递归
Timplan
这个作者很懒,什么都没留下…
展开
-
N皇后 递归算法
int n;int queenpos[100]; //用来存放算好的皇后位置。最左上角是(0.0)void nqueen (int k);int main(){ cin >> n; nqueen(0); return 0;}void nqueen (int k) //在0~k~1行皇后已经摆好的情况下,摆第k...原创 2018-10-22 21:35:39 · 1568 阅读 · 1 评论 -
数字三角形 动态规划
用二维数组存放数组三角形;D(r, j):第r行第j个数字(r,jcing1开始算)MaxSum(r,j):从D(r, j)到底边的各条路径中,最佳路径的数字之和。所以问题化成求MaxSum(1,1):D(r,j)出发,下一步只能走D(r+1, j)或者D(r, j+1)if(r ==N) MaxSum(r,j)= D(r, j);else MaxSum...原创 2018-10-22 21:48:10 · 423 阅读 · 0 评论 -
归并排序 递归算法
数组排序任务可以如下完成:(1):将前一半排好序(2):将后一半排好序(3):把两半归并到一个新的有序数组中,然后再拷贝回原来的数组,排序完成利用递归思想将数组一直划分为要排序的另一半,最后就回将问题化简为相邻两个数的排序,然后将排好序的数组归并到一个数组中,然后继续向上递归直至排序完成。 int a[10]={15, 18, 45, 96, 23, 58, 75, 1, ...原创 2018-10-23 22:51:49 · 2469 阅读 · 0 评论 -
树 先序 中序 推出后序遍历
//prel:先序遍历数组开始元素下标位置//inl:中序遍历数组开始元素下标位置 //postl:后序遍历数组开始元素下标位置 void solve(int prel ,int inl ,int postl ,int n){ if(n == 0) //如果要判断的数组中元素个数为0 则退出 { return ; } ...原创 2018-10-24 22:08:20 · 182 阅读 · 0 评论 -
哈夫曼树
哈夫曼树struct treenode{ int weight; struct treenode *left, *right;};struct treenode *huffman(minheap h){ //假设h->size个权值已经存在h->elements[]->weight里 int i; struct treenode...原创 2018-10-24 22:47:05 · 159 阅读 · 0 评论