
Algorithm
flytiger_ouc
我要加油!加油!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法:数组顺时针、逆时针90度旋转
以九度oj1171为例:首先输入一个5 * 5的数组,然后输入一行,这一行有四个数,前两个代表操作类型,后两个数x y代表需操作数据为以x y为左上角的那几个数据。操作类型有四种: 1 2 表示:90度,顺时针,翻转4个数 1 3 表示:90度,顺时针,翻转9个数 2 2 表示:90度,逆时针,翻转4个数 2 3 表示:90度,逆时针,翻转9个数 代码:(这个转载 2013-04-06 18:05:58 · 5973 阅读 · 0 评论 -
POJ2488解题报告
原文地址:http://www.cnblogs.com/mengxm-lincf/archive/2011/06/06/2073460.html。问从8*8的矩阵上某一点,以某一方向两格,而另一个方向一格的方式前进,出发能否遍历整个矩阵,若能则输出遍历的路线。采用深搜遍历,但要注意此题有一个隐性要求遍历路线要字典序最小。代码:#includeint dir[8][2]={-2,转载 2013-04-05 14:49:06 · 614 阅读 · 0 评论 -
POJ题目分类
原文地址:http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html。初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(po转载 2013-04-05 10:39:48 · 636 阅读 · 0 评论 -
HDOJ1010
对深搜一直头疼,那这个例子给自己当个模板吧,当然,代码是网友大神的,原文地址:http://www.cnblogs.com/linpeidong2009/archive/2012/04/07/2436284.html。#include#includeusing namespace std;char map[10][10];int N,M,T;int di,dj,escape;int转载 2013-04-04 21:52:11 · 761 阅读 · 0 评论 -
算法:回溯算法
原文地址:http://www.cnblogs.com/hustcat/archive/2008/04/09/1144645.html。引言 寻找问题的解的一种可靠的方法是首先列出所有候选解,然后依次检查每一个,在检查完所有或部分候选解后,即可找到所需要的解。理论上,当候选解数量有限并且通过检查所有或部分候选解能够得到所需解时,上述方法是可行的。不过,在实际应用中,很少使用这种方转载 2013-10-26 13:21:21 · 612 阅读 · 0 评论 -
HDOJ题目分类
原文地址:http://www.cnblogs.com/kuangbin/archive/2011/07/26/2117153.html。模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 106转载 2013-04-05 10:33:46 · 584 阅读 · 0 评论 -
算法:并查集学习笔记
原文地址:http://www.cnblogs.com/cherish_yimi/archive/2009/10/11/1580839.html。这里外加一个并查集有趣篇的链接:http://www.cnblogs.com/ACShiryu/archive/2011/11/24/unionset.html。昨天和今天学习了并查集和trie树,并练习了三道入门题目,理解更为深刻,觉得有必转载 2013-04-04 18:37:41 · 647 阅读 · 0 评论 -
HDOJ1010 解题报告
原文地址:http://www.cnblogs.com/peng-come-on/archive/2012/01/20/2327793.html。一、输入解释The input consists of multiple test cases. The first line of each test case contains three integers N, M, and T (1转载 2013-04-04 11:05:55 · 850 阅读 · 0 评论