回溯法
文章平均质量分 71
二分查找
这个作者很懒,什么都没留下…
展开
-
UVA502
题目的意思就是问能不能用一个ming原创 2014-08-18 16:05:33 · 404 阅读 · 0 评论 -
UVA10123
题目的意思就是要把木块拿下来,但天平原创 2014-08-14 23:40:40 · 521 阅读 · 0 评论 -
UVA10160
题目的意思就是在图中建尽量少的服务站,使任一点都能zai原创 2014-08-15 14:58:36 · 477 阅读 · 0 评论 -
UVA387
题目的意思就是给你一些碎片,这些sui原创 2014-08-16 14:36:49 · 436 阅读 · 0 评论 -
UVA307
题目意思就是给定这么多木棒,y原创 2014-08-15 21:59:44 · 1339 阅读 · 0 评论 -
UVA519
题目的意思就是给出几块sui原创 2014-08-16 22:11:40 · 436 阅读 · 0 评论 -
UVA529
题目的意思就是给出一个数字nranho原创 2014-08-17 13:57:18 · 490 阅读 · 0 评论 -
UVA185
题目其实是两道题,因为两个问题没有任何guan原创 2014-08-18 15:49:45 · 373 阅读 · 0 评论 -
uva11210(回溯+枚举)
题意:给你13张牌,问你还有一张什么牌可以胡,把这些牌列出来;思路:首先麻将要胡的条件就是有且一个对子(两张一样),剩下的全部是三张或者顺子,我们一开始13张,加上一张,一共14张.也就是要有一对对子,然后有四组三张或者顺子.牌一共34张,那么我们可以开始枚举;把每一张牌加进去,看看能不能胡;首先有四张一样的就可以直接排除;然后我们判断是不是胡牌,先枚举出一堆对原创 2015-01-27 11:43:26 · 694 阅读 · 0 评论 -
uva1509(回溯)
题意:要做一个映射,把每个字母映射为一个字符串(长度最多为3);现在每组样例给出一个k(每个字母最多映射几个字符,最大为3);然后给出一个字符串,全是小写字母;再给出一串映射后的,问能不能1映射过去,能的话输出1,不能输出0;思路:用回溯直接暴力解,每个字母假设映射1到k个字符,就把串1的对应到串2去;回溯过程中,如果出现没有映射过的字母,就赋予新映射,如果映射过了原创 2015-02-04 13:35:25 · 408 阅读 · 0 评论 -
uva11195(回溯+位运算)
题意:八皇后;*的位置不能放;思路:直接回溯会超时,所以用位运算;AC代码:#include#include#includeusing namespace std;const int N = 20;int INF;int n, sum;char g[N][N];int s[N];int dfs(int cur, int d, int原创 2015-03-04 21:21:33 · 340 阅读 · 0 评论 -
hdu4739(回溯)
题意:给出宝藏个数,然后给出每个宝藏的位置;如果四个宝藏构成正方形就能取走;问最多取走几个;#include#include#includeusing namespace std;const int N = 25;int n, ans;int cnt[105][105];struct node { int x; int y; bool operator<(no原创 2015-04-07 21:49:33 · 457 阅读 · 0 评论 -
uva10318(dfs+剪枝)
题意:给出一个最多面板,上面有很多按钮,亮着或没亮,初始是全部没亮;从左上到右下,编号从1开始;,现在我们给出一个3*3的矩阵,作为按钮规则;例如.*.***.*.也就是你按任意建,都把这个建单做是这个3*3矩阵的中间,按照这个图,也就是按一个键,则这个建还有它的上下左右,状态全都转变(如果它已经没有上一行了,则忽略);给出r,c代表几行几列然后给出一个固定的3原创 2015-04-21 23:01:46 · 599 阅读 · 0 评论 -
uva225(回溯)
题意:一个人从(0,0)开始,每次走的长度是1,2,3...,每次走完一段,就必须向左或向右转,停留的点不能重复,并且不能经过障碍物;现在给出最后一步走多远,以及障碍物的位置,求最后又走回(0,0)点的方法有几种,输出每种走法,还有走法总数;思路:暴力dfs();因为坐标有负数,所以我们把所有坐标+105,确保变正数;还有一个剪枝就是,当现在的距离已经不可能回得去了,就原创 2015-04-25 09:43:11 · 1591 阅读 · 0 评论 -
uva524(dfs水题)
题意:把编号为1到n的珠子,串成手环,要求任意两个相邻的珠子和都为质数;思路:数据量只有16,打个质数表,直接dfs搜就行了;#include#include#includeusing namespace std;int vis[32];int viss[20];int res[20],n;void init() { vis[1] = 1; fo原创 2015-04-27 16:25:00 · 948 阅读 · 0 评论 -
FZU2107
就是红色是2*2,黄色一格,蓝色1 × 2,黑色2 × 1.必有 有且只有有一个红色,shengxi原创 2014-08-14 19:36:35 · 384 阅读 · 0 评论 -
UVA193
题目的意思是给输入的图涂颜色,原创 2014-08-12 20:31:59 · 520 阅读 · 0 评论 -
UVA565
题目的意思就是你要去买披萨,你的每个pen原创 2014-08-17 14:36:37 · 428 阅读 · 0 评论 -
hdu1728
bfs遍历:原创 2014-08-11 08:43:24 · 402 阅读 · 0 评论 -
UVA639
就是尽量多的放 “车” ,象棋中车走直线,suoyi原创 2014-08-10 09:46:25 · 483 阅读 · 0 评论 -
UVA301
输入第一行,是车的限载人数 ,站点的shu原创 2014-08-10 19:15:40 · 508 阅读 · 0 评论 -
UVA10344
题目的意思是给出5个数字。原创 2014-08-10 20:06:31 · 454 阅读 · 0 评论 -
UVA539
题目的意思就是给除城市的数量,然后是daoshu原创 2014-08-10 10:26:45 · 521 阅读 · 0 评论 -
UVA331
题目的意思就是给出几个数字,把ta原创 2014-08-10 20:48:17 · 329 阅读 · 0 评论 -
UVA10012
题目的意思就是给你你哥yuan原创 2014-08-11 16:43:04 · 480 阅读 · 0 评论 -
UVA167
八皇后问题,原原本本的bahuanghj原创 2014-08-11 19:03:47 · 583 阅读 · 0 评论 -
UVA165
连续邮资问题,题目的意思就是geini原创 2014-08-12 10:47:30 · 569 阅读 · 0 评论 -
UVA10001
这题意思太难懂了,看了半天。说说我理解出来的的意思原创 2014-08-12 09:20:28 · 445 阅读 · 0 评论 -
UVA110
题目的意思就是让程序写排序。根据那个输出意思应该很明白;原创 2014-08-12 15:19:18 · 442 阅读 · 0 评论 -
UVA208
题目意思就是根据给出图,从原创 2014-08-12 22:17:43 · 701 阅读 · 0 评论 -
UVA140
这是一个图,输入给出的是某个节点。冒号后面的是和jiedi原创 2014-08-12 19:09:00 · 714 阅读 · 0 评论 -
uva585(dfs)
题意:问组成的最大的三角形,有几个小三角形组成;思路:遍历每一个小三角形,把这个当做大三角形的定点,去往上搜,或者往下搜;每一行最左边的都是要往上搜,然后依次往下,往上...(因为小三角形的朝向不同);#include#include#includeusing namespace std;const int N = 105;char g[N][2 *原创 2015-04-28 19:41:54 · 370 阅读 · 0 评论