![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
GreenAppple
Java 大数据 数据仓库 商业智能
展开
-
HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者( 对弈 )
<br /> 题目:<br /> 对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包括抢险救灾的武警部队,治疗和防疫的医护人员,以及进行心理疏导的心理学专家。根据要求,我校也有一个奔赴灾区救灾的名额,由于广大师生报名踊跃,学校不得不进行选拔来决定最后的人选。经过多轮的考核,形势逐渐明朗,最后的名额将在“林队”和“徐队”之间产生。但是很巧合,2个人的简历几乎一模一样,这让主持选拔的8600很是为难。无奈,他决定通过捐款来决定两人谁能入选。<br />选拔原创 2010-11-06 16:18:00 · 1081 阅读 · 0 评论 -
UVa 10055 简单题
1.The input numbers are not greater than 2^32.这是一个陷阱,原以为只要整形int就可以满足了,可是wa了。int只能表示-2^32—2~32-1。所以需要用范围更大的long long型。2.or vice versa 反之亦然。所以结果应该是个正整数。用取绝对值abs可以,用大的减去小的也行。Hashmat the brave warriorInput: standard input#include using namespace std; int ma原创 2010-11-13 15:02:00 · 3327 阅读 · 1 评论 -
pku 1664 放苹果 (整数划分)
题目:放苹果Description把M个同样的苹果放在N个 同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 Output对输入的每组数据M和N,用一行输出相应的K。Sample Input1 7 3Sample Output8这题类似于划分整数,把苹果分到各个盘子里,使得各盘子中苹果总数等于n。 先描述一下 整数划分算法原理与实现整数划分问题是将一个正整数n 拆成一组数连加并等于n 的形式,且原创 2010-11-16 15:37:00 · 761 阅读 · 0 评论 -
pku 3014 Cake Pieces and Plates 整数划分的优化
<br />题目大意: 给你n个蛋糕,m个碟子,为有把m个蛋糕分到碟子中有多少种分法。<br /> <br />这题有点难度,m,n(1<=n,m<=4500)这个范围有点大,而且要求每组测试数据运行时间不超过1000ms。如果照搬用放苹果那题的代码,会超时。所以需要进行一些优化。<br />这是我照搬放苹果那题代码的程序,提交结果不能过超时 了。<br /> #include <iostream> using namespace std; const int MAX = 4原创 2010-11-16 20:01:00 · 834 阅读 · 0 评论