全部博文(43)
发布时间:2013-01-17 15:10:30
开始学习《TCP/IP详解卷1》这本著作,每一章都要写一篇学习小结。 一. 总述 链接层位于整个网络协议suite的最低一层,与硬件关系密切,比如以太网,token ring都是位于这一层。二. 我总结的3.........【阅读全文】
发布时间:2013-01-17 12:11:46
? ? ? ? ?问题描述:写一个程序,用字典顺序把一个集合的所有子集找出来。? ? ? ? ?此题的思路来自《C语言名题精选百则技巧篇》:字典顺序,也就是字符串比较时的顺序规则。可以采取这样的思路(以下是我根据书上的思路进行归纳再加上我自己的理解得来的步骤):&n.........【阅读全文】
发布时间:2013-01-03 20:32:06
Problem description:Please list all of the subsets of a known set including the empty set.My idea: one thinking of the algorithm backtracking is to generate a tree of subset and the condition of an element in the super set for a subset is either on or off.Hence we can specialize the subset tree to a......【阅读全文】
发布时间:2013-01-03 20:27:09
问题描述:列出一个集合的所有子集,包括空子集合。 我的思路:回溯法的一种思路就是生成一颗子集树,而一个集合中的元素,要么存在于子集中,要么不存在,所以这又特殊化成一颗二叉树了。每当到达二叉树的底端时,就打印一次。很容易写出如下的代码:#include <stdio.h> #define MAX 1000 int n=3; //the number of the set elements int set[MAX]={1,2,3};&nb......【阅读全文】