2012年09月_ygqwan

12月 11月 10月 09月 08月 07月

原创 POJ 3278 Catch That Cow

题目链接：http://poj.org/problem?id=3278 思路：BFS 注意：老是错误，才发现是队列没有清空总结：自己写的代码很烂的，由于是用队列，我想的法子是把每一次（每一步）队列中的数据缓存到数组解决问题，而大神都是... 代码如下： #include #include #include #include #include #define MAX 2000

2012-09-28 16:49:22 632

转载 POJ 搜索题目分类

简单搜索 (1)深度优先搜索 (poj2488,poj3009,poj1321) (2)广度优先搜索 (poj3278,poj1426,poj3126,poj3087.poj3414,poj2251,poj3083) (3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129) 搜索、回溯、遍历 1022 1111 1118 1129 1190

2012-09-28 15:31:46 837

转载 POJ 题目分类

OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.

2012-09-28 15:30:13 637

原创 poj 1321 棋盘问题

题目连接：http://poj.org/problem?id=1321 #include #include using namespace std; const int MAX=9; char map[MAX][MAX]; bool visit[MAX]; int k,n,count_q; void dfs(int cur,int tot_q ) //cur 是第cur行，tot_

2012-09-27 21:38:39 616

转载 nyoj 90 整数划分

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=90 整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+...+mi; （其中mi为正整数，并且1 如果{m1,m2,...,mi}中的最大值不

2012-09-24 11:08:55 792

原创 nyoj 最大素因子

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=520 思路： 1.赛选法打素数表； 2.求素数因子； 3.二分法找序号；代码如下： #include #include #include #include using namespace std; const int MAX =1000001; bool

2012-09-20 02:43:01 785

原创次方求模

long long mod(long long a,long long b,long long c) { long long t; if(b==0) return 1; else if(b==1) return a%c; else { t=mod(a,b>>1,c); t=t*t%c; if(b&1) t=t*a%c; } return t; }

2012-09-13 10:30:40 535