POJ-1837 Balance---01背包 题目链接: https://cn.vjudge.net/problem/POJ-1837 题目大意: 一个天平上有C个挂钩,第i个挂钩的位置为C[i],C[i] < 0表示该挂钩在原点的左边,C[i] > 0表示该挂钩在原点的右边;然后给出G个钩码的重量,问有多少种挂法使得天平保持平衡。 解题思路: 分析:当天平平衡时,...
POJ-1837 Balance DP 题目链接:http://poj.org/problem?id=1837 题意是给定一个平衡杆,平衡杆的两端某些位置有钩子可以放置砝码,现在给定一些砝码,要你求出有多少种方法能使之保持平衡。方法是用平衡度的方法来进行状态转移,f[i][j]表示前i个物品的平衡度为j时的状态总数,则转移方程为f[i][j+c[k]*g[...
using namespace std; #define MAX_W 25 #define MAX_W_NUM 20 #define MAX_L 15 #define MAX MAX_W*MAX_L*MAX_W_NUM #define MAXLENGTH MAX*2 + 1 #define INF 99999 int DP[22][MAXLENGTH]; int C; int G; int CArray[22]; int WArray[22]; int WSum[22]; // acculate of the 1~...
POJ 1837 Balance (枚举状态的01背包) 题目大意:有个天平,给定G个不同大小的力,C个天平两边的力臂,求把所有力放在力臂上后天平平衡的方案数. 我很难从这道题中找到一般DP那样的最优子结构,所以这类问题也就需要我们来“枚举”所有的情况了. 一般情况下需要枚举状态的DP,我们会设bool f[i][j]表示某种状态...
根据杠杆定理可得到力臂长度等于力矩天平平衡即两边力矩相等一边最大情况是1520257500将其右移动即015000取dpij表示用了i个砝码使得平衡度为j的方案数然后再用多重背包计个数显然dpg7500就是最后的答案 POJ1837Balance(多重背包计数)-电脑资料 BalanceTime Limit:1000MSMemory Limit:30000KTotal Submissions:11706Accepted...
POJ 1837 Balance 题意:给你C个挂钩,W个钩码,要你能使一个天平平衡 数据解释: 以原点为支点。那么-2代表支点左边2处有一个钩码,同理3代表右边的点 所以案例数据有一个成立的样例是(3+5)*3=(4+8)*2或是(3+4+5)*2=8*3(力臂平衡) 有2种情况所以输出2; 思路:这个假设不是依照题目的分类说是...
POJ1837题目涉及到哪些算法? 好巧妙的背包 杠杆原理:力臂=力距*力 当平衡时,左右的力臂相同,可以把左边的作为负的,右边的作为正的。 dp[i][j]表示用前i个钩码挂出力臂和为j的情况的总数。 dp[i][j+w[i]*loc[k]]+=(dp[i-1][j]) 代码语言:javascript 代码运行次数:0 运行 AI代码解释 #include<...
poj1837 吉格尔有一种奇怪的”天平”,他想要平衡它。实际上,这个装置和普通的天平不同。 它由两个重量可以忽略的臂构成,每个臂的长度都是15。这些臂上装有一些挂钩,吉格尔想要用他收藏的G个重量(1 <= G <= 20)来挂在这些挂钩上,已知这些重量的取值范围是1到25,并且它们是不同的。吉格尔可以在任何挂钩上挂...
poj 1837 Balance(DP 01背包) Description Gigel has a strange "balance" and he wants to poise it. Actually, the device is different from any other ordinary balance. It orders two arms of negligible weight and each arm's length is 15. Some hooks are attached to these arms and Gigel wants...
POJ1837_AC_16MS_984K是一个关于电力电子电路的编程题,它要求我们根据给定的状态转移方程来设计一个电路。状态转移方程是描述电路中各个状态之间转换关系的重要工具,它可以帮助我们发现电路中的故障点或者优化电路的性能。 在这个问题中,我们需要根据题目给出的状态转移方程来设计一个电路。这个方程可能涉及到电压、...