![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程之美
文章平均质量分 67
abel__ing
这个作者很懒,什么都没留下…
展开
-
编程之美1.6 饮料供货[动态规划vs贪心算法]
饮料供货是一个求最优解问题。需要在给定最大容量V的前提下,从不同容量不同满意度的饮料中选择满意度最大的集合。1. 动态规划动态规划是最常用的解决最优化问题的方法,很容易应用到本题的需求中。用f[V,i]表示从第i,i+1,i+2,...,n-1种饮料中,算出总量为V的方案中满意度之和的最大值。动态规划方程为:f[V,i] = max{k*Hi + f[V-k*Vi, i+1转载 2015-07-25 20:25:02 · 729 阅读 · 0 评论 -
小飞的电梯调度算法
题目:一栋楼有6层,现在设计一种电梯调度算法:电梯在一楼让大家上电梯,然后根据大家选择要到的楼层算出某一楼层i,电梯在i层停下让所有人下电梯,然后大家爬楼梯达到自己的楼层。请问电梯停在哪一层,可以使得这一次的所有乘客爬楼层之和最短?编程之美总共给了两种解答:最简单的想法:遍历每一层,依次求出每一层所有人爬楼总和,总和最小的那一层即是答案,这样的话时间复杂度就是O(N * N原创 2015-07-27 21:43:24 · 668 阅读 · 0 评论 -
高效率的安排见面会问题
某一天,在微软亚洲研究院有N个面试要进行,它们的时间分别为(B[i], E[i])(B[i]为面试开始时间,E[i]为面试结束时间)。假设一个面试者一天只参加一个面试。为了给面试者提供一个安静便于发挥的环境,我们希望将这N个面试安排在若干个面试点。不同的面试在同一个时间不能被安排在同一个面试点。如果你是微软亚洲研究院的HR,现在给定这N个面试的时间之后,你能计算出至少需要多少个面试点吗?原创 2015-07-30 21:48:30 · 572 阅读 · 0 评论 -
逆序数的几种求法
求一个数列的逆序数逆序对:数列a[1],a[2],a[3]…中的任意两个数a[i],a[j] (i,如果a[i]>a[j],那么我们就说这两个数构成了一个逆序对逆序数:一个数列中逆序对的总数如数列 3 5 4 8 2 6 9(5,4)是一个逆序对,同样还有(3,2),(5,2),(4,2)等等那么如何求得一个数列的逆序数呢?方法1:一个一个的数转载 2015-07-25 21:03:07 · 1105 阅读 · 0 评论