带有期限的作业排序问题:假定只能在一台机器上处理n个作业,每个作业均可在单位时间内完成;又假定每个作业i都有一个截止期限di>0(它是整数),当且仅当作业i在它的期限截止以前被完成时,则获得pi>0的效益。求具有最大效益值的可行解。 文件中包含详细的源代码和注释,以实现这个经典的问题。
上传时间: 2014-01-14
上传用户:litianchu
计算机算法中著名的0_1背包问题:给定n种物品和一背包。物品i的重量是Wi,其价值为Vi,背包的容量是c,问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大。
上传时间: 2015-06-20
上传用户:leehom61
问题描述: 设有 个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表: (1) 每个选手必须与其他n-1个选手各赛一次; (2) 每个选手一天只能赛一次; (3) 循环赛一共进行n-1天;
标签: 循环
上传时间: 2014-09-10
上传用户:洛木卓
用凯泽窗设计线性相位带通FIR滤波器 计算理想带通滤波器单位抽样响应ha(n)的M函数文件dbpfr.m 计算凯泽窗函数wk(n)的M函数文件kwnd.m
上传时间: 2015-06-21
上传用户:yyyyyyyyyy
算法设计:著名的n后问题:在nXn的棋盘上放彼此不受攻击的n个皇后,按国际象棋的规则,任何2个皇后不在同一行或同一列或同一斜线上. 本算法才用回朔法来解决.
上传时间: 2013-12-18
上传用户:h886166
n阶行列式求值的C++类. 输入行列式各分量后,可得到行列式的值。
上传时间: 2014-11-28
上传用户:yph853211
已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市 只能访问一次,最后又必须返回出发城市。如何安排他对这些城市的访问次序,可使其 旅行路线的总长度最短?
标签: 城市
上传时间: 2013-12-28
上传用户:三人用菜
数据结构的课程设计 输入长度N 可以输出所有可能序列 并演示
上传时间: 2014-01-01
上传用户:dongbaobao
全班有N(2<=N<=45)个人排成一排,但因为高矮不齐,需要进行调整。调整的方法是,不调换左右次序,只让若干人后退一步变为第2排,使第一排留下的人从左到右的身高按降序排列,即右边的人不比左边的人高。如果第2排的人还不按降序排列,则照此办理,即再让第2排的若干人后退一步变为第3排,这样继续下去,直到所有排的人都按身高从高到低排列。 调整中,你需要找出一种使第一排留下的人数尽可能多的调整方法,第二排若需要继续调整,则也应使第二排留下的人数尽可能多,余类推。
上传时间: 2015-06-29
上传用户:zhenyushaw
关于在LINUX下的计算日期时间的代码.计算N天后,或者N天前的日期.
上传时间: 2015-07-02
上传用户:zq70996813