
算法
文章平均质量分 58
爱飞的鱼93
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
递归与分治策略(汉诺塔&棋盘覆盖)
【例】汉诺塔问题 //把n个盘从a通过b移动到c(移动后得到正确的上下顺序) publish static void hanoi(int n, int a, int b, int c) { if(n > 0) { hanoi(n-1, a, c, b); move(a, c); hanoi(n-1, b, a, c); } } 递归->非递归的解决方法 在递归算法...原创 2018-11-20 23:12:51 · 395 阅读 · 0 评论 -
递归问题(整数规划)
递归——整数规划问题 问题描述: 将正整数n表示成一系列正整数之和:n=n1+n2+…+nk,其中n1≥n2≥…≥nk≥1,k≥1。正整数n的这种表示称为正整数n的划分。 例如: 6 5+1 4+2, 4+1+1 3+3,3+2+1,3+1+1+1 2+2+2,2+2+1+1,2+1+1+1+1 1+1+1+1+1+1 问题1: 求正整数n的不同划分个数,将最大数n1不大m的划分记住做q(n,m)...原创 2018-11-21 16:55:10 · 568 阅读 · 0 评论 -
A*算法(解决八数码问题)
A*算法简介 启发式搜索简介: 启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量无谓的搜索路径,提高了效率。在启发式搜索中,对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。 A*算法简介: A*算法就是对估价函数加上一些限制后得到的一种启发式搜索算法。 其搜索过程可能描述如下: 把初始节点S0放入Open表中,...原创 2018-11-21 17:21:56 · 19762 阅读 · 3 评论