![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 66
SunnyPotter
http://sunnypotter8.sinaapp.com/
展开
-
八连块(类似水池数目(nyoj27),水池问题只有四个方向, 八连快有八个方向)
八连块Time Limit:1 Ms| Memory Limit:128 MBDifficulty:1Description输入一个n*n(n最大为30)的黑白图像(1表示黑色,0表示白色),任务是统计其中八连块的个数。如果两个黑格子有公共边或者有公共顶点,就说它们属于同一个八连块。如下图所示,八连块的个数为3。100100001010000000110000111000原创 2013-11-16 20:50:27 · 1383 阅读 · 0 评论 -
验证数独(深度搜索)
Description具体规则如下:每一行都用到1,2,3,4,5,6,7,8,9,位置不限,每一列都用到1,2,3,4,5,6,7,8,9,位置不限,每3×3的格子(共九个这样的格子)都用到1,2,3,4,5,6,7,8,9,位置不限,游戏的过程就是用1,2,3,4,5,6,7,8,9填充空白,并要求满足每行、每列、每个九宫格都用到1,2,3,4,5,6,7,8,9。原创 2013-11-21 18:04:14 · 1412 阅读 · 0 评论 -
Problem 10:武士风度的牛
Description农民John有很多牛,他想交易其中一头被Don称为The Knight的牛。这头牛有一个独一无二的超能力,在农场里像Knight一样地跳(就是我们熟悉的象棋中马的走法)。虽然这头神奇的牛不能跳到树上和石头上,但是它可以在牧场上随意跳,我们把牧场用一个x,y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草,给你一张地图,上面标注了The Knight的开始位置,树、原创 2013-11-22 12:48:29 · 1348 阅读 · 0 评论 -
Dijkstra算法
#define MAXVEX 9#define INFINITY 65535typedef int Patharc[MAXVEX]; //用于存储最短路径下标的数组typedef int ShortPathTable[MAXVEX]; // 用于存储到各点最短路径的权值和void ShortestPath_Dijkstra(MGraph G, int V0, Pa原创 2014-01-08 15:12:29 · 808 阅读 · 0 评论 -
poj 2362 Square(简单深搜+剪枝)
题目链接:http://poj.org/problem?id=2362题目大意:有t组输入数据,每组数据一行;每行第一个为木棍根数(4判断能否拼成一个正方形解析:深搜剪枝:剪枝:1、木棍数目小于4 2、总木棍长度/4=正方形边长不为整数 3、最大的木棍长度大于正方形边的长度 4、除1、2、3外,找到三条边即可Code:#原创 2013-12-14 03:27:09 · 734 阅读 · 0 评论 -
Poj 1101 The Game(广搜,优先级:优先队列或者其他)
/*************************************************************************The GameTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8586 Accepted: 2613DescriptionOne morning,原创 2013-12-06 21:00:10 · 1099 阅读 · 0 评论 -
学习】poj题目推荐+50题说明
【学习】poj题目推荐+50题说明2009-08-28 14:14:17OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2转载 2013-12-12 10:14:19 · 1025 阅读 · 0 评论 -
HDoj 搜索 (转)留着用
DFS(Depth First Search )一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看几个我们OJ的dfs的版本的题目就可以模仿着做了,因为牵涉到递归,初学者学的时候最好能举一反三,理解其中真谛.DFS --- EASY(15) Tempter of the Bone Safecracker Prime Ring Pro原创 2013-12-09 21:55:33 · 666 阅读 · 0 评论 -
HDoj 1181 变形课(深搜过)
http://acm.hdu.edu.cn/showproblem.php?pid=1181Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.原创 2013-12-09 21:49:23 · 842 阅读 · 0 评论 -
优先队列用法(转),很不错,留着自己用
优先队列用法在优先队列中,优先级高的元素先出队列。标准库默认使用元素类型的优先队列的第一种用法,也是最常用的用法:priority_queueint> qi;通过故示例1中输出结果为:9 6 5 3 2第二种方法:在示例1中,如果我们要把元素从小到大输出怎么办呢?这时我们可以传入一个比较函数,使用functional.h函数对象作为比较函数。原创 2013-12-06 21:19:02 · 546 阅读 · 0 评论 -
NYOJ 58 最少步数 (深搜)
#include #include#includeint A[9][9] = { 1,1,1,1,1,1,1,1,1, 1,0,0,1,0,0,1,0,1, 1,0,0,1,1,0,0,0,1, 1,0,1,0,1,1,0,1,1, 1,0,0,0,0,1,0,0,1, 1,1,0,1,0,1,0,0,1, 1,1,0,1,0,1,0,0,1, 1,1,0,1转载 2013-11-14 13:51:52 · 779 阅读 · 0 评论 -
nyoj 27水池问题
#include #include int m, n;int a[105][105];//水池坐标int num;int mx[] = {1, 0, -1, 0};//方向数组int my[] = {0, 1, 0, -1};void dfs(int x, int y);void search() { int i, j; //LOOP: // 找到水池坐标 // 搜原创 2013-11-14 18:29:16 · 646 阅读 · 0 评论 -
Poj 搜索练习, 必做(转)
搜索教程1010 stamps1011 sticks Accepted 2006-08-03 04:091020 Anniversary Cake1022 Packing Unit 4D Cubes1024 Tester Program1054 The Troublesome Frog1062 昂贵的聘礼暂告一段落,先把DP题做一下,因为两者有很多交叉的地方,有很多题D原创 2013-11-27 16:18:25 · 921 阅读 · 0 评论 -
nyoj 21 三个水杯
具体有图参考:http://blog.csdn.net/code_pang/article/details/7802944#include #include #include#include using namespace std;int visit[100][100][100];typedef struct state { int state[3]; int原创 2013-11-20 20:09:46 · 898 阅读 · 0 评论 -
linux下find查找命令用法
一、Linux中find常见用法示例·find path -option [ -print ] [ -exec -ok command ] {} \;#-print 将查找到的文件输出到标准输出#-exec command {} \; -----将查到的文件执行command操作,{} 和 \;之间有空格#转载 2013-12-28 01:51:21 · 722 阅读 · 0 评论