社区
数据结构与算法
帖子详情
求助该题的原理
liujiangbo
2009-11-08 11:10:44
用1个或多个互不相同的正整数及它们的和可以表示一个范围内的连续的整数,
例如1、2、4三个数可以表示1…7之间的所有整数1、2、1+2、4、1+4、2+4、1+2+4
现要表示1…511之间的连续整数应至少有多少个不同整数?这些整数是哪几个?
PS:已经知道答案,但是不知道原理,请大虾告诉我原理谢谢了。。
...全文
181
8
打赏
收藏
求助该题的原理
用1个或多个互不相同的正整数及它们的和可以表示一个范围内的连续的整数, 例如1、2、4三个数可以表示1…7之间的所有整数1、2、1+2、4、1+4、2+4、1+2+4 现要表示1…511之间的连续整数应至少有多少个不同整数?这些整数是哪几个? PS:已经知道答案,但是不知道原理,请大虾告诉我原理谢谢了。。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
morilasi
2009-11-10
打赏
举报
回复
讨论过很多次了貌似
绿色夹克衫
2009-11-09
打赏
举报
回复
这题用Dp做也可以,Pn= Sum(P1-Pn-1) + 1.
这对于这道题,用2进制解更直观,但如果条件有变换,DP的思路仍然可以解
wsxhd
2009-11-09
打赏
举报
回复
2^0~~2^8 9个数
提示:这个可以用数学归纳法,1、2、4可以表示1~7的所有数,而后面每一个数都是它前面所有数的 和+1
qiuzhenguang
2009-11-09
打赏
举报
回复
1楼的方法确实很妙!
bjq19841220
2009-11-09
打赏
举报
回复
额 应该是1,2,4,8,16,32,64,128,256.9个数才对吧。一楼的牛牛方法很直观,另外你参考一下等比数列求N项和的公式,将那个公式逆过来看就可以了
夜雨_倚琴
2009-11-09
打赏
举报
回复
这是其实是经典的信息熵问题啦。
证明如下:
假设所取的数为N1,N2, .. Nm。
按照题意,1-511中
任何一个数都能被表示成 : 0|1 * N1 + 0|1 *N2 + ... + 0|1*Nm.(0|1表示可以是0或者1)
这样一共有2^m个数,去除全为0的,这样:
N1, N2, ... Nm可以表示的数的个数为2^m - 1个。
所以 2^m - 1 >= 511.
m >= log(512) = 9
pacunove
2009-11-08
打赏
举报
回复
顶楼上,答案是1、2、4、8、16、32、64、128。8个数
phpjspasp
2009-11-08
打赏
举报
回复
想一想二进制表示。
1 00 0000 0001
511 01 1111 1111
所以需要
00 0000 0001
00 0000 0010
00 0000 0100
00 0000 1000
00 0001 0000
00 0010 0000
00 0100 0000
00 1000 0000
01 0000 0000
你转化成十进制就可以了
微型计算机技术孙德文主编修订版答案
高等教育出版社 孙德文主编的微型计算机技术课后答案 修订版 不容易找啊 谁要是急着要没有分的话 发邮件到yezichibang@yeah.net 我直接传给你。
计算机网络
原理
大题汇总
文章目录一、计算题二、简答题三、综合题1.计算机网络性能题1题2题32.HTTP连接题13.P2P文件分发题14.TCP拥塞控制题1题25.TCP序号、确认序号题16.IP分片题1题27.IP地址运算题1题2题3【暂时没答案】8.路由算法题1题2题3【暂时没答案】9.CRC编码【循环冗余码】题1题210.CSMA/CD计算题111.信号码、传输码、频带传输题112.信道容量题1题2题313.UDP校验和题1 一、计算题 二、简答题 简述混合拓扑结构网络的优缺点。 简述环形拓扑结构网
电路
原理
第4版电路
原理
第4版课后习题答案解析
首先,我希望能得到一些与《电路
原理
第4版》相关的学习资料,例如课件、习题集、实验指导书等。其次,我想请教一下大家,在学习这门课程时,有哪些有效的学习方法?我发现这本书的内容非常丰富,涵盖了电路分析的基本概念、定理和定律,以及各种电路元件的特性和模型。然而,面对如此繁多的知识点,我感到有些迷茫,不知道如何有效地学习这门课程。因此,我想向大家
求助
,希望得到一些关于《电路
原理
第4版》的学习资料、学习方法和学习经验。总之,我希望能得到大家的帮助,以便更好地学习《电路
原理
第4版》这门课程。
自动控制
原理
许丽佳课后习题答案解析
大家好,我是一名大学生,目前正在学习《自动控制
原理
》这门课程。我发现这门课对我们未来的工作实践有着非常重要的意义,但在学习过程中也遇到了一些困难。因此,我想向大家
求助
一些学习资料、学习方法和学习经验,希望能帮助我更好地理解和掌握这门课程。在学习方法上,我希望能得到一些建议,例如如何合理安排学习时间、如何提高听课效率、如何解决疑难问题等。我相信,在大家的帮助下,我一定能够克服困难,学好《自动控制
原理
》这门课程。此外,如果有一些相关的辅导书或网络资源,也希望大家能推荐给我。出版社: 机械工业出版社。
自动控制
原理
第3版刘文定课后习题答案解析
首先,我希望能找到一些适合大学生使用的学习资料,例如教材的配套课件、习题解答和实验指导等。最后,我希望能得到一些学习经验,例如如何合理安排学习时间、如何应对考试等。因此,我想向大家
求助
一些学习资料、学习方法和学习经验,希望能帮助我更好地理解和掌握这门课程。如果您有任何关于《自动控制
原理
(第3版)》的学习资料、学习方法或学习经验,请随时与我分享。出版社: 电子工业出版社。上传者: ^O^大爱红红。
数据结构与算法
33,028
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章