1837

poj 1837 Balance(DP 01背包)

BalanceTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 8334 Accepted: 5059DescriptionGigelhasastrange"balance"andhewantstopoiseit.Actually,thedeviceisdifferentfromanyotherordinarybalance. Itord
nealgavin·2013-04-26 10:00

poj 1837

BalanceTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 8227 Accepted: 5000DescriptionGigelhasastrange"balance"andhewantstopoiseit.Actually,thedeviceisdifferentfromanyotherordinarybalance. Itord
cugbbaoge·2013-04-06 15:00

POJ 1837 Balance

智商真心捉急，这题一看到钩子和砝码的个数都小于20，就钻进状压的死胡同没出来了。囧……其实也就是一个很简单的统计方案数，就是让砝码挂上去之后的力矩之和为0，负的就让他是负的好了。然后阶段维要留着，负数会造成完全背包的效果。然后就是处理一下负数，映射到大一点的区间就完事。分组背包也就是把阶段维留着的意思啊……囧……/* Author:Speedcell Update:2013-03-23 Versi
speedcell4·2013-03-24 21:00

POJ-1837 Balance 动态规划

题意：有这样的一个天平，关于天平的中心两边有一些钩子，钩子有一个属性就是离中心的距离。题中给定的是设中心的坐标为0，左右两边分别是负数和正数的坐标值。现在给定一些砝码，问将这些砝码都挂到天平上，使得天平保持平衡的方式有多少种？一个钩子上可以连续挂上多个砝码。 解法：首先将所有钩子的坐标都加上15，然后使得最后砝码乘以坐标的总和等于总质量乘以15。这样原问题就转化为一个类似于背包的问题了。 代码
·2013-03-24 21:00

动态规划推荐题目（持续更新）

 一.基础DP（无需进行特别优化）1.POJ1745Divisibility2.POJ1837Balance3.POJ1088滑雪4.HDU2845Beans5.POJ1050TotheMax 二.进阶
HRHACMER·2013-03-16 23:00

POJ 1837 Balance

 转自：http://blog.csdn.net/lyy289065406/article/details/6648094?reload 题目大意：有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。其中可以把天枰看做一个以x轴0点作为平衡点的横轴输入：24//C钩子数与G钩码数-23//负数：左边的钩子距离天平中央的距离；正数：右边的
HRHACMER·2013-03-16 20:00

Keil中预定义的字符串

http://blog.sina.com.cn/s/blog_6a1837e901010mqs.htmlCx51编译器提供了下列预定义的常量，它使你可以用预处理器指令和C代码来创建可移植程序。
yunhuang2010·2013-01-01 18:00

poj1837 Balance

 这道题是一个背包的变形。把每个砝码看作一个物品，每个物品可以放在任意一个挂钩上，则对于每个物品，它的价值只会在它所有可能出现的价值中选一个（且必须选一个）。但这样处理后，还存在一个问题，因为价值可能为负，所以n个物品最后可能会产生一个负价值，而背包的体积肯定为正，估算一下后我们知道，可能长生的最大负加值为-15*20*25=-7500，所以我们可以把初始平衡位置定为7500，也可理解为把n的物品
HELLO_THERE·2012-11-30 21:00

POJ 1837 Balance

      这题弄了好久不知道怎么做。。后来果断去看了Aikilis大神的blog，才知道用DP。。我太弱了。。题意：      有一个天枰，天枰左右两臂长度皆为15，臂上一共有c(c #include #include usingnamespacestd; longlongdp[30][9000]; intmain() { intlc,lg,i,j,k,c[30],g[30],mi
sssogs·2012-11-27 00:00

结构之美：判断单链表中是否有环

，判断一个单链表中是不是有环，网上也看到了很不错的解法和分析，还有完整的代码，转载过来，共同学习：转载地址：http://www.nowamagic.net/librarys/veda/detail/1837
Garfield2005·2012-10-18 14:00

Poj 1837 Balance

BalanceTimeLimit:1000MS MemoryLimit:30000KTotalSubmissions:7628 Accepted:4609DescriptionGigelhasastrange"balance"andhewantstopoiseit.Actually,thedeviceisdifferentfromanyotherordinarybalance.Itorderstw
Magic____·2012-10-08 13:00

PKU OJ题目分类 + 背包算法

http://wenku.baidu.com/view/8b3c0d778e9951e79b892755.html然后，pkuOJ上面的相关的问题是，POJ1837Balance:解题报告在：http:
quietwave·2012-10-03 22:00

poj 1837 dp+01背包

题意，给出n个挂钩的位置，-表示在左边，+表示在右边，再给出m个砝码，现在要求有多少种方法能使天平平衡思路，dp[i][j]表示挂i个砝码力矩达到j的方法数，dp[i][j+hook[k]*val[i]]+=dp[i-1][j];也就是dp[i][j]=sigma(dp[i-1][j-hook[k]*val[i]]);#include #include constintmaxn=25; cons
qingniaofy·2012-08-27 14:00

POJ 1837(Dp水题）

这题居然不用高精度就能过……测试数据好弱ProgramP1837; var c,g,i,j,k,p:longint; li,w:array[1..20]oflongint; f:array[1..20,
nike0good·2012-08-13 14:00

POJ 1837 01背包变种

id=1837做这个题目的开始，真的还没有什么思路，即使有人说是０１背包，不过依然不知道如何将问题装换成０１背包的模型。
hopeztm·2012-08-13 09:00

poj 1837 Balance--01背包

//01背包 //参考http://blog.csdn.net/lyy289065406/article/details/6648094 //基本就是抄过来了呵呵学习学习 #include usingnamespacestd; intshu[21][15001]; intmain() { inta,b,i,w[21],z[21],j,k; cin>>a>>b; for(i=1;i>w[i]; fo
qq172108805·2012-07-03 19:00

时间戳问题汇总

原文地址：http://hi.baidu.com/ilovejoy/blog/item/3da717eca51d7b302797917a.html/cmtid/a50c1c1837ec330935fa419b
zhenhuibox·2012-07-03 15:00

[面试] 步步为营：吉大学士的P&G宝洁面经

P&G(宝洁)：步步为营(1)讲述者：吉大学士专业：电子学历：本科毕业时间：2004.7 宝洁简介：P&G（美国宝洁），始创于1837年。目前是世界最大的日用消费品公司之一。
whucv·2012-06-15 11:00

VS插件（支持vs2010可用）Visual AssistX 10.6.1837安装包和破解补丁下载

MicrosoftVisualStudio插件，支持VC和VSVisualAssistX10.6.1837下载地址(115网盘下载)：http://u.115.com/file/f42afab698先关闭VC和VS，打开vax_1837
boylinux·2012-06-13 22:00

Poj 1837 Balance (DP_背包)

id=1837题目大意：天平平衡问题，给定m个可以放置砝码的位置，左边为负数，右边为正数，然后给定n个砝码，重量从1..25不等，位置和重量都不会出现相同的值。最后问让天平平衡的放置方法数。
woshi250hua·2012-05-31 00:00

poj1837 - Balance

                                    想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                    转载请注明出处：http://blog.csdn.net/wangjian8006天平问题给一个天平，并且上面有许多的钩子
wangjian8006·2012-05-20 16:00

linux C之alarm函数(更改)

http://blog.sina.com.cn/s/blog_6a1837e90100uhl3.html    alarm也称为闹钟函数，alarm()用来设置信号SIGALRM在经过参数seconds
suer0101·2012-05-15 13:00

poj 1837 Balance (DP__记忆化搜索)

id=1837题目大意：给定一个天平，有C个地方可以挂砝码，这C个地方有坐标，负数代表在左边，正数代表在右边。有G个砝码，砝码有权重，每个砝码都必须挂且只能挂在一个钩子上。
woshi250hua·2012-04-13 11:00

POJ1837 Balance

这题先补全物理学中关于力矩的概念...属于半穷举吧...出于解题方便,我们把中心轴往负轴移动.由于我们知道在左端最大极限的力矩为15*20*20=6000,所以要移动6000的单位.dp[x][y]表示的是,第x个砝码挂上后,到达y有多少种可能.可知转移方程为dp[i][k+w[i]*h[j]]+=dp[i-1][k];#ifdef_MSC_VER #defineDEBUG #define_CRT
neofung·2012-02-15 19:00

hdu 1861 游船出租-with tricks

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5533    AcceptedSubmission(s):1837ProblemDescription
abcjennifer·2012-02-14 16:00

poj 1837DP 问题

题意：在平衡秤上，左右分别有n个固定点，给你m个重量的秤砣，要求你把这些秤砣全部用上并保持平衡，求这样的组合有多少？     思路：这个题我做的时候是归类在0-1背包里，然后这题又不是常规的求最优解，所以可以联想到给出若干物品  求其能组合的类型有多少这类类型的题目，分析知它最大的值为20*15*25=7500，然后乘上20=15000。明显
cavenkaka·2011-12-12 20:00

poj1837

 Dynamicprograming的本质是什么？状态的转换。#include #include #include usingnamespacestd; constintNUM=16000; intdp[21][NUM]; intC[21]; intG[21]; intmain() { freopen("input.txt","r",stdin); intc,g; while(scanf("%d%
mazheng1989·2011-11-24 23:00

poj1837

转载地址http://www.th7.cn/Program/cp/2011/07/31/36740.shtml提示：动态规划，01背包初看此题第一个冲动就是穷举。。。。不过再细想肯定行不通==O(20^20)等着超时吧。。。我也是看了前辈的意见才联想到01背包，用动态规划来解 题目大意：有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数
hechenghai·2011-11-05 00:00

The C Programming Language习题

收藏一下慢慢看吧 http://users.powernet.co.uk/eton/kandr2/ 另附http://coolshell.cn/articles/1837.html vim
haoningabc·2011-10-19 23:00

The C Programming Language习题

收藏一下慢慢看吧 http://users.powernet.co.uk/eton/kandr2/ 另附http://coolshell.cn/articles/1837.html vim
haoningabc·2011-10-19 23:00

poj 1837 Balance(01背包)

BalanceTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 5729 Accepted: 3419DescriptionGigelhasastrange"balance"andhewantstopoiseit.Actually,thedeviceisdifferentfromanyotherordinarybalance. Itord
fp_hzq·2011-09-29 21:00

医德沦丧：8毛治好的病怎要价10万

2011年09月08日08:56解放网邓海建我要评论(1837)字号：T|T邓海建晨报特约评论员深圳龙岗的陈先生最近喜得贵子，可儿子降生后肚子有点鼓。
你是最亮的那颗星 Valen·2011-09-09 07:00

poj-1837 Balance ***

/* [转] * * d[i][j]表示在挂上前i个物体的时,平衡度为j * (j>0时表示左边重,j=0时表示天平平衡,j<0时表示右边重)时挂法的数量, * 而根据题意可以确定j的取值范围为:[-7500,7500],于是可以得到状态转移方程为: * d[i][j]+=(d[i-1][j-weigh[k]*pos[i]]), * weigh[k]表示第
·2011-09-02 16:00

POJ 1837 Balance DP

题意：有一个天平，一些砝码和挂钩，要你将全部的砝码挂上使得天平平衡。题解：因为存在负值，所以用一个一位数组可能会使某个砝码被重复使用（当然，也有人用两个一维数组来解决）。而二维数组避免了这个问题。由于砝码能够产生的最大力矩为+-7500，我们设置一个偏移量以避免数组下标为负。 #include usingnamespacestd; intc[25],g[25],dp[21][17000]
Tsaid·2011-08-24 10:00

背包系列——poj 1837

背包系列——poj1837题意：就是说一个天平，给了C个距离（坐标），G个砝码，问砝码全用上，有几种让它平衡的办法。
希望的海洋·2011-08-02 08:00

POJ1837-Balance

 转载请注明出处：優YoU  http://user.qzone.qq.com/289065406/blog/1299341345提示：动态规划，01背包初看此题第一个冲动就是穷举。。。。不过再细想肯定行不通==O(20^20)等着超时吧。。。我也是看了前辈的意见才联想到01背包，用动态规划来解 题目大意：有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使
lyy289065406·2011-07-31 11:00

poj 1837 很不错的题

BalanceTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:5258Accepted:3120DescriptionGigelhasastrange"balance"andhewantstopoiseit.Actually,thedeviceisdifferentfromanyotherordinarybalance.Itorderstwoa
·2011-07-21 12:00

POJ 1837 Balance （动态规划）

    这是一道典型的动态规划题，一开始很难想到怎样记录状态，但是我们发现要求的是平衡的种类数，因此我们可以想到的是dp数组保存的是平衡的时候的种类数。但是我们为了想到一个比较好的能够保存状态并且展现最终的种类数的记录状态的方式，于是我们尝试使用dp[i][j]表示使用了前i个物品后，使得天平左右相差为j的时候的种类数。    于是我们很容易得到状态转移的过程，dp[i]可以由dp[i-1]的一个
geniusluzh·2011-07-10 02:00

适用于vs2010的visual assist x 10.6.1837和win7开启telnet的方法

win7开启telnet的方法适用于vs2010的vc助手visualassistx10.6.1837官方下载：http://www.wholetomato.com/binaries/VA_X_Setup1837
Benjamin·2011-07-01 17:00

再牛逼的伟人，也有苦逼的青春

道光十七年，公元1837年，一个23岁的青年看了广州府试的榜单后，失魂落魄地回到家里，生了一场大病。这一病就是四十天，其间做了一些古怪的梦。他自己当时并不知道，这个梦意味着什么。
jj7jj7jj·2011-05-05 18:00

visual assist 1837 支持vs2010

visualassist1837支持vs2010此次VA安装包可以不分VS版本,一次安装共所有版本使用.下载安装完毕之后，直接运行补丁,点击patch即可，输入你要注册的用户名,补丁会自动覆盖安装文件下的
makewong·2011-03-25 11:27

POJ1837

以此递推可得：f[i,j+w[i]*l[k]]=f[i,j+w[i]*l[k]]+f[i-1,j]附上源代码： packagepoj;importjava.util.Scanner;publicclasspoj1837
rommel1·2011-03-09 21:00

[ACM]做题总结

递归式：D[0]=X[0];          D[n]=X[n]+max{0,D[n-1]};(D[n]表示以X[n]元素结尾的最大连续和，整个序列的只要求出D[n]的最大值即可)   2）背包问题（1837
chenqiumiao·2011-02-24 10:00

Visual.Assist.X.V10.6.1842的破解补丁，正式发行版本，推荐更新 2011.02.03 (General release.)

     自从上次的1837版本更新之后，一直到这次的1842版本，除了1840版本做出了一系列比较大的针对VS2010的bug修正以及更新之外，1841和1842都是非常小的fix，这次的这个同样是Generalrelease
PiggyXP·2011-02-14 16:00

Enfocus Pitstop 7.52 汉化破解版安装

demodl.element5.com/50591/Enfocus_PP7.52US_Setup.exe三维|cad|机械| 破解与汉化下载：http://hotfile.com/dl/97902997/1837dff
·2011-01-19 16:00

杂技杂技

Tiffany&co 创建于1837年，刚开始是以银制餐具出名，在1851年推出了银制925装饰品而更加著名。
chenxiajian1985·2011-01-17 09:00

PKU 1837 - Balance 无限背包变形

 题目大意：    给定一个形式的天枰，天枰上远离中点的不同距离拥有钩子。给定各种重量砝码，问必须悬挂所有砝码的前提下，维持天枰平衡的挂法数为多少？    暴力尝试的枚举量惊人，显然即使天枰当前不平衡，但它的“不平衡度”是可以利用的。关键是如何设计DP状态。普遍的做法是以i个物品为阶段，计算悬挂到第i个物品时，当前平衡度达到v的方法总数。易得-7500> 1#include 2#include 3
_飞寒の魂器.h·2010-12-20 22:00

pku 1837 Balance (01背包)

pku1837Balance(01背包)01背包问题.f[i][j]表示将前i个物品放入力矩为j的可行方案f[i][j]=sum{f[i-1][j-w[i][k]}#include using namespace
小阮的菜田·2010-12-07 12:00

POJ 1837 天平平衡问题 DP

动态规划经典为题 给出不同的砝码，可以悬挂在天平的不同位置，求出可以保持天平平衡的悬挂种数 Balance Time Limit:1000MS Memory Limit:30000K Total Submissions:4309 Accepted:2521 Description Gigel has a strange "bala
thecloud·2010-12-01 13:00

POJ 1837 天平平衡问题 DP

动态规划经典为题 给出不同的砝码，可以悬挂在天平的不同位置，求出可以保持天平平衡的悬挂种数 Balance Time Limit:1000MS Memory Limit:30000K Total Submissions:4309 Accepted:2521 Description Gigel has a strange "bala
soboer·2010-12-01 13:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他