搜索算法
文章平均质量分 76
hhy518518
这个作者很懒,什么都没留下…
展开
-
poj3414有向图的搜索BFS+路径记录
代码偏长只是大体思路 //这道题不能深度回溯的方法,因为倒水的状态是有向图 //那么只能用宽度搜索的方法 //同时我们应该记录路径当找到最优解就退出 //388K 0MS #include #include using namespace std; #define MAX_N 103 #define For(i,a,b) for(int i=a;i #defin原创 2015-06-26 23:48:29 · 605 阅读 · 0 评论 -
poj1141根据不同规模构造最优子问题求解DP
//按照子问题的规模来枚举解决最优子问题,类似问题有算导上的最优矩阵乘法链 //600K 32MS #include #include using namespace std; #define MAX_N 2500 #define For(i,a,b) for(int i=a;i<=b;++i) #define INF 0x3f3f3f3f static int dp[MAX_N原创 2015-07-13 22:22:21 · 486 阅读 · 1 评论 -
FZU1515盒子中的气球,枚举法
//用枚举的方案因为没有衡量总体积的变大的方法 #include #include using namespace std; #define MAX_N 10 static struct Point { int x,y,z; }Pts[MAX_N]; static int used[MAX_N]; static double userR[MAX_N];//已经放置的球的半径 stati原创 2015-07-14 20:55:26 · 486 阅读 · 0 评论 -
#hiho1099 Constellations枚举法的应用
枚举的应用以及无法存储的大数组通过记录其中的关键点(次题就是#点)来进行遍历 #pragma warning(disable:4996) #include #include #include #include #include #include using namespace std; #define REP(i,a,b) for(int i=a;i<b;++i) struct Pose {原创 2016-05-18 21:52:11 · 334 阅读 · 0 评论 -
leetcode----Regular Expression Matching
这是一道正则表达式匹配问题,当我们编写程序的时侯会发现一个重要问题就是 *前面的字符需要匹配几个的问题,如果.*那么对应被匹配串需要划掉多少个呢? 那么这种问题显然不能自己盲目的去划掉遍历所有情况,那么可以交给递归函数去解决,我们遍历 我们遍历所有x*可能匹配的字符个数然后看有没有情况满足条件。那么这题很自然的就是分治的思维解决了。 class Solution { public原创 2016-09-13 20:06:29 · 263 阅读 · 0 评论 -
leetCode的数独题目
leetCode36, 数独检测合法性 就是看每一行每一列以及每个九宫格子是否有重复元素 #include #include #include #include #include #include using namespace std; struct P { int i; int j; bool operator<(const P&p2)const { return (i <原创 2016-11-08 00:16:20 · 403 阅读 · 0 评论