蓝桥杯算法训练VIP-装箱问题 (C++代码)01背包 + 空间优化 ```cpp01背包思路:在做背包类型题时,一定要记住,枚举每一个物品进不进背包,同时枚举每个容量,进背包的结果和不进背包的结果取一个最优的,就可以从局部最优推导全局最优空间优化:滑动窗口,0...i产生的结果一定有一些结果影响着i+1#include"iostream"#include"cstdio 题解列表 2019年08月06日 0 点赞 0 评论 1463 浏览 评分:9.9
蓝桥杯算法训练VIP-数的统计-题解(C++代码) stl大法好 摘要:```cpp stl中的map是一课红黑树,会自行排序,用就是了 #include "iostream" #include "cstdio" #include "cstdlib" …… 题解列表 2019年08月06日 0 点赞 0 评论 1176 浏览 评分:8.5
优质题解 蓝桥杯算法提高VIP-夺宝奇兵 (C++代码)dp + 滑动窗口 ```cpp思路1:首先想,如果我们从上往下枚举,那么就相当于遍历了整棵树,等价于dfs,每条路都去试一遍,取得一个最大值,那么这个效率是不够高的,所以我们要想一种效率比较高的算法,可以发现,A[i][j]作用于A[i+1][j]和A[i+1][j+1]这个关系, 题解列表 2019年08月06日 0 点赞 0 评论 2197 浏览 评分:9.9
蓝桥杯基础练习VIP-报时助手-题解(C语言代码) 摘要:拆解判断: ```c #include void Ten(int num)//在十位上的数大于1时,找到对应的“整数”输出 { switch (num) { case 2:pri…… 题解列表 2019年08月06日 0 点赞 0 评论 1081 浏览 评分:0.0
蓝桥杯算法提高VIP-摆花 (C++代码)多重背包 摘要:```cpp 多重背包 + 枚举每件物品的各个数量进入背包的方案数 转移方程 f[j] = f[j - k], j >= k && k > n >> m; for(int i = 0; i <…… 题解列表 2019年08月06日 0 点赞 2 评论 881 浏览 评分:9.5
[编程入门]自定义函数之数字后移-题解(C语言代码) 摘要: #include int main() { int a[100],i,j,m,n,t,p; scanf("%d",&n); for(i=…… 题解列表 2019年08月06日 0 点赞 0 评论 1047 浏览 评分:0.0
2004年秋浙江省计算机等级考试二级C 编程题(2)-题解(C语言代码) 此题使用递归知识可以轻松解答```c#include//子函数求n!doublefact(intn){if(n==1)return1;elsereturnfact(n-1)*n;}doublemypow(doublex,intn){//子方法求x的n次幂if(n==1)returnx;elseretu 题解列表 2019年08月06日 0 点赞 1 评论 1103 浏览 评分:9.0
[编程入门]求和训练-题解(C语言代码) #includeintmain(){inta,b,c,n;inta1=0,b1=0;doublec1=0;//赋初值很重要;scanf("%d%d%d",&a,&b,&c);for(n=1;n 题解列表 2019年08月06日 0 点赞 0 评论 1309 浏览 评分:0.0
蛇行矩阵-题解(C语言代码) 摘要: #include void main() { int i,j,n,a=1,k=0,b,c; scanf("%d",&n); for(i=…… 题解列表 2019年08月06日 0 点赞 0 评论 936 浏览 评分:0.0
抢夺资源 (C++代码)巴什博弈 摘要:```cpp 巴什博弈:有一排物品,一次只能拿1~m个物品,不论怎么拿,只要n % (m + 1) != 0 那就是先手赢,否则后手赢 #include "iostream" #incl…… 题解列表 2019年08月06日 0 点赞 0 评论 1988 浏览 评分:9.9