题意:有n样物品,每样物品价值是v,件数是m。尽量把这些物品分成两堆使得两边总价值最接近。输出分得的两堆各自的价值。
利用母函数法来解决,因为分成两堆,而两堆中较小的一堆最大为所有物品总价值量的一半,所以母函数的组合数上下就可以设置成总价值量的一半。求出所有的组合后,可以利用贪心的思想来得到答案,因为要求两堆之差尽可能小,所以就可以从总价值量的一半开始向小的方向找,找到最大的价值量,则另一堆的价值量就是总价值量-此堆的价值量。因为组合数可能较大,这里不记录组合种数,而是用一个标记来表示该数能否组合出即可。...
分类:
其他好文 时间:
2014-04-29 13:42:20
阅读次数:
302
Zhuge Liang's Mines
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1166 Accepted Submission(s): 505
Problem Description
In the ...
分类:
其他好文 时间:
2014-04-29 13:38:22
阅读次数:
368
Square Coins
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7612 Accepted Submission(s): 5156
Problem Description
People in Sil...
分类:
其他好文 时间:
2014-04-29 13:38:21
阅读次数:
316
补充:做下面的例子前,需要先安装 rabbitmq-server-3.3.0.exe 服务器。资源我已经上传
安装以后启动服务器就可以了
下面文章出自:http://blog.csdn.net/mydreamongo/article/details/8272025
请保护正版:
abbitMQ是一个在AMQP基础上完整的,可服用的企业消息系统。他...
分类:
编程语言 时间:
2014-04-29 13:38:21
阅读次数:
531
本文出自:http://blog.csdn.net/svitter
题意:青蛙绕圈跳, 初始位置X,Y,速度M,N,方向相反,L为模。最后能否相遇?相遇时间是什么?
本题目为扩展欧几里德,扩展欧几里德介绍:
关于扩展欧几里德方程
ax + by = c
(1)
可以用来求是否有解。即是否存在c满足这个方程。
exgcd(a, b, x, y)是用来求ax + by =...
分类:
其他好文 时间:
2014-04-29 13:38:21
阅读次数:
258
分布式消息系统Jafka入门指南作者:chszs,转载需注明。博客主页:http://blog.csdn.net/chszs一、JafkaMQ简介JafkaMQ是一个分布式的发布/订阅消息系统,它是Apache Kafka的Java移植版。2013年11月28日,JafkaMQ发布了1.2.3版。JafkaMQ的特征如下:1)消息持久化到磁盘的算法时间复杂度为O(1),即使是TB级的消息存储,也能...
分类:
其他好文 时间:
2014-04-29 13:32:22
阅读次数:
278
hdu 1047 高精度加法模板(用 string写的)...
分类:
其他好文 时间:
2014-04-29 13:28:21
阅读次数:
236
本文出自:http://blog.csdn.net/svitter/
题意:三种苹果,每种都有对应的Size,Value,给你一个背包空间,求最大的价值。
本题目的关键就在于非常大的背包空间
依据indicates the size (1 <=
100) 我们可以考虑在1000000(100^3)之外的空间放性价比最高的苹果。为什么时100^3?
要知道背包如果正好填满,而填满...
分类:
移动开发 时间:
2014-04-29 13:27:21
阅读次数:
436
http://blog.chinaunix.net/uid-12380499-id-105320.html...
分类:
其他好文 时间:
2014-04-29 13:26:21
阅读次数:
194
Constructing Roads In JGShining's Kingdom
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14635 Accepted Submission(s): 4158
Proble...
分类:
其他好文 时间:
2014-04-29 13:21:21
阅读次数:
392