12 2017 档案

【UVa】11882 Biggest Number（dfs+剪枝）
摘要：题目 题目     分析 典型搜索，考虑剪枝。 统计一下联通分量。 1、本位置能够达到所有的点的数量加上本已有的点，还没有之前的结果长，直接返回。 2、当本位置能够达到所有的点的数量加上本已有的点与之前的结果一样长，就把联通分量里的点从大到小排序。如果这样都比Ans小，那么直接返 阅读全文
posted @ 2017-12-30 23:36 noble_（noblex） 阅读(194) 评论(0) 推荐(0)
【UVa】208 Firetruck（dfs）
摘要：题目 题目     分析 一开始不信lrj的话，没判联通，果然T了。 没必要全部跑一遍判，只需要判断一下有没有点与n联通，邻接表不太好判，但无向图可以转换成去判n与什么联通。 关于为什么要判，还是因为数据造的强，造了许多之前的节点情况巨多，然而所有节点都不和终点连接的情况。。。。 阅读全文
posted @ 2017-12-28 19:30 noble_（noblex） 阅读(131) 评论(0) 推荐(0)
【UVa】1343 The Rotation Game（IDA*）
摘要：题目 题目     分析 lrj代码。。。。 还有is_final是保留字，害的我CE了好几发。     代码 cpp include include using namespace std; int line[8][7]={ { 0, 2, 6,11,15, 阅读全文
posted @ 2017-12-26 17:57 noble_（noblex） 阅读(197) 评论(0) 推荐(0)
【UVa】11212 Editing a Book（IDA*）
摘要：题目 题目     分析 get一下IDA 的技巧，感觉总体来说不难，主要是剪枝比较难想。 这是lrj的代码，比较通俗易懂，关键就是选定一个区间再取出来，插入到一个位置，接下来转移到这个状态。     代码 cpp include using namespac 阅读全文
posted @ 2017-12-18 17:56 noble_（noblex） 阅读(163) 评论(0) 推荐(0)
【UVa】1601 The Morning after Halloween（双向bfs）
摘要：题目 题目     分析 双向bfs，对着书打的，我还调了好久。     代码 cpp include include include include using namespace std; const int maxs=20,maxn=150; const 阅读全文
posted @ 2017-12-16 17:42 noble_（noblex） 阅读(156) 评论(0) 推荐(0)
【洛谷】P1379 八数码难题（bfs）
摘要：题目 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标 阅读全文
posted @ 2017-12-16 16:53 noble_（noblex） 阅读(316) 评论(0) 推荐(0)
【UVa】12118 Inspector's Dilemma（欧拉道路）
摘要：题目 题目     分析 很巧秒的一道题目，对着绿书瞎yy一会。 联一下必须要走的几条边，然后会形成几个联通分量，统计里面度数为奇数的点，最后再减去2再除以2。这样不断相加的和加上e再乘以t就是答案， 为什么呢？题目要求最短距离，那么必定是欧拉道路，那么为了构造出最短欧拉道路，要 阅读全文
posted @ 2017-12-09 17:33 noble_（noblex） 阅读(208) 评论(0) 推荐(0)
【UVa】439 Knight Moves（dfs）
摘要：题目 题目     分析 没有估价函数的IDA。。。。。。     代码 cpp include include include using namespace std; int q,dx[10]={2,2, 2, 2,1, 1,1, 1},dy[10]={1 阅读全文
posted @ 2017-12-08 22:56 noble_（noblex） 阅读(246) 评论(2) 推荐(0)
【UVa】1600 Patrol Robot（dfs）
摘要：题目 题目     分析 bfs可以搞，但是我还是喜欢dfs，要记忆化不然会T     代码 cpp include include include using namespace std; const int INF=1=1&&x=1&&y (%d,%d)\ 阅读全文
posted @ 2017-12-08 22:44 noble_（noblex） 阅读(182) 评论(0) 推荐(0)
【学习笔记】图论基础
摘要：本文不涉及各种高端操作，仅仅属于noip考纲内。 也是mark一下紫书上的妙题 拓扑排序 UVa1572 很巧妙的离散了一下，再拓扑一遍。 cpp include using namespace std; int G[100][100],c[100],n; int ID(char s1,char s 阅读全文
posted @ 2017-12-06 20:39 noble_（noblex） 阅读(210) 评论(0) 推荐(0)
【学习笔记】树形结构基础
摘要：目的 mark一下紫书上的例题与操作，以备复习。 内容 各种套路 UVa 122 cpp include using namespace std; char s[1007]; struct Node { bool have_value; int v; Node left, right; Node() 阅读全文
posted @ 2017-12-04 20:40 noble_（noblex） 阅读(594) 评论(0) 推荐(0)
【UVA】536 Tree Recovery（树型结构基础）
摘要：题目 题目     分析 莫名A了     代码 阅读全文
posted @ 2017-12-03 17:57 noble_（noblex） 阅读(223) 评论(0) 推荐(0)

/* */