递归算法
tyilack_小小黑
这个作者很懒,什么都没留下…
展开
-
C++递归法算矩阵连乘问题
#include using namespace std; int fun(int i,int j,int m[]) { if(i==j) return 0; int min = 10000000; int k; for(k=i;k<j;k++) { int temp = fun(i,k,m) + fun(k+1,j,m) + m[i-1] * m[k] * m[j]; if(t原创 2014-11-13 14:01:51 · 3196 阅读 · 1 评论 -
回朔法延伸出来的八皇后问题
八皇后的代码如下:原创 2014-10-29 15:42:52 · 775 阅读 · 0 评论 -
全排列的简单递归方法(有重复元素和无重复元素的递归算法)
无论是有重复元素还是无重复元素原创 2014-10-29 15:35:10 · 4548 阅读 · 1 评论 -
全排列解决逻辑判断四个湖的大小的问题
上地理课时,四个学生回答我国四大淡水湖的大小时说: 甲:洞庭湖最大,洪泽湖最小,鄱阳湖第三。 乙:洪泽湖最大,洞庭湖最小,鄱阳湖第二,太湖第三 丙:洪泽湖最小,洞庭湖第三。 丁:鄱阳湖最大,太湖最小,洪泽湖第二,洞庭湖第三。 对于每个湖的大小,每人仅答对了一个。请判断四个湖的大小。 请编写程序实现。原创 2014-11-25 12:53:08 · 2761 阅读 · 0 评论 -
Anagrams by Stack(进栈出栈问题)
Anagrams by Stack How can anagrams result from sequences of stack operations? There are two sequences of stack operators which can convert TROT to TORT: [ i i i i o o o o i o i i o o i o ] w原创 2014-12-23 13:24:27 · 1163 阅读 · 0 评论 -
迷宫问题
迷宫问题:以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论,如果有通道,请输出最短路径的通道。例如: 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 1原创 2014-12-23 14:54:49 · 1040 阅读 · 0 评论 -
2的次幂表示
问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0 现在约定幂次用括号来表示,即a^b表示为a(b) 此时,137可表示为:2(7)+2(3)+2(0) 进一步:7=2^2+2+2^0 (2^1用2表示) 3=2+2原创 2015-03-26 23:35:45 · 1049 阅读 · 0 评论