新人求助 谢谢
小弟我是初学者,现在才开始看FUNDAMENTALS OF DATA STRUCTURES IN C 书中有些习题实在不会做,麻烦各位高手指点一下.具体实现我自己写.高手只需说说思路即可,谢谢.1.假设有N个布尔变量x1 ,x2 ,x3...xn ,输出所有可能的真值组合.例如输入N = 2 ,有4种可能<ture , false> <ture , ture>
<false , ture> <false , false> .
2.鸽洞原理说明:如果一个函数f具有N个不同的输入,而输出少于N个,那么必有两个输入a, b 且a不等于b, 使得f(a)==f(b) , 输出这两个值a, b .
3. 递归的输出一个集合的所有子集,假设一个集合s={a , b ,c} , 函数Powerset(s) 输出 { {} , {a}, {b} , {c},{a, b} ,{a,c} ,{b ,c} , {a,b,c}} .
