插座问题
来源:互联网 发布:域名必备解析服务 编辑:程序博客网 时间:2024/04/29 06:59
题目:
设有28盏灯,拟公用一个电源,则至少需有4插头的接线板数多少个?
分析:
看到这个题,可以将插座相连的情况看做一棵树,那么我们可以采用树的特性来求解。
假设需要的接线板数目为X,我们可以得到如下不等式
4 * X >= 28 + ( X - 1)
其中不等式左边表示X个插座共有4*X个接口;等式右边表示插座提供的接口一部分给用户用:28个,另外一部分用来接插板自身的插头,这里有一个插板的插头直接连接公用电源,所以减去1,这样得到:X-1。这样得到结果
X >= 9
所以X取到9。
总结:
类似的这种树类型的题目,可以利用树内部性质来求解。
- 插座问题
- 插座
- 插座
- mini2440 电源插座的问题
- 插座门,又见插座门
- “坏掉”的插座
- 电源插座使用注意
- 电源插头,插座安装
- USB插座信息
- 网线、插座模块
- 各国插座标准
- 插座变量的连接
- dc插座的选择
- 01-网络插座socket
- 网络插座Socket
- 路易威登插座
- 路易威登插座
- ArduinoYun的电源插座
- cvc-complex-type.2.4.d: invalid content was found starting with element
- 关于freemarker的比较问题
- Android 本机号码的获取
- IOS程序内发短信 MFMessageComposeViewController
- C#利用组播实现网络会议室功能(即群聊功能)
- 插座问题
- android 保持对话框
- Y470 + Ubuntu10.04 博通 NetLink BCM57781 无法上网问题
- 客户端捕获服务端异常信息
- Android深入浅出之Binder机制
- Rails3做Json接口需要注意的问题
- 淘宝----------热卖秋装
- VMware Linux安装Oracle配置详解( 上 )
- 模仿百度搜索的分页 超链接