#题目：写一个函数，输入你n，求斐波那契数列的第n项 （1）C语言教科书上的递归解法 缺点：虽然直观，但时间效率低。（存在重复计算） int f1(int n) { if(n < 1) { return 0; }else if(n == 1 || n == 2) { return 1; } retu ...
分类：
编程语言 时间：
2020-10-31 01:36:35
阅读次数：
18
https://codeforces.com/problemset/problem/1436/D 这题就是让村名尽可能集中在叶子上，但是可能叶子上本来就有很多村民，就是这样。 假设 1. mx[x]为在x点可以抓到的最多的人 2. chal[x]为 在x点还差chal[x]人就可以让x下面所有叶子都 ...
分类：
其他好文 时间：
2020-10-31 01:31:44
阅读次数：
13
有 N 个物品和一个容量是 V 的背包。 物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。 如下图所示： 如果选择物品5，则必须选择物品1和2。这是因为2是5的父节点，1是2的父节点。 每件物品的编号是 i，体积是 vi，价值是 wi，依赖的父节点编号是 p ...
分类：
其他好文 时间：
2020-10-30 12:56:08
阅读次数：
20
最小生成树（基础知识 由于不知道今年考不考最小生成树，于是我们教练让学，让学的话那我就学吧，这就是我与最小生成树的邂逅bushi Prim算法 同班的几位巨巨说，由于Prim朴素算法时间复杂度太高（O（n2）），优化过后与Kruskal是竞争关系，所以不是经常使用，但是算法思想我还是了解了一下，大概 ...
分类：
其他好文 时间：
2020-10-30 12:43:08
阅读次数：
17
一、前言 人脸识别客户端程序，不需要和人脸识别相关的库在一起，而是通过协议通信来和人脸识别服务端通信交互，人脸识别客户端和服务端程序框架，主要是为了提供一套通用的框架，按照定好的协议，实现人脸识别的相关处理，很多厂家都会有也都会做类似的机制，以便第三方厂家或者自家的其他设备按照这个通信协议来处理，比 ...
分类：
其他好文 时间：
2020-10-30 11:37:24
阅读次数：
25
在网友的国度中共有?n?种不同面额的货币，第?i?种货币的面额为?a[i]，你可以假设每一种货币都有无穷多张。 为了方便，我们把货币种数为?n、面额数组为?a[1..n]?的货币系统记作?(n,a)。 在一个完善的货币系统中，每一个非负整数的金额?x?都应该可以被表示出，即对每一个非负整数?x，都存 ...
分类：
其他好文 时间：
2020-10-29 10:47:05
阅读次数：
40
在C++test中做Qt单元测试 这篇帖子都写了什么 在这篇帖子中我将详细讲述我是用的开发环境和测试环境，如何在Parasoft C++test中创建Qt的的测试工程，如何进行静态扫描，如何进行单元测试，如何插桩，以及一些使用C++test的小技巧。 这篇贴子中使用了什么环境 这篇帖子中使用的开发和 ...
分类：
编程语言 时间：
2020-10-29 09:53:32
阅读次数：
25
1 关于信号与槽的一点感想 新技巧QOverload是为了指定使用哪一个函数.此处有一个connect信号和一个connect槽,其中槽没有形参变量 2 可以用函数找到发送信号的是哪个对象 3 退出函数的一种写法 connect(ui->quitButton, &QPushButton::click ...
分类：
其他好文 时间：
2020-10-29 09:21:48
阅读次数：
20
完全背包模型 二维 #include<iostream> using namespace std; const int N = 4010; const unsigned int mod = 1 << 31; unsigned int f[N][N]; int n; int main(){ cin > ...
分类：
其他好文 时间：
2020-10-29 09:20:50
阅读次数：
15
加&表示引用。引用的意思就是起个别名，但还在用原来的变量。 例如： int a=1;int &b=a; //b是a的引用，加后对b操作就是对a操作！b=2;cout<<a<<endl; 结果是 2.不加就不是引用。 int a=1;int b=a; b=2;cout<<a<<endl; 结果是 1. ...
分类：
编程语言 时间：
2020-10-27 10:52:52
阅读次数：
22
