【3】算法设计
文章平均质量分 95
【3】算法设计
nencbskk
这个作者很懒,什么都没留下…
展开
-
算法设计-分治定界法
0-1背包问题:有5个商品,重量分别为8 16 21 17 12,价值分别为8 14 16 11 7,背包的载重量为37,求装入背包的商品及其价值。序号:2 重量:29 价格:24 上界:30.095。序号:4 重量:29 价格:24 上界:28.667。序号:1 重量:24 价格:22 上界:33.375。序号:2 重量:24 价格:22 上界:31.905。序号:3 重量:24 价格:22 上界:30.412。序号:4 重量:24 价格:22 上界:29.583。原创 2023-08-25 12:03:25 · 102 阅读 · 0 评论 -
算法设计-图着色
如果着色冲突(与邻接点颜色一样),则说明该种着色方法行不通,则尝试另一个颜色,知道色数已经达顶,则退回到上一个结点,将上一个结点的着色改为当前着色的下一种颜色。无好坏情况之分,图结构是由点和边组成的,e是点数,但是e不用生成,是从0-e排列的,v是边数,因为是随机数生成,所以生成v条边,需要2v的时间。遍历所有点的邻接点,如果邻接点的个数>=图的色数,则不会有可行解,省去探索过程。遍历图的点,如果图的任意一个点的邻接点个数>=色数,则说明图无可行解。n------该点的邻接点个数。原创 2023-08-25 11:42:03 · 754 阅读 · 0 评论 -
算法设计-方格取数
maze[i][j]表示(i,j)格上的值,dp[i][j][h][k]表示第一条路走到(i,j),第二条路走到(h,k)时的最优解。使用四重循环令i,j,h,k都从[1,n]对dp进行更新,最后的dp[n][n]即是答案。因为有两次取数,相当于两个人同时走,所以需要n×n×n×n的四维数组来储存,所以是n。无好坏情况之分,方格图是n×n个数字组成的,需要生成n×n个随机数。方格图是n×n个数字组成的,所以需要n×n的二维数组储存。(1) 输入方格规模n,手动输入/自动生成n×n方格图。原创 2023-08-25 04:50:46 · 249 阅读 · 0 评论 -
算法设计-迷宫
start:迷宫开始位置maze:迷宫n:迷宫的规模road:路径correct_road:所有可以走到重点的路径集合。原创 2023-08-25 04:25:47 · 88 阅读 · 0 评论