迭代加深搜索
HT008_123
家人们点点关注叭
展开
-
HDU 2485 Destroying the bus stations(迭代加深搜索)
题目链接 题目大意 给你N个点M条边和一个参数K 问你最少删除几个点可以让1-n的最短路径>K 解题思路 首先,我们删除的点一定是在当前图上1-n最短路径上的点,否则没有意义。 N 问题的难点在于我们没法确定到底删几个点和那几个点。 删除几个点这样有层次的问题,我们可以使用迭代加深搜索。 迭代加深搜索 所谓迭代加深搜索,即将深搜限制在一定的层数下的深搜。 基本的深搜原创 2018-01-16 09:34:11 · 228 阅读 · 0 评论 -
P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper
题目描述 : 给出n个物品,体积为w[i],现把其分成若干组,要求每组总体积 思路: 迭代加深搜索+贪心 首先我们计算出所以东西的总和,最少需要 sum/max_w个组。 然后迭代加深搜索即可 小剪枝 先排大的牛,在排小的。 搜索0msAC,还是比较强的。 代码: #include #include #include #define ll long long usi原创 2018-01-20 10:41:37 · 589 阅读 · 0 评论 -
[Vijos 1308]埃及分数
题目描述: 把一个真分数分解成若干个分子为1的分数之和 并且要求分数越少越好,最小的分数越大越好 题目分析: 有两个限制条件,考虑到分数的个数实际上就是我们深搜的层数,所以使用迭代加深搜索 题目链接: Vijos 1308 Ac 代码: #include <iostream> #include <cstdio> #include <algorith...原创 2018-03-29 08:14:27 · 253 阅读 · 0 评论