一个《编程珠玑》中的问题

hanb99 2008-10-16 08:52:28

在这本书的P6页中：
我们可以使用一个20位的字符串表于一个小型的小于20的非负整数集合，例如：{1,2,3,5,8,13}可以存储在下面的字符串中：01110100100001000000
集合中代表数的各个位设为1，其它位置为0。
------------------------------------
这样的表示方法不太懂，它是如何设置又是如何还原的呢？指高人指点一下。

...全文

112 9 打赏收藏转发到动态举报

写回复

用AI写文章

9 条回复

切换为时间正序

请发表友善的回复…

发表回复

chenzhp 2008-10-16

打赏
举报

来学习

hanb99 2008-10-16

打赏
举报

哦，是不是在这个集合中有几（如15），那么字符串的第14位（从零开始）就是1，其它也如此。

mifeixq 2008-10-16

打赏
举报

这个表示方法就是20位的字符串

如果集合中有数字几，就在第几位上置1

如集合｛1,2,3,5,8,13｝有1 则第一位（注意，该字符串适从0开始到19结束）写1
就是

01...（0位写0，1位写1），同理，有2，则第2位写1
011... 有3 则
0111...
于是该集合就对应字符串
01110100100001000000
123 5 8 13

nicholasfly 2008-10-16

打赏
举报

up
没明白……

Nobody_Linux 2008-10-16

打赏
举报

[Quote=引用 2 楼 mifeixq 的回复:]
这个表示方法就是20位的字符串

如果集合中有数字几，就在第几位上置1

如集合｛1,2,3,5,8,13｝有1 则第一位（注意，该字符串适从0开始到19结束）写1
就是

01...（0位写0，1位写1），同理，有2，则第2位写1
011... 有3 则
0111...
于是该集合就对应字符串
01110100100001000000
123 5 8 13
[/Quote]

正解

hanb99 2008-10-16