摘要： 24点游戏 数字游戏题解 by starfish [说明：此文改编自我写的一篇解题报告，原题是某年国家集训队组队赛题目] 问题描述80年代全世界流行一种数字游戏，在中国我们把这种游戏称为“24点”。现在我们 把这个有趣的游戏推广一下：您作为游戏者将得到6个不同的自然数作为操作数， 以及另外一个自然数作为理想目标数，而您的任务是对这6个操作数进行适当的算 术运算，要求运算结果小于或等于理想目标数，并且我们希望所得结果是最优的， 即结果要最接近理想目标数。 您可以使用的运算只有：+，-，*，/，您还可以使用（）来改变运算顺序。注意： 所有的中间结果必须是整数，所以一些除法运算是不允许的（例如，（2 阅读全文

摘要： 引子每年十一月各大IT公司都不约而同、争后恐后地到各大高校进行全国巡回招聘。与此同时，网上也开始出现大量笔试面试题；网上流传的题目往往都很精巧，既能让考查基础知识，又在平淡中隐含了广阔的天地供优秀学生驰骋。 这两天在网上淘到一道笔试题目（注1），虽然真假未知，但的确是道好题，题目如下： 从10亿个浮点数中找出最大的1万个。 这是一道似易实难的题目，一般同学最容易中的陷阱就是没有重视这个“亿”字。因为有10亿个单精度浮点数元素的数组在32位平台上已经达到3.7GB之巨，在常见计算机平台（如Win32）上声明一个这样的数组将导致堆栈溢出。正确的解决方法是分治法，比如每次处理100万个数，然后再综合 阅读全文