ACM程序设计，算法竞赛，分治法的课件，相关练习，以及各种题型，由简单到复杂，由容易到困难的各个阶段。是学习这一基本算法的很好的辅助资料。
2023-01-12 15:19:23
296KB
1
一、 实验目的
1、理解分支限界法的剪枝搜索策略；
2、掌握分支限界法的算法框架；
3、通过应用范例学习分支限界法的设计策略。
二、实验环境
1、硬件环境：Windows 10
2、软件环境：
编译器：Dev C++
语言：C语言
2022-06-06 19:09:27
55KB
1
分支限界法思想和案例(装载问题,旅行售货员问题,0-1背包问题)。算法课使用的ppt,可结合我的博客算法专栏一起看。有详细代码。
2021-12-02 18:13:16
1.16MB
1
文档详细介绍了TSP问题，以及TSP问题的三种解决方法，包括动态规划，分支界限法（也叫贪心法）以及蛮力法。文档中的代码复制可以直接使用。
2021-11-29 15:45:39
208KB
1
码头仓库是划分为n×m个格子的矩形阵列。有公共边的格子是相邻格子。当前仓库中有的格子是空闲的（没有存放任何货物）；有的格子上则已经堆放了沉重的货物。堆放的货物太重了，单凭仓库管理员的力量是无法移动的。现在仓库管理员有一项任务，要将一个小箱子推到指定的格子上去。管理员可以在仓库中移动，但不得跨过沉重的不可移动的货物和箱子。当管理员站在与箱子相邻的格子上时，可以做一次推动，把箱子推到另一个相邻的格子
2021-06-02 10:55:54
68KB
1