- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 贪心策略 普通背包问题 C++
物品可以被分割,具体问题不再赘述。由于此问题具有最优子结构性质(问题的最优解包含其子问题的最优解),所以适合使用贪心策略。依据贪心策略,将尽可能多的单位重量价值最高的物品装入背包。写的不好,请不要吐槽代码冗余,看明白了,理解了这道题就行了。C++代码实现如下:#include <vector>#include <algorithm>#include <iostream>using namespace std;// 物品struct Goods{
2020-05-23 16:12:34
325
原创 kruskal C++
1.算法简述kruskal是基于贪心思想被设计出来的。此算法得目的是从给定得无向图中得出一棵生成树,并且此生成树得权值之和最小。举个现实中的例子,图的每个顶点都是一个城市,每条边的权值表示两个城市之间的距离,那么现在要铺设铁路,使得每个没做城市都可以互相到达,并且花费的铁轨最少,这个问题就可以用kruskal算法求解。常见的最小生成树的算法有kruskal和prim,此文章只叙述前者。2....
2020-04-17 17:06:41
229
原创 Intel RealSense D400系列摄像头 Linux下部署SDK(开发库)
1.SDK说明首先在网站官方GitHub仓库可以看到发布的各个版本的库:可以看到此SDK支持的操作系统,还有支持的设备,编程语言,一些附加链接等。然后我们选择Important Links中的Linux Installation2.安装在Linux Installation中,前几行是介绍,我们直接看Installing the packages:大概意思是1.注册服务器的公钥...
2020-04-12 14:47:37
807
原创 贪心算法 活动安排 C++代码
没有做问题思路分析,直接上代码#include <iostream>#include <vector>#include <algorithm>using namespace std;// 面向对象方法解决问题struct Activity { int begin_time;// 开始时间 int end_time;// 结束时间 Act...
2020-04-06 22:08:15
1514
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人