Jason Damon

摘要： 这一切都是那么突然。。。因为我的电脑要过热，我叫小强给我电脑清个灰，看拆电脑是那么熟练。而且这学期开始的时候，我们宿舍的说好暑假一起去广西玩的，如果我们自己赚钱去玩，那该多好啊。于是，我们萌生了一个为别人电脑清灰的主意。想想我们学校2W+人呐。基本人手一本本。你就算只有百分之一的人找我们帮清灰，那么我们也可以赚很多钱哦！（事实上我们那时的估计是错的，因为2W人包括研究生的，而且他们在老校区。还有就是大一的基本没电脑，大二的刚刚买电脑，基本不清灰，大三大四才1W人。咦。。也挺多的咯。） 于是幼稚的我们就马上开始行动起来，一开始我们给定的价是联想的10块，非联想的15。我和海哥负责联系客户，小强. 阅读全文

摘要： 开始我自己写的。思路对的，但是用的变量太多啦！！学习人家的方法。好好学！过后要认真思考#include <iostream>#include <fstream>#include <queue>#include <memory.h>#include <string>using namespace std;int a,b,c;struct node{ int a1,b1; string str; node(int a2,int b2,string str1) { a1=a2; b1=b2; str=str1; } node(){}};qu 阅读全文

摘要： BFS得到的一定是最短路径。开始我还在纠结怎么才是最短的呢。其实BFS的题目有个共性（这不废话，哪一类题没有共性啊。呵呵）。以后做这种题自己慢慢总结吧。 这题的思路就是写枚举出4位数的所有prime number，用个数组p[]标记。再用个数组visit[]标记某个数是否被访问过，避免重复访问.然后就是对这四位数的每一位进行BFS啦！#include <iostream>#include <cstdio>#include <queue>#include <fstream>#include <memory.h>using namespa 阅读全文

摘要： poj3278 都说水题，都说是自己第一道BFS题，哈哈。通过这题，又对BFS的基本框架有了进一步的认识。分三个方向来BFS，主要时还是判断边界问题。#include <iostream>#include <fstream>#include <cstdio>#include <queue>#include <memory.h>#define MAX 100005using namespace std;queue<int> q;int step[MAX]; //跟随数组，记录步数bool visit[MAX];int n,k 阅读全文

摘要： 又是这个题，上学期看过，但当时没能力自己写下来，只是把别人的代码认真的看了一遍。今天，终于自己把它给弄出来了。嘿嘿，经过自己思考的才能真正成为自己的东西。把这题做出来，可以说把DFS最基本的东西理解了。还应该学会灵活应用，那就得看日后的多多练习了。加油。题目大意：输入一个h*w的矩阵，1表示blocks,0表示空白，2表示起点，3表示出口。寻找各种可以出来的方法。simple input:4 4 12011100301010000 0simple ouput:#include <iostream>#include <cstdio>#include <fstream 阅读全文

摘要： poj3009 我觉得很好的一个DFS的题，因为题目出得比较“正常”，说直白了就是很水的题，哈哈。符合我们平时做题的正常思路。就一个DFS就可以完成，总的方向是固定的，就要看你运用的能力了，我们应该学会应变，要把方法用活了，这才是高手的境界！多多磨练吧。加油~！#include <iostream>#include <fstream>#include <cstdio>#include <memory.h>#define MAX 25using namespace std;int map[MAX][MAX];int start[2],end[2]; 阅读全文

摘要： poj3083 用DFS和BFS。通过这题，我对DFS和BFS再次有了初步的认识！！但是方向问题真的好绕啊。。真心没搞懂，还是看了别人的才做出来的。下来我计划再做几道DFS和BFS的题。然后，再去独立把上学期数据结构书上的迷宫那题给搞出来，用两种方法，这也许就我暂时的目的吧。 再接再励。#include <iostream>#include <cstdio>#include <queue>#include <fstream>#include <memory.h>#define MAX 45using namespace std;str 阅读全文

摘要： 转自：http://www.cnblogs.com/hpustudent/archive/2011/08/21/2147582.html简单搜索(1)深度优先搜索 (poj2488,poj3009,poj1321)(2)广度优先搜索 (poj3278,poj1426,poj3126,poj3087.poj3414,poj2251,poj3083)(3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)搜索、回溯、遍历1022 1111 1118 1129 1190 1562 1564 1573 1655 2184 2225 2243 2312 2362 2378 2 阅读全文

摘要： 同样的knight问题，但是在OJ上面出的就不一样了。。。哎，好难啊！！我按照以前的方法来写，大的方向和方法都是对的。但是就是那些小细节方面折腾呢。跑出来的结果不对，最后只能看别人对的，然后再改自己的。 不爽。哎，其实题目考的内容很简单，但是非得搞那些说不清的来绊倒你！#include <iostream>#include <cstdio>#include <fstream>#include <memory.h>#define MAX 27using namespace std;int chess[MAX][MAX],sx[MAX],sy[MAX 阅读全文

摘要： 题目描述：在一个4*5的棋盘上，马的起始位置坐标有键盘输入，求马能返回起始位置的不同走法总数（马走过的位置不能重复，马走“日”字。输入输出样例 Sample input Simple output 2 2 5469经典回溯，特殊性不是很强。特殊点是需记录走法，方法是，如果走成功则记录该步的走法，否则不记录。#include <iostream>#include <cstdio>#define N 4#define M 5using namespace std;int dx[]={2,2,1,1,-2,-2,-1,-1};int dy[]={-1,1,-2,2,-1,1, 阅读全文