搜索结果
查询Tags标签： 重量，共有 43条记录-
papamelon 218. 01背包问题（挑战程序设计竞赛）
地址 https://www.papamelon.com/problem/218经典的动态规划问题。 网络搜索背包九讲可以找到详细的文字和视频题解 dp[i][j]表示使用前i个物品装入背包j重量的最大价值. 本题状态转移方程 dp[i][j] = max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]) dp[i][j] = dp[i-1][j] 表示不…
2022/6/6 1:23:20 人评论 次浏览 -
蓝桥杯真题 砝码称重
问题描述 考点 动态规划 思路 动态规划题 从第一个砝码开始，每个状态列举出当前砝码个数能够称出的重量， 每加入一个新的砝码，遍历已经能够称出的重量，将他们与新的砝码进行组合，更新能称出的重量即可。 每次更新的目标：新加入的砝码肯定能被称出来，只放它一个(dp[…
2022/4/6 23:19:44 人评论 次浏览 -
蓝桥杯 最少砝码
问题描述 你有一架天平。现在你要设计一套砝码，使得利用这些砝码可以称出任意 小于等于 N 的正整数重量。 那么这套砝码最少需要包含多少个砝码？ 注意砝码可以放在天平两边。 输入格式 输入包含一个正整数 N。 输出格式 输出一个整数代表答案。 样例输入 7样例输出 3样例…
2022/3/27 23:22:44 人评论 次浏览 -
设计一个重量转换程序 python
设计一个重量转换程序 描述 参考温度转换实例编制一个重量转换程序，保留2位小数。…
2022/3/19 20:28:30 人评论 次浏览 -
算法练习题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 人评论 次浏览 -
【蓝桥算法】【背包问题】0-1背包与完全背包
背包问题： 给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高 0-1 背包： 每样物品最多只能选择一次 b站这个视频讲的很详细 思路：设value[i]与weight[i]分别表示第i个物品的价值与重量，C为背包的总重量。令v[i]…
2022/2/3 14:12:57 人评论 次浏览 -
[题解]智乃买瓜
题目 题目描述有一人前来买瓜。 “哥们儿,这瓜多少钱一斤呐” “两块钱一斤” “What’s up，这瓜皮是金子做的,还是瓜粒子是金子做的”智乃来到水果摊前买瓜，水果摊上贩卖着N{N}N个不同的西瓜，第i{i}i个西瓜的重量为wiw_iwi。智乃对于每个瓜都可以选择买一个整瓜或者…
2022/1/28 23:10:01 人评论 次浏览 -
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 人评论 次浏览 -
走进“深度搜索基础训练“，踏入c++算法殿堂（二）
小航做起了第二道题……1076. 【搜索与回溯算法】装载问题 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述： 有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制…
2022/1/16 17:06:18 人评论 次浏览 -
走进“深度搜索基础训练“，踏入c++算法殿堂（二）
小航做起了第二道题……1076. 【搜索与回溯算法】装载问题 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述： 有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制…
2022/1/16 17:06:18 人评论 次浏览 -
【蓝桥杯】第十二届蓝桥杯砝码称重（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 人评论 次浏览 -
算法第五章实践报告
7-2 最小重量机器设计问题 (25 分)设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。 试设计一个算法，给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ，m和d， …
2021/12/20 22:19:52 人评论 次浏览
