发新帖我要提问
返回列表
打印

查找问题

[复制链接]
950|3
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
sinadz|  楼主 | 2012-9-26 23:00 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
二进制
所有的m位（二进制）数中找出n个数，使得任意2个数至少有k位不同。
对于给定的m,k(m>=k)求n的最大值？

使用特权

评论回复 赏

相关下载

相关帖子

沙发
txcy| | 2012-9-26 23:31 | 只看该作者
这个编程序难度也许不大，不过证明似乎有些麻烦
建立一个临时数组，先加入0，然后从0开始顺序循环到2^m，如果这个数和每个临时数组里面的数都满足有k位不同则将该数加入临时数组，最后统计临时数组数目即可

使用特权

评论回复 赏
板凳
火箭球迷| | 2012-9-26 23:39 | 只看该作者
如果只要最后结果，应该就是c(m,0)+c(m,k)+c(m,2*k)....c(m,n*k),其中n*k <=m && （n+1）*k >m
最终就是一个求组合数的问题

使用特权

评论回复 赏
地板
firstblood| | 2012-9-28 14:52 | 只看该作者
跟楼上各位学习了

使用特权

评论回复 赏
返回列表
发新帖 我要提问
高级模式
B Color Image Link Quote Code 收费 Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则

sinadz

304

主题

2313

帖子

0

粉丝