作者hl6099 (寂寞的心)
看板TransCSI
标题[问题] 求出一个集合中所有的子集合
时间Sun Sep 25 02:38:57 2005
这一题是资料结构的习题（Fundamental of Data Structures in C）
假设有一集合S ＝ {a,b,c}
要列出：
{}，{a}，{b}，{c}，{a,b}，{a,c}，{b,c}，{a,b,c}
我的想法是应用到真值表
a b c
0 0 0 ＝＞{}
0 0 1 ＝＞{c}
0 1 0 ＝＞{b}
0 1 1 ＝＞{b,c}
1 0 0 ＝＞{a}
1 0 1 ＝＞{a,c}
1 1 0 ＝＞{a,b}
1 1 1 ＝＞{a,b,c}
问题在於如果要用到递回的话那pseudo code要怎麽写阿
卡在不知道要怎麽把问题缩小
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 163.22.18.105
1F：推 carrl:如果用cray code可以吗? 相邻两数相差一个bit.. 09/26 08:29