带有期限的作业排序问题:假定只能在一台机器上处理n个作业
带有期限的作业排序问题:假定只能在一台机器上处理n个作业,每个作业均可在单位时间内完成;又假定每个作业i都有一个截止期限di>0(它是整数),当且仅当作业i在它的期限截止以前被完成时,则获得pi>0的效益。求具有最大效益值的可行解。 文件中包含详细的源代码和注释,以实现这个经典的问题。...
带有期限的作业排序问题:假定只能在一台机器上处理n个作业,每个作业均可在单位时间内完成;又假定每个作业i都有一个截止期限di>0(它是整数),当且仅当作业i在它的期限截止以前被完成时,则获得pi>0的效益。求具有最大效益值的可行解。 文件中包含详细的源代码和注释,以实现这个经典的问题。...
计算机算法中著名的0_1背包问题:给定n种物品和一背包。物品i的重量是Wi,其价值为Vi,背包的容量是c,问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大。...
问题描述: 设有 个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表: (1) 每个选手必须与其他n-1个选手各赛一次; (2) 每个选手一天只能赛一次; (3) 循环赛一共进行n-1天;...
用凯泽窗设计线性相位带通FIR滤波器 计算理想带通滤波器单位抽样响应ha(n)的M函数文件dbpfr.m 计算凯泽窗函数wk(n)的M函数文件kwnd.m...
算法设计:著名的n后问题:在nXn的棋盘上放彼此不受攻击的n个皇后,按国际象棋的规则,任何2个皇后不在同一行或同一列或同一斜线上. 本算法才用回朔法来解决....