浏览标签

C++

16 文章

算法笔记之分支限界法（2）

作者 yszhang

无评论

3 分钟阅读

旅行商问题问题分析带权邻接矩阵g[][]如下所示，空表示为无穷，即没有路径。 15 30 5 15 6 1 […]

作者 yszhang

无评论

3 分钟阅读

广度优先广度优先搜索，其实就是层次遍历，程序采用队列来实现。算法思想从根开始，常以BF或以最小耗费（即最 […]

作者 yszhang

无评论

3 分钟阅读

最优加工顺序问题描述现在有3个机器零件{J1,J2,J3}，在第一台机器上的加工时间分别为2、5、4，在第 […]

作者 yszhang

无评论

2 分钟阅读

着色问题问题分析假设地图共有7个区域，分别是A/B/C/D/E/F/G，对上面顺序进行编号，每个区域用一个 […]

作者 yszhang

无评论

2 分钟阅读

回溯法回溯法的思想是：能进则进，进不了换，换不了退。隐约束指对能否得到问题的可行解和最优解做出的约束。隐约 […]

作者 yszhang

无评论

2 分钟阅读

题目1 二维数组中的查找题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序 […]

作者 yszhang

5 分钟阅读

1.为复习题5描述的类提供方法定义，并编写一个小程序来演示所有的特性。 bankacc.h #ifndef B […]