- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 集合子集问题:
集合子集问题:给的一个集合按元素个数列出所有列出所有集合子集,如:{1,2,3}0个元素:{}1个元素:{1},{2},{3}2个元素:{1,2},{1,3},{2,3}3个元素:{1,2,3}输出:{},{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}方法:采用一个二进制数列表示解,如:[000]代表{},[100]代表{1}算法
2012-05-25 12:11:11 482
原创 蛮力法 解决全排列问题
问题:用蛮力法生成{1,2...,n}的所有n!个排列。例:开始 1插入 2 12 21插入3 123 132 312 213 231 321伪代码:1.生成初始排列{1};2.for(i=2;i<=n;i++)for(j=1;j<=(i-1)!;j++)for(k=i;k>=1;k--)将i插入到第j个...
2012-05-24 08:49:34 6257
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人