程序
yyf525
这个作者很懒,什么都没留下…
展开
-
树状数组与线段树模板集合
线段树与树状数组的模板集合,内附有专属题目。原创 2022-07-21 07:55:59 · 97 阅读 · 0 评论 -
完全背包问题二维和优化
遇到这种问题,如果理解了01背包的话,其实很简单,只要把每次取的情况分清楚就好了: 1:不取 直接等于上一个就好了f[i][j]=f[i-1][j]; 2:取 其实想清楚也很简单 有i个物品重量为j-v[i]的最优解时加上这个物品的价值f[i][j]=f[i][j-v[i]+w[i] 当然是j>=v[i]的时候 代码: #include <bits/stdc++.h> using namespace std; const int N=1890; int v[N],w[N],n,原创 2021-10-08 19:09:35 · 182 阅读 · 0 评论 -
01背包二维和一维
直接上代码: #include <bits/stdc++.h> using namespace std; const int N=9000; int n,m; int v[N],w[N]; int f[N][N]; int main(){ cin>>n>>m; for(int i=1;i<=n;i++) cin>>v[i]>>w[i]; for(int i=1;i<=n;i++){ for(int j=1;j<.原创 2021-10-08 18:54:56 · 94 阅读 · 0 评论 -
计算器运算1.0
最近,我想到用电脑做一个计算器,于是用了半个小时,把这个程序做好了。若有错误,请大佬指正。 由于是第一次做,会有许多小漏洞: 1:不支持小括号和负数运算。 2:除法得出的商只会向下取整。 3:不支持除数为0的运算。 整体来说还是很好用的。 运行结果如下: 废话不多说,直接上代码:#include <bits/stdc++.h>using namespace std;int js(int a,int b,char c){ if(c=='+')return a+b;...原创 2021-10-05 13:36:56 · 110 阅读 · 0 评论