sicp 习题2.32
来源:互联网 发布:百度大数据 编辑:程序博客网 时间:2024/06/08 17:39
这题真的不会 参考了一下别人的:
(define (subsets s) (if (null? s) (list null) (let ((rest (subsets (cdr s)))) (append rest (map (lambda(x) (cons (car s) x)) rest)))))和换零钱问题的思路是一样的,对于一个集合的所有子集的集合,可以分为两部分,含有第一个元素和不含第一个元素的集合。而且含第一个元素的所有子集除去第一个元素,恰好正是所有不含第一个元素的子集。也可以换个思路,对于集合A,设它可以表示为 (a1)∪(a2,...,an) ,而 (a2,...,an) 的所有子集的集合是 B=(B1,...Bm),那么可以证明A的所有子集的集合 C=B∪((A1)∪B1,(A1)∪B2,...,(A1)∪Bm);证明:设 X 是 A 的一个子集,那么如果 a1∈X,那么 X∈((A1)∪B1,(A1)∪B2,...,(A1)∪Bm),否则X∈B,所以 X∈C
- sicp 习题2.32
- SICP习题
- SICP 习题2.32 subsets 寻找子集
- sicp 第一章习题试做
- sicp 第一章 习题
- sicp 2.2 习题
- sicp 2.3-2.5 习题
- SICP 部分习题答案
- SICP 习题答案1.1
- SICP 习题答案1.2
- SICP 习题答案1.3
- SICP 习题答案1.4
- SICP 习题答案1.5
- SICP 习题答案1.11
- sicp习题2.1
- sicp习题2.2
- sicp 习题2.3
- sicp 习题2.5
- 虚拟机运行没问题,装到真机上时出现nsign error问题解决方案
- C/C++中的Split函数—strtok
- Android数据库更新,批量执行大量的sql脚本
- 使用repo和git进行工程管理
- 主定理
- sicp 习题2.32
- 应该先产生 个 CWinThread 对象,再呼叫其成员函式CreateThread 或全域函式AfxBeginThread 将执行 绪产生出来
- Ajax + jsp +servlet 中文乱码问题解决办法
- 使用phpcheckstyle检查自己的代码
- jQuery解析AJAX返回的html数据时碰到的问题与解决
- 在MFC中弹出txt文件
- JQuery实现拖动删除效果
- PHP中strpos函数的使用说明
- 内核模块的编写、编译、加载、卸载;Makefile的编写