- 博客(3)
- 收藏
- 关注
RSS订阅原创 实验13 TYJ分支限界法（装载问题、TSP问题）
*实验13 TYJ分支限界法（装载问题、TSP问题）*第1关：装载问题（FIFO）任务描述本关任务：有一艘船，该船的载重量是c，n个货箱，wi 是货箱i的重量,货箱不可拆分，编写程序确定一种最大装载能力装载的方案可将n个货箱中若干货物装船.相关知识为了完成本关任务，你需要掌握：1.顺序队列的操作，2.左右限界的剪枝函数设计。3.FIFO的分支限界算法编程要求根据提示，在右侧编辑器补充代码，计算并输出装载方案。测试说明平台会对你编写的代码进行测试：测试输入：第一个数为货箱个数，第二个
2021-10-04 16:45:20
449
原创 实验14 TYJ图的遍历（深度和广度优先）
实验14 TYJ图的遍历（深度和广度优先）第1关：图的深度优先和广度优先遍历任务描述本关任务：编写一个程序完成图的邻接矩阵到邻接表的转换，对邻接表存储的图进行递归和非递归深度优先以及广度优先遍历。相关知识为了完成本关任务，你需要掌握：1.广度优先算法，2.深度优先递归算法和非递归算法 3.顺序栈的操作，4.顺序队列的操作。测试说明平台会对你编写的代码进行测试：测试输入：测试数据已在代码中提供；预期输出：图G的邻接矩阵: 0 5 0 7 0 0 0 0 4 0 0
2021-10-04 11:26:52
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人