有 $n$ 天时间来买一种物品，一共要买 $k$ 件，第 $i$ 天可以购买的范围是 $[a_i,b_i]$，单价 $c_i$，求最小总花费 Solution 暴力贪心，从最便宜的开始买即可 写完才发现原题要求用 Kotlin，我当做没看见了 主要是借着这题试用了一下 lambda 表达式 ...
分类：
其他好文 时间：
2020-04-02 19:44:11
阅读次数：
79
最大不相交区间数的一道题是hdu2037 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037 题目给出n个区间，问最多有多少个区间没有重叠，只需要对区间右端点进行排序就行，因为一个节目结束得早的话就会为其他节目留下更多的时间，如果选择对节目的开始时 ...
分类：
其他好文 时间：
2020-04-02 15:56:33
阅读次数：
132
在处理一个较为复杂的问题时，划分为若干个小问题，在每一次进行选择时，都作出当前子问题的最优解，并认为子问题合并后的整体也达到了最优解或者近似最优解。 步骤： （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
"原题链接" 简要题意： 一条宽度为 $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
转自https://www.cnblogs.com/henry-1202/p/9307927.html 浅析基础数据结构-二叉堆 目录 1.插入 2.删除 3.查询 1.堆排序 2.用两个堆来维护一些查询第k小/大的操作 中位数 3.利用堆来维护可以“反悔的贪心” 如题，二叉堆是一种基础数据结构 事 ...
分类：
其他好文 时间：
2020-03-29 18:14:08
阅读次数：
73
什么是数据结构？什么是算法 广义 数据结构：一组数据的存储结构 算法：操作数据的一组方法 例子：图书馆对书籍的分门别类存储=数据结构，查找一本书的方法=算法 狭义 著名的数据结构和算法：队列，栈，堆，二分查找，动态规划 重点：复杂度分析 10个常用的数据结构：数组、链表、栈、队列、散列表、二叉树、堆 ...
分类：
编程语言 时间：
2020-03-29 01:14:09
阅读次数：
70
There is a frog staying to the left of the string s=s1s2…sns=s1s2…sn consisting of nn characters (to be more precise, the frog initially stays at the ...
分类：
其他好文 时间：
2020-03-29 01:06:51
阅读次数：
86
1.POJ 1328 Radar Installation 题意：给出一定数量的岛屿和雷达的观测范围d,问在海岸线最少建设多少个雷达就能覆盖完所有的岛屿。 题目分析： 要想使雷达最少，每个雷达就要尽可能多的覆盖岛屿。我最开始的思路一直是从最左边未被覆盖的岛屿的x坐标开始， 在[x,x+sqrt(d^ ...
分类：
其他好文 时间：
2020-03-28 23:30:52
阅读次数：
82
