摘要:
问题描述:写一个程序,用字典顺序把一个集合的所有子集找出来。 此题的思路来自《C语言名题精选百则技巧篇》:字典顺序,也就是字符串比较时的顺序规则。可以采取这样的思路(以下是我根据书上的思路进行归纳再加上我自己的理解得来的步骤): 先定义n是集合的个数并且集合是已经从小到大排好顺序的{1,2,3....n}的集合。集合从{1}开始(此时下标index=0), 1.当state[i]<n时,就向右进行扩展,将state[2]=2;接着将state[3]=3; 2.当state[index]==n时,就不能向右边进行扩展了,此时就需要向左边处理了。此时的集合是{1,2... 阅读全文
posted @ 2013-01-14 20:37
NeilHappy
阅读(1508)
评论(0)
推荐(0)
浙公网安备 33010602011771号