1837

POJ1837 DP

POJ1837DP题题目一开始看了N久…意思大概是有一个天平，左边臂长是-15到0，右边臂长是0到15，给你c个挂钩，g个砝码，每一个砝码重量都在1到25，问将所有砝码挂到天平上并使之平衡的方案有多少个
qq_21057881·2015-11-26 20:00

C#操作excel

MR_ke 阅读(859) | 评论 (0) 编辑 C#操作excel(chart) posted @ 2010-03-02 10:38 MR_ke 阅读(1837
·2015-11-13 20:50

hdu 1172 猜数字 模拟题

(Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1837&
·2015-11-13 13:46

ural 1837. Isenbaev's Number bfs

space=1&num=1837 描述：  Isenbaev是国外的一个大牛。 现在有许多人要参加ACM ICPC。 一共有n个组，每组3个人。同组的3个人都是队友。
·2015-11-13 12:22

POJ1837-Balance

转载请注明出处：優YoU   http://user.qzone.qq.com/289065406/blog/1299341345 提示：动态规划，01背包 初看此题第一个冲动就是穷举。。。。不过再细想肯定行不通= =O(20^20)等着超时吧。。。 我也是看了前辈的意见才联想到01背包，用动态规划来解   题目大意： 有一个天平，天平左右两边
·2015-11-13 09:40

[POJ1837 Balance]

[题目来源]：Romania OI 2002 [关键字]：动态规划 [题目大意]：在一个天平中，有N个挂钩，挂钩距离在[-15..15]之间，-代表在左臂，+代表在右臂，挂钩距离依次从小到大给出。有M个砝码，砝码重量在[-25..25]之间，砝码重量依次从小到大给出。求，用上所有砝码将天平平衡的方法有多少种。 //=======================================
·2015-11-13 02:22

ural 1837 Isenbaev's Number

space=1&num=1837 1 #include <cstdio> 2 #include <cstring> 3 #include <
·2015-11-13 01:54

POJ 1837, Balance

Time Limit: 1000MS  Memory Limit: 30000KTotal Submissions: 2538  Accepted: 1384 DescriptionGigel has a strange "balance" and he wants to poise it. Actually, the device i
·2015-11-13 01:21

1837. Isenbaev's Number(floyd)

1837 被数据结构部分打击的不行了 换地 刷点简单的 图论第一题 floyd水过 1 #include <iostream> 2 #include<cstdio>
·2015-11-12 21:49

POJ 1837 Balance（01背包变型）

题意： 有一个杠杆，上面有c个钩子，有g件物品，全部放上去，问有多少种方式使天平平衡。 思路： 1. dp[i][j]代表第 i 件物品放到杆子上面之后，平衡度为 j 的方法数 2. 如果不加处理，j 可能会是负数，所以要加上一个 7500 的偏移，最后输出的结果也是 dp[n][7500] 3.  dp[i][v+w[i]*h[j]] += dp[i-1][v]; 是转移方程
·2015-11-12 20:24

C语言register关键字—最快的关键字 ---------------转自http://blog.sina.com.cn/s/blog_6a1837e90101128k.html

    register：这个关键字请求编译器尽可能的将变量存在CPU内部寄存器中，而不是通过内存寻址访问，以提高效率。 注意是尽可能，不是绝对。你想想，一个CPU 的寄存器也就那么几个或几十个，你要是定义了很多很多register 变量，它累死也可能不能全部把这些变量放入寄存器吧，轮也可能轮不到你。 一、皇帝身边的小太监----寄存器    
·2015-11-12 20:29

POJ 1837 Balance【ＤＰ】

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 eac
·2015-11-12 19:13

HDUOJ----湫湫系列故事——减肥记I

(Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1837&
·2015-11-12 12:39

poj 1837 blance (01背包)

题意 ： 有一个特俗的天平            c 个指定的位置 g个给定重量的砝码           问用上所有砝码 使天平平衡的方案有几种   思路：           dp[i][j+c[k]
·2015-11-12 10:57

POJ 1837 Balance(DP)

题目链接 开始看错题了，导致一直没找到节奏，看宝哥题解过的。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <string> 5 #include <map> 6 #include <algorithm>
·2015-11-12 09:55

poj_1837

dp[i][j]用前i个砝码，使"力矩"大小为j的情况数量极端情况下，20个重量为25的砝码，都挂在距离中心点-15的位置，得到力矩是-7500所以，让j=7500时为平衡状态 1 #include <cstdio> 2 #include <cstring> 3 4 #define MAXN 20 5 6 int C, G,
·2015-11-11 16:47

POJ 1837 Balance (DP)

Balance Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 10655   Accepted: 6609 Description Gigel has a strange "balance" and he wan
·2015-11-11 13:54

POJ 1837 Balance (枚举状态的01背包)

题目大意：有个天平，给定G个不同大小的力，C个天平两边的力臂，求把所有力放在力臂上后天平平衡的方案数.   我很难从这道题中找到一般DP那样的最优子结构，所以这类问题也就需要我们来“枚举”所有的情况了. 一般情况下需要枚举状态的DP，我们会设bool f[i][j]表示某种状态存不存在。而这道题要求方案数，所以， 我们设f[i][j]表示前i种物品平衡度为j的方案数.并且因为存在负的平衡
·2015-11-11 12:14

POJ 1837 Balance (枚举状态的01背包)

题目大意：有个天平，给定G个不同大小的力，C个天平两边的力臂，求把所有力放在力臂上后天平平衡的方案数.   我很难从这道题中找到一般DP那样的最优子结构，所以这类问题也就需要我们来“枚举”所有的情况了. 一般情况下需要枚举状态的DP，我们会设bool f[i][j]表示某种状态存不存在。而这道题要求方案数，所以， 我们设f[i][j]表示前i种物品平衡度为j的方案数.并且因为存在负的平衡
·2015-11-11 12:13

execlp函数使用

原文:http://blog.sina.com.cn/s/blog_6a1837e901011167.html execlp（从PATH 环境变量中查找文件并执行）   　　 　　相关函数
·2015-11-11 08:09

linux C之alarm函数 转

原文出处：http://blog.sina.com.cn/s/blog_6a1837e90100uhl3.html alarm也称为闹钟函数，alarm()用来设置信号SIGALRM在经过参数seconds
·2015-11-11 03:28

poj 1837 Balance (背包的应用)

id=1837 /*题意：有一个device（直杆），以中点为支点，左右长度都为15， 上面在不同位置分布着一些挂钩。
·2015-11-11 01:24

poj1837——dp

POJ 1837  dp Balance Time Limit: 1000MS   Memory Limit: 30000K Total Submissions
·2015-11-11 00:39

POJ 1837 Balance

解题思路:DP g[i]表示第i个砝码的重量，c[j]表示第j个点的坐标，opt[i][k]表示加了i个砝码，力矩之和为k的方法数 DP公式为(考虑到力矩为负，因此需要做偏移): opt[i + 1 ][k + g[i] * c[j] += opt[i][k] 第i次迭代只于i-1次有关，因此可以缩减为二
·2015-11-10 21:17

POJ 1837 Balance 【DP】

题意：给出一个天平，给出c个钩子，及c个钩子的位置pos[i],给出g个砝码，g个砝码的质量w[i],问当挂上所有的砝码的时候，使得天平平衡的方案数， 用dp[i][j]表示挂了前i个砝码时，平衡点为j时的总的方案数， 状态转移为第i个砝码是否挂上，如果要挂上第i个砝码的话，j>=pos[i]*w[i](力矩=力臂*力) 因为最大的力矩为 20*15*25=150000 1
·2015-11-08 15:58

poj1837

题意：有一个天平，两个臂上有钩子，给出所有钩子的位置，给出每个钩码的重量（各不相同），求必须使用所有钩码的前提下，有多少种平衡方法。 分析：dp，f[i][j + 5000]表示用前i个砝码到达力矩j的方法数 f[i + 1][j + hook[k] * weight[i]] += f[i][j]; 最终结果存储在f[n][5000]中。 View Code #include
·2015-11-08 14:30

假如生活欺骗了你

快乐的日子将会来临 心儿永远向往着未来 现在却常是忧郁 一切都是瞬息 一切都将会过去 而那过去了的 就会成为亲切的怀恋 作者简介：亚历山大·谢尔盖耶维奇·普希金（1799～1837
·2015-11-07 14:44

百度搜不到的珍稀老照片：英国摄影师镜头下的晚清中国社会

约翰·汤姆逊于1837年生于爱丁堡，是第一个最广泛拍摄中国社会，对晚清中国进行珍贵记录的西方摄影家。
学而时喜之·2015-11-03 12:59

poj1837 Balance

题意好难懂啊 /** * Problem:POJ1837 * Author:Shun Yao * Time:2013.4.29 * Result:Accepted * Memo:
·2015-11-02 19:47

【dp 背包变形】 poj 1837

#include <cstdio> #include <memory.h> #include<iostream> using namespace std; int dp[21][15001]; //状态数组dp[i][j] int main(int i,int j,int k) { int n; //挂钩数 int g; //钩码数
·2015-11-02 17:30

Balance--POJ 1837

1、题目类型：DP、01背包问题的扩展。 2、解题思路：DP递推式：     for i=1...G       for j=min...max         for k=1...C    &nbs
·2015-11-02 16:17

【编码的奥秘】摩尔斯电码

  摩尔斯电码(Morse alphabet)是美国人摩尔斯(Samuel Finley Breese Morse)于1837年发明的。
·2015-11-02 11:00

POJ 1837 Balance 01背包

id=1837 感觉dp的题目都很难做，这道题如果不看题解不知道憋到毕业能不能做出来，转化成了01背包问题，很神奇。。
·2015-11-02 11:23

poj 1837 Balance

id=1837       用DP求解，相当与01背包。起初依然是没有想到具体的思路，看了下解题报告后发现与01背包如此接近。
·2015-11-01 16:15

pku 1837 Balance DP

id=1837 题意：给你一个类似于天平的秤，秤有左右臂膀。左右臂有c个挂钩，给定g个重物，要求把所有重物都挂在钩子上，并且是天平平衡。求最多可能得到的数。
·2015-11-01 14:43

明星为何钟情爱马仕，点了就秒懂

爱马仕的前世今生爱马仕创立于1837年的巴黎，起初是一家马具制造工厂，专门制作各种马
商务范·2015-11-01 00:00

poj 1837 Balance

Balance Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 8754   Accepted: 5320 Description Gigel has a strange "balance" and he wants to poise it. Actu
·2015-10-31 11:24

POJ-1837 Balance DP

id=1837 　　题意是给定一个平衡杆，平衡杆的两端某些位置有钩子可以放置砝码，现在给定一些砝码，要你求出有多少种方法能使之保持平衡。
·2015-10-31 11:21

poj 1837 Balance(背包)

id=1837 Balance Time Limit: 1000MS   Memory Limit: 30000K Total Submissions
·2015-10-31 11:55

poj1837

Balance Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5009 Accepted: 2969 Description Gigel has a strange "balance" and he wants to poise i
·2015-10-31 10:13

POJ 1837 Balance 解题报告（动态规划）

题目来源：POJ 1837 Balance              
·2015-10-31 09:27

dp之二维背包poj1837(天平问题 推荐)

题意：给你c（2<=c<=20）个挂钩，g（2<=g<=20）个砝码，求在将所有砝码（砝码重1~~25）挂到天平(天平长  -15~~15)上，并使得天平平衡的方法数....... 思路：（这是我木有想到的）将g个挂钩挂上的极限值：15*25*20==7500 那么在有负数的情况下是-7500~~7500   以0为平衡点...... 那
·2015-10-30 13:30

poj 1837 01背包

有个小技巧，因为力矩可能为负数，就把所有的力矩都加上一个值（加上后保证为正数就好），最后输出组成这个数的方案数 #include<stdio.h> #include<string.h> int pos[30],w[30]; int dp[21][4000]; int main() { int C,G; int i,j,k; scanf("
·2015-10-27 14:02

POJ 1837 Balance 01背包

BalanceTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 12160 Accepted: 7621DescriptionGigelhasastrange"balance"andhewantstopoiseit.Actually,thedeviceisdifferentfromanyotherordinarybalance. Itor
zp___waj·2015-10-26 13:00

POJ 1837 Balance(01背包变形, 枚举DP)

Q: dp 数组应该怎么设置? A: dp[i][j] 表示前 i 件物品放入天平后形成平衡度为 j 的方案数   题意: 有一个天平, 天平的两侧可以挂上重物, 给定 C 个钩子和G个秤砣. 2 4   -2 3 3 4 5 8 C = -2, G = 3, 那么 2*(3+4+5)=3*(8); 2*(4+8)=3*(3+5) 共有两种可行的方
·2015-10-22 21:02

Timus 1837. Isenbaev's Number

Timus 1837. Isenbaev's Number 要求计算 Isenbaev 数。 1837.
·2015-10-21 12:32

有一种心情叫在路上，有一种态度叫澳大利亚。

墨尔本，维多利亚时代（1837～1901年）澳洲首府，南半球最负文化的名城，1850年左右发现金矿，开始大量淘金者涌入，教堂林立，城市绿化好。在一代又一代人努力下奠定其友善，贵气和庄重。
侃侃红酒·2015-10-05 08:38

带钥匙的女人

它的时限常被定义为1837年～1901年，即维多利亚女王的统治时期。“这的确是一个自由繁盛的时代,女王的开明统治如和煦的阳光普照众生,然而在阳光之下并非没有阴影存在。”
宿原小姐·2015-09-11 14:52

hdu1969（二分）

1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4547AcceptedSubmission(s):1837ProblemDescriptionMybirthdayiscomingupandtraditionallyI'mservingpie.Notjuston
随心丶而遇·2015-09-03 22:47

URAL 1837 Isenbaev's Number (BFS)

#include #defineNAMES_IN_A_TEAM(3) #defineMAX_TEAMS(100+1) #defineMAX_SIMBOLS(20+1) structNAME{ charname[MAX_SIMBOLS]; intteam; intnum; }; NAMENAMEArray[NAMES_IN_A_TEAM*MAX_TEAMS]; intnumOfNAMEs; in
tiutiu2011·2015-09-01 12:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他