经典数学智力题大全附答案 42、用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。 43、用一种算法整理一个数组。你为什么选择这种方法？ 44、用一种算法使通用字符串相匹配。 45、颠倒一个字符串，优化速度，优化空间。 46、颠倒一个句子中的词的顺序，比如将"我叫克丽丝"转换为"克丽丝叫我"，实现速度最快，移动最少。 47、找到一个子字符串，优化速度，优化空间。 48、比较两个字符串，用 O(n)时间和恒量空间。 49、假设你有一个用 1001 个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在 1 到 1000（包 括 1000）之间。此外，除一个数字出现两次外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种 算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗？ 50、不用乘法或加法增加 8 倍。现在用同样的方法增加 7 倍。 C：创造性应用 1、你让工人为你工作 7 天，给工人的回报是一根 金 条 。金条 平 分 成相连 的 7 段 ，你必 须 在每 天结 束 时给他们 一段 金条 ，如果只许 你两次把 金 条 弄 断 ，你如何 给你的工人付 费 ？ 2、请把一盒蛋糕切成 8 份，分给 8 个人，但蛋糕盒里还必须留有一份。 3、小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要 1 秒，小明的弟弟要 3 秒，小明的爸爸要 6 秒，小明的妈妈要 8 秒，小明的爷爷要 12 秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点 燃后 30 秒就会熄灭。问：小明一家如何过桥？ 4、一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其他人帽子 的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的是黑帽 子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关 灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？ 6、一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯门都会打 开一次，只能拿一次钻石，问怎样才能拿到最大的一颗？ 8、烧一根不均匀的绳要用一个小时，如何用它来判断 半 个小时? 10、中 国 or 美 国 各 有多少辆 加 油 站 （ 汽 车 ） ...
VIP
