存档

文章标签 ‘算法’

一个题目:超大量数据的排序

2010年2月6日 2,334 人浏览 3 条评论

一个文件里,有一堆int,把它们排序一下,输出到另外一个文件。
这个问题很简单了,把int读入内存,排序一下,输出到文件。
但是,如果加个条件:数据量巨大,内存无法容纳,那这个问题该怎么解决呢?
嗯,直接说答案:
1) 按内存能放下的规模,顺序读入一批批的数据,排序,输出到不同的文件
2) 现在得到[......]

继续阅读

一道算法题

2009年11月24日 1,479 人浏览 1 条评论

题目:
n支球队进行循环比赛,每支球队都要和其它所有队进行比赛,则每两支球队间要进行两场比赛(A-B与B-A)
每次比赛结果必须有胜负,不能平
最后进行一个排位,根据胜的场次的多少
胜的场次一样的队名次怎么排和本题无关,假设按序号排,球队序号小的靠前
那每支球队胜的场次形成一个n个数的数列(从大到小[......]

继续阅读

分类: Topcoder, 技术 标签: ,

Topcoder SRM450 的一道算法题

2009年10月19日 1,571 人浏览 没有评论

题目描述如下:
Alice和Bob玩一个游戏: 有n堆石子,两人轮流从其中一堆中取走若干个石子
规则: 必须要从第一个不空的那堆里取,比方说第一堆不空,就不能从第二堆取
至少取以一个,最多没有限制,不能跨堆取
Alice先取,谁把所有最后的一个石子取走,谁赢
现在给你石子的数据: int[] ,长度[......]

继续阅读

分类: Topcoder, 灌水 标签: ,

Topcoder SRM450 的一道题

2009年10月18日 1,477 人浏览 1 条评论

题目描述大概如(我自己翻的):
你现在有F台机器,有S单位的原料
一天的生产销售过后,你将获得 F*S块钱
然后你可以再购置机器和原料,购置一台机器或者一单位的原料,都需要P块钱
现在你的目标是要赚T块钱,问你至少需要几天
long earn(long F, long S, long P, long[......]

继续阅读

分类: Topcoder, 灌水 标签: ,

一道算法题

2009年9月25日 3,294 人浏览 6 条评论

(在平面上)

要用一堆矩形 搭一个n阶的台阶,有如下要求:

● 这个n阶的台阶正好由n个矩形构成
● 其它要求是隐含的(见下面的例子里)

如搭一个三阶的台阶有如下搭法:

3阶的共有五种搭法

问题是:给你一个n,要搭n阶的台阶,你给出有多少种搭法

分类: Topcoder, 技术 标签: ,

Topcoder上的一道题

2009年7月9日 1,250 人浏览 1 条评论

算法题,是这样描述的:

一个正整数N的“完美度” f(N) 是这样定义的:

如果N无法表示为4个正整数(都>1)的乘积,那f(N)=0

如果N可以表示为4个正整数(都>1)的乘积,如N=a*b*c*d,那f(N)“至少”是,f(a),f(b),f(c),f(d)里最小的那个+1

即 f([......]

继续阅读

分类: Topcoder 标签: ,