实验三 贪心华体会- 华体会体育- 体育官网算法

2025-05-01 16:55:23

　　华体会,华体会体育,华体会体育官网,华体会靠谱吗,华体会APP(访问: hash.cyou 领取999USDT）

　　实验三 贪心算法 实验三 贪心算法(4 学时) 一、 设计目的 1） 理解多机调度问题； 2） 理解贪心法解决问题的基本思路； 3） 掌握多机调度问题的贪心法； 4） 掌握小根堆在多机调度问题的贪心法中的应用。 二、 设计内容 1． 任务描述(多机调度问题描述) 2． 主要数据类型与变量 JobNode 类： MachineNode 类： (主要描述成员及含义) 3． 主要程序模块 贪心算法描述： 主程序： 三、 测试 a) 方案 n=7, m=3, ID={1， 2， 3， 4， 5， 6， 7} , time={2， 14， 4， 16， 6， 5， 3} n 为作业个数， m为机器台数， ID 数组存放作业编号， time 数组存放对...

　　实验三 贪心算法 实验三 贪心算法(4 学时) 一、 设计目的 1） 理解多机调度问题； 2） 理解贪心法解决问题的基本思路； 3） 掌握多机调度问题的贪心法； 4） 掌握小根堆在多机调度问题的贪心法中的应用。 二、 设计内容 1． 任务描述(多机调度问题描述) 2． 主要数据类型与变量 JobNode 类： MachineNode 类： (主要描述成员及含义) 3． 主要程序模块 贪心算法描述： 主程序： 三、 测试 a) 方案 n=7, m=3, ID={1， 2， 3， 4， 5， 6， 7} , time={2， 14， 4， 16， 6， 5， 3} n 为作业个数， m为机器台数， ID 数组存放作业编号， time 数组存放对应 ID 数组中相应编号的作业处理时间。 b) 结果 结合测试数据实例描述测试过程和测试结果， 最好给出表示测试过程和结果的抓图， 对测试结果进行分析并得出结论。 结果： 总的加工时间为： 17

【返回列表】