图论搜索
文章平均质量分 88
SprintfWater
My English name is SpringWater
展开
-
poj 1011
#include #include #include using namespace std;bool cmp(int a,int b){ return a>b;}int n;int a[66];int v[66];int dfs(int s,int s1,int minn){ int i; if(s==0) return 1; if(s1 > s) retu原创 2012-10-18 12:49:29 · 637 阅读 · 0 评论 -
hdu 4531 吉哥系列故事——乾坤大挪移
解题报告人:SpringWater(GHQ)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4531记忆化广搜 + 状态压缩:之前超内存,后来将string字符串改为int型状态,就不超了,但是悲剧的接着超时间。之前老是超时,后来才发现,是我检查是否合格,我用的矩阵36 * 36广搜的超时,当改为加边法来有选择的广搜之后就AC了原创 2013-03-29 23:43:40 · 1374 阅读 · 0 评论 -
hdu 4514 湫湫系列故事——设计风景线
解题步骤:1. 首先用深搜,判断环路;2 再用一次深搜,找出最大直径;注意点:1. 数据范围较大,用递归会爆栈,得手动开栈#pragma comment(linker, "/STACK:102400000,102400000") 2.每个节点只用保存两个变量:max:以该节点为根节点,的最大直径; max_len:以该节点为根节点的最长孩子深度;最大max原创 2013-03-23 12:04:59 · 1894 阅读 · 1 评论 -
hnust 1450 Bird tree
1450: Bird tree时间限制: 1 Sec 内存限制: 64 MB提交: 41 解决: 14[提交][状态][讨论版]题目描述The Bird tree is an infinite binary tree, whose first 5 levels look as follows:It can be defined as follow原创 2013-03-23 11:30:46 · 1479 阅读 · 0 评论 -
hdu 4515 小Q系列故事——世界上最遥远的距离
搞IT还是该会一点java代码:import java.io.*;import java.util.*;public class Main{ public static void main(String[] args) { Scanner cin = new Scanner(System.in); int t = cin.next原创 2013-03-23 22:26:32 · 1153 阅读 · 0 评论 -
hdu 4522 湫湫系列故事——过年回家(最短路)
#include#include#include #include using namespace std;#define MAXN 205#define MAXE 300005#define INF 10000000int heada[MAXN], headb[MAXN];int dp[MAXN];int cnta, cntb;struct Edge{ int no原创 2013-03-24 22:14:27 · 1353 阅读 · 0 评论 -
无向哈密顿图回路Dirac 定理证明和竞赛图为哈密顿通路的证明过程
Dirac 定理: 设一个无向图中有 N 个节点,若所有节点的度数都大于等于 N/2,则汉密尔顿回路一定存在。注意,“N/2” 中的除法不是整除,而是实数除法。如果 N 是偶数,当然没有歧义;如果 N 是奇数,则该条件中的 “N/2” 等价于 “⌈N/2⌉”。网上已经有证明的方法,比如:http://blog.csdn.net/weiguang_123/article/details/原创 2013-06-23 18:35:35 · 9269 阅读 · 0 评论 -
tarjan算法模板
#include #include #include #include #include #include #include using namespace std; const int kMaxN = 3001; class Graph { public: Graph(int vertex_count = 0) { vertex_count_ = vert转载 2013-06-24 16:47:01 · 1309 阅读 · 0 评论