请教各位高手

lliming2008 2008-04-01 03:51:33
用 “0”和“1”组成长为512(2的9次幂)的数,从其中从左往右顺序取9个数(我们称其为一个序列),要求每个序列(即每9个数与另外任何从左往右取的9个数)都不同,请问如何用程序实现,其程序运行结果(这512位由“0”和“1”组成的数)是~~~~???
先举个例子:
如11100010(111。2的3次幂)【最后两(3-1=2)位与11100010的前两位相同,即11】,顺序取3个数,可为111;110,100;000,001,010,101,011。
...全文
12 点赞 收藏 5
写回复
5 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
meiZiNick 2008-05-01
这个简单啊,网上搜一下就得到答案了.
回复
这个简单啊,网上搜一下就得到答案了.
回复
UltraBejing 2008-04-30
不知,帮顶
回复
barenx 2008-04-02
变成512*512的位矩阵,除了对角线之外,只要不满足斜向上连续9个1的便符合要求

即把问题转换为LCS问题,参考LCS问题
回复
xax100000 2008-04-02
[Quote=引用楼主 lliming2008 的帖子:]
用 “0”和“1”组成长为512(2的9次幂)的数,从其中从左往右顺序取9个数(我们称其为一个序列),要求每个序列(即每9个数与另外任何从左往右取的9个数)都不同,请问如何用程序实现,其程序运行结果(这512位由“0”和“1”组成的数)是~~~~???
先举个例子:
如11100010(111。2的3次幂)【最后两(3-1=2)位与11100010的前两位相同,即11】,顺序取3个数,可为111;110,100;000,001,010,101,011。
[/Quote]

没太看明白题意。。。
回复
相关推荐
发帖
工具平台和程序库
创建于2007-09-28

2.4w+

社区成员

C/C++ 工具平台和程序库
申请成为版主
帖子事件
创建了帖子
2008-04-01 03:51
社区公告
暂无公告