Ta上传的资源 (0)

使用禁忌搜索算法来解决01背包问题,之前搜索了很多资料,有很多解决背包问题的现成代码,但是基本没有搜到使用禁忌搜索算法来解决背包问题的代码,于是在计算统计学的作业要求下补充上使用禁忌搜索算法求解01背包问题的matlab代码

1、掌握搜索算法的基本设计思想与方法, 2、掌握 A*算法的设计思想与方法, 3、熟练使用高级编程语言实现搜索算法, 4、利用实验测试给出的搜索算法的正确性。 寻路问题。以图 1 为例,输入一个方格表示的地图,要求用 A*算法找到并 输出从起点(在方格中标示字母 S)到终点(在方格中标示字母 T)的

1、掌握快速排序随机算法的设计思想与方法。 2、熟练使用高级编程语言实现不同的快速排序算法。 3、利用实验测试给出不同快速排序算法的性能以理解其优缺点。 快速排序是算法导论中的经典算法。在本实验中,给定一个长为 n 的整数数 组,要求将数组升序排序。

1、掌握近似算法的基本设计思想与方法, 2、掌握集合覆盖问题近似算法的设计思想与方法, 3、熟练使用高级编程语言实现近似算法, 4、利用实验测试给出不同近似算法的性能以理解其优缺点 集合覆盖问题python求解
DNS 11

求解凸包问题:输入是平面上 n 个点的集合 Q,凸包问题是要输出一个 Q 的 凸包。其中,Q 的凸包是一个凸多边形 P,Q 中的点或者在 P 上或者在 P 中。 实现基于枚举方法的凸包求解算法 实现基于 Graham-Scan 的凸包求解算法 实现基于分治思想的凸包求解算法