1837

Balance POJ 1837

提示：动态规划，01背包初看此题第一个冲动就是穷举。。。。不过再细想肯定行不通==O(20^20)等着超时吧。。。我也是看了前辈的意见才联想到01背包，用动态规划来解 题目大意：有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。其中可以把天枰看做一个以x轴0点作为平衡点的横轴输入：24//C钩子数与G钩码数-23//负数：左边的钩子距
JSPang·2015-08-27 19:00

POJ 1837 Balance（01背包问题）

Description有一个天平，两个臂上有钩子，臂长15，给出所有钩子的位置，给出每个钩码的重量（各不相同），求必须使用所有钩码的前提下，有多少种平衡方法Input第一行为两个整数n和m分别表示钩子个数和钩码个数（2 #include #include usingnamespacestd; #definemaxn21 #definemaxv15000 typedeflonglongll; lln
V5ZSQ·2015-08-26 16:00

POJ 1837 Balance(01背包)

DescriptionGigelhasastrange"balance"andhewantstopoiseit.Actually,thedeviceisdifferentfromanyotherordinarybalance.Itorderstwoarmsofnegligibleweightandeacharm'slengthis15.Somehooksareattachedtothesearms
Grit_ICPC·2015-08-24 15:00

【POJ 1837】 Balance

【POJ1837】Balance简单01背包问题有个小技巧就是去除负下标一维数组表示用上的砝码数二维表示当前砝码数下重量由数据可知最大重量为25*20*15=7500最小也就是-7500但是负下标会越界因此我们把他们统一增加
ChallengerRumble·2015-08-12 20:00

hdu 5348 MZL's endless loop 2015多校联合训练赛#5 找环+dfs

MZL'sendlessloopTimeLimit:3000/1500MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1837
firenet1·2015-08-06 09:00

POJ 1837 Balance

DescriptionGigelhasastrange"balance"andhewantstopoiseit.Actually,thedeviceisdifferentfromanyotherordinarybalance. Itorderstwoarmsofnegligibleweightandeacharm'slengthis15.Somehooksareattachedtothesearm
jtjy568805874·2015-08-01 23:00

关于register修饰符以及在C 与 C++中的区别

文章此部分转载自：http://blog.sina.com.cn/s/blog_6a1837e90101128k.htmlregister：这个关键字请求编译器尽可能的将变量存在CPU内部寄存器中，而不是通过内存寻址访问
Virtual_Func·2015-07-22 08:00

poj1837 Balance

DescriptionGigelhasastrange"balance"andhewantstopoiseit.Actually,thedeviceisdifferentfromanyotherordinarybalance. Itorderstwoarmsofnegligibleweightandeacharm'slengthis15.Somehooksareattachedtothesearm
Kirito_Acmer·2015-07-01 20:00

POJ1837-Balance

提示：动态规划，01背包初看此题第一个冲动就是穷举。。。。不过再细想肯定行不通==O(20^20)等着超时吧。。。我也是看了前辈的意见才联想到01背包，用动态规划来解 题目大意：有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。其中可以把天枰看做一个以x轴0点作为平衡点的横轴输入：24//C钩子数与G钩码数-23//负数：左边的钩子距
keyyuanxin·2015-05-27 13:00

poj - 1837 - Balance（dp）

