- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Poj 1273 Drainage Ditches (最大流EK+ISAP)
题目链接：http://poj.org/problem?id=1273题意：下雨的时候约翰的田里总是积水，积水把他种的三叶草给淹了，他于是做了若干排水沟，每条沟在起始处安置一个阀门来控制这条沟的最大排水量，现在给出沟的条数以及阀门的个数。并给出每条沟的最大排水量。约翰的田里的积水处是阀门1，排出水的位置是最后一个阀门。求约翰在处理积水时的最大排出量。思路：最大流。使用了EK和ISAP两种方
2013-02-28 21:50:58
1326
1
原创 网络流学习小记
看代码的时候深深地感受到学习过pascal语言是多么幸运……[图论/迭代优化/动态规划]最大流问题 Edmonds-Karp算法（附POJ 1273解题）http://www.mysjtu.com/page/M0/S535/535797.html算法艺术——网络最大流 - Rachel Zhang的专栏 - 博客频道 - CSDN.NEThttp://blog.csdn
2013-02-27 22:39:28
783
原创 hdu 1203 I NEED A OFFER! (01背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1203思路：01背包。状态转移方程：f[j]=min(f[j],f[j-cost[i]]*(1-p[i]))#include #include #define min(x,y) ((x)<(y)?(x):(y))const int NUM=10010;int n,m;int cost
2013-02-26 20:50:35
622
原创 hdu 2955 Robberies + LightOJ 1079 Just another Robbery (01背包 概率)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955题意：有一个小偷要偷银行的钱，可是他偷没家银行总是有一定的概率被抓，现在给了你一个概率P，只要他被抓的概率乘积不大与P，他就是安全的。问你在他安全的情况下，他最多可以偷多少钱。思路：01背包。所有银行的总资产为背包容量V。求最大的逃跑概率。题目给出被抓的概率，要求最大的逃跑率，即1-p
2013-02-26 20:22:19
864
原创 hdu 2602 Bone Collector (01背包)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=260201背包水题。#include #include #define max(x,y) ((x)>(y)?(x):(y))int c[1005],w[1005],f[1005];int n,v;void ZeroOnePack (){ int i,j; memset(f,0
2013-02-25 22:17:54
661
原创 背包学习小记
最近初步了解了背包问题的基本思想。完全背包貌似是无法用0-1背包中的下界优化的，但是之前是可以对物品优化，比如Ci > Cj 但是Wi 网上看到许多不错的文章，记录如下：【转载】01背包问题通俗讲解。 - oier的日志 - 网易博客http://blog.163.com/i_oi/blog/static/202956070201257243734/PO
2013-02-25 21:08:09
734
原创 Poj 2063 Investment (完全背包)
题目链接：http://poj.org/problem?id=2063题意：给定本金、年限、债券和相应的利息，问买怎样的债券能够获得最多的利息，输出年限后的本息。思路：完全背包。注意： The value of a bond is always a multiple of $1 000.利用这点可大大降低复杂度。#include #include #define max(x,y
2013-02-25 20:55:41
789
原创 Poj 1384 & Hdu 1114 Piggy-Bank (完全背包)
题目链接：http://poj.org/problem?id=1384题意：给你一个储蓄罐空的和满的重量E、F，然后给出各种硬币的价值P和对应的重量W，要你估计出储蓄罐里面硬币价值和最小为多少，注意要保证重量和恰好为给出满的重量。1思路：完全背包，因为是求最小值且必须装满，故f[0]初始化为0，数组其他部分为正无穷。注意正无穷不要习惯性写成0x7fffffff，代码中标记处执行加运算后
2013-02-24 20:51:49
1063
原创 Poj 2184 Cow Exhibition (负费用的01背包)
题目链接：http://poj.org/problem?id=2184题目大意：牛类想要向世人证明他们聪明又幽默。经过测试，每头牛都有一个幽默度Fi和智商Si，现要求从N头牛中选择 若干头牛去参加比赛，假设这若干头牛的智商之和为sumS,幽默度之和为sumF 现要求在所有选择中，在使得sumS>=0&&sumF>=0的基础上，使得sumS+sumF最大并输出其值。思路：先求出不同体积下的最
2013-02-16 23:22:33
1052
2
原创 Poj 3624 Charm Bracelet (01背包)
题目链接：http://poj.org/problem?id=3624最简单的01背包，第一道背包题……#include #define max(x,y) ((x)>(y)?(x):(y))int f[13000],d[3450],w[3450],sum[3450];int N,M;void ZeroOnePack (){ int i,j,temp; for (sum
2013-02-16 21:18:52
735
完全可移植的CCS9.3 TMS320F280049C工程
2020-03-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人