![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 51
努力的小白蔡
这个作者很懒,什么都没留下…
展开
-
实验13 TYJ分支限界法(装载问题、TSP问题)
*实验13 TYJ分支限界法(装载问题、TSP问题)*第1关:装载问题(FIFO)任务描述本关任务:有一艘船,该船的载重量是c,n个货箱,wi 是货箱i的重量,货箱不可拆分,编写程序确定一种最大装载能力装载的方案可将n个货箱中若干货物装船.相关知识为了完成本关任务,你需要掌握:1.顺序队列的操作,2.左右限界的剪枝函数设计。3.FIFO的分支限界算法编程要求根据提示,在右侧编辑器补充代码,计算并输出装载方案。测试说明平台会对你编写的代码进行测试:测试输入:第一个数为货箱个数,第二个原创 2021-10-04 16:45:20 · 459 阅读 · 0 评论 -
实验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 · 169 阅读 · 0 评论 -
头哥 (Educoder)数据结构与算法实验:实验11 TYJ动态规划
List item原创 2021-07-31 18:21:58 · 1992 阅读 · 0 评论