全排列
关注
分享
扫一扫
文章平均质量分 72
泪无痕ji
这个作者很懒，什么都没留下…
展开
-
UVA 10344 - 23 out of 5 全排列，3进制表示状态，回溯
3个运算符 总共四个位置 一共3的4次方减1种方案 用3进制表示 5个数字全排列120种 80*120 暴力解决不用回溯春暴力解决 用了C++的next-permutation 1.769s自己写的C全排列 2.822s继续想回溯算法原创 2014-04-03 17:20:51 · 766 阅读 · 0 评论 -
UVA 10012 - How Big Is It 暴力 回溯 全排列
暴力解法8个圆 全排列 一个个判断回溯 也是全排列的思想 但是在进行排列的时候取一个最小的 如果还没有排完就已经比最小的还大 那么后面的所有以此为基础的答案都可以舍去不用判断上面的大体思路是正确的 但是忽略了一个问题 那就是排列中两个相邻的圆一定相切吗？ 答案是否定的 所以我们还需要考虑两个圆不相切的情况 那这样怎么才能确定当前圆应该放在原创 2014-04-10 19:15:36 · 788 阅读 · 0 评论 -
UVA 539 - The Settlers of Catan 暴力 全排列
这道题目的意思就是在图上找到一条最长的路径每条路径 不可能枚举25个数的全排列 肯定超时 所以要在枚举的时候判断当前点和枚举的下一个点是否有边存在 且边没有被访问过上面的思路好像有个bug 因为点是可以重复的 而且不知道这些点会出现几次 pass掉这种想法 枚举点不行但是可以枚举边啊 边最多25条 哇 25！好大但是原创 2014-04-10 15:20:54 · 683 阅读 · 0 评论 -
UVA 140 - Bandwidth 暴力 全排列 回溯
8个点 全排列 一个个的判断原创 2014-04-10 16:13:29 · 624 阅读 · 0 评论