一个面试题
摘要：
今天看到一个很有意思的面试题：一个给定的集合有100万个元素，其中每个元素又是由1～1000万之间的100万个不重复数字组成的集合，如果对这些集合进行和并操作，求最少有哪些集合能构成1..1000W这个全集？这个题目很有意思，总的思路来说，这个用穷举计算估计算N天也不一定有结果，如果按照题目的要求，要求“最少的集合”，也就是要求一个最优解，那估计不好做。不过如果去掉这个要最优解的限制，我想有比较快的近似算法，不一定能得出最佳结果甚至不一定能得出正确结果，但得到一个结果的速度应该是比较快的。 阅读全文
posted @ 2008-06-08 10:14 三颗纽扣 阅读(536) 评论(1) 推荐(0) 编辑