自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(3)
  • 收藏
  • 关注

原创 迷宫(bfs)

迷宫问题一般就是给一个起点和一个终点,求最短路径的问题。思路就是利用bfs进行搜索,把周围的每个点进行入队操作,然后判断出最短的路径。求从S到E的最短距离,首先从S的上下左右寻找是否有路可以走,如果有就把每个点访问一次。然后标记。接着从距离为1的点开始访问周围的点。直到访问到终点。代码实现:#include <iostream>#include <queue>#include <cstring>using namespace std;cons

2021-08-01 17:28:42 164

原创 背包问题-

南昌理工ACM集训队背包问题泛指以下这一种问题:给定一组有固定价值(v)和固定大小(w)的物品,以及一个已知最大容量(c)的背包,求在不超过背包最大容量(c)的前提下,能放进背包里面的物品的最大总价值(ans)。这一类问题是典型的使用动态规划解决的问题,我们可以把背包问题分成3种不同的子问题:0-1背包问题、完全背包和多重背包问题。下面对这三种问题分别进行讨论。0-1背包设背包的容量为C,有N种物品。每种物品只有一件,选择其中一件物品,它可以放入背包也可以不放入背包。这就是0-1背包。具体怎么理

2021-07-24 11:13:31 200

原创 Kruskal算法

南昌理工ACM集训队克鲁斯卡尔(kruskal)算法是求连通网最小生成树的一种算法。它通过边来求得最小生成树。

2021-07-18 11:06:38 343

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除