在处理一个较为复杂的问题时，划分为若干个小问题，在每一次进行选择时，都作出当前子问题的最优解，并认为子问题合并后的整体也达到了最优解或者近似最优解。 步骤： （1）建立数学模型来描述问题。 （2）把求解的问题分成若干个子问题。 （3）对每一子问题求解，得到子问题的局部最优解。 （4）把子问题的局部最 ...
分类：
编程语言 时间：
2020-04-02 15:42:12
阅读次数：
74
题目链接 http://bailian.openjudge.cn/practice/4137/ 这个题目原本以为选出前k大的数删除就可以得到正确结果，但是这种策略是错的，举一个反例：52376 2，如果取出7 6，得到523，显然还有更小的数 236。 正确的贪心策略是从左到右每次选取一个比后一位大 ...
分类：
其他好文 时间：
2020-04-01 11:16:40
阅读次数：
66
题目链接：http://poj.org/problem?id=3134 题目给出一个初始的x，要求操作只能是乘与除，问最少需要多少步才能算出x^n。这道题等价于给一个1，只能加或者减，问最少需要多少步才能得到n。可以把n拆开成许多个数相加或者相减，从搜索的角度来讲，用普通dfs的话很可能深度达到10 ...
分类：
其他好文 时间：
2020-04-01 10:58:07
阅读次数：
60
"原题链接" 简要题意： 一条宽度为 $L$ 的河上有若干石头，每次只能在石头上跳跃（一开始从 $0$ 开始跳），且跳跃距离的下限为 $S$.问能否一个来回将所有石头（包括河对面的那块）全跳一遍；如果能，则输出方案。 算法一 二分。 注意到，我们可以对 跳跃上限 进行二分。 然后贪心地，每次跳 在下 ...
分类：
其他好文 时间：
2020-04-01 10:55:21
阅读次数：
52
Markdown在线编辑器 www.MdEditor.com 4 兼容任务 (100)有n个任务，其中每个任务有一个起始时间si和一个结束时间ei，且si<ei，同一时间只能完成一个任务。如果选择了任务i ，则它在时间区间 [si ,ei) 内占用资源。若区间 [si ,ei) 与区间 [sj, e ...
分类：
编程语言 时间：
2020-03-31 18:46:56
阅读次数：
79
1 /* 2 这道题用到了鸠巢原理又名容斥原理，我的参考链接：https://blog.csdn.net/guoyangfan_/article/details/102559097 3 4 题意： 5 这道题给你了n个数，让你找这n个数中有没有几个数的和是n的倍数 6 7 题解： 8 你循环遍历一遍 ...
分类：
其他好文 时间：
2020-03-31 14:19:18
阅读次数：
80
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but ...
分类：
其他好文 时间：
2020-03-31 01:24:28
阅读次数：
79
题解：使用二分搜索，在输出小数问题上，一般都会指定允许的误差范围或者是输出中小数点后面的位数。因此在使用二分搜索法时，有必要设置合理的结束条件来满足精度的要求。 设定循环次数作为终止条件，1次循环可以把区间的范围缩小一半，100次的循环则可以达到10^(-30)的精度范围，基本上是没有问题的，也可以 ...
分类：
其他好文 时间：
2020-03-30 23:45:24
阅读次数：
118
https://vjudge.net/problem/POJ-3017 题目 给一个长度为$N$的序列，你需要把它切成几段，每一段的和不能超过$M$，求一种切法，使每一段的最大值的和最小。 $N\leqslant100000$，$M$不会爆long long，序列中的数在$[0,1000000]$ ...
分类：
其他好文 时间：
2020-03-30 11:21:08
阅读次数：
60
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Be ...
分类：
其他好文 时间：
2020-03-30 00:21:16
阅读次数：
101
