贪心
小熊不去实验室
体感互动攻城狮一枚,主要研究:体感互动设备,互动开发平台,开发互动项目,希望向各位大牛多多学习~
展开
-
每日一题(20)——高效安排见面会
一、题目 在校园招聘的季节里,为了能让学生们更好地了解微软亚洲研究院各研究组的情况,HR部门计划为每一个研究组举办一次见面会,让各 个研究组的员工能跟学生相互了解和交流。已知有n位学生,他们分别对m个研究组中的若干个感兴趣。为了满足所有学生的要求,HR希望每 个学生都能参加自己感兴趣的所有见面会。如果每个见面会的时间为t,那么,如何安排才能够使得所有见面会的总时间最短? 最简单的办法,就是把原创 2012-11-30 18:43:45 · 1729 阅读 · 0 评论 -
每日一题(9)——Huffman编码(贪心)
哈夫曼编码是典型的贪心问题,不断地通过局部最优,最终计算全局最优结果。 1951年,霍夫曼和他在MIT信息论的同学需要选择是完成学期报告还是期末考试。导师Robert M. Fano给他们的学期报告的题目是,查找最有效的二进制编码。由于无法证明哪个已有编码是最有效的,霍夫曼放弃对已有编码的研究,转向新的探索,最终发现了基于有序频率二叉树编码的想法,并很快证明了这个方法是最有效的。 由原创 2012-11-22 16:18:25 · 2858 阅读 · 0 评论 -
每日一题(24)——统计文本中出现次数最多的K个词(Top K)
统计英文电子书中出现次数最多的K个单词。 使用map和priority_queue实现,十分简洁有效。 1.使用map保存每种单词的数量; 2.使用priority_queue保存最大的K个数(注意相当于小顶堆,使用">"操作符) priority_queue,vector>,greater>> queueK 代码: #include #include #i原创 2013-01-04 16:00:50 · 3996 阅读 · 0 评论