![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
贪心算法
文章平均质量分 65
tanxin
_L.Y.H._
人生就像复杂的无向图,我们虽然不能找到最短路,但是我们能不断搜索。
展开
-
[备战CSP-J]贪心算法详解
具体构建方式是,首先将所有元素按照出现频率从小到大排序,然后选取频率最小的两个元素作为左右子节点,将它们的频率相加作为父节点的频率,然后将父节点插入到排序后的元素列表中,重复上述步骤直到只剩下一个根节点为止。构建完哈夫曼树后,从哈夫曼树的根节点开始,遍历左子树的路径为0,遍历右子树的路径为1,则每个叶子节点对应的字符编码为从根节点到该叶子节点经过的路径上的0和1序列。第二步,从前往后枚举每个区间,在所有能覆盖start的区间中,选择右端点的最大区间,然后将start更新成右端点的最大值。原创 2023-09-13 13:33:30 · 352 阅读 · 0 评论 -
【贪心算法】客户调查
一个整数n(1≤n≤1000),表示客户总数。接下来n行每行包括两个正整数s、t,分别表示该客户的空闲时间段的起始时间和终止时间,其中s原创 2022-06-08 20:44:14 · 250 阅读 · 0 评论 -
【贪心算法】纪念品分组
回忆是捉不到的月光 握紧就变黑暗 让虚假的背影 消失于晴朗----陈奕迅输入一个有N个数字的数组,你要将它们分组(每组只能由两数组成),使各组两数之和(两数之因为大小要最接近,因此用sort函数排序一下,然后左边(j),右边(i)所代表的物品相加后假若小于w就,可以将sum(......原创 2022-06-06 21:32:20 · 2081 阅读 · 3 评论 -
【贪心算法】最大整数
第一篇 【贪心算法】初步介绍第二篇 【贪心算法】删数问题第三篇 【贪心算法】排队打水 第四篇 【贪心算法】最大整数 (此篇) 总结这就是此题详解,欢迎关注!原创 2022-06-06 21:01:17 · 637 阅读 · 2 评论 -
【贪心算法】排队打水
系列文章目录第一篇【贪心算法】初步介绍第二篇【贪心算法】删数问题第三篇 【贪心算法】排队打水 (此篇)一、题目1141. 【贪心算法】排队打水(Standard IO)时间限制:1000 ms空间限制:262144 KB具体限制题目描述:有n(n<=1000)个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。输入:输入文件共两行,第一行为n;第二行......原创 2022-05-28 18:35:52 · 2279 阅读 · 2 评论 -
【贪心算法】删数问题
1140. 【贪心算法】删数问题(Standard IO)时间限制:1000 ms空间限制:262144 KB具体限制题目描述:键盘输入一个高精度的正整数n(≤240位),去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。输入:ns输出:最后剩下的最小数。样例输入:1754384样例输出:13思路:xxx代码:#include...原创 2022-05-15 11:16:56 · 757 阅读 · 1 评论 -
【贪心算法】初步介绍
贪心算法(又称贪婪算法)是指,在问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解 。因此,它并不适用于所有的求整体最优解。它的作用主要在于策略的选择,所以我更认为这只属于一种思路,而非算法。1.基本思路贪心算法通常按照这样的思路、步骤:①建立数学模型来描述问题。②把求解的问题分成若干个子问题。③对每个子问题求解,得到子问题的局部最优解。④把子问题的解局部最优解合成原来解问题的一个解。2...原创 2022-05-28 13:22:44 · 251 阅读 · 0 评论