这题本质上是贪心法, 一个原则 “只有比你身高高的或者相等的才对你有影响,插入任何比你小的人都对你没影响” 因此从大到小排列,先处理大的,再处理小的。每次处理时K 就是插入的位置,因为前面人的身高都比你高或者一样,所以你的K 是多少就决定了你的下标。 people: [[7,0], [4,4], [ ...
分类:
其他好文 时间:
2018-10-20 16:28:54
阅读次数:
126
算法设计就从实际问题出发,通过分析和思考最终得到的一个能解决问题的过程性描述的工作过程。 算法设计中一些常见的通用的想法可以称为算法设计模式。常用的算法设计模式有: 穷举法。根据具体的问题枚举出各种可能,从中选出有用的信息或者问题的解。利用计算机的速度优势可以方便的解决很多简单问题。 贪心法。根据问 ...
分类:
编程语言 时间:
2018-09-23 18:28:51
阅读次数:
157
转自https://www.cnblogs.com/gavanwanggw/p/7141358.html 怎么理解 贪心法在解决这个问题的策略上目光短浅,仅仅依据当前已有的信息就做出选择,并且一旦做出了选择。无论将来有什么结果,这个选择都不会改变。 一句话:不求最优,仅仅求可行解。 怎样推断 对于一 ...
分类:
编程语言 时间:
2018-09-19 19:53:04
阅读次数:
222
之前一直都是认真更博的,但是为了赶时间出板子,粘贴了很多的别人的文字和代码 十分的懊悔 但是,还是剩下了一些没有学的东西,我是实在不想再去找题粘代码了 所以在这里进行一个简单的总结,方便回忆和查阅相关的资料 贪心法: 排序不等式: 给定两个等长的乱序数列,对应位做乘积,问怎样才能获得最大乘积累加和 ...
分类:
编程语言 时间:
2018-09-14 00:02:02
阅读次数:
158
Description ? "题目链接" Solution ? 场上尝试使用优化建图网络流实现,结果T到怀疑人生。 ? 鉴于这是个匹配问题,考虑用贪心做一下。 ? 先退一步,想一下如果每一个人只有$[1,l_i]$单个限制时怎么匹配。 ? 我们应该对所有人按$l_i$从小到大排序。从前往后扫一次,能 ...
分类:
其他好文 时间:
2018-08-17 22:18:42
阅读次数:
115
2018-07-10 18:30:19 贪心法就是遵循某种规则,不断贪心的选取当前最优策略的算法设计方法。一般来说,如果一个问题可以使用贪心法来解决的话,那么它通常是非常高效的。 贪心法困难之处在于: 1)最优策略的选择; 2)算法有效性的证明。 一、区间问题 问题描述: 问题求解: 这个问题其实是 ...
分类:
其他好文 时间:
2018-07-11 20:05:56
阅读次数:
186
例题 [ 一 ] 旅行家的预算 题目: https://vijos.org/p/1253 具体思路如下: 1.如果不能到达,输出 -1 2.如果之后的序列中存在小于等于(注意取等号),找到第一个(证明:如果不是第一个最小值……),计算,加油到刚好到达目标点。 3.如果没有更小的,找到能到达的最小值, ...
分类:
其他好文 时间:
2018-05-28 01:03:23
阅读次数:
208
乱搞:有空可以百度一下 强制根号分类法 强制根号分块法 随机选大点推广法 乱不正常贪心法 http://www.cnblogs.com/onioncyc/p/7909657.html 树状数组倍增,直接加对应c[] 从小到大加不影响LIS http://www.cnblogs.com/onioncy ...
分类:
其他好文 时间:
2018-05-02 13:21:20
阅读次数:
189
我们在 C 语言中会经常见到 ++ 和 -- 操作符,笔试题中也经常见到。1、++ 和 -- 操作符在混合运算中的行为可能不同;2、编译器通过贪心法处理表达式中的字表达式;3、空格可以作为 C 语言中一个完整符号的休止符,编译器读入空格后立即对之前读入的符号进行处理。
分类:
其他好文 时间:
2018-04-11 02:10:20
阅读次数:
161
1. 枚举法 根据具体问题枚举出各种可能,从中选出有用信息或者问题的解。 这种方法利用计算机的速度优势,在解决简单问题时十分有效。 2. 贪心法 如前所述,根据问题的信息尽可能做出部分的解,并基于部分解逐步扩充得到完整的解。 在解决复杂问题时,这种做法未必能得到最好的解。 3. 分治法 把复杂问题分 ...
分类:
编程语言 时间:
2018-03-14 20:48:36
阅读次数:
218