[合集] 一个算法问题 (转载) - Quant版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Quant版 - [合集] 一个算法问题 (转载)

相关主题
● [合集] 如何回答“如何处理枯燥的工作”问题	● [合集] 泥鸽靶
● [合集] quant第二年	● [合集] 住queens的人今天怎么上班的？
● [合集] Citadel interview help (转载)	● [合集] CDO 的中文？
● [合集] A quant interview question	● [合集] 求书： thinking in C++, 哪个大侠有电子版的
● [合集] So far gotten 4 amaranth resumes	● [合集] 谁来介绍一下high freq trading
● [合集] 明天有个GOLDMAN SACHS面试	● [合集] 小题目(2006/07/23) - 剪开铁皮拼箱子，求最大体积
● [合集] 这里面的base是不是低了一些？	● [合集] Sera's talk
● [合集] 这里面说的都是哪儿呀？	● [合集] 请教一个非技术类的矿工问题

相关话题的讨论汇总
话题: feb话题: sun话题: 重量话题: 石头话题: 算法

进入Quant版参与讨论

(共1页)

r*****t
发帖数: 286

☆─────────────────────────────────────☆
StarVenus (参商*美洲河岸治安联防) 于 (Sun Feb 4 17:24:09 2007) 提到:
发信人: StarVenus (参商*美洲河岸治安联防), 信区: Programming
标题: 一个算法问题
发信站: BBS 未名空间站 (Sun Feb 4 17:23:51 2007)
有m块石头，每块石头的重量已知，有可能有几块石头的重量相等。选择一些石头装进
背包，这样背包一共最多可能有2^m个可能的重量。把这些重量排序，第n个重量是多少？
由于组合数爆炸，把所有可能穷举再排序是不可行的。
☆─────────────────────────────────────☆
Taikonaut (遨游太空) 于 (Sun Feb 4 17:29:25 2007) 提到:
把n变成二进制....

少？
☆─────────────────────────────────────☆
StarVenus (参商*美洲河岸治安联防) 于 (Sun Feb

(共1页)

进入Quant版参与讨论

相关主题
● [合集] 请教一个非技术类的矿工问题	● [合集] So far gotten 4 amaranth resumes
● [合集] 各位前辈指点一下搞非线性的在金融方面能有多大应用	● [合集] 明天有个GOLDMAN SACHS面试
● [合集] 问一个SDE的问题	● [合集] 这里面的base是不是低了一些？
● [合集] 请问大家如何看black swan这本书啊	● [合集] 这里面说的都是哪儿呀？
● [合集] 如何回答“如何处理枯燥的工作”问题	● [合集] 泥鸽靶
● [合集] quant第二年	● [合集] 住queens的人今天怎么上班的？
● [合集] Citadel interview help (转载)	● [合集] CDO 的中文？
● [合集] A quant interview question	● [合集] 求书： thinking in C++, 哪个大侠有电子版的

相关话题的讨论汇总
话题: feb话题: sun话题: 重量话题: 石头话题: 算法

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天