Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 76946 Accepted: 25167 Description Farmer John wants to repair a small length o ...
分类：
其他好文 时间：
2020-02-02 19:33:39
阅读次数：
59
思路：标准贪心 先把所有思路列出来： 1.优先选择开始时间最早的，经分析，不可行 2.优先选择持续时间最短的，经分析，不可行 3.优先选择结束时间最早的，经分析，可行 然后根据第三种思路实现代码就好 实现思路：先将数据存在二维数组里，然后用冒泡排序结束时间升序排序，然后遍历一遍，选择时间能衔接得上的 ...
分类：
编程语言 时间：
2020-02-02 19:29:14
阅读次数：
91
问题描述： 解法： 因为求具体的方案，我们就不能采取之前滚动数组优化版本的 01背包 ，因为这样会损失一些具体方案 因为要求字典序最小，那么我们肯定采取贪心策略（能选序号小的就选序号小的） 我们如果从前往后遍历所有的物品，那么最后 dp[n][m] 就是最后答案，那我们就得从后往前遍历才可以求的具体 ...
分类：
其他好文 时间：
2020-02-02 17:39:42
阅读次数：
102
求解最短路的四个算法及其优化 [TOC] 1.Dijkstra算法 Dijkstra很好的运用了贪心算法，其思想是一直找离已加入顶点集合的最短边，更新邻点，下面是实现代码： 【题意】：给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从 ...
分类：
编程语言 时间：
2020-02-02 15:53:28
阅读次数：
75
Prim、Kruskal算法求解最小生成树 [TOC] 关于最小生成树有两个很重要的算法：Prime(普利姆)算法和Kruskal(克鲁斯卡尔)算法，下面是这两个算法的代码上的基本实现： Prime算法 该算法利用了最小生成树的MST性质，该算法很好的运用了贪心算法，其基本思想是随机选取一个结点，找 ...
分类：
其他好文 时间：
2020-02-02 15:31:10
阅读次数：
73
《信奥一本通》提高版—简要题解 贪心 1. 活动安排： 按右端点排序，因为越早结束越好。 然后从1扫到n，每次比较当前位置线段的左端点是否大于上一个选的线段的右端点。如果大于，那么ans++，将上一个选的线段的右端点更新为当前线段的右端点；如果小于，那什么都不用做。因为选上一条一定比选当前这一条更优 ...
分类：
其他好文 时间：
2020-02-02 14:09:33
阅读次数：
134
题目大意：有n座塔，塔高h[i]，每次给定高度H对他们进行削切，要求每次削掉的所有格子数不能超过k个，输出最少削几次才能使所有塔的高度相同。 思路一：差分+贪心 对于每一个高度h，用一个数组让1~h的数，每一个都加一。用差分求一下后缀和可以完成。 AC code: #include<bits/std ...
分类：
其他好文 时间：
2020-02-02 01:42:45
阅读次数：
100
【题解】 "P1020 导弹拦截" 从n^2到nlogn 第二问就是贪心 第一问： 简化题意：求最长不下降子序列 普通n^2: cpp include include include include include include include include define N 100010 de ...
分类：
其他好文 时间：
2020-02-02 01:38:51
阅读次数：
79
巡回旅行商问题(Traveling Salesman Problem，TSP)，也称为货郎担问题。该问题可简单描述为走遍n个城市的最短路。几十年来，出现了很多近似优化算法。如近邻法、贪心算法、最近插入法、最远插入法、模拟退火算法以及遗传算法。 问题1 设有一个售货员从10个城市中的某一个城市的出发， ...
分类：
其他好文 时间：
2020-02-01 19:29:17
阅读次数：
156
"Alternative Accounts" 贪心匹配 题意： 有n个账号，k场比赛(1 include using std::max; using std::min; int n, t, m[5], a[5][100010], ans = 0, cnt[100010], c[5][100010]; ...
分类：
其他好文 时间：
2020-01-31 23:11:07
阅读次数：
141
