蓝桥杯算法提高VIP-盾神与砝码称重-题解(Java代码) ######~~最开始写的时候被搞蒙了,根本没考虑到砝码的放置会有三种情况,我还以为只能放在物品的另一边,现在才想出来~~```javaimportjava.util.Scanner;publicclassMain04{/***@paramargs*/publicstaticintwpzl;publi 题解列表 2019年12月28日 0 点赞 2 评论 1394 浏览 评分:9.9
蓝桥杯算法提高VIP-盾神与砝码称重-题解(C++代码) 三种情况:1.放置当前砝码2.不放置当前砝码3.减去当前砝码```cpp#include#include#include#include#include#includeusingnamespacestd;constintMAXN=1e5+5;intn, 题解列表 2020年04月19日 0 点赞 2 评论 1563 浏览 评分:9.9
BREEZE------之这一篇没有小技巧(用的C++) 摘要:#include<iostream>#include<string.h>#include<algorithm>using namespace std;int a[26],sum[26]={0};int…… 题解列表 2019年05月14日 0 点赞 0 评论 1646 浏览 评分:9.9
蓝桥杯算法提高VIP-盾神与砝码称重-题解(Java代码) 摘要:解题思路:这个题目,我以为砝码都应该加到一边,然后提交的时候才知道是错的然后看别人的我发现要二边都要加,要是相等了就yes,要是不相等就no。 二边都要加,那就要循环的调用到…… 题解列表 2021年01月28日 0 点赞 0 评论 1046 浏览 评分:9.9
【详细】蓝桥杯算法提高VIP-盾神与砝码称重-题解(Java代码) 有一个关键的坑:砝码可以加载天平的左边、右边,也可以不加细节注意:只要求输出m行,所以程序运行结果的尾部不能出现多余的空行分析题目要是一个一个砝码用循环判断去处置,那么不是做不出来,就是时间超了显然,可以用递归处理分三步走:递归参数:现在所加砝码的重量(抵消放在物品一端的砝码重量), 题解列表 2020年06月04日 0 点赞 2 评论 1920 浏览 评分:9.9
蓝桥杯算法提高VIP-盾神与砝码称重-题解(C++代码)记忆化搜索 别的不多说,13行剪枝的技巧大家可以学习一下```cpp#includeusingnamespacestd;constintmaxn=25;intn,m,r[maxn],dp[25][100000];intDFS(inti,intsum){if(sum==m)return1;if(i==n)retur 题解列表 2020年04月29日 0 点赞 0 评论 1471 浏览 评分:9.9
蓝桥杯算法提高VIP-盾神与砝码称重 (C++代码) 摘要:解题思路:注意事项:参考代码:dfs不超时是没有想到的#include<iostream> #include<algorithm> #include<cstdio> using namespac…… 题解列表 2019年03月23日 0 点赞 0 评论 1792 浏览 评分:9.5
优质题解 蓝桥杯算法提高VIP-盾神与砝码称重 (C++代码) ```cppDFS每种情况:每个砝码3种状态,假设左边为正,右边为负,遍历3种状态即可。OPT(num-1,sum+datas[num]);第num个砝码放左边。OPT(num-1,sum);这个砝码不放。OPT(num-1,sum-datas[num]);第num个砝码放右边。 题解列表 2018年06月18日 4 点赞 6 评论 2257 浏览 评分:9.4
蓝桥杯算法提高VIP-盾神与砝码称重-题解(C++代码) 摘要:注意事项:天枰左右都能放参考代码:#include<bits/stdc++.h> using namespace std; int n, m, f[30], w[100]; bool ser; …… 题解列表 2020年08月18日 1 点赞 0 评论 1636 浏览 评分:9.3
WU-蓝桥杯算法提高VIP-盾神与砝码称重 (C++代码) 摘要:上面是一个当砝码为8,4,2,1 四个砝码时的搜索情况 ,物品我们假设是放在天平的左边的,我们可以把砝码放在天平的左边 也可以放在天平的右边 ,分别代表着 +w[i] 和 -w[i] 直到我们要称的…… 题解列表 2017年12月30日 2 点赞 0 评论 2829 浏览 评分:8.7