问一下孩子的数学问题 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Parenting - 为人父母

问一下孩子的数学问题

问一下孩子的数学问题# Parenting - 为人父母

a*y2013-09-22 07:09

1 楼

Given an array of 32bit unsigned integers in which every number appears
exactly twice except three of them, find those three numbers in O(n) time
using O(1) extra space. The input array is read-only. What if there are k
exceptions instead of 3?

I*h2013-09-22 07:09

2 楼

孩子6岁，对数学挺感兴趣，简单的两三位数加减乘除都能心算出，比如25乘以13，
585除以5什么的。我们没有刻意教他，都是他自己琢磨出来的。感觉比我小时候强
多了，呵呵。请问是不是应该引导一下他呢还是任其自由发展？感觉这边对数学不怎么
重视，也没什
么辅导班什么的。
谢谢大家。

c*x2013-09-22 07:09

3 楼

I don't think XOR can solve it.
Linear sort like Radix sort is enough

l*a2013-09-22 07:09

4 楼

奥数.

【在 I*******h 的大作中提到】

: 孩子6岁，对数学挺感兴趣，简单的两三位数加减乘除都能心算出，比如25乘以13，
: 585除以5什么的。我们没有刻意教他，都是他自己琢磨出来的。感觉比我小时候强
: 多了，呵呵。请问是不是应该引导一下他呢还是任其自由发展？感觉这边对数学不怎么
: 重视，也没什
: 么辅导班什么的。
: 谢谢大家。

h*32013-09-22 07:09

5 楼

k是奇数应该可以吧。k是偶数 XOR 不出来。

i*e2013-09-22 07:09

6 楼

我会让孩子多读一些数学方面的趣味书籍
或者让孩子去玩玩lego, chess, go,board game

【在 I*******h 的大作中提到】

a*y2013-09-22 07:09

7 楼

k是奇数怎么搞
比如k是3，set的bit是1的话，三个数在这个位置上可能是0，0，1，也可能是1 1 1，
这个怎么搞？

d*e2013-09-22 07:09

8 楼

这感觉挺牛的。什么北京数学、新加坡数学的你研究研究，要是他能接受就早点儿学着
吧。回头参加个数学竞赛啥的。
辅导班除非大城市，否则只能家长在家教了。或者请 tutor。

【在 I*******h 的大作中提到】

h*32013-09-22 07:09

9 楼

喔，那我理解错了，我还以为是array里面有1个数重复3遍呢。
1）那这个xor以后，res1;
2) 比如说最后一个bit是1的话，再XOR扫描一遍最后一个bit是1的数，如果结果和前面
一次的相等，那就是1，1，1，如果不等，那有个数就找出来了。设为a
3）a xor res1，那其他2个数的差别就出来了。
4)如果是1，1，1的话，就找res1中的下个1，再repeat 2）；如果res1中没1了，bit为
0的话，不就是有2个0，一个1，或者2个1，一个0吗？xor一遍该位为1的，如果为1，那
就是第一种情况，如果为0，那就是第二种情况，再xor一遍该位为0的，反正能找出一
个数出来。然后repeat 3 就可以了。

I*h2013-09-22 07:09

10 楼

谢谢大家了。这儿小城市确实没啥辅导班。我现在就让他做二三年级的 MATH
SUPERSTAR。

a*y2013-09-22 07:09

11 楼

如果res1中没1了，bit为
这句不对，应该是三个0或者1，1，0，
还有一种情况就是，你都试过了所有的位置了都不行，那么就是这三个数都是一样的

h*32013-09-22 07:09

12 楼

我糊涂了，0 xor 0 = 1; 1 xor 0 = 1;
怎么会3个0？
还有，如果3个数都一样的，也就是说有2个数的相对位置是完全pair的，那和题目中有
3个数不一样岂不是矛盾了？

【在 a*******y 的大作中提到】

: 如果res1中没1了，bit为
: 这句不对，应该是三个0或者1，1，0，
: 还有一种情况就是，你都试过了所有的位置了都不行，那么就是这三个数都是一样的

a*y2013-09-22 07:09

13 楼