2063

poj 2063 Investment (dp 完全背包)

题目：点击打开链接 题目大意： 有n种债券可以买，每种的价钱分别为a（a是1000的倍数），每年利息为b 。某个人共有钱tot（tot是1000的倍数），问他在y年后，最多可以有多少钱？ 思路： 由于tot和a都是 1000的倍数，所有在计算时可以把他们缩小1000倍，这样节约内存和时间。 按照贪心的思想，每一年都用完全背包求出这一年最大可以得到的利息，然后下一年再用加上利息后的
king_tt·2013-05-31 22:00

poj 2063 Investment (dp 完全背包)

题目： 点击打开链接题目大意：有n种债券可以买，每种的价钱分别为a（a是1000的倍数），每年利息为b。某个人共有钱tot（tot是1000的倍数），问他在y年后，最多可以有多少钱？思路：由于tot和a都是1000的倍数，所有在计算时可以把他们缩小1000倍，这样节约内存和时间。按照贪心的思想，每一年都用完全背包求出这一年最大可以得到的利息，然后下一年再用加上利息后的总钱继续计算下去……代码：#i
shuangde800·2013-05-31 22:00

HDU 2063 过山车

题目大意:男女搭配,二分图模板题思路:匈牙利算法.O(n*m)时间效率.枚举女生集合里面的每一个女生,每次都去找增广路径,增广路径:(1)两个点没有匹配过的,(2)出发点和终点没有匹配过的,和已经匹配过的交替呈现 这里DFS搜就是了. ACProgram: #include #include #include #include #include #include #include typedefl
kg_second·2013-05-08 22:00

hdu-2063

 #include #include #include usingnamespacestd; #definemax512 intmatch[max][max],link[max],v[max],k,n,m; booldfs(intx)//深搜遍历，寻找增广路径 { for(inti=1;i<=n;i++) if(match[x][i]&&!v[i]) { v[i]=true;
hong0220·2013-05-04 15:00

hdu 2063(二分图最大匹配)学习笔记

解法参考：点击打开链接数据结构书上的描述是：哈希表，又称散列表，是除顺序储存结构、链表存储结构和索引表存储结构之外的又一种存储线性表的存储结构。我的理解是，哈希表就是一种利用一个关键字和关键字对应的储存规则进行数据储存的结构。我们利用三个数组head[i],key[i],next[i]来描述这种关系;具体代码如下：#include #include usingnamespacestd; const
zhengjinke2123·2013-04-15 19:00

id=2063

//题意：John购买债券，购买不同价位的债券，你所获得的收益不同，(数据特点：你所存的钱是1000的倍数) //或得的最大的收益为多少？ //完全背包，背包的容量是发生变化的。 #include #include #include usingnamespacestd; intdp[100000]; intval[100]; intweight[100]; intmax(inta,intb) {
wahaha1_·2013-04-03 20:00

hdu 2063 二分图—最大匹配

pid=2063设G=(V,E)是一个无向图。如顶点集V可分区为两个互不相交的子集V1,V2之并，并且图中每条边依附的两个顶点都分属于这两个不同的子集。则称图G为二分图。
Crazy_xiaohe·2013-03-25 16:00

C语言中结构体小技巧

DWORDminute:6;//分1-60 DWORDhour:5;//时1-24 DWORDday:5;//日1-31 DWORDmonth:4;//月1-12 DWORDyear:6;//年2000-2063
cjsycyl·2013-03-21 09:00

hdu - 2063 - 过山车（二分图最大匹配）

pid=2063——>>刚学了一个二分图的匈牙利算法，但那是一个无向图，编号从1到最后，而题中的是女N人，男M人，编号分别从1开始，这就纳闷了，于是试下将男生编号全部加上女生人数得到男生新编号
SCNU_Jiechao·2013-03-13 20:00

二分匹配的Hopcroft-Carp算法

题目：HDU2063过山车 果然Hopcroft-Carp算法快，用匈牙利算法15ms，而Hopcorft-Carp却0ms。
ACdreamers·2013-03-09 21:00

hdu2063 二分匹配

第一道额～～#include #include #include #include usingnamespacestd; intmap[555][555]; intflag[555]; intlink1[555]; intn,m; intcan(inti) { intj; for(j=1;j<=m;j++) { if(!flag[j]&&map[i][j]) { flag[j]=1; if(lin
JustSteps·2013-03-08 10:00

