用2 台处理机A 和B 处理n 个作业。设第i 个作业交给机器A 处理时需要时间ai ，若由机器B 来处理，则需要时间bi。由于各作业的特点和机器的性能关系，很可能对于某些i， 有ai ≥ bi ，而对于某些j,j≠i，有aj < bj 。既不能将一个作业分开由2 台机器处理，也没有一台机器能同时处理2 个作业。设计一个动态规划算法，使得这2 台机器处理完这n 个作业的时间最短(从任何一台机器开工到最后一台机器停工的总时间)。研究一个实例：(a1,a2,a3,a4,a5,a6)＝(2,5,7,10,5,2)；(b1,b2,b3,b4,b5,b6)＝(3,8,4,11,3,4) 。
2021-10-24 18:35:00
11KB
1
王晓东的经典之作《计算机算法分析与设计》的配套答案书 书中提供了大量经典算法实例 部分目录如下：
算法实现题1-1 统计数字问题
算法实现题1-2 字典序问题
算法实现题1-3 最多约数问题
算法实现题1-4 金币阵列问题
算法实现题1-5 最大间隙问题
第2章 递归与分治策略
算法实现题2-1 输油管道问题
算法实现题2-2 众数问题
算法实现题2-3 邮局选址问题
算法实现题2-4 马的Hamilton周游路线问题
算法实现题2-5 半数集问题
算法实现题2-6 半数单集问题
算法实现题2-7 士兵站队问题
算法实现题2-8 有重复元素的排列问题
算法实现题2-9 排列的字典序问题
算法实现题2-10 集合划分问题
算法实现题2-11 集合划分问题2
算法实现题2-12 双色Hanoi塔问题
算法实现题2-13 标准2维表问题
算法实现题2-14 整数因子分解问题
第3章 动态规划
算法实现题3-0 独立任务最优调度问题
算法实现题3-1 最少硬币问题
算法实现题3-2 序关系计数问题
算法实现题3-3 多重幂计数问题
算法实现题3-4 编辑距离问题
算法实现题3-5 石子合并问题
算法实现题3-6 数字三角形问题
算法实现题3-7 乘法表问题
算法实现题3-8 租用游艇问题
算法实现题3-9 汽车加油行驶问题
算法实现题3-10 最小m段和问题
算法实现题3-11 圈乘运算问题
算法实现题3-12 最大长方体问题
算法实现题3-13 正则表达式匹配问题
算法实现题3-14 双调旅行售货员问题
算法实现题3-15 最大k乘积问题
算法实现题3-16 最少费用购物
算法实现题3-17 收集样本问题
算法实现题3-18 最优时间表问题
算法实现题3-19 字符串比较问题
算法实现题3-20 有向树k中值问题
算法实现题3-21 有向树独立k 中值问题
算法实现题3-22 有向直线m中值问题
算法实现题3-23 有向直线2中值问题
算法实现题3-24 树的最大连通分支问题
算法实现题3-25 直线k中值问题
算法实现题3-26 直线k覆盖问题
算法实现题3-27 m处理器问题
算法实现题3-28 红黑树的红色内结点问题
第4章 贪心算法
算法实现题4-1 会场安排问题
算法实现题4-2 最优合并问题
算法实现题4-3 磁带最优存储问题
算法实现题4-4 磁盘文件最优存储问题
算法实现题4-5 程序存储问题
算法实现题4-6 最优服务次序问题
算法实现题4-7 多处最优服务次序问题
算法实现题4-8 d森林问题
算法实现题4-9 汽车加油问题
算法实现题4-10 区间覆盖问题
算法实现题4-11 硬币找钱问题
算法实现题4-12 删数问题
算法实现题4-13 数列极差问题
算法实现题4-14 嵌套箱问题
算法实现题4-15 套汇问题
算法实现题4-16 信号增强装置问题
算法实现题4-17 磁带最大利用率问题
算法实现题4-18 非单位时间任务安排问题
算法实现题4-19 多元Huffman编码问题
算法实现题4-20 多元Huffman编码变形
算法实现题4-21 区间相交问题
算法实现题4-22 任务时间表问题
算法实现题4-23 最优分解问题
算法实现题4-24 可重复最优分解问题
算法实现题4-25 可重复最优组合分解问题
算法实现题4-26 旅行规划问题
算法实现题4-27 登山机器人问题
2021-10-10 13:54:52
8.24MB
1
北京工业大学 算法分析与设计 作业01 邮局选址问题
编程语言：Java
问题描述：在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。要求：为建邮局选址，使得n个居民点到邮局之距离的总和最小。 提示：带权中位数（分治算法）
2021-10-08 14:38:21
25KB
1