![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剪枝
ACM_Fish
新地址 : https://li-fish.github.io/
展开
-
UVA140 - Bandwidth (暴力dfs+排列+剪枝)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=76题目大意有一个图,有n个节点 (n < 8) ,讲这些节点排成一列。定义节点i的带宽为与相邻节点在排列中的最远距离,所有节点的带宽最大值为图的带宽。求将这些节点排列后,带宽最小的一种排列方式。解题原创 2017-02-15 21:09:48 · 1411 阅读 · 0 评论 -
690 - Pipeline Scheduling (DFS + 状态压缩 + 剪枝)
题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=631题目大意有 5 个不同的工作单元,10 个相同的程序,每个程序需要运行 n 个时间段,每个时间段需要一个工作单元工作。现在问至少需要多少时间,才可以执行完全部的程序。解题过程大体思路就是暴力模拟,原创 2017-03-15 18:07:29 · 436 阅读 · 0 评论 -
12558 - Egyptian Fractions (HARD version) (IDA* + 剪枝)
题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4003题目大意埃及分数问题,给定一个分数,用几个不相同的分数表示,有多个表示的话,用的分数越少越好,还是多解的话,最小的分数越大越好,然后第二小的分数越大越好……一直到最大的分数越大越好。解题过程见紫原创 2017-03-16 21:55:57 · 366 阅读 · 0 评论