- 博客(19)
- 收藏
- 关注
RSS订阅原创 回溯法经典例题--活动安排问题--C语言
问题描述： 假设有一个需要使用某一资源的由n个活动组成的集合S。该资源在任何一个时刻只能被一个活动所占用，活动i有一个开始时间bi和结束时间ei，执行时间为ei-bi，假设最早活动执行时间为0.一旦某个活动开始执行就不能被打断，直到执行完毕。若活动i的开始时间大于等于活动j的结束时间，那么这两个活动兼容。设计算法求一种最优解活动安排方案，使得所有安排的活动个数最多。...
2022-07-07 10:18:47
1297
原创 回溯法经典例题--任务分配问题--C语言
问题描述： 有n个任务需要分配给n个人执行，每个任务只能分配给一个人，每个人只能执行一个任务，第i个人执行第j个任务的成本是c【i】【j】。求出总成本最小的一种方案。
2022-07-07 09:06:54
3728
原创 回溯法经典例题--求解图的m着色问题--C语言
问题描述： 给定无向连通图G和m种不同的颜色，用这些颜色为图G的个顶点着色，每个顶点一种颜色。如果有一种着色法使G中每条边的两个顶点不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。...
2022-07-06 11:09:50
1775
原创 回溯法经典例题--n皇后问题--C语言
问题描述： 在n*n的棋盘上尽可能多的放置皇后棋子，但棋子之间不能同行、不能同列、也不能同对角线，请给出可能的放法。
2022-07-06 09:28:41
957
原创 回溯法经典例题--求解装载问题--C语言
问题描述： n个集装箱要装上一艘重量为W的轮船，重量用数组w【】表示。不考虑体积限制，先要从这些集装箱中选出重量和小于等于W并且尽可能大的若干装上船。
2022-07-05 10:18:34
3019
原创 回溯法经典例题--0/1背包问题--C语言
问题描述： 设n个物品的编号为0~n-1，重量和价值分别用数组w【】与v【】存放，背包限制重量用W表示，X【】存放最优解，x【i】的值为0、1分别表示物品i不在、在背包内。
2022-07-05 09:02:20
2413
2
原创 暴力/蛮力法经典例题--求解迷宫问题--C语言
问题描述： 有如下5*5的迷宫，其中数字0代表通路方块，1代表障碍方块，设迷宫入口为（0，0），出口为（4，4），设计程序找到所有可能的逃脱路线。
2022-07-01 11:40:19
535
原创 暴力/蛮力法经典例题--图的深度优先--C语言
非常常见的图的深度优先，我随便画了个图。 解法1--邻接矩阵--无向图： 图对应的邻接矩阵为 代码： 结构体定义： 算法主题：解法1--邻接表--有向图： 代码：结构体定义：算法：...
2022-06-30 10:47:58
365
原创 暴力/蛮力法经典例题--求解任务分配问题--C语言
问题描述： 有n（>=1）个任务需要分配给n个人执行，每个任务职能分配给一个人，每个人只能执行一个任务，每个人完成各个任务对应的消耗如下表，求最小的分配方案。 ...
2022-06-30 09:33:15
1918
原创 暴力/蛮力法经典例题--0/1背包问题--C语言
问题描述： 有n个重量各不相同的物品（物品编号为0~n-1），他们的价值也各不相同，给定一个容量为mw=6的背包，问在能装人背包的物品组合中，最大的价值为多少。
2022-06-29 19:13:43
2771
原创 暴力/蛮力法经典例题--最大连续子序列和--C语言
给定一串n个整数的序列，从中找出最大连续子序列的和，结果最小不能低于0，若小于0则直接返回0。
2022-06-29 16:32:36
1356
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人