- 博客(9)
- 收藏
- 关注
原创 7. 混合背包问题
有 NN 种物品和一个容量是 VV 的背包,每种物品都有无限件可用。 第ii种物品的体积是vivi,价值是wiwi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行两个整数,N,VN,V,用空格隔开,分别表示物品种数和背包容积。 接下来有 NN 行,每行两个整数 vi,wivi,wi,用空格隔开,分别表示第 ii 种物品的体积和价值。 输出格式 输出一个整数,表示最大价值。 数据范围 0<N,V≤10000<...
2022-05-10 18:39:01
184
原创 Acwing每日一题:3371. 舒适的奶牛
Farmer John 的草地可以被看作是一个由正方形方格组成的巨大的二维方阵(想象一个巨大的棋盘)。 初始时,草地上是空的。 Farmer John 将会逐一地将NN头奶牛加入到草地上。 第ii头奶牛将会占据方格(xi,yi)(xi,yi),不同于所有已经被其他奶牛占据的方格。 一头奶牛被称为是「舒适的」,如果它水平或竖直方向上与恰好三头其他奶牛相邻。 Farmer John 对他的农场上舒适的奶牛数量感兴趣。 对1…N1…N中的每一个ii,输出第ii头奶牛加入到草地上之后...
2022-05-10 16:49:45
467
原创 解决Neo4j service did not start问题
查看自己的JDK是否和Neo4j官方支持的一样。 3.5版本 JDK1.8 4.X版本 JDK11
2022-05-04 20:11:25
1273
原创 ORB提取特征点学习
提取特征点的流程 1.关键点的提取 用FAST算法提取出FSAT特征点, 2.关键点的描述 ORB选择用BRIEF作为特征描述方法, 代码流程: 1.入读图片文件 2.初始化 3.检测FAST特征点 detector->detect() 4.根据FAST特征点计算BRIEF描述子 descriptor->compute() 5.绘制出特征点 6.输出特征点坐标 #include <iostream> #include <opencv2/core/c
2022-04-04 14:58:33
887
2
原创 学生管理系统(单链表)
学生综合测评管理系统 用单链表来管理信息。代码如下。 /* 作者:兔子 目的:学生综测管理系统 时间:2021.6.29 */ #include <iostream> #include <string> #include <iomanip> #include <fstream> using namespace std; //学生节点类 class StudentData { public: string name; //姓名 strin
2021-07-02 20:40:27
794
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