思路 采用暴力搜索,然后进行剪枝 每一次递归先判断是否考虑完所有物品 分两种情况递归 1.考虑把当前物品装入背包 1.当前背包可以装的下这个物品 背包容量减去这个物品的重量 总价值加上这个比尔堡的重量 数组标记征额背包已经访问过 搜索下一个背包情况 还原标记情况 2.当前背包不可装下这个物品 考虑下 ...
分类：
其他好文 时间：
2021-05-03 12:34:47
阅读次数：
0
1 #include <iostream> 2 #include<string> 3 #include<binaryNode.hpp> 4 using namespace std; 5 template<typename T> 6 class BST { 7 public: 8 BST() { sz ...
分类：
其他好文 时间：
2021-05-03 12:22:02
阅读次数：
0
思路清晰就好，不是很难只是有点复杂。 #include<bits/stdc++.h> #define atest using namespace std; int n,l,r,t; int mapp[601][601]; int main(){ cin>>n; cin>>l; cin>>r; cin ...
分类：
其他好文 时间：
2021-05-03 11:58:33
阅读次数：
0
#include<stdio.h> void fun(int n); int main(){ int n; long long f; while(scanf("%d", &n)!=EOF){ fun(n); } return 0; } void fun(int n){ int f[505],a[50 ...
分类：
其他好文 时间：
2021-04-30 12:29:16
阅读次数：
0
快速傅里叶变换:在 \(O(nlog(n))\) 内求出两个多项式的卷积 ###前置知识 ####多项式的点表示法 对于任意一个多项式 \(A(x)=a_0+a_1x^1+a_2x^2+a_3x^3+...+a_nx^n\),我们都可用 \(n+1\) 个点将它表示出来 证明 任取 \(n+1\) ...
分类：
其他好文 时间：
2021-04-30 12:27:41
阅读次数：
0
Preface 给出一种耗时更大的"新颖“做法。 Description 给你一个字符串，可以用题目中给的方式进行合并，问如何合并使得合并后的字符串长度最短。 Method 我们看到了 \(1<=N<=50\) ,又注意到题目是对区间进行操作，我们想到了什么？区间DP。 DP sequence 如果 ...
分类：
其他好文 时间：
2021-04-30 12:01:40
阅读次数：
0
根据文献，我需要的bootstrapping标准差为 d(t)是我的原始叠加结果，b(t)是第i次bootstrapping的结果。 而Matlab中std函数提供的标准差： 所以直接采用std计算bootstrapping的标准差是不行的 所以写了一个bootstrapping的标准差的脚本： f ...
分类：
移动开发 时间：
2021-04-29 12:21:43
阅读次数：
0
#include <stdio.h> int main() { int a;float b; scanf("a=%d,b=%f",&a,&b); printf("%d,%f\n",a,b); printf("%d\n",a+(int)b); getchar(); } 应该输入：a=45,b=3.6 ...
分类：
编程语言 时间：
2021-04-29 11:51:37
阅读次数：
0
#include <iostream>#include <cstdlib>#include <ctime>using namespace std;int main(){ int num1,num2,op,result1,result2; //num1,num2:操作数;op：运算符;result1, ...
分类：
其他好文 时间：
2021-04-28 12:11:52
阅读次数：
0
题目 Atcoder 思路 代码 #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int N = 500010, INF = 1e9; in ...
分类：
其他好文 时间：
2021-04-28 11:51:48
阅读次数：
0
