编程之美
关注
分享
扫一扫
文章平均质量分 79
飞鸟Mu
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
光影切割问题-求逆序对@编程之美
编程之美1.7的一道光影切割问题，经过分析之后，可以简化为一个求逆序数的问题，当然求逆序数可以用非常暴力的O(N^2)的解法，但是，如果你正在接受一个面试，给出了O(N^2)的解法的话，面试官一定不会满意，对你的印象也大打折扣，所以这里主要是讲解一些求逆序数的一些高效方法。如果原创 2014-08-10 15:36:35 · 834 阅读 · 0 评论 -
饮料供货@编程之美
题目：求出保证最大满意度的购买量?（供货总量是确定的）假设共提供n中饮料，用（Si，Vi，Ci，Hi，Bi）（对应的饮料的名字，容量，可能的最大数量，满意度，实际购买量）可能的购买量是指存货的上限。饮料总容量为：求和i从0–n-1（Vi*Bi）总满意度为：求和i从0–n-1（Hi*Bi）原创 2014-08-10 00:48:51 · 902 阅读 · 0 评论 -
小飞的电梯调度算法@编程之美
题目：（编程之美 1.8）一栋楼有6层，现在设计一种电梯调度算法：电梯在一楼让大家上电梯，然后根据大家选择要到的楼层算出某一楼层i，电梯在i层停下让所有人下电梯，然后大家爬楼梯达到自己的楼层。请问电梯停在哪一层，可以使得这一次的所有乘客爬楼层之和最短？思路：1.电梯调度原创 2014-08-10 15:10:15 · 1118 阅读 · 0 评论