随笔分类 -  搜索

上一页 1 2
例 7-10 uva12212（迭代加深搜索）
摘要：题意：对于一段数字，每次可以剪切一段连续的自然数，粘贴到任意部分，使其变成升序 思路： 考虑的是进行搜索，深搜并不能保证是最短，广搜感觉每层的情况太多。 迭代加深：枚举搜索深度，然后进行深搜。 这种方法比较适用于不知道明显深度的，以及每层展开情况过多而导致bfs不行的。 阅读全文
posted @ 2015-10-15 13:25 Przz 阅读(330) 评论(0) 推荐(0)
hdu 1043（经典搜索）
摘要：题意： 给你一个初始的图，然后每次输入一个图，要求移动x最小的步数达到和初始图一样，输出路径 好像有很多中方法解决这个问题：八数码的八个境界 ①bfs + 康托展开+打表 /* 其他的还不会，有空去试试 - - 阅读全文
posted @ 2015-10-11 20:59 Przz 阅读(187) 评论(0) 推荐(0)
hdu 5113（2014北京—搜索+剪枝）
摘要：题意：有N*M的棋盘，用K种颜色去染，要求相邻块不能同色。已知每种颜色要染的块数，问能不能染，如果能，输出任一种染法。 最开始dfs失败了- -，优先搜索一行，搜完后进入下一列，超时。本来以为搜索不行，看别人给的思路就是搜索+剪枝。 但是一直不知道该怎么剪，看了解题报告才发现，剩下的格子的数量+1必 阅读全文
posted @ 2015-10-06 17:27 Przz 阅读(515) 评论(0) 推荐(0)
hdu 5438（拓扑+bfs）
摘要：题意：建图，删掉所有连接点小于2的点，直到不能删为止，问最后剩余的联通块中，点的数量是奇数的联通块中的点的权值和。 思路：拓扑删点，bfs计算 阅读全文
posted @ 2015-09-13 23:14 Przz 阅读(136) 评论(0) 推荐(0)
hdu 5012（bfs）
摘要：题意：给你2个 骰子，让你通过翻转使第一个变成第二个，求最少翻转数 思路：bfs 阅读全文
posted @ 2015-09-09 16:23 Przz 阅读(161) 评论(0) 推荐(0)
2015 多校联赛 ——HDU5348（搜索）
摘要：Problem Description As we all kown, MZL hates the endless loop deeply, and he commands you to solve this problem to end the loop. You are given an und 阅读全文
posted @ 2015-08-05 11:14 Przz 阅读(193) 评论(0) 推荐(0)
UVA129 —— Krypton Factor (氪因素)
摘要：Input and Output In order to provide the Quiz Master with a potentially unlimited source of questions you are asked to write a program that will read 阅读全文
posted @ 2015-08-02 21:23 Przz 阅读(191) 评论(0) 推荐(0)
UVA140 ——bandwidth（搜索）
摘要：Given a graph (V,E) where V is a set of nodes and E is a set of arcs in VxV, and an ordering on the elements in V, then the bandwidth of a node v is d 阅读全文
posted @ 2015-08-02 21:12 Przz 阅读(213) 评论(0) 推荐(0)
hihocoder——1041国庆出游（搜索）
摘要：描述 小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色：它共有n座城市(编号1-n)；城市之间恰好有n-1条公路相连，形成一个树形公路网。小Hi计划从A国首都(1号城市)出发，自驾遍历所有城市，并且经过每一条公路恰好两次——来回各一次——这样公路两旁的景色都不会错过。 令小Hi苦恼的是 阅读全文
posted @ 2015-08-02 21:04 Przz 阅读(385) 评论(0) 推荐(0)
2015 多校联赛 ——HDU5325（DFS）
摘要：Crazy Bobo Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 1215 Accepted Submission(s): 366 Pro 阅读全文
posted @ 2015-07-30 10:39 Przz 阅读(160) 评论(0) 推荐(0)
2015 多校联赛 ——HDU5323（搜索）
摘要：Solve this interesting problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 422 Accepted Subm 阅读全文
posted @ 2015-07-29 14:46 Przz 阅读(150) 评论(0) 推荐(0)
FZU 2158
摘要：在密室逃脱游戏中，大家被困在一个密室中，为了逃出密室，需要找到正确的数字密码，于是大家分头行动，分别找到了密码的子序列，而后大家将得到的线索集中整理分析，大家想知道密码最少是多少位。 在密室逃脱游戏中，大家被困在一个密室中，为了逃出密室，需要找到正确的数字密码，于是大家分头行动，分别找到了密码的子序 阅读全文
posted @ 2015-07-27 20:57 Przz 阅读(177) 评论(0) 推荐(0)
HDU 1729
摘要：给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置 她在行走过程中，不能转太多弯了，否则她会晕倒的。 (每次在一个方向上一直走到底，并push纪录，然后再一个个吐) 每次对一个方向搜到底，转弯时记录一下，若一个点已经超出要求，则跳过。 阅读全文
posted @ 2015-07-25 10:42 Przz 阅读(228) 评论(0) 推荐(0)
HDU2425：Hiking Trip(BFS+优先队列)
摘要：给出一个地图，地图有四种路面，经过每种路面花费的时间不同，问从起点到终点所花费的最少时间是多少 把到各个点的花费存入队列中，然后弹出，即可得到最小 Sample Input 4 6 1 2 10 T...TT TTT### TT.@#T ..###@ 0 1 3 0 4 6 1 2 2 T...TT 阅读全文
posted @ 2015-07-25 10:31 Przz 阅读(153) 评论(0) 推荐(0)
2015 多校联赛 ——HDU5305（搜索）
摘要：Friends Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 163 Accepted Submission(s): 61 Problem D 阅读全文
posted @ 2015-07-24 17:07 Przz 阅读(172) 评论(0) 推荐(0)

上一页 1 2