算法
文章平均质量分 77
xinjiyuan97
这个作者很懒,什么都没留下…
展开
-
外部排序算法
阿里的一道笔试题,一开始没有想法,同学提示才了解的这个算法。题目: 有10个文件,每个文件有1000万行,文件内容的每一行为一个正整形数字;需要,写一个程序,将所有数字排序,分为10个文件输出,如0号文件包含前1000万个数字,1号文件文件包含1千万-2千万之间的数字,依次类推。限制:如果使用java,-Xmx需要设置为32MB;其它语言也需限制内存为32MB。题目分析题目模拟了一种情...原创 2020-02-18 21:44:31 · 478 阅读 · 0 评论 -
HDU2602Bone Collector(01背包)
题目大意:一个***的人,喜欢收集各种奇奇怪怪的骨头,每个骨头有自己的价值和大小,现有N种大小、价值同的骨头,他有一个容量为V的包,问:他一次最多能够带走价值多少的骨头。原创 2016-11-28 23:50:01 · 213 阅读 · 0 评论 -
HDU1171Big Event in HDU(01背包)
Big Event in HDUProblem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Comput原创 2016-11-26 09:55:39 · 517 阅读 · 0 评论 -
HDU1014Uniform Generator(基础题)
Uniform GeneratorProblem DescriptionComputer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the formseed(x+1) = [seed(x) + STEP] %原创 2016-12-09 22:24:47 · 213 阅读 · 0 评论 -
算法模版 辗转相除
算法概述:设两数为a、b(a>b),用gcd(a,b)表示a,b的最大公约数,r=a (mod b) 为a除以b的余数,k为a除以b的商,即a÷b=k.......r。辗转相除法即是要证明gcd(a,b)=gcd(b,r)。第一步:令c=gcd(a,b),则设a=mc,b=nc第二步:根据前提可知r =a-kb=mc-knc=(m-kn)c第三步:根据第二步结果原创 2016-12-09 22:30:14 · 436 阅读 · 0 评论 -
HDU1963Investment(完全背包)
InvestmentProblem DescriptionJohn never knew he had a grand-uncle, until he received the notary’s letter. He learned that his late grand-uncle had gathered a lot of money, somewhere in South-A原创 2016-12-08 20:24:30 · 301 阅读 · 0 评论