[合集] 被这道题给放翻了 - JobHunting版

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

JobHunting版 - [合集] 被这道题给放翻了

相关主题
● google吵架事件有感。。。。	● 求教一道ms的题目
● 这道题讨论过没有？	● "简单的"linklist的问题
● BT/BST做题心得	● 一个stack怎么sort
● 没看懂Leetcode这道题的答案，请指点	● 两种DP
● 高人来解这道题，帮帮忙！	● 判断一个linked list是不是palindrome
● leetcode Palindrome Partitioning	● 豁出去了，决定怒刷100题
● 求推荐学习recursive 算法的资料	● 请教recursive backtracking问题的时间复杂度的分析
● 求教一个combination的问题，求好方法	● MS a0, a1, ..., b0, b1... 问题

相关话题的讨论汇总
话题: 放翻话题: 道题话题: wed话题: nov话题: 碎片

进入JobHunting版参与讨论

(共1页)

m*****n
发帖数: 5245

☆─────────────────────────────────────☆
SuperRat (硕鼠) 于 (Wed Nov 28 01:15:29 2007) 提到:
从一本书里撕下100页，再把每页撕成2－5片不等。所有碎片搅和起来，然后分成50组
，每组有1－10片不等。如果各组有哪些碎片都已知，现在让我选其中10组，怎样选才
能从这10组碎片里拼出最多的完整页。
排名前五的软件公司。前面问的编程知识（c/c++方向）不难。这个题一出，我就晕了。
当场想了二十分钟，没想出结果。感觉先找出所有的半页。但是所有有半页的组不够10
组，下一步的策略呢？好像各种可能组合很复杂。哪位高人给个指点？
☆─────────────────────────────────────☆
robustzgy (浪迹天涯) 于 (Wed Nov 28 01:22:08 2007) 提到:
笨办法是穷举所有可能
可以用recursion来做

了。
10
☆─────────────────────────────────────☆
linnil (Alpha) 于 (We

(共1页)

进入JobHunting版参与讨论

相关主题
● MS a0, a1, ..., b0, b1... 问题	● 高人来解这道题，帮帮忙！
● convert bst to doubly linked list 求个干净容易理解的答案	● leetcode Palindrome Partitioning
● 有人同看Populating Next Right Pointers in Each Node II的recursive写法么？	● 求推荐学习recursive 算法的资料
● DFS 堆栈溢出，怎么破？	● 求教一个combination的问题，求好方法
● google吵架事件有感。。。。	● 求教一道ms的题目
● 这道题讨论过没有？	● "简单的"linklist的问题
● BT/BST做题心得	● 一个stack怎么sort
● 没看懂Leetcode这道题的答案，请指点	● 两种DP

相关话题的讨论汇总
话题: 放翻话题: 道题话题: wed话题: nov话题: 碎片

#	版面	帖数(主题数)
-	全站	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日

历史上的今天