MrYu4

摘要：什么都不说了，贴代码，理解的时候画个树来理解理解就好了，这个也是典型的牺牲空间复杂度来缩短时间复杂度的典型算法。。。。还是附点图上来吧。。。。。鼠标画的，见谅 #include#include#include#include#define maxn 2000... 阅读全文

posted @ 2014-07-16 16:42 MrYu4 阅读(19) 评论(0) 推荐(0) 编辑

摘要： DFS就是深度搜索算法。。。。感觉就像破案一样。。。。 #include#include#include#define maxn 10using namespace std;char map[maxn][maxn];int mat[maxn][maxn];in... 阅读全文

posted @ 2014-05-27 20:19 MrYu4 阅读(20) 评论(0) 推荐(0) 编辑

摘要： http://codeforces.com/contest/426/problem/B 题意大概就是对称有关，要注意的是，当行数为奇数的时候，答案就是行数本身 #include#include#include#include#define maxn 1005u... 阅读全文

posted @ 2014-04-28 08:16 MrYu4 阅读(16) 评论(0) 推荐(0) 编辑

摘要： RT，我就不解释了，题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2602。初学01背包的人可以做做#include#include#include#include#define maxn 1005using n... 阅读全文

posted @ 2014-04-27 21:37 MrYu4 阅读(8) 评论(0) 推荐(0) 编辑

摘要：快速排序 #include int a[101],n;//定义全局变量，这两个变量需要在子函数中使用void quicksort(int left,int right){ int i,j,t,temp; if(left>right) ... 阅读全文

posted @ 2014-04-27 18:27 MrYu4 阅读(19) 评论(0) 推荐(0) 编辑