摘要:
【孩子的岁数】问题: 一普查员问一女人,“你有多少个孩子,他们多少岁?”女人回答:“我有三个孩子,他们的岁数相乘是36,岁数相加就等于旁边屋的门牌号码。“普查员立刻走到旁边屋,看了一看,回来说:“我还需要多少资料。”女人回答:“我现在很忙,我最大的孩子正在楼上睡觉。”普查员说:”谢谢,我己知道了。” 问题:那三个孩子的岁数是多少。解答: 36 = 1 × 2 × 2 × 3 × 3,所以所有的可能为 1,1,36;sum = 38 1,2,18;sum = 21 1,3,12;sum = 16 1,4,9;sum = 14 1,6,6;sum = 13 阅读全文
posted @ 2013-07-17 12:29
Tekkaman
阅读(318)
评论(0)
推荐(0)
摘要:
【数组中是否有两个数的和为10】 先排序,花费O(N*logN) 再设置2个指针,一个放在Head,一个放在Tail。如果Element[Head] + Element[Tail] 10,则Tail--,如果==10,则找到了。此步花费O(N)。 所以总共花费O(N*logN + N) = O(N*logN) 阅读全文
posted @ 2013-07-17 11:21
Tekkaman
阅读(324)
评论(0)
推荐(0)
浙公网安备 33010602011771号