算法
彭薄
这个作者很懒,什么都没留下…
展开
-
通用资源分配算法
现实生活中很多情景下都存在资源紧缺的情况,比如XXX大学今年就招生N个学生,那该如何入分配这几个名额呢?鉴于这种情景在现实生活中太多,而且很多情况下合理分配这些资源需要投入大量人力物力去分析和研究。我思考这个问题,提出如下一些观点。 资源分配的本质:资源的有限性。 资源分配的目标:整体价值最大(多维度的目标和)。 资源分配的过程:多次决定的积累。 资源分配的手段:每次决定都趋利避害原创 2017-08-13 19:21:35 · 11318 阅读 · 10 评论 -
匹配算法的局部最优解
对现实生活中问题的思考总结,体会算法之美。原创 2017-05-31 22:52:13 · 4282 阅读 · 12 评论 -
谁是众数
今天的算法题目是:Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majority e...原创 2018-11-19 00:00:50 · 295 阅读 · 1 评论