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