解题报告
题目传送门
题意:
中文不多说;
思路:
基础多重背包,每个物品有多个可以选,转换成01背包解。
#include
#include
#include
#define inf 99999999
using namespace std;
int main()
{
int t,i,j,n,m,v,p,h,cc,w[1010],c[1010],dp[1010];
...
分类:
其他好文 时间:
2014-08-02 01:52:52
阅读次数:
189
在SP2013中很多重要的开发工具对你来说都是可用的,你可以进行不同类型的开发--从超级用户到设计到管理代码。一些指定的工具包括Napa、SPD、VS、Expression Blend和Fiddler。...
分类:
其他好文 时间:
2014-08-01 23:07:22
阅读次数:
274
解题报告
题目传送门
题意:
B个猪圈,N头猪,每头猪对每个猪圈有一个满意值,要求安排这些猪使得最大满意和最小满意的猪差值最小
思路:
二分图的多重匹配问题;
猪圈和源点连边,容量为猪圈容量,猪与汇点连边,容量1;
猪圈和猪之间连线取决所取的满意值范围;
二分查找满意值最小差值的范围。
#include
#include
#include
#include
#define...
分类:
其他好文 时间:
2014-08-01 19:45:22
阅读次数:
317
转载 http://blog.csdn.net/mazidao2008/article/details/4934257STUN(Simple Traversal of UDP over NATs,NAT 的UDP简单穿越)是一种网络协议,它允许位于NAT(或多重NAT)后的客户端找出自己的公网地址,...
分类:
其他好文 时间:
2014-08-01 19:22:52
阅读次数:
371
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2191题目意思:有 资金 n 和 m 种类型的大米,对第 i 种类型的大米,价格、数量、袋数分别是: pi, hi, ci,问最多能采购的大米的重量是多少。 多重背包入门题~~~~~~ 在01 背...
分类:
其他好文 时间:
2014-08-01 18:48:42
阅读次数:
268
2014年8月1日 15:34:15基于slice-box 写了一个图片轮播的插件。一、功能:1、图片轮播功能2、自定义功能(数量,效果,打开方式)3、多重效果一键切换4、独立性强,不影响其他代码二、效果图: 下载地址:http://download.csdn.net/detail/douniwa....
分类:
Web程序 时间:
2014-08-01 18:44:32
阅读次数:
587
花了大约一周的时间,将c++的课本过了一遍,米老师说第一遍不求甚解,只管去看就可以了,我非常成功地执行了老师这个方法,嘿嘿。那么c++是什么呢?百度上这样说,它是一种使用非常广泛的计算机编程语言。C++是一种静态数据类型检查的、支持多重编程范式的通用程序设计语言。它支持过程化程序设计、数据抽象、面向对象程序设计、泛型程序设计等多种程序设计风格。
说的很厉害,其实就是一个程序设计语言。说到...
分类:
编程语言 时间:
2014-07-31 20:57:27
阅读次数:
195
POJ 1742 Coins (多重背包)
题目的意思:
第一行输入,n,m分别表示n种硬币,m表示总钱数。
第二行输入n个硬币的价值,和n个硬币的数量。
输出这些硬币能表示的所有在m之内的硬币种数。...
分类:
其他好文 时间:
2014-07-31 20:48:37
阅读次数:
212
POJ 1014 Dividing (多重背包)...
分类:
其他好文 时间:
2014-07-31 17:04:47
阅读次数:
305
1.概念 生成函数即母函数,是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种,其中普通型用的比较多。形式上说,普通型生成函数用于解决多重集的组合问题,而指数型母函数用于解决多重集的排列问题。母函数还可以解决递归数列的通项问题(例如使用母函数解决斐波那契数....
分类:
其他好文 时间:
2014-07-31 09:35:06
阅读次数:
284