hdu 2063过山车-二分图

pid=2063过山车TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
yujuan_Mao·2013-02-01 20:00

HDU2063过山车(二分匹配)

ProblemDescriptionRPGgirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域
mxway·2012-12-20 12:00

poj 2063 Investment

快要断网了，为了睡觉前踏实点，就又抓了道题做了，还是抓了道水题，一个典型的完全背包，但是要每年更新背包上限，其他需要注意的就是数组得开大，因为上限在后面几年可能是提升很快很快的哦。这是AC代码：#include #include #include usingnamespacestd; intdp[80005]; intmain(void) { intt; scanf("%d",&t
sp6645597·2012-12-11 23:00

hdu 2063 过山车

点击打开链接hdu2063思路：二分图最大匹配分析：1题目要求的是给定k条边，然后求出最大的能够匹配的边数2很明显的二分图的最大匹配，利用DFS匈牙利算法求出最大的匹配边数代码： #include #include
cgl1079743846·2012-11-19 13:00

HDU 2063 过山车（匈牙利算法模板）

pid=2063分析与总结：这题是裸的二分匹配，用来验证模板的代码：1. 
shuangde800·2012-11-18 18:00

HDU 2063 过山车（匈牙利算法模板）

pid=2063 分析与总结： 这题是裸的二分匹配，用来验证模板的 代码： 1.
king_tt·2012-11-18 18:00

poj2063 Investment

题意：1 100004 2 4000400 3000250对此样例的意思是1表示有1个样例每个样例的第一行100004表示你又10000的资金和4年的时间2表示两种债卷，每种债卷有花费资金和年获利比如4000400表示你花4000资金，一年后就会有利息400，于是总资金变为4400，这时可以重新购买债券每种债券的花费资金是1000的倍数完全背包问题对每年做一次完全背包，即为最后结果#include
zhangwei1120112119·2012-11-18 10:00

hdu 2063 过山车

过山车TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5354    AcceptedSubmission(s):2369ProblemDescriptionRPGgirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个
Magic____·2012-10-10 18:00

hdu 1179 |hdu 2063

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1179裸题。。二分图的最大匹配。、下面是1179AC代码：#include #include usingnamespacestd; constintmaxn=110; intn,m,k; intg[maxn][maxn]; intmatch[maxn]; boolvis[maxn]; booldfs(int
w00w12l·2012-09-10 16:00

POJ 2063 Investment【经典完全背包】

id=2063CSUST2012年暑假8月组队后第八次个人赛：http://acm.hust.edu.cn:8080/judge/contest/view.action?
Cfreezhan·2012-08-15 13:00

poj2063--01背包

poj2063--01背包题意描述：有几种不同的债券共购买，每种债券有相应的年效益，这些债券每年可以兑现一次，并且没有任何手续费，兑现后可以选择购买不同债券。给定初始金额和年限，求出最终的最大收益。
HooLee·2012-08-14 11:00

HDU 2063 过山车

裸的二分匹配啊，不多说啦~~~过山车TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5106    AcceptedSubmission(s):2239ProblemDescriptionRPGgirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了
sky_fighting·2012-08-09 10:00

HDU 2063 过山车

转载自：http://blog.csdn.net/cxb569262726/article/details/7800392二部图（也叫二分图）概念： 1．何为二部图 如果V(G)可以分到两个集合X，Y中，且X和Y内部没有G的边．那么图G就是一个二部图（等价于图G是可二顶点着色的）下图便是一个二部图．2．二部图的性质一个图是二部图当且仅当图G中没有奇环．比如说一个三角形就不可能分成两个部分，并且每个
winkloud·2012-08-07 21:00

hdu 2063 过山车 （二分匹配）

点击打开链接第一次二分匹配。。。。套的模版#include"stdio.h" #include"string.h" intmap[501][501],v[501],link[501]; intg,k,m,count; voidget_map() { inti,a,b; memset(map,0,sizeof(map)); for(i=0;i
yyf573462811·2012-08-02 15:00

二分匹配

最小边覆盖:找出最少的边，使得每个点都有边与其相连二分匹配：最大匹配：hdu2063
yyf573462811·2012-08-02 10:00

