
Algorithm
文章平均质量分 79
demiaowu
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
全排列
全排列: 非递归算法:解题思路因为自己都讲不清楚。但觉得这位网友讲的不错把他的就直接引用了,至于代码我自己已经修改编译通过了! 题目:1~n的全排列 思想:(字典序法)初始化数组为1,2,3,...,n作为开端;设法从后续排列中找到大于前次结果但小于其他结果的序列;依此找出这样的序列(后面序列肯定大于前面序列),则最后一个序列肯定是n,...,3,2,1 步骤: · 假设情景:找“*2原创 2014-09-15 18:50:32 · 607 阅读 · 0 评论 -
八皇后问题
八皇后问题解答: 解法1-非递归算法: 算法分析: 对于八个皇后的位置,可以看成一个由1,2,3,4,5,6,7,8组成的八位数,这个八位数的第n位的数字代表的是第n行皇后坐在的列数,有排列组合的可以组成这个数范围为12345678~87654321,那么只要把遍历下去,只要把符合题意的输出即可。 不过在此处有一个可以改进的地方就是可以有数学证明我们有1~8组成的数是一定可以被9整除原创 2014-09-15 18:49:17 · 758 阅读 · 0 评论