算法
文章平均质量分 85
永不停息的狮子
这个作者很懒,什么都没留下…
展开
-
排序算法一览
未完待续:假设按非递减排序一、插入排序 插入排序对于少量数据是有效的算法,该算法在原址上需要常数个额外空间。该算法的思想是,在已有顺序的基础上新加入一个元素,将该元素放至恰当的位置并移动其他元素。为保证插入排序是稳定的算法,只有当新加入的元素小于已有的元素时才进行交换。 伪代码:Insertion_Sort(A) for j = 2 to A.length key = A原创 2015-03-27 18:13:27 · 785 阅读 · 0 评论 -
算法导论 第三版 动态规划之库存规划
15-11题目:某公司的额定产能是每月生产m台设备,而如果每月生产超过m台,则需要额外雇佣劳动力,每多生产一台设备所需的雇佣成本为c。已知未来n个月每个月的需求为d[i],不同的月份需求不一样,但是具体到某个月需求是确定的。另外,如果每个月末有设备剩余,则需要付出h(j)的库存成本,j是当月的库存,h(j)是单调非递减函数。安排每个月的生产计划,使得在满足需求的前提下成本最小。解答原创 2015-03-13 09:02:43 · 5488 阅读 · 3 评论 -
随机数生成器
一个特例:已知一个随机数生成函数f3(),即以相同的概率随机返回0, 1, 2(返回每个数的概率均为1/3),现要求通过调用f3()实现一个函数f5()。解答方法: (1)最基本的思路: 计算机中所有的数都是由二进制表示,所以如果能得到一个函数f2(),以50%的概率得到0或者1,那就可以通过这个函数来生成任何一个随机数产生器了。 f2(){int a; while((a = f3()) >原创 2015-07-09 23:46:12 · 5676 阅读 · 2 评论