[蓝桥杯][算法提高VIP]盾神与砝码称重

最新推荐文章于 2022-12-02 22:32:32 发布
最新推荐文章于 2022-12-02 22:32:32 发布
阅读量1.5k 收藏 2
点赞数 4
分类专栏： 搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/xcd1997/article/details/79732490
版权
该博客介绍了参与蓝桥杯算法竞赛中遇到的砝码称重问题。题目要求在限定时间内，利用不同状态的砝码来确定物品重量，博主提出采用搜索策略来解决这一问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

时间限制: 1Sec 内存限制: 128MB 提交: 58 解决: 15

题目描述
有一天，他在宿舍里无意中发现了一个天平！这  个天平很奇怪，有n个完
最低0.47元/天 解锁文章
蓝桥杯：盾神与砝码称重 递归 +剪枝解法
AKGWSB 's blog
01-16 1093
蓝桥杯：盾神与砝码称重 递归 +剪枝解法 问题描述 有一天，他在宿舍里无意中发现了一个天平！这个天平很奇怪，有n个完好的砝码，但是没有游码。盾神为他的发现兴奋不已！于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是，盾神一早就知道这m种物品的重量，他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太无聊了，于是就丢给了你。 输入格式 　　第一行为两个...
（DFS）问题 1548: [蓝桥杯][算法提高VIP]盾神与砝码称重（C++）
qq_41681570的博客
02-22 911
题目描述 有一天，他在宿舍里无意中发现了一个天平！这 个天平很奇怪，有n个完好的砝码，但是没有游码。盾神为他的发现兴奋不已！于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是，盾神一早就 知道这m种物品的重量，他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太无聊了，于是就丢给了你。 数据规模和约定 1< =n< =24, 1&l...
Java实现 蓝桥杯VIP 算法提高 盾神与砝码称重
热门推荐
南 墙
06-21 1万+
算法提高 盾神与砝码称重 时间限制：1.0s 内存限制：256.0MB 提交此题 查看参考代码 问题描述 　　有一天，他在宿舍里无意中发现了一个天平！这个天平很奇怪，有n个完好的砝码，但是没有游码。盾神为他的发现兴奋不已！于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是，盾神一早就知道这m种物品的重量，他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒...
算法提高 盾神与砝码称重
hg_zhh
05-06 1309
算法提高 盾神与砝码称重 时间限制：1.0s 内存限制：256.0MB 提交此题 问题描述 　　有一天，他在宿舍里无意中发现了一个天平！这个天平很奇怪，有n个完好的砝码，但是没有游码。盾神为他的发现兴奋不已！于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是，盾神一早就知道这m种物品的重量，他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题
盾神与砝码称重
ATCG7的博客
07-28 644
有一天，他在宿舍里无意中发现了一个天平！这 个天平很奇怪，有n个完好的砝码，但是没有游码。盾神为他的发现兴奋不已！于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是，盾神一早就 知道这m种物品的重量，他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太无聊了，于是就丢给了你。 输入格式: 第一行为两个数，n和m。 第二行为n个数，表示这n个砝码的重量。 第三行为m个数，表示这m个物品的重量。 输出格式: 输出m行，对于第i行，如果第i个物品能被称出，输出YES
蓝桥杯——说好的进阶之砝码称重（贪心算法）
weixin_72426331的博客
12-02 220
如果只有5个砝码，重量分别是1，3，9，27，81。//第一个肯定为+ 特殊处理。用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。//标记符号 想要- mark=-1;本题目要求编程实现：对用户给定的重量，给出砝码组合方案。else if(n
蓝桥杯 算法训练 砝码称重 回溯
m0_51336041的博客
04-01 1466
题目 小明捡到了一架没有游标的天平和N个标有重量的砝码，于是他想知道他能够称出多少种不同的重量（假设只能将砝码放在一侧）。 输入格式 　　输入的第一行包含一个正整数N，表示有N个砝码。接下来一行有N个正整数，表示N个砝码的重量。 输出格式 　　输出一行，包含一个整数，表示能够称出多少种不同的重量。 样例输入 3 1 2 3 样例输出 6 数据规模和约定 　　N<16,砝码重量<=1000。 思路 这是一个回溯法求子集和的问题。如图，以砝码重量为[1,2,3]为例。构造一棵子集树并在结点求和。
ADV-192盾神与砝码称重
千尺浪的博客
11-03 1002
问题描述 　　有一天，他在宿舍里无意中发现了一个天平！这个天平很奇怪，有n个完好的砝码，但是没有游码。盾神为他的发现兴奋不已！于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是，盾神一早就知道这m种物品的重量，他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太无聊了，于是就丢给了你。 输入格式 　　第一行为两个数，n和m。 　　
蓝桥杯 ADV-192 盾神与砝码称重
g28_gerwulf的博客
03-12 521
算法提高 盾神与砝码称重 时间限制：1.0s 内存限制：256.0MB 问题描述 　　有一天，他在宿舍里无意中发现了一个天平！这个天平很奇怪，有n个完好的砝码，但是没有游码。盾神为他的发现兴奋不已！于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是，盾神一早就知道这m种物品的重量，他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉...
Java 盾神与砝码称重
a215012954的博客
06-13 577
问题描述 　　有一天，他在宿舍里无意中发现了一个天平！这个天平很奇怪，有n个完好的砝码，但是没有游码。盾神为他的发现兴奋不已！于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是，盾神一早就知道这m种物品的重量，他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太无聊了，于是就丢给了你。 输入格式 　　第一行为两个数，n和m。 　　第二行为n个数，表示...
盾神与砝码称重java_[蓝桥杯][算法提高VIP]盾神与砝码称重 （Java代码）
weixin_31459571的博客
03-02 188
这题代码是参考别人的，参考代码:importjava.util.Arrays;importjava.util.Scanner;publicclass砝码称重{publicstaticintn;publicstaticinta[];publicstaticintk[];publicstaticintflag;publicstaticintmg;publics...
算法提高（VIP）——盾神与砝码称重
六级不考550+不改名
08-07 467
问题描述 有一天，他在宿舍里无意中发现了一个天平！这 个天平很奇怪，有 n 个完好的砝码，但是没有游码。 盾神为他的发现兴奋不已！于是他准备去称一称自己的东西，他准备好了 m 种物品去称。 神奇的是，盾神一早就 知道这 m 种物品的重量，他现在是想看看这个天平能不能称出这些物品出来。 但是盾神稍微想了 1 秒钟以后就觉得这个问题太无聊了，于是就丢给了你。 输入格式 第一行为两个数，n 和 m。 第二行为 n 个数，表示这 n 个砝码的重量。 第三行为 m 个数，表示这 m 个物品的重量。 输出格式 输出
【蓝桥杯】盾神与砝码称重——DFS（深度优先算法）
jinjinbu的博客
11-26 941
【蓝桥杯】神盾神与砝码称重——DFS（深度优先算法） 一、递归参数： 指向针，标记当前位置、累加器：存储当前重量 二、递归出口： ①当现在加的砝码，和物体的重量相等的时候，可以称出重量，递归结束； ②如果当现在加的砝码个数已经达到上限了（没有砝码可以用了），称不出来，单次子递归调用结束 三、递归规律： 每一层调用递归的时候，都比上一层多使用了一个砝码，而这个砝码可以选择不加，直接扔掉，或者可以加在物品一端，或者加在物品的另外一端 采用深度优先搜索，此代码多数是借鉴，正在学习，每个题都是不一样的解法，但根本一
盾神与砝码称重java_题解 1548: [蓝桥杯][算法提高VIP]盾神与砝码称重 （DFS 深度优先搜素）...
weixin_33589626的博客
03-02 168
上面是一个当砝码为8，4，2，1 四个砝码时的搜索情况 ，物品我们假设是放在天平的左边的，我们可以把砝码放在天平的左边 也可以放在天平的右边 ，分别代表着 +w[i] 和 -w[i] 直到我们要称的重量为0了 便称出了该物体 的重量。本题一个关键点就是你要遍历所有的放置情况 这样就涵盖了 所有砝码的放置情况 。比如 放置了8 后面就考虑4，2，1的放置情况 放置完4后 就考虑放置2，1...
Java算法集训：砝码称重与编程挑战
1. **砝码称重** 这是一个经典的重量组合问题，给定5个不同重量的砝码（1, 3, 9, 27, 81），需要找出能表示任意重量的最优砝码组合。这个问题可以通过将重量转化为三进制来解决，然后根据三进制表示的数字选择相应...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值