HDU 2063过山车 解题报告（我的第一道二分匹配）

pid=2063下面是复制别人的解析后根据我不懂的地方自己补充修改的：二部图（也叫二分图）概念： 1．何为二部图 如果V(G)可以分到两个集合X，Y中，且X和Y内部没有G的边．那么图G就是一个二部图（等价于图
cxb569262726·2012-07-30 02:00

hdu 2063（基础二分匹配）

二分图是一种特殊的图对于无向图G=(V,E)，如果V可以分为两个互不相交的子集(X,Y)，并且图中的每条边所依附的两点属于不同的子集，则图G则称为一个二分图,所以二分图也可以记作G(X,E,Y)边的描述：e={x,y}x来自G的顶点集X，y来自G的顶点集Y我们说e连接顶点x和y，并说x和y与e关联判断是否为二分图：定理：一个无向图G=是二分图当且仅当G中无奇数长度的回路。匈牙利算法：1.对于左边X
LiWen_7·2012-07-28 21:00

Android NDK, Revision 8b 发布

DownloadsPlatformPackageSizeMD5ChecksumWindowsandroid-ndk-r8b-windows.zip188724991bytes6d290d4f2729ef2063c5ae5b1e335622MacOSX
ultrapro·2012-07-26 16:00

POJ 2063 Investment

题目链接：(—_—)zZ题目大意：现在又一笔钱，要买bond，买一个bond要花费一定的钱和这个bond一年结束后可以得到的分红。每年都是根据上一年最终得到的钱重新买bond，现在要求n年后使最初的那笔钱得到的增长最大。思路：完全背包。code： #include #include intvalue[12],interest[12],dp[1000000]; intmain() {   
ulquiorra0cifer·2012-07-25 15:00

业界最具影响力MySQL精品文章荟萃（300篇）

博客专题1MySQL数据库备份与恢复http://blog.51cto.com/zt/2922经典SQL语句大全http://blog.51cto.com/zt/2063SQLServer备份与恢复http
丛林猛虎·2012-07-18 14:00

业界最具影响力MySQL精品文章荟萃（300篇）

博客专题1    MySQL数据库备份与恢复 http://blog.51cto.com/zt/2922    经典SQL语句大全   http://blog.51cto.com/zt/2063    
51cto_blog·2012-07-18 13:09

HDU 2063 过山车（二分图最大匹配问题）

/* 基础的二分图最大匹配问题 */ #include usingnamespacestd; constintnMax=505; intmap[nMax][nMax];//存储男女匹配模式 intlink[nMax];//与第i个女生相匹配的男生 intuseif[nMax];//是否被访问 intK,M,N; boolcan(intt) { for(inti=1;i<=N;++i) { i
lhshaoren·2012-07-16 20:00

hdu2063

/*分析：  写的第一道二分匹配，二分匹配中的水题~                      2012-07-11*/#include"stdio.h" #include"string.h" structA { inttotal; intnum[555]; }gs[555]; intmatch[555]; intn,m; intDFS(intk) { inti; for(i=0;
Ice_Crazy·2012-07-11 12:00

关于WSARECV与WSASEND，SOCKET_ERROR关闭997异常的问题

原文链接：http://www.xixis.net/doserver.net//read.php/2063.htm最近写一个IOCP的服务器程序，在WSARECV出现SOCKET_ERROR后，关闭与之相关的
vieri_ch·2012-06-11 21:00

HDU 2063过山车 二分图最大匹配 匈牙利算法

这题属于二分图算法的入门题目。就是要求二分图的最大匹配。求解最大匹配的算法为匈牙利算法。其核心思想就是从左半点集逐个出发寻找增广路径，每找到一条增广路径，匹配数就加一。可以证明当找不到增广路径是就得到了最大匹配。详细解释请参阅：点击打开链接 其中，useif[]是在同一次寻找增广路径是有用。主要是由于递归。比如如果之前已用过右点集中的1，下一次就不能再用了。开始时初始化num=0，表示初始匹配为0
Lulipeng_cpp·2012-06-03 15:00

Poj 2063 Investment (DP_背包)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1059题目大意：给定一个初始资金m，然后给定n种投资方案，每种投资方案中有投资额costi和利息vali，每年的投资就可以拿到全部利息，然后累加起来继续投资利滚利。问经过k年后最多拥有多少资金？解题思路：这题我用了两种写法来解，一种是完全背包，一种是多重背包，前一种其实十分脑残，复杂度又高又不好写，但是
woshi250hua·2012-05-30 19:00

