搜索算法
文章平均质量分 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 · 592 阅读 · 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 0x3f3f3f3fstatic int dp[MAX_N原创 2015-07-13 22:22:21 · 477 阅读 · 1 评论 -
FZU1515盒子中的气球,枚举法
//用枚举的方案因为没有衡量总体积的变大的方法#include #include using namespace std;#define MAX_N 10static 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 · 470 阅读 · 0 评论 -
#hiho1099 Constellations枚举法的应用
枚举的应用以及无法存储的大数组通过记录其中的关键点(次题就是#点)来进行遍历#pragma warning(disable:4996)#include#include#include#include#include#includeusing namespace std;#define REP(i,a,b) for(int i=a;i<b;++i)struct Pose{原创 2016-05-18 21:52:11 · 319 阅读 · 0 评论 -
leetcode----Regular Expression Matching
这是一道正则表达式匹配问题,当我们编写程序的时侯会发现一个重要问题就是*前面的字符需要匹配几个的问题,如果.*那么对应被匹配串需要划掉多少个呢?那么这种问题显然不能自己盲目的去划掉遍历所有情况,那么可以交给递归函数去解决,我们遍历我们遍历所有x*可能匹配的字符个数然后看有没有情况满足条件。那么这题很自然的就是分治的思维解决了。class Solution {public原创 2016-09-13 20:06:29 · 248 阅读 · 0 评论 -
leetCode的数独题目
leetCode36, 数独检测合法性就是看每一行每一列以及每个九宫格子是否有重复元素#include#include#include#include#include#includeusing namespace std;struct P{ int i; int j; bool operator<(const P&p2)const { return (i <原创 2016-11-08 00:16:20 · 390 阅读 · 0 评论