BackTracking - Easy
关注
分享
扫一扫
StableCatsith
这个作者很懒，什么都没留下…
展开
-
HDU 2553 - N皇后问题
这个。。本来是想试试LRJ的回溯法的。。不过这题真是有点奇怪啊。。。用回溯超时，原创 2014-05-16 23:25:34 · 921 阅读 · 0 评论 -
UVa 140 - Bandwidth
传送门UVa 140 - Bandwidth题意是让我们找出在原创 2014-05-22 16:50:38 · 944 阅读 · 0 评论 -
UVa 193 & POJ 1419 - Graph Coloring
传送门UVa 193 - Graph Coloring题意是求出最多的黑色原创 2014-05-22 12:30:27 · 992 阅读 · 0 评论 -
UVa 167 - The Sultan's Successors
很经典很经典的八皇后问题，用LRJ老师书上的程序就可以解决。原创 2014-05-20 19:19:28 · 944 阅读 · 0 评论 -
UVa 331 - Mapping the Swaps
传送门UVa 331 - Mapping the Swaps用冒泡法步骤肯定是最短的。原创 2014-05-19 22:27:21 · 870 阅读 · 0 评论 -
UVa 10344 - 23 out of 5
回溯法的简单应用。不过后来用别人的全排列的方法试了一下，竟然时间比回溯法少了原创 2014-05-19 20:47:02 · 746 阅读 · 4 评论 -
UVa 539 & POJ 2258 - The Settlers of Catan
传送门UVa 539 & POJ 2258 - The Settlers of Catan原创 2014-05-19 16:19:28 · 940 阅读 · 0 评论 -
NYOJ 488 - 素数环
LRJ小白书上的例题，回溯法。不过这里需要原创 2014-05-17 11:04:44 · 1095 阅读 · 0 评论 -
UVa 639 & HOJ 1086 & POJ 1315 - Don't Get Rooked
传送门UVa 639 & HOJ 1086 & POJ 1315 - Don't Get Rooked刚开始想用超级暴力法做，原创 2014-05-19 08:02:04 · 1207 阅读 · 0 评论 -
UVa 301 & HDU 1456 & POJ 1040 - Transportation
当大家看到这篇文章的时候，楼主已经原创 2014-05-18 16:14:25 · 1025 阅读 · 0 评论 -
UVa 276 - Getting in Line
题意是让我们计算出 简单的回溯法应用。原创 2014-05-17 18:48:22 · 599 阅读 · 0 评论 -
UVa 208 - Firetruck
点开题目，题意就是单纯求路线，不难。可是我一看到这蛋疼的AC率，就知道哪里有不对的地方，可是原创 2014-05-22 22:10:48 · 878 阅读 · 0 评论