poj2063 - Investment

                                    想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                    转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：给你一笔金额，你要将这比金额去
wangjian8006·2012-05-24 17:00

hdu 2063 二分图匹配

效率较高：#include #include #include #include usingnamespacestd; typedefstructnode { intord; node*next; }Node; constintsize=512+1; Nodelist[size]; intX[size]; intY[size]; boolvisit[size]; intsize_x; int
vsooda·2012-04-11 14:00

完全背包——POJ 2063

POJ2063Investment/* POJ2063 典型的多重背包问题 每种债券的价格是重量，每年的利息是价值 这道题目多了个增长的年数，所以每一年得到利息+本金后，就要重新进行一次债券的购买选择
Kay_Sprint·2012-04-08 16:00

poj 2063 Investment（dp背包）

【题目大意】:开始时有amount数量的钱,现在要去买d种股票,每一种股票有一个价值和年收益(这里注意(Thevalueofabondisalwaysamultipleof$1000.),即股票的价格是1000的倍数),投资时间为year年,如何使得投资的收益最大.【解题思路】:完全背包。注意除个1000~~一开始没除，后来发现了，结果原来数组开太大又忘记改，结果因为memset还是TLE了一次.
new_wu·2012-03-19 23:00

hdu 2063 过山车（二分图匹配）

importjava.io.BufferedInputStream; importjava.util.*; publicclassMain{ privateintk,m,n; privateboolean[][]mar; privateint[]p=newint[505]; privateboolean[]v=newboolean[505]; privatestaticScannersc=new
ljfbest·2012-03-13 16:00

2063 照亮的面积

描述barty家买了一盏灯，他想计算一下家里的墙壁和地面总共有多少面积被灯光照亮了。这个问题太简单了，所以他懒得写程序，所以就把这个简单的任务交给了你。barty的家是一个边长为1的正方体，他在天花板的中心安装了这个灯，灯罩是圆锥形的，barty说，圆锥很美丽，所以你可以认为这盏灯发出的光形成了一个传说中的轴截面顶角为s的光锥。当然，顶角有可能很大很大。barty在告诉你s的值之后就去找MM玩了。
jj12345jj198999·2012-02-03 11:00

HDU-2063 过山车

pid=2063、解题思路：二分图最大匹配。匈牙利算法即可解决，但是注意的是男生和女生数目不相等，所以需要用少的去挑多的。
niushuai666·2011-11-29 09:00

[709M] （游戏）2011年最新全女格斗 高清最新精华配合版 RAR/708MB

seed_info=f719181c56102f9af2063b45aeed1908种子信
[email protected] (lovemm) Alfred.zhang·2011-10-17 20:00

poj 2063& zoj 2224 Investment (多次完全背包)

InvestmentTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 3749 Accepted: 1354DescriptionJohnneverknewhehadagrand-uncle,untilhereceivedthenotary'sletter.Helearnedthathislategrand-unclehadgathere
fp_hzq·2011-10-02 20:00

HDU2063二分图最大匹配

HDU2063二分图最大匹配http://acm.hdu.edu.cn/showproblem.php?pid=2063简单的二分图最大匹配问题，匈牙利算法解决。
ACM乐园·2011-09-12 23:00

POJ 2063 Investment DP(完全背包）

题意：John有一笔钱，他想投资来获得利润。现在给出他的本金，准备投资的时间长，可以购买的基金种类，以及每一种基金的购价与利息。求他可以获得的最大收益。每一年的利息算入下一年的本金。题解:由于基金的购价都是1000的倍数，所以可以将本金除1000来缩小背包。#include #include usingnamespacestd; intdp[450000],w[11],v[11]; intma
Tsaid·2011-09-09 23:00

ACM HDU 2063 过山车（简单的二分匹配）

过山车TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2978    AcceptedSubmission(s):1222ProblemDescriptionRPGgirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个
ACM博客_kuangbin·2011-08-25 10:00

hdu 2063 过山车（我的第一个二分图）

过山车 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3105    Accepted Submission(s): 1298 Problem Descr
gzhu_101majia·2011-08-18 10:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他