2010年12月28日

摘要: 24点游戏 数字游戏题解 by starfish [说明:此文改编自我写的一篇解题报告,原题是某年国家集训队组队赛题目] 问题描述80年代全世界流行一种数字游戏,在中国我们把这种游戏称为“24点”。现在我们 把这个有趣的游戏推广一下:您作为游戏者将得到6个不同的自然数作为操作数, 以及另外一个自然数作为理想目标数,而您的任务是对这6个操作数进行适当的算 术运算,要求运算结果小于或等于理想目标数,并且我们希望所得结果是最优的, 即结果要最接近理想目标数。 您可以使用的运算只有:+,-,*,/,您还可以使用()来改变运算顺序。注意: 所有的中间结果必须是整数,所以一些除法运算是不允许的(例如,(2 阅读全文
posted @ 2010-12-28 19:32 做个不善的人 阅读(774) 评论(0) 推荐(0)
 
摘要: 引子每年十一月各大IT公司都不约而同、争后恐后地到各大高校进行全国巡回招聘。与此同时,网上也开始出现大量笔试面试题;网上流传的题目往往都很精巧,既能让考查基础知识,又在平淡中隐含了广阔的天地供优秀学生驰骋。 这两天在网上淘到一道笔试题目(注1),虽然真假未知,但的确是道好题,题目如下: 从10亿个浮点数中找出最大的1万个。 这是一道似易实难的题目,一般同学最容易中的陷阱就是没有重视这个“亿”字。因为有10亿个单精度浮点数元素的数组在32位平台上已经达到3.7GB之巨,在常见计算机平台(如Win32)上声明一个这样的数组将导致堆栈溢出。正确的解决方法是分治法,比如每次处理100万个数,然后再综合 阅读全文
posted @ 2010-12-28 19:07 做个不善的人 阅读(646) 评论(0) 推荐(0)