数据结构和算法
cfchengfei002
这个作者很懒,什么都没留下…
展开
-
全排列生成器
给定n≥1个元素的集合,问题是输出这个集合中所有元素的排列。例如:如果集合是{ a, b, c },那么,这个集合元素的全排列为:{ (a,b,c), (a,c,b), (b,a,c), (b,c,a), (c,a,b), (c,b,a) }。容易看出,如果给定的集合中有n个元素,那么就有n!个不同的排列。通过下面的例子可以看出算法的简单思路:集合有四个元素,(a,b,c,d),答案可以这转载 2012-11-15 16:17:17 · 2168 阅读 · 0 评论 -
魔方
魔方是一个从1到n2个整数的n×n矩阵,一个从1到n2个整数的n×n魔方中的每一行、每一列及对角线上的整数的和都是相同的。下面是一个n=5的魔方(和是75):15812417161475232220136转载 2012-11-15 21:23:28 · 1015 阅读 · 0 评论