- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 贪心策略 普通背包问题 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关注的人