动态规划——砝码称重

最新推荐文章于 2023-01-10 16:48:36 发布
最新推荐文章于 2023-01-10 16:48:36 发布
阅读量7.3k 收藏 11
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 初识算法 文章标签： iostream c ini
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/clearriver/article/details/4222652
这篇博客介绍了一种使用动态规划方法解决砝码称重问题的算法。通过设立辅助布尔数组`visit`来避免重复计算，博主详细解释了如何遍历不同砝码组合并更新`visit`数组，从而计算出所有可能的不同重量。最终，通过遍历`visit`数组统计不同重量的个数。

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

问题描述：

设有1g，2g，3g，5g，10g，20g的砝码各若干枚（其总重≤1000g），要求：

输入：

a1   a2   a3   a4

最低0.47元/天 解锁文章

200万优质内容无限畅学
洛谷 P1441 砝码称重（深搜+DP）
Dawn_LLLLLLL
04-08 477
传送门 题目描述 现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。 输入输出格式 输入格式： 输入文件weight.in的第1行为有两个整数n和m，用空格分隔 第2行有n个正整数a1，a2，a3，……，an，表示每个砝码的重量。 输出格式： 输出文件weight.out仅包括1个整数，为最多能称量出的重量...
【蓝桥Python每日一练】————砝码称重（状压DP）
小蓝
02-18 3477
你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1, W2, · · · , WN。 请你计算一共可以称出多少种不同的重量？ 注意砝码可以放在天平两边。
动态规划——背包系列之砝码称重
做个假设——坚持两年，我会怎么样
08-23 1382
【NOIP1996提高】砝码称重 Description 设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重 Input 输入方式：a1 a2 a3 a4 a5 a6（表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个） Output 输
砝码称重：动态规划与母函数方法
auto0906的专栏
07-18 614
砝码称重
砝码称重
zyq_19960204的博客
08-16 941
【问题描述】 设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重 【输入文件】 a1  a2  a3  a4  a5  a6 （表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个，中间有空格）。 【输出文件】 Total=N （N表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况）。 【输入样例】 1 1 0 0 0 0 【输出样例】
动态规划：砝码的组合方案(2018届校招C/C++软件开发工程师)
Sam_yw的博客
10-13 958
/*有1克、2克、3克、4克、...n克的砝码各一枚，请问能称出哪几种重量？每种重量各有几种可能的组合方案？（不考虑砝码相减的情况）*/ /*如有1克与2克砝码各一枚，那么可称出3种重量，每种重量的组合方案个数为{1,1},{2,1},{3,1} */ /*实现函数：void fun(int* array, int length)
第十二届蓝桥杯砝码称重问题——python
Prescu的博客
11-01 2332
方法一（O(n²)）：从第一个开始计算，用l2辅助存储当前前i个砝码可以称的重量（q、q+i、abs（q-i）），每次加一个砝码带入计算更新l2、l3。（此方法会超时） n=int(input()) l1=list(map(int,input().split())) l2=[] l2.append(l1[0]) l3=[] for i in l1[1:]: for q in l2: if i not in l3:
蓝桥杯——说好的进阶之砝码称重（贪心算法）
weixin_72426331的博客
12-02 248
如果只有5个砝码，重量分别是1，3，9，27，81。//第一个肯定为+ 特殊处理。用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。//标记符号 想要- mark=-1;本题目要求编程实现：对用户给定的重量，给出砝码组合方案。else if(n
砝码称重问题：贪心算法与动态规划的比较
"这篇研究论文探讨了两种解决重量问题的算法——贪心算法和动态规划。作者们来自海南师范大学信息科学技术学院，论文旨在通过这两种方法分析砝码称重问题的解决方案，并强调它们在算法设计和实际应用中的价值。" ...
信息学奥赛一本通C++——算法和数据结构部分的题目和测试数据
05-07
信息学奥赛一本通C++书中，算法和数据结构部分的题目和测试数据，自己搭建OJ，还是做题测试都可以用。
砝码秤重量
枫轩缘
05-10 1268
Description 设有1g 2g 3g 5g 10g 20g的砝码各若干枚（其总重 Input 有多个测试数据  每个测试数据一行，由6个整数组成，分别是1g 2g 3g 5g 10g 20g砝码的数量  最后一行是0 0 0 0 0 0，不需要处理 Output 每组测试数据输出一行，输出总共可以称出的重量的数目。 Sample Input 1 1 1 1 1
百练-4141:砝码称重
Cosmic_Tree的博客
04-10 1021
总时间限制: 1000ms 内存限制:65536kB 描述 设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000），要求：计算用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况。 输入 一行，包括六个正整数a1,a2,a3,a4,a5,a6，表示1g砝码有a1个，2g砝码有a2个，……，20g砝码有a6个。相邻两个整数之间用单个空格隔开。 输出 以“Tot...
DP地狱训练 砝码秤重
aoping9329的博客
08-08 357
1253: [DP地狱训练]砝码秤重 __数据加强版 时间限制: 1 Sec 内存限制: 64 MB提交: 610 解决: 270[提交][状态][讨论版] 题目描述 设有n种砝码,第k种砝码有Ck个,每个重量均为Wk,求：用这些砝码能秤出的不同重量的个数，但不包括一个砝码也不用的情况。 输入 输入的第一行只有一个数n,表示不同的砝码的种类数. 第2行至第n+1行,每...
8755:砝码称重 ②
未来有个世界等着你
02-27 2071
描述设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重&lt;=1000），要求：计算用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况。输入一行，包括六个正整数a1,a2,a3,a4,a5,a6，表示1g砝码有a1个，2g砝码有a2个，……，20g砝码有a6个。相邻两个整数之间用单个空格隔开。输出以“Total=N”的形式输出，其中N为可以称出的不同重量的个数。#inc...
OpenJudge NOI 2.1 8755:砝码称重 | 洛谷 P2347 [NOIP1996 提高组] 砝码称重
君义NOIP的博客
01-10 1577
OpenJudge NOI 2.1 8755:砝码称重设重量为1g、2g、3g、5g、10g、20g的砝码的总数量分别为：a1,a2,a3,a5,a10,a20a_1, a_2, a_3, a_5, a_{10}, a_{20}a1​,a2​,a3​,a5​,a10​,a20​，选择使用的砝码数量分别为：i1,i2,i3,i5,i10,i20i_1, i_2, i_3, i_5, i_{10}, i_{20}i1​,i2​,i3​,i5​,i10​,i20​， 设bool类型的vis数组，为真表示可以称出重
洛谷P1441_砝码称重:(搜索+dp)
qq_41997978的博客
03-19 352
题意:n个砝码，拿掉其中m个，可以称几种重量（砝码只能放一边）。 搜索拿掉哪m个，可以按位置枚举每一个砝码是否要丢弃。 因为砝码只能放一边。 当枚举到合法丢弃方案时，可以dp求出能称几种重量。 (暴力搜流派，不在搜之前就考虑贪心什么的增加徒劳的思维量) #include<iostream> using namespace std; #include<string.h> #i...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值