poj 1837 Balance(01背包 天平平衡)

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

#dp

博客探讨了如何使用动态规划（dp）方法解决在有限的钩子和钩码条件下，使天平达到平衡的问题。通过定义平衡度，博主建立了状态数组dp，描述挂满前i个钩码时平衡度为j的状态数量。最后，问题转化为01背包问题，并给出状态方程和初始化条件。

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

题目大意：

有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。

其中可以把天枰看做一个以x轴0点作为平衡点的横轴

输入：

2 4 //C 钩子数 与 G钩码数

-2 3 //负数：左边的钩子距离天平中央的距离；正数：右边的钩子距离天平中央的距离c[k]

3 4 5 8 //G个重物的质量w[i]

 

 

d

最低0.47元/天 解锁文章

200万优质内容无限畅学
POJ - 1837 Balance 天平（二维01背包）
AK_HuangYC的博客
04-19 760
提示：动态规划，01背包 初看此题第一个冲动就是穷举。。。。不过再细想肯定行不通= =O(20^20)等着超时吧。。。 我也是看了前辈的意见才联想到01背包，用动态规划来解   题目大意： 有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。 其中可以把天枰看做一个以x轴0点作为平衡点的横轴 输
【POJ1837】Balance，带负体积状态的01背包，水题
辗转山河弋流歌
09-22 1362
有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。 复制去Google翻译翻译结果
POJ1837-Balance
热门推荐
ζёСяêτ - 小優YoU
07-31 1万+
全解题报告索引目录 -> 【北大ACM – POJ试题分类】 转载请注明出处：http://exp-blog.com ------------------------------------------------------------------------- 提示：动态规划，01背包 初看此题第一个冲动就是穷举。。。。不过再细想肯定行不通= =O(20^20)等着超时吧。...
POJ 1837(Dp水题）
爱.NET
08-13 152
这题居然不用高精度就能过……测试数据好弱 Program P1837; var c,g,i,j,k,p:longint; li,w:array[1..20] of longint; f:array[1..20,-7500..7500] of longint; begin fillchar(f,sizeof(f),0); read(c,g); for i:...
poj1837
weixin_40118989的博客
11-26 173
连接题目https://vjudge.net/contest/210340#problem/A 题意：有一个天平，求让所有砝码都放上去保持平衡的所有方法。 一个行是砝码位置有几个，钩码数量 第二行是砝码的位置，正数在中心右边，负数在砝码的左边 第三行就是砝码重量 解题报告： 第一个DP题目，看了题解才会的，还是多多做题才能多认识 左边最大为-7500，右边最大为7500，换成正数就是...
poj 1837
qq_37543072的博客
02-16 213
#include "stdafx.h"//TLE #include "cstdio" #include "vector" #include "algorithm" #include "set" #include "iostream" #include "string" #include "map" #include "vector" typedef long long LL;
动态规划总结（背包问题的深入理解）
zhuma的编程学习
01-29 1443
有这样两道题： 1. 有一段楼梯有n级台阶，规定每一步只能跨一级或两级，要登上第n级台阶有多少种不同的走法? f[i]=sum{ f [ i - c[j] ] }其中c[j]为题目明确告知的可能性选择（在这里可以认为c[0]=1,c[1]=2），用于内循环(如果规定每一步能跨) i - c[j] 就是状态，它转移到状态i有c[j] 数组元素个数个可能性。 即i可由i - c[j] 转移而来
POJ1837
无名山丘，崛起成峰
07-01 1013
好巧妙的背包 杠杆原理：l
poj-1837
more_ugly_less_bug的博客
07-06 696
Balance      题意：第一行输入两个数C和G。C表示天平上有几个挂钩，G表示有几个挂码。第二行输入C个挂钩的位置，负数表示在左侧，正数表示在右侧。第三行输入G个挂码的重量。问有几种方法可以使得天平平衡。     要使天平平衡需要左右两端的力矩相同，左右力矩最大值都为20*15*25=7500。把每一个力矩值都作为一个状态，则一侧一共有7500个状态，由于左侧的力矩为0~-7500，所
POJ 1837
一只菜鸟夹
10-28 588
Balance Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 16685   Accepted: 10471 Description Gigel has a strange "balance" and he wants to poise it. Actually, the device ...
POJ 1837 (DP)
weixin_30708329的博客
04-13 82
题目：http://poj.org/problem?id=1837 一个天平，两个臂，两边有若干挂钩，给若干重物，把重物挂在挂钩上，使天平平衡，所有重物要用完，问一共有多少种方法？ 首先，自定义平衡度（不知有没有）：∑重量*力矩 显然平衡度为0时是平衡的。 定义balance[i][j]为用完前面 i 个重物，达到平衡度 ...
poj1837 - Balance
贰圣
05-20 2585
想看更多的解题报告: http://blog.youkuaiyun.com/wangjian8006/article/details/7870410                                      转载请注明出处：http://blog.youkuaiyun.com/wangjian8006 天平问题 给一个天平，并且上面有许多的钩子（不是两个），前面以为一次性只能选两个钩子，结果不知道
poj 1837（二维背包）
积少成多，水滴石穿
05-31 638
poj 1837 （1）题意： 将砝码放到天平上，问有几种方式使天平平衡。 给出可以放置的位置和砝码的质量。 （2）思路： 题中有两个限制条件，可放置的位置，砝码的质量，判断有几种可能性，就是有几种方法能让天平平衡。 两种限制，用二维数组记录状态，dp[i（放置第i个砝码）][j（放置的后得到的权值（权值=到0的距离*质量））] 表示第i，j情况下有几种可能。 i的范围...
POJ 1837（01背包）
To be excellent！
02-02 320
题目链接：http://poj.org/problem?id=1837 这道题目思考了很久都没写出状态转移方程，各种BUG，最后还是去往上搜了一下题解。 #include #include using namespace std; const int maxn=15050; int C,G; int c[35],g[35]; int dp[35][maxn]; //dp[i][j]表示挂满前
uva562 Dividing coins 01背包 平衡问题
671coder的专栏
04-01 3044
链接：点我 就是给你银币让你平衡。。。输出最小相差多少。。。。说实话题不明白怎么做。。但是AC还是没啥问题的。。。。就跟着感觉写啊写啊。。然后就AC了。。。 #include #include #include #include using namespace std; #define min(a,b) ((a)<(b)?(a):(b)) const int maxn = 50005
QAU 18校赛 J题 天平（01背包 判断能否装满）
babing2770的博客
06-24 206
问题 J: 天平 时间限制:1 Sec内存限制:128 MB提交:36解决:9[提交][状态][讨论版][命题人:admin] 题目描述 天平的右端放着一件重量为w的物品。现在有n个重量已知的砝码，只允许在左端放砝码的前提下，能否通过砝码判断出物品的重量。 (注:这里假设当天平的两端重量不同时天平就会向重的一端倾斜到底!) 输...
POJ 1837-Balance解题报告及AC代码解析
对于POJ1837-Balance题目，可能需要先读取物体数量，然后依次读取每个物体的重量及其放置在天平的哪一边的信息。最后，根据计算结果输出天平是否平衡。 6. 样例数据处理 在编程练习中，处理样例数据是验证算法思路...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值