题意：一个天平，现要在其中的C(2>状态：dp[i][j]表示使用前i个砝码达到力矩和为j时的方案数。。状态转移方程：dp[i][j]+=dp[i-1][j-w[i]*x[k]]。。时间复杂度：O(C^2*G^2)。。#include #include constintOFFSET=7500; constintMAXN=15000; constintMAXC=20+5; constintMAXG
SCNU_Jiechao·2015-05-11 16:00

背包问题（天平）——POJ 1837

BalanceTimeLimit:1000MS     MemoryLimit:30000KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ1837DescriptionGigelhasastrange"balance"andhewantstopoiseit.Actually
u013351484·2015-04-30 23:00

Hexadecimal View HDU 4054 简短代码 详解

HexadecimalViewTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1837
Litter_Limbo·2015-04-25 08:00

POJ 1837 Balance（动态规划之背包问题）

BalanceTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 11436 Accepted: 7130DescriptionGigelhasastrange"balance"andhewantstopoiseit.Actually,thedeviceisdifferentfromanyotherordinarybalance. Itor
LYHVOYAGE·2015-04-15 20:00

poj 1837 背包（让天平平衡的方法）

题意：有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。思路：（http://blog.csdn.net/lyy289065406/article/details/6648094/写的非常详细）首先定义一个平衡度j的概念当平衡度j=0时，说明天枰达到平衡，j>0，说明天枰倾向右边（x轴右半轴），j #include usingname
dumeichen·2015-03-16 22:00

天平问题

id=1837BalanceTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:11238Accepted:6991DescriptionGigelhasastrange
qq_18661257·2015-03-04 13:00

POJ 1837 Balance

BalanceTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 11113 Accepted: 6903DescriptionGigelhasastrange"balance"andhewantstopoiseit.Actually,thedeviceisdifferentfromanyotherordinarybalance. Itor
caduca·2015-01-31 12:00

Heritage from father

1000MS(Java/Others)MemoryLimit:131070/65535K(Java/Others)TotalSubmission(s):5178AcceptedSubmission(s):1837ProblemDescriptionFamousHarryPotter
zchlww·2015-01-10 16:00

poj 1837 Balance (暴力dp)

这题不难，挺不错的一题，可以算是暴力dp了，所有情况都遍历一边，状态迭代下去。状态方程：dp[i][j+G[i]*C[k]]+=dp[i-1][j];//G是重量，C是距离平衡点的距离枚举重量，然后枚举所放的位置，所有状态都搜索到。#include #include #include #include #include #include usingnamespacestd; typedef__in
My_ACM_Dream·2014-12-04 16:00

POJ 1837：Balance：动态规划_背包问题变形

BalanceTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 10913 Accepted: 6787DescriptionGigelhasastrange"balance"andhewantstopoiseit.Actually,thedeviceisdifferentfromanyotherordinarybalance. Itor
smileyk·2014-11-29 16:00

poj1837Balance dp

提示：动态规划，01背包 题目大意：有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。其中可以把天枰看做一个以x轴0点作为平衡点的横轴输入：24//C钩子数与G钩码数-23//负数：左边的钩子距离天平中央的距离；正数：右边的钩子距离天平中央的距离c[k]3458//G个重物的质量w[i]dp思路：每向天平中方一个重物，天平的状态就会改
u010793761·2014-11-20 19:00

POJ 1837Balance

#include #include #include usingnamespacestd; intC[21],G[21],dp[21][15001]; intmain() { intn,m; while(~scanf("%d%d",&n,&m)) { for(inti=1;i>C[i]; for(inti=1;i>G[i]; memset(dp,0,sizeof(dp)); dp[0][7500]
DoJintian·2014-11-07 11:00

POJ 1837

转载请注明出处：優YoU   http://user.qzone.qq.com/289065406/blog/1299341345//MemoryTime //1496K0MS //我所使用的解题方法，由于dp状态方程组申请空间比较大大 //若dp为局部数组，则会部分机器执行程序时可能由于内存不足会无法响应 //所以推荐定义dp为全局数组，优先分配内存 #include usingnamesp
lujiandong1·2014-10-30 14:00

poj 1837 dp有点类似背包

id=1837DescriptionGigelhasastrange"balance"andhewantstopoiseit.Actually,thedeviceisdifferentfromanyotherordinarybalance
u013573047·2014-10-23 08:00

POJ 1837 Balance(01背包)

POJ1837Balance(01背包)http://poj.org/problem?
u013480600·2014-10-19 15:00

poj1837--Balance(dp：天平问题)

BalanceTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 10773 Accepted: 6685DescriptionGigelhasastrange"balance"andhewantstopoiseit.Actually,thedeviceisdifferentfromanyotherordinarybalance. Itor
u013015642·2014-10-15 08:00

【POJ1837】Balance，带负体积状态的01背包，水题

天平上有若干钩子，你在上面放砝码使它平衡，求有多少种方法。状态怎么转移，状态是什么不赘述了，只是记得把状态往后推推，别因为负状态RE就好了。比如需要用到f[-2],f[-1],f[0],f[1],f[2]，那么就把他们变成f[1~5],然后用的时候f[i]写成f[3+i]就好了！贴代码，不懂自己看！#include #include #include #defineN25 #defineM6000
Vmurder·2014-09-22 09:00

安装VC助手的注意事项

对于Win7用户来说，需要把补丁vax_1837_patch.exe放在在路径：C:\Users\Win7的登录帐户名\AppData\Local\Microsoft\VisualStudio\10.0
sanqima·2014-08-23 10:00

POJ1837：Balance(01背包)

DescriptionGigelhasastrange"balance"andhewantstopoiseit.Actually,thedeviceisdifferentfromanyotherordinarybalance. Itorderstwoarmsofnegligibleweightandeacharm'slengthis15.Somehooksareattachedtothesearm
libin56842·2014-08-02 15:00

POJ 1837 Balance (DP)

题目类型 DP题目意思有一个天平天平上最多有20个钩子现在给出每个钩子与中心点的距离(距离为负表示在中心点左边距离为正表示在中心点右边)如果在距离为5的钩子上面挂一个重量为10的砝码则当前的平衡值为50这时如果在距离为-10的钩子上挂一个重量为5的砝码则总的平衡值为5×10+(-10)*5=0则表示天平是平衡的现在给出每个钩子的位置d(-1515*25*20那么可以设计一个这样的状态dp[i][j
Yunyouxi·2014-08-01 14:00

POJ 1837 Balance

题意：有一个天平，有C个钩子和G个砝码，求出可使天平平衡的方法数公式：力臂=臂长*重量#include #include #include #include #include #include usingnamespacestd; intdp[21][15001];//挂前i个钩子时，平衡度为j的挂法数量 //臂长15，砝码最重25，最多20个，因此挂在最极端时最大平衡度j=15*25*20=75
wust_ZJX·2014-07-28 09:00

poj-1837

//1644K16MSG++ #include #include #include usingnamespacestd; #defineMAX_W25 #defineMAX_W_NUM20 #defineMAX_L15 #defineMAXMAX_W*MAX_L*MAX_W_NUM #defineMAXLENGTHMAX*2+1 #defineINF99999 intDP[22][MAXL
fyfcauc·2014-07-24 10:00

Fedora9 安装wireshark

参考链接http://blog.sina.com.cn/s/blog_6a1837e90100n1bd.html第一步：以root用户运行：yuminstallwireshark第二步：yumsearchwireshark
mashang123456789·2014-06-14 17:00

poj 1837 Balance (01背包)

id=1837题目大意：一个天平给你m个挂钩的位置已经g个砝码的重量求有多少种方案可以使天平平衡。
u013790563·2014-05-20 11:00

C语言register关键字―最快的关键字

  转载自：http://blog.sina.com.cn/s/blog_6a1837e90101128k.html  register：这个关键字请求编译器尽可能的将变量存在CPU内部寄存器中，而不是通过内存寻址访问
kartik·2014-05-10 14:05

C语言register关键字—最快的关键字

转载自：http://blog.sina.com.cn/s/blog_6a1837e90101128k.htmlregister：这个关键字请求编译器尽可能的将变量存在CPU内部寄存器中，而不是通过内存寻址访问
kartik·2014-05-10 14:05

Morse alphabet 摩斯密码

由美国人摩尔斯（SamuelFinleyBreeseMorse）于1837年发明，为摩尔斯电报机的发明（1835年）提供了条件。
天海行者·2014-03-25 16:58

POJ1837:Balance(01背包)

DescriptionGigelhasastrange"balance"andhewantstopoiseit.Actually,thedeviceisdifferentfromanyotherordinarybalance.Itorderstwoarmsofnegligibleweightandeacharm'slengthis15.Somehooksareattachedtothesearms
libin56842·2014-03-12 21:00

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

题目大意：有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。其中可以把天枰看做一个以x轴0点作为平衡点的横轴输入：24//C钩子数与G钩码数-23//负数：左边的钩子距离天平中央的距离；正数：右边的钩子距离天平中央的距离c[k]3458//G个重物的质量w[i]  dp思路：每向天平中方一个重物，天平的状态就会改变，而这个状态可以由若
u013081425·2014-02-24 16:00

poj1837

基本背包，状态转移方程：#include usingnamespacestd; intdp[21][15005]; intmain(){ intc,g,i,j,k; while(cin>>c>>g){ intc1[25],w[25]; for(i=0;i>c1[i]; } for(i=0;i>w[i]; } memset(dp,0,sizeof(dp)); dp[0][7503]=1; fo
zhengnanlee·2014-01-23 16:00

POJ 1837

一开始想用集合枚举的方式，后来看了别人的解题报告发现原来通过转换可以变为一个01背包问题。dp[i][j]表示前i个砝码，平衡系数为j的时候种类个数。其中j为7500为平衡状态（7500=15*20*20*25/2，因为不允许存在负数为数组下标，所以除以2）。这里当在左边的时候j减去一个数，在右边的时候加上一个数。当左右平衡的时候即会回到7500这个平衡状态。方程如下：dp[i][j+w[i]*p
X_White·2013-12-19 13:00

几何的？危机？还是故作玄虚？

1837年，法国数学家旺策尔证明了，三等分角问题是没有办法完成的，即不存在用尺规作图公法等分任何角度的通法。
M_inus2·2013-11-28 23:00

POJ - 1837 Balance

题意：有C个钩子，G个勾码，求让天平平衡的方法数，首先先确定最大的数组大小，假设全部加到一边，就是20*15*25=7500，还有因为有负数的情况所以，开到15000，用7500表示天平平衡的时候，dp[i][j]表示加i个砝码倾斜度是j的情况，递推，求最后的dp[G][7500]就行了#include #include #include usingnamespacestd; constintMA
u011345136·2013-11-22 19:00

POJ 1837 Balance DP

id=1837下午看完某萌妹子的比赛后回来继续刷题，太困了想不出来TT，小睡一觉还是想不出来QAQ，搜了题解做出来了，Orz大牛。
murmured·2013-11-14 17:00

POJ1837:Balance

点击打开题目链接BalanceTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 9459 Accepted: 5822DescriptionGigelhasastrange"balance"andhewantstopoiseit.Actually,thedeviceisdifferentfromanyotherordinarybalanc
l383137093·2013-11-11 13:00

简单的摩尔斯电码（又译为摩斯电码）

由美国人摩尔斯（SamuelFinleyBreeseMorse）于1837年发明，当时他正在协助SamuelMorse进行摩尔斯电报机的发明（1835年）。2.基本组成：   由点dot（.）
249149630·2013-08-12 18:55

poj1837挂砝码

解法(背包DP问题)（下为转）其实感觉像此题这种类型的并不属于dp范畴 虽然程序看起来使用的是递推这一过程，但总不能说开个二重循环就是dp吧 如果只从求解上来讲（不考虑数据值的范围),只有枚举这唯一途径,而此题的复杂度为O(20^20),大约等于10^26,微机是很难在短时间内求解的。 而此题还有另一个限制,就是数据值的范围,虽然状态数那么多,但是它们的范围有限这个时候,状态产生大量重复,于
·2013-07-09 15:00

自己的动态规划题目（持续更新）

 poj1837:大意，给定天平的位置和砝码，找到所放的位置能够使天平平衡。求有多少种摆放的方式。为了表明摆每个天平时的状态，可用一个度来表示，0表示平衡，0表示右边重。
xcszbdnl·2013-07-07 15:00

poj 1837 Balance （dp 01背包）

题目：点击打开链接题目大意：有一个天平，天平左右两边的手臂长度都是15，手臂上面有些位置会有挂钩。还有G个砝码 (1 #include #include #include #include #defineSQ(x)((x)*(x)) #defineMPmake_pair constintINF=0x3f3f3f3f; constdoublePI=acos(-1.0); typedeflonglon
shuangde800·2013-05-23 09:00

poj 1837 Balance （dp 01背包）

题目：点击打开链接 题目大意： 有一个天平，天平左右两边的手臂长度都是15，手臂上面有些位置会有挂钩。还有G个砝码(1 <= G <= 20)，它们重量各不相同，在1~25中取值。 给出C个挂钩，它们的位置在【-15..15】，不会重叠。负号的代表在左边臂，正号的在右边。 要求把所有砝码都放在挂钩上，多个砝码可以挂在同一个挂钩上，问有多少种不同的方案使天平能够平衡？
king_tt·2013-05-23 09:00

Poj 1837 Balance(经典分组背包)

题目大意：有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。其中可以把天枰看做一个以x轴0点作为平衡点的横轴看了会儿，发现不会，于是看了看http://blog.csdn.net/zhuyongqingacm/article/details/8882245，于是参考了看了一遍dp[i][j]意味：放上第i个钩码，平衡状态为j的种类，这
ygqwan·2013-05-06 23:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他