当前位置: 代码迷 >> C语言 >> 新人求助 谢谢
  详细解决方案

新人求助 谢谢

热度:21   发布时间:2008-01-24 22:24:57.0
新人求助 谢谢
小弟我是初学者,现在才开始看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}} .
搜索更多相关的解决方案: 新人  

----------------解决方案--------------------------------------------------------
哥们 实在不知道你在说什么?
FUNDAMENTALS OF DATA STRUCTURES IN C   不过书名我没看懂!
----------------解决方案--------------------------------------------------------
是算法与数据结构的吧
----------------解决方案--------------------------------------------------------
是用c实现的数据结构算法
----------------解决方案--------------------------------------------------------
  相关解决方案