随笔分类 -  回溯和递归

记忆化搜索hdu1078 dfs
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1078题意：给出n*n的格子，每个各自里面有些食物，问一只老鼠每次走最多k步所能吃到的最多的食物 1 #include 2 #include 3 #include 4 using namespace std; 5 ... 阅读全文
posted @ 2015-07-21 21:59 zach96 阅读(188) 评论(0) 推荐(0)
进制转换
摘要：#include#define M 2unsigned process(unsigned n){ static unsigned S=1; unsigned d,e; d=n/M; if(d==0) e=1; else { S*=M; e=M*process(d); } if (e==1) p... 阅读全文
posted @ 2015-01-10 17:28 zach96 阅读(250) 评论(0) 推荐(0)
n阶多项式递归
摘要：#include float p(int n,float x){ if(n==0) return (1); else if(n==1) return (x); else return (((2*n-1)*x-p((n-1),x)-(n-1)*p((n-2),x))... 阅读全文
posted @ 2015-01-09 18:50 zach96 阅读(240) 评论(0) 推荐(0)
归并排序
摘要：注意和快排的区别啊！！！#include#includevoid Merge(int sourceArr[],int tempArr[],int startIndex,int midIndex,int endIndex){ int i,j,k; for(i=midIndex+1,j=st... 阅读全文
posted @ 2015-01-09 09:19 zach96 阅读(136) 评论(0) 推荐(0)
快排
摘要：sort的原函数在两个变量绑定时，无法直接用sort直接贴代码，没什么好描述的#include"stdio.h"void quiksort(int a[],int low,int high){ int i = low; int j = high; int temp = a[i]; ... 阅读全文
posted @ 2015-01-09 09:18 zach96 阅读(165) 评论(0) 推荐(0)
汉诺塔
摘要：这个问题就不写描叙了啊直接贴代码#includevoid move(char x,char y){ printf("%c-->%c\n",x,y);}void hanoi(int n,char one,char two,char three){ if(n==1) move(... 阅读全文
posted @ 2015-01-09 09:13 zach96 阅读(107) 评论(0) 推荐(0)
图论-回溯-八皇后
摘要：八皇后问题八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同... 阅读全文
posted @ 2015-01-09 09:09 zach96 阅读(593) 评论(0) 推荐(0)
公约数
摘要：题目描述输入两个正整数m和n，求其最大公约数和最小公倍数。输入两个整数输出最大公约数，最小公倍数样例输入5 7样例输出1 35提示输入使用：scanf("%d %d",&n,&m);输出使用：printf("%d %d\n",a,b);注：a为n,m的最大公约数，b为n,m的最小公倍数.输出不要有多... 阅读全文
posted @ 2015-01-08 15:23 zach96 阅读(234) 评论(0) 推荐(0)