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