动态规划——砝码称重

最新推荐文章于 2023-04-04 11:31:09 发布
原创 最新推荐文章于 2023-04-04 11:31:09 发布 · 7.4k 阅读 · 11 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#iostream #c #ini

这篇博客介绍了一种使用动态规划方法解决砝码称重问题的算法。通过设立辅助布尔数组`visit`来避免重复计算，博主详细解释了如何遍历不同砝码组合并更新`visit`数组，从而计算出所有可能的不同重量。最终，通过遍历`visit`数组统计不同重量的个数。

问题描述：

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

输入：

a1   a2   a3   a4

最低0.47元/天 解锁文章
洛谷 P1441 砝码称重（深搜+DP）
Dawn_LLLLLLL
04-08 503
传送门 题目描述 现有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 3508
你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1, W2, · · · , WN。 请你计算一共可以称出多少种不同的重量？ 注意砝码可以放在天平两边。
动态规划——背包系列之砝码称重
做个假设——坚持两年，我会怎么样
08-23 1453
【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 640
砝码称重
砝码称重
zyq_19960204的博客
08-16 958
【问题描述】 设有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 993
/*有1克、2克、3克、4克、...n克的砝码各一枚，请问能称出哪几种重量？每种重量各有几种可能的组合方案？（不考虑砝码相减的情况）*/ /*如有1克与2克砝码各一枚，那么可称出3种重量，每种重量的组合方案个数为{1,1},{2,1},{3,1} */ /*实现函数：void fun(int* array, int length)
Python蓝桥杯真题——砝码称重
m0_62277756的博客
01-01 4933
问题描述：你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1, W2, · · · WN 请你计算一共可以称出多少种不同的重量？ 注意砝码可以放在天平两边 输入的第一行包含一个整数 N 第二行包含 N 个整数：W1, W2, W3, · · · WN输出一个整数代表答案 输出一个整数代表答案 样例输入 3 1 4 6 样例输出 10 本篇博客主要是为了帮助同学更好初步理解动态规划，主要从分析的角度展开，代码是下面这位大佬原创哈不是我第十二届蓝桥杯砝码称重问题——...
acwing3417. 砝码称重
敖丙007的博客
04-04 711
本题是一个典型的背包问题，我们可以用动态规划来解决。个砝码放在天平左边，则。个砝码放在天平右边，则。最终答案即为有多少个。
第十二届蓝桥杯砝码称重问题——python
Prescu的博客
11-01 2362
方法一（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:
砝码秤重量
枫轩缘
05-10 1285
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 1042
总时间限制: 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 367
1253: [DP地狱训练]砝码秤重 __数据加强版 时间限制: 1 Sec 内存限制: 64 MB提交: 610 解决: 270[提交][状态][讨论版] 题目描述 设有n种砝码,第k种砝码有Ck个,每个重量均为Wk,求：用这些砝码能秤出的不同重量的个数，但不包括一个砝码也不用的情况。 输入 输入的第一行只有一个数n,表示不同的砝码的种类数. 第2行至第n+1行,每...
8755:砝码称重 ②
未来有个世界等着你
02-27 2107
描述设有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 1779
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 377
题意:n个砝码，拿掉其中m个，可以称几种重量（砝码只能放一边）。 搜索拿掉哪m个，可以按位置枚举每一个砝码是否要丢弃。 因为砝码只能放一边。 当枚举到合法丢弃方案时，可以dp求出能称几种重量。 (暴力搜流派，不在搜之前就考虑贪心什么的增加徒劳的思维量) #include<iostream> using namespace std; #include<string.h> #i...
1185. 【动态规划】砝码称重
Fly_with_dream的博客
06-23 865
题目描述 设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其质量<=1000g），求出用他们能称出的质量的种类数(不包括质量为0的情况)。 输入 a1 a2 a3 a4 a5 a6(表示1g砝码有a1个，2g砝码有a2个，…20g砝码有a6个) 输出 Total=N (N表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况) 样例输入 1 1 0 0 0 0 样例输出 Total=3（表示可以称出1g，2g，3g三种不同的重量） 解题思路：这道题有两种解法，
评论 3
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值