
递归算法
tyilack_小小黑
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
C++递归法算矩阵连乘问题
#includeusing 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 · 3253 阅读 · 1 评论 -
回朔法延伸出来的八皇后问题
八皇后的代码如下:原创 2014-10-29 15:42:52 · 834 阅读 · 0 评论 -
全排列的简单递归方法(有重复元素和无重复元素的递归算法)
无论是有重复元素还是无重复元素原创 2014-10-29 15:35:10 · 4614 阅读 · 1 评论 -
全排列解决逻辑判断四个湖的大小的问题
上地理课时,四个学生回答我国四大淡水湖的大小时说: 甲:洞庭湖最大,洪泽湖最小,鄱阳湖第三。 乙:洪泽湖最大,洞庭湖最小,鄱阳湖第二,太湖第三 丙:洪泽湖最小,洞庭湖第三。 丁:鄱阳湖最大,太湖最小,洪泽湖第二,洞庭湖第三。对于每个湖的大小,每人仅答对了一个。请判断四个湖的大小。请编写程序实现。原创 2014-11-25 12:53:08 · 2969 阅读 · 0 评论 -
Anagrams by Stack(进栈出栈问题)
Anagrams by StackHow 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 oi o i i o o i o]w原创 2014-12-23 13:24:27 · 1228 阅读 · 0 评论 -
迷宫问题
迷宫问题:以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论,如果有通道,请输出最短路径的通道。例如:0 0 1 0 0 0 1 00 0 1 0 0 0 0 00 0 0 0 1 1 1 00 1 1 1 0 0 1 00 0 0 1 0 0 0 00 1 0 0 0 1 0 1原创 2014-12-23 14:54:49 · 1153 阅读 · 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 · 1093 阅读 · 0 评论