搜索结果
查询Tags标签： 砝码，共有 21条记录-
蓝桥杯真题 砝码称重
问题描述 考点 动态规划 思路 动态规划题 从第一个砝码开始，每个状态列举出当前砝码个数能够称出的重量， 每加入一个新的砝码，遍历已经能够称出的重量，将他们与新的砝码进行组合，更新能称出的重量即可。 每次更新的目标：新加入的砝码肯定能被称出来，只放它一个(dp[…
2022/4/6 23:19:44 人评论 次浏览 -
蓝桥杯 最少砝码
问题描述 你有一架天平。现在你要设计一套砝码，使得利用这些砝码可以称出任意 小于等于 N 的正整数重量。 那么这套砝码最少需要包含多少个砝码？ 注意砝码可以放在天平两边。 输入格式 输入包含一个正整数 N。 输出格式 输出一个整数代表答案。 样例输入 7样例输出 3样例…
2022/3/27 23:22:44 人评论 次浏览 -
算法练习题35---蓝桥杯2021省赛“砝码称重”
文章目录 前言一、题目描述输入格式输出格式样例输入样例输出样例说明评测用例规模与约定运行限制二、思路三、完整代码前言 蓝桥杯2021年省赛，编程题（C++） 这道题主要考察了基础的动态规划思想 一、题目描述 你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1, W2,⋅…
2022/2/28 22:21:25 人评论 次浏览 -
算法之动态规划01背包类似问题-称砝码
分析和思路： 建立一个hash的表达式，如果那个重量能够称出来，就给它赋值1.然后把所有的砝码的重量进行累加，出现新的重量就赋值1，重复的也赋值1，在遍历整个v[i]=1的个数，就是能够称出的重量总数。 需要考虑一个问题，如何将已有的砝码总量都进行累加？如果有多少组，…
2022/2/25 1:36:28 人评论 次浏览 -
第12届蓝桥杯 第七题：《砝码称重》的两种解法dfs和dp算法
第七题：《砝码称重》 题目大意解题思路 思路1：用闫氏dp分析法：思路2：dfs暴力搜索 dfs记住：找重复，找变化，找边界 来写dfs的函数。 预定义一个count数组，来存放0-100000的所有数据。每得到一个大于0的重量sum，就令count[sum] = 1。 最后打印count数组中为1的数，即…
2022/2/10 17:13:07 人评论 次浏览 -
第十二届蓝桥杯 砝码称重
暴搜 只能过50% import java.util.*;public class Main {static int n,N=100005,ans;static boolean st[]=new boolean [N];static boolean us[]=new boolean [N];static int a[]=new int [N];static void dfs(int t,int from,int p){if(t==n+1)return;for(int i=from;i&l…
2022/2/9 23:46:13 人评论 次浏览 -
Java机试题*：称砝码（完全搜索、组合问题、set去重、要考虑全面思路要正确）
描述现有一组砝码，重量互不相等，分别为 m1,m2,m3…mn ；每种砝码对应的数量为 x1,x2,x3...xn 。现在要用这些砝码去称物体的重量(放在同一侧)，问能称出多少种不同的重量。注： 称重重量包括 0 本题有多组输入数据范围：每组输入数据满足 ， ， 输入描述： 输入包含多…
2022/1/18 14:05:06 人评论 次浏览 -
Java机试题*：称砝码（完全搜索、组合问题、set去重、要考虑全面思路要正确）
描述现有一组砝码，重量互不相等，分别为 m1,m2,m3…mn ；每种砝码对应的数量为 x1,x2,x3...xn 。现在要用这些砝码去称物体的重量(放在同一侧)，问能称出多少种不同的重量。注： 称重重量包括 0 本题有多组输入数据范围：每组输入数据满足 ， ， 输入描述： 输入包含多…
2022/1/18 14:05:06 人评论 次浏览 -
第十二届蓝桥杯省赛B组 做题记录(python)
蓝桥杯 结果填空空间卡片直线货物摆放路径 程序设计时间显示砝码称重杨辉三角形括号序列结果填空 空间256*1024*1024*8/32=67108864卡片n=1 #卡片1所用数量 x=1 while n<2021:x+=1n+=str(x).count("1") if n == 2021:print(x) else:print(x-1) #3181直线这题…
2022/1/11 17:05:29 人评论 次浏览 -
第十二届蓝桥杯省赛B组 做题记录(python)
蓝桥杯 结果填空空间卡片直线货物摆放路径 程序设计时间显示砝码称重杨辉三角形括号序列结果填空 空间256*1024*1024*8/32=67108864卡片n=1 #卡片1所用数量 x=1 while n<2021:x+=1n+=str(x).count("1") if n == 2021:print(x) else:print(x-1) #3181直线这题…
2022/1/11 17:05:29 人评论 次浏览 -
【蓝桥杯】第十二届蓝桥杯砝码称重（Python题解）
@目录题目 【80分】思路知识点代码 题目 【80分】你有一架天平和N个砝码，这N个砝码重量依次是W1，W2，……，WN请你计算一共可以称出多少种不同的重量？ 注意砝码可以放在天平两边。【样例输入】 3 1 4 6 【样例输出】 10思路这是一道动态规划题确定dp数组（dp table）以…
2021/12/25 17:07:51 人评论 次浏览 -
【蓝桥杯】第十二届蓝桥杯砝码称重（Python题解）
@目录题目 【80分】思路知识点代码 题目 【80分】你有一架天平和N个砝码，这N个砝码重量依次是W1，W2，……，WN请你计算一共可以称出多少种不同的重量？ 注意砝码可以放在天平两边。【样例输入】 3 1 4 6 【样例输出】 10思路这是一道动态规划题确定dp数组（dp table）以…
2021/12/25 17:07:51 人评论 次浏览 -
POJ1837-Balance
POJ1837-Balance 题目链接：https://vjudge.net/problem/POJ-1837 题意：给你一根杠杆，轴在中心标记位0，中心左边，从左到右标记-15,-14,…,-1,中心右端，1，2，3,…,15，表示到中心的距离。现在给你c个挂钩，g个砝码。告诉你挂钩位置和每个砝码的重量，要求用完所有砝码…
2021/11/10 23:16:20 人评论 次浏览 -
POJ1837-Balance
POJ1837-Balance 题目链接：https://vjudge.net/problem/POJ-1837 题意：给你一根杠杆，轴在中心标记位0，中心左边，从左到右标记-15,-14,…,-1,中心右端，1，2，3,…,15，表示到中心的距离。现在给你c个挂钩，g个砝码。告诉你挂钩位置和每个砝码的重量，要求用完所有砝码…
2021/11/10 23:16:20 人评论 次浏览 -
C语言程序设计100例之（35）：邮票组合
例35 邮票组合 问题描述 小明有四张3分的邮票和三张5分的邮票，用这些邮票中的一张或若干张可以得到多少种不同的邮资？ 输入格式 无输入 输出格式 所有能得到的不同邮资。 输入样例 无 输出样例 …… （省略，共19个数）（1）编程思路。 定义数组int a[28]，所有元素初…
2021/9/9 22:05:30 人评论 次浏览
