_yxg123 - 博客园

2017年3月14日

紫书搜索习题7-6 UVA - 12113 Overlapping Squares 暴力

摘要：题目链接: https://vjudge.net/problem/UVA-12113 题意: 能不能用不超过6张2x2的方纸在4x4的方格中摆出给定的图形？题解: 最多放9个正方形，暴力枚举每个正方形放这9个中的哪个位置坐标要想一想，因为是覆盖，所以空格也要赋值代码: 1 #include 阅读全文

posted @ 2017-03-14 12:18 _yxg123 阅读(119) 评论(0) 推荐(0) 编辑

紫书搜索习题7-4 UVA - 818 Cutting Chains 暴力+dfs判环+位运算

摘要：题目链接: https://vjudge.net/problem/UVA-818 题意: 选几个圆环去open。然后该圆环和其他就断开了。然后用这些open的圆环去连接剩下的圆环【最后打开的会合上】，看能不能连成一串。。求最少的open个数。题解: n为15.利用位运算去枚举哪几个圆环要open。阅读全文

posted @ 2017-03-14 10:41 _yxg123 阅读(168) 评论(0) 推荐(0) 编辑

2017年3月13日

紫书搜索习题7-3 UVA - 211 The Domino Effect 搜索dfs

摘要：题目链接: https://vjudge.net/problem/UVA-211 题意: 给一副图，代表多米诺骨牌摆放方式，每两个连成一块牌，如0 0 对应1号排 0 1 对应2号排，问图可以代表几种摆放方式。题解: dfs，每个位置的牌不是竖就是横，枚举2个方向，最多枚举28块,O(2^28), 阅读全文

posted @ 2017-03-13 23:04 _yxg123 阅读(146) 评论(0) 推荐(0) 编辑

紫书搜索习题7-2 UVA - 225 Golygons 搜索dfs

摘要：题目链接: https://vjudge.net/problem/UVA-225 题意: 题解: 枚举每一步的方向没有想到字典序可以从一开始找方向就处理掉。还有多一条剪枝，就是当前位置太远剩余的所有步数都不够回道原点代码: 1 #include <bits/stdc++.h> 2 using 阅读全文

posted @ 2017-03-13 21:25 _yxg123 阅读(143) 评论(0) 推荐(0) 编辑

紫书搜索习题7-1 UVA - 208 Firetruck 搜索dfs

摘要：题目链接: https://vjudge.net/problem/UVA-208 题意: 题解: 代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 #define MS(a) memset( 阅读全文

posted @ 2017-03-13 20:06 _yxg123 阅读(139) 评论(0) 推荐(0) 编辑

紫书搜索例题7-10 UVA - 11212 Editing a Book 迭代加深搜索 IDA*

摘要：题目链接: https://vjudge.net/problem/UVA-11212 题意: 题解: IDA*，每次改变深度上限去剪枝代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 #d 阅读全文

posted @ 2017-03-13 19:36 _yxg123 阅读(197) 评论(0) 推荐(0) 编辑

2017年3月12日

紫书搜索例题7-13 UVA - 1374 Power Calculus 迭代深搜+剪枝 IDA*

摘要：题目链接: https://vjudge.net/problem/UVA-1374 题意: 给定一个数n，让你求从1至少要做多少次乘除才可以从 x 得到 xn。题解: 首先这个是幂级的，次数不会很多，所以可以考虑IDA*算法，这个算法并不难，难在找乐观函数h（x），这个题乐观函数可以是当前最大数阅读全文

posted @ 2017-03-12 19:46 _yxg123 阅读(218) 评论(0) 推荐(0) 编辑

紫书搜索例题7-12 UVA - 1343 The Rotation Game IDA*迭代加深搜索

摘要：题目链接: https://vjudge.net/problem/UVA-1343 题意: 数字1,2,3都有八个，求出最少的旋转次数使得图形中间八个数相同。旋转规则：对于每一长行或每一长列，每次旋转就是将数据向头的位置移动一位，头上的数放置到尾部。若次数相同，则找出字典序最小旋转次序。输入是从阅读全文

posted @ 2017-03-12 19:20 _yxg123 阅读(200) 评论(0) 推荐(0) 编辑

紫书搜索例题7-9 UVA - 1601 The Morning after Halloween 双向bfs

摘要：题目链接: https://vjudge.net/problem/UVA-1601 题意: 题解: http://blog.csdn.net/qq_29169749/article/details/51420097 隐式图搜索问题，类似dijkstra，用bfs解决，这个是单向搜索，弊端是有时候随着阅读全文

posted @ 2017-03-12 17:01 _yxg123 阅读(141) 评论(0) 推荐(0) 编辑

紫书搜索例题7-6 UVA - 140 Bandwidth

摘要：题目链接: https://vjudge.net/problem/UVA-140 题意: 题解: 代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 #define MS(a) memset( 阅读全文

posted @ 2017-03-12 13:49 _yxg123 阅读(146) 评论(0) 推荐(0) 编辑

公告