m*x
发帖数: 31 | 1 呵呵，看了半天，没看到make sense的答案。有人还老想着把这个问题trivialize成
a1b2c3d4的case，也不想想这样的问题还有什么意思？
这个题general的描述是：对一个偶数长度的数组，找到一个算法，把偶数位的元素移
到后半部分，奇数位的元素在前半部分。奇数位和偶数位各自内部相对次序保持不变。
基本思路有两种解法，一是通过permutation的思路找到变换的方法。这个有general解
法，针对所有的变换。对这个具体的问题，没有简易的方法。而且算法的核心在数学的
部分。
二是divide and conquer，前半后半各自分治之后，需要一个O(n)的操作对两部分子数
组做位置对调。这个调换的trick是类比字符串改变词的顺序。所以整体时间复杂度是n
*log(n). 这个方法适合写code，一般面试官的思路在这里。
这个问题大概一年前这个板上有过比较详尽的讨论，很多人给出了不错的想法。比较现
在，感觉牛人变少了。呵呵。 |
|
b******8
发帖数: 27 | 2 问给一个set，比如1122334，其中只有一个数字出现奇数次，其余均为偶数次，如何找
出该数
答：xor
问，如果有两个数出现奇数次，怎么找
答：hash table
问：如何改进空间复杂度
答：先排序，再遍历一次，看相邻两数是否一样
问：有没有别的方法
答：。。。不知道了。。。 |
|
i*****e
发帖数: 63 | 3 如果可以用O(K)空间的话，counting算法的应用，可能会使逻辑看起来比较简单
int rm_k[k] = {0,...,0}
for each n in the sequence
rm_k[n%k] += 1
如果余数为0的数的个数为奇数，则至少有一个不能配对成功
if rm_k[0] % 2 == 1: return false
如果k为偶数，且余数为k/2的数的个数为奇数，，则至少有一个不能配对成功
if k % 2 == 0 && rm_k[k/2] % 2 == 1: return false
余数为i的数，必须与余数为k-i的数配对
for i from 1 to k/2
if rm_k[i] != rm_k[k-i]: return false
return true |
|
p******9
发帖数: 47 | 4 来自主题: JobHunting版 - A家一道题 假设出现奇数次的两个数为x和y，把所有数异或在一起，结果为r=x^y。因为x!=y，所
以r必有一位为1，即x和y这一位不一样。然后按这一位分成两组，每组则只有一个数出
现奇数次，剩下的事情就很容易了，直接异或就可以了 |
|
l*****a
发帖数: 559 | 5 来自主题: JobHunting版 - A家一道题 hehaitao一百题里面有。
对于两个出现奇数次的数字，其二进制表示必有个bit不同。用这个bit把数列分成两组
，即简化为找一个出现奇数次的数字的问题。 |
|
S**********e
发帖数: 503 | 6 "找数组里出现奇数次元素的代码"
不是应该返回一个数组或集合吗？出现奇数次元素可能不只一个。貌似函数的返回值定
义不恰当。要么抛出异常，如果找不到。 |
|
b****e
发帖数: 45 | 7 来自主题: JobHunting版 - A家电面题 第一轮电面，问了三个题, 两个coding + 一个系统常识题。
1. 给一个string array, 除了一个string出现了奇数次外，其他所有string都出现了
偶数次。返回出现奇数次的string。
2. 一个单链表，返回倒数第N个node
3. 一个website由两个frontend webserver和一个后台RDBMS组成。有一天该系统性能
响应时间突然变慢，问如何做在线测试找出原因。
题目都比较简单，答得也比较顺利吧，希望能进入下一轮。 |
|
b****g
发帖数: 192 | 8 来自主题: JobHunting版 - BB 电面 自己手写：
第1盏灯编号0，第2盏灯编号1，第3盏灯编号2。。。一直写到编号9
然后你自己从第一轮到第10轮自己用手写出灯的状况
然后就发现编号是完全平方数的灯和其他灯状况不一样
比如平方数9的约数有1、3、9，所以9号灯只被改变了3次，是奇数次
非平方数8=1、2、4、8，所以9号灯只被改变了4次，是偶数次
这是因为平方数只有奇数个约束，非平方数有偶数个约数
用上面的方法写几行就发现规律了。 |
|
y****n
发帖数: 743 | 9 O(n), 不知道有没有bug。
头尾两个index，头部发现偶数就与尾部发现奇数对换。直到头尾的index接触。
此时，奇偶的顺序已经调整完毕，需要恢复原来数据顺序。
从发现第一个偶数的位置与碰触点之间的数据反转。
从碰触点到尾部最后一个奇数位置之间的数据反转。
至此，原数据顺序恢复完毕。
public static void Swap(int[] arr, int index1, int index2)
{
int temp = arr[index1];
arr[index1] = arr[index2];
arr[index2] = temp;
}
public static int[] SortOddEven(int[] arr)
{
int indexOdd = 0;
int indexEven = arr.Length - 1;
int firstEven = 0;
while ((firstEven < arr.Length)&&(arr[firstEven] % 2 == 1))
firstEven ++;
int lastOdd = arr.Length - 1;
w... 阅读全帖 |
|
e****e
发帖数: 418 | 10 我不明白。。。
首先，用你的odd/even two pointers从数组第一个元素遍历完，得到的结果应该是
A = {7,3,5,2,4,6,8,10}， 可以看出有些偶数位置也是错的。
其次，看不出为什么用stack，从例子可以看出，奇数的所在位置并不是正好和预期结
果是逆序。
最后，用了stack,并且存放奇数， 就是需要额外的O(n)空间了。
你这个用recursion作为可利用的额外空间的想法挺好，应该有些题可以借鉴，虽然我
没有在你的方法里看到recursion函数和函数调用。。。
positions |
|
b*******3
发帖数: 145 | 11 想了一下这个题目，应该充分利用双向链表的条件，分2步完成，第一步扫描整个双向
链表，如果是奇数就用next链接，如果是偶数就有previous链接，第二部把奇数链表和
偶数链表交换到相应位置。第一步中previous与next一样，只是我们换了叫它previous
而已。
2 3 4 5 2 - 4 3 -5
3 = 5 = 2 = 4
时间复杂度o(n),空间复杂度o(1) |
|
f*********d
发帖数: 140 | 12 给一个string array, 除了一个string出现奇数次外，其他的所有string都出现了偶数
次。返回出现奇数次的string |
|
B*****g
发帖数: 34098 | 13 假设前k个数n1, n2, ..., nk（从小到大）可以cover 1到（n1+n2+...+nk=m）所有的数
那么n（k+1）这个数最大就是m+1，如果超过m+1，那么m+1这个值就不能实现。而且如
果n（k+1)《=m+1，我们一定能保证cover1到m+n(k+1)。
由于只能选基数，所以如果m是偶数下一个可选m+1，如果是奇数下一个只可以选m。
所以对n1。。。。。系列：
n1 = 1
nk = n1 + .... + n(k-1) (k是奇数再加1) |
|
g***j
发帖数: 1275 | 14 周四面的，具体哪个公司就不说了，说是周一周二给结果，但愿好运了。
分享一下面试题目，也refresh一下我的memory
1 给一堆整数，所有数都是偶数次，只有一个出现奇数次，如何求出这个数；
给一堆整数，求出所有出现奇数次的整数；
两个鸡蛋，100层楼，求出哪儿破，我说我听说过了，没有继续问了。
然后又问了一个，给定两个date，如何判断差别是否less than one month；great
than one month； exactly one month；
都要写code，最后一个没有写完，不过对方说，不要紧，本来就是extra question，可
能他想问我鸡蛋题，我说听说过了，他改问了这个。
2 给一个tree，定义height是根节点到叶子节点的距离中最短的一个，如何求出这个距
离； 后来又问了bfs和dfs的区别
给一个array of int，要求实现power set，设计一个class，1）判断是否有下一个
subset；2）如果又，给出下一个subset。不管你什么标准输出subset，要求不重复；
都要求写code
如果project deadline 无... 阅读全帖 |
|
f*******y
发帖数: 267 | 15 "给一堆整数，求出所有出现奇数次的整数"
新手求问。这个怎么破？只知道两个奇数可以用xor。。谢啦 |
|
b********6
发帖数: 97 | 16 背景：本科生物，统计master + 9个月工作经验
结果: offer: amazon, facebook, linkedin, google
Withdraw了ebay的onsite，别的好多电面都fail或者没有消息
电面：
Amazon两个：面得太早，具体想不起来了，code题不多。问怎么从某种格式的log file
里抓出想要的信息，简单的regular expression 和perl scripts, 问一些如果server
有问题怎么trouble shooting的开放问题。
Linkedin 两个：
1 binary tree level order traversal, leetcode原题
2 pow(x,2) leetcode原题
3 判断一个string表示的数字是否valid，类似leetcode Valid Number原题，一些具体
要求要和面试官讨论后确定
4 permutation I and II leetcode原题
Facebook一个：
1 reverse linkedlist (这个我无话可说)
2 decide whether tw... 阅读全帖 |
|
|
c**********y
发帖数: 38 | 18 奇数乘以5才会含5，直接输出n/5以内所有的奇数和5的乘积 |
|
c**********y
发帖数: 38 | 19 奇数乘以5才会含5，直接输出n/5以内所有的奇数和5的乘积 |
|
b********t
发帖数: 2 | 20 第一轮：
印度小哥，先讲project。
实现一个二叉树的类，包含parent节点。
给一个二叉树的任意节点，返回inorder遍历的下一个节点。
刚开始写了返回右子树最左边的节点，后来经提醒补充了没有子树要从parent里找的情
况。中间穿插问了一些java和数据结构的小问题，不难。
第二轮：
白人，kindle组搞测试的，先是自我介绍。
然后写题：给一个string，返回出现频率最高的字符。
先给他讨论思路，问他这些char在不在ASCII范围内，他说good question，不一定。
然后用hashmap写了出来，中间让我解释了一下hash得概念，还有一些小问题记不清了
都不难。
中间遍历hashmap的时候卡了一下，忘了那个KV pair怎么写了，经提醒写出来了，后来
又发现不用遍历hashmap，直接遍历string就可以，然后改正。
最后问了一些测试的问题， 比如刚才是我写的如果输入String为空，就返回null，但
是我的方法返回类型是char，不能用null，后来告诉我可以返回‘\0’(这个我之前还
真不知道。。。)
后来又问我改如何测试，给了几个test case... 阅读全帖 |
|
w********s
发帖数: 1570 | 21 奇数的话要想到异或，
偶数个char异或后是0，奇数个是1
因为有不同的char，所以开一个"数组"空间，其实每个元素只需要1bit就够了。最小的
开销只有26bit，连一个int都不到。
你用hashmap，比这个要浪费很多空间，而且计算也复杂很多。 |
|
r*******k
发帖数: 1423 | 22 嗯
看来应该就是从头扫到尾
记录当前是奇数引号还是偶数引号
如果是奇数，就不care comma
否则遇到comma输出|
记录第一个引号的位置和上一个引号的位置，
遇到comma时，不要输出这两个引号
然后也没啥了
不过代码能不能写出来，而且一次过，还是很不好说的 |
|
i******n
发帖数: 12 | 23 上来就做题，挂在第二题上了
1. 无序数组求逆序对的数量
逆序对就是A > A[j] 且 i
-- merge sort归并的时候统计，nlogn 这个还好。。
2. 给一个0和1的矩阵，先全部为0，然后，用一个正方形或者三角形去覆盖这个矩阵，
若覆盖到的方格面积大于等于1/2，则标1。正方形和三角形的各个顶点都不会超过矩阵
边界。可以假设不存在只有一个格子为1的情况。正方形或者三角形可以在任意位置以
任意角度去覆盖。
那么，给你一个0,1矩阵，判断覆盖该矩阵的是正方形还是三角形。
--算法没想出来没想出来没想出来。。。
后来想想，是不是看与1相邻的0的数目是奇数还是偶数啊？但是三角形奇数不会证。。
。求解答 |
|
i******n
发帖数: 12 | 24 上来就做题，挂在第二题上了
1. 无序数组求逆序对的数量
逆序对就是A > A[j] 且 i
-- merge sort归并的时候统计，nlogn 这个还好。。
2. 给一个0和1的矩阵，先全部为0，然后，用一个正方形或者三角形去覆盖这个矩阵，
若覆盖到的方格面积大于等于1/2，则标1。正方形和三角形的各个顶点都不会超过矩阵
边界。可以假设不存在只有一个格子为1的情况。正方形或者三角形可以在任意位置以
任意角度去覆盖。
那么，给你一个0,1矩阵，判断覆盖该矩阵的是正方形还是三角形。
--算法没想出来没想出来没想出来。。。
后来想想，是不是看与1相邻的0的数目是奇数还是偶数啊？但是三角形奇数不会证。。
。求解答 |
|
p**t
发帖数: 157 | 25 3其实我只是假设了每个数字只有3位而已 32位还是3位没有任何区别
当然我确实看错题了。。。我以为是只有1个出现奇数次。。。
1) 看3
2）"只有1个数字出现奇数次" --- 拜托仔细看题
3）even 初始应该是
1111 1111 1111 1111 1111 1111 1111 1111
而不是
0000 0000 0000 0000 0000 0000 0000 0111
而且你最后
odd = 1, even = 6
如何推导出3？ |
|
Y**G
发帖数: 1089 | 26 如果f是偶数，那就比较容易。把所有的人排成一个圆圈，每个人朋友就是他左边的f/2
个人，右边的f/2个人。
如果f是奇数，则按照上面的方法，可以得到每个人有f-1个朋友的解。然后假设n是偶
数，把所有的人分成男女，男女间隔的排成一个圆圈，按照f-1的思路先每个人有f-1个
朋友。然后每个人必须在不认识的人中找一个异性朋友，问题就解了。
如果f和n都是奇数，则无解。应为n*f/2必须是整数。因为总共的朋友有n*f/2对。
f |
|
h*****y
发帖数: 298 | 27 数学题吧, n 个节点, 每个节点 n-1个neighbor恒成立。然后剪连接, 直到受影响的节
点覆盖一遍全部。
n为奇数的时候每次减掉两根连接, 因为剪掉一根的话会影响两个节点的度, n奇数不满
足, 减两根覆盖 2* n, 满足。
n为偶数每两个节点间减掉一根, 恒满足。
所以 if n is odd f(n, n + 1 - 2k) = true
always true if n is even.
不知道对不对 |
|
c*******e
发帖数: 373 | 28 继续算，就会发现不发散了
数字里，奇数因子越多，一上来数值本身会扩大，似乎是发散的
但是数值变大的过程中，其中的奇数因子会逐渐变少，偶数因子变多，然后就开始收敛了 |
|
发帖数: 1 | 29 我贴了几次code都不成功。这其实是道数学题。
算出两个数和的最大的奇数因子。如果两个数都是这个奇数因子的倍数，最后肯定会相
等。否则就是循环。
: 1. Any pair (A, B) such that A B = 2^N is not repairable, they
eventually
: land on a pair of 2^(N-1). 可以用数学归纳法证明。
: 2. Any pair of (p*A, p*B) is not pairable either if (A,B) satisfy
condition
: 1
: 3. All rest are pairable
: bool ispairable(int a, int b)
: {
: // assuming both a, b positive
: int s = a b;
: while (!(s
|
|
j****i
发帖数: 68152 | 30 中国也是。中国奇数为阳，所有奇数都是吉利数字。13是最吉利的。因为古代12进制，
12是最完满的，13比12还多一个。东方人性格是贪婪进取，觉得13比12更吉利。
西方古代也是12进制，但是西方人的性格跟东方不一样，西方人对未知领域比较畏缩。
西方人觉得13比12还多一，难以捉摸，超出了可以表示的范围，因此很忌讳。实际上跟
基督教没啥关系。 |
|
F********y
发帖数: 7139 | 31 估计大家有老人住的都有类似的经验，因为这边的天气预报都是华氏的，但是老人家们
习惯摄氏的温度，所以会经常经常问一句，摄氏是多少？当然可以把给老人用的tablet
设成摄氏的温度，这样他们看自己的他天气预报就好了。我曾经有段时间把自己手机的
天气预报也改成摄氏的，就是为了这个。后来发现和同事交流天气诸多不变，还是有必
要掌握华氏到摄氏的快速转换。
其实华氏作为天气温度的话还是有优势的。1、华氏的温度很少是负数的，因为0'F对应
的是-18'C，起码我住的地方很少有那么冷的时候。2、由于5/9的转换系数，摄氏一度
的间隔是华氏一度的1.8倍。在调整thermostat的时候摄氏的经常有0.5度的调整，但是
到华氏，只要一度一度的调就好了。
华氏到摄氏的精确转换公式是：'C = ('F - 32) x 5 / 9
如果你心算能力够强，或者计算器不离手，那么可以直接代入公式计算。如果你经常需
要在一秒钟之内完成换算（老妈是个急性子），那么试试我的方法。
首先，记住几个常用的转换：
10'C = 50'F
20'C = 68'F
30'C = 86'F
当然如果脑容量够，而且当地温度极端的时候比... 阅读全帖 |
|
a*****g
发帖数: 19398 | 32 ５岁：森林公园徒步与上围棋课（奇偶数）
2013年3月10日 德昀今天4岁11个月零26天了
周六一天的沙尘暴，德昀看了天气预报，就决定不外出，在家里玩。除了我出去买
菜到外面捂着嘴溜达了一趟，我们一家三口一整天就呆在家里了。
周日一早醒来，一看天气晴朗，德昀就说：“今天可以出去玩了。”他想去科技馆
，我和先生建议他天气好的时候我们就在户外活动，好好补钙，因为3-5月份是长个最快
的季节。儿子欣然答应，带着他的滑板车，我们就一起动身去森林公园玩。
早餐德昀吃的并不多，一个鸡蛋，几口粥，原因是周六玩了太厉害了，没有睡午觉
，结果大家吃晚饭的时候他睡着了，这一觉就睡到了晚上八点，吃了一大碗饭和不少鸡
肉，早晨起来自然吃不下了。
绕着北园走了一大圈，玩滑板、玩棍子、爬山包。因为早餐吃的少，自然走路的时
候就饿了，带了一个切好的梨，一路边吃边玩到了12点多才到家。
衣服脏得就不用说了，到家就让我给扔进了洗衣机。
午饭我做了德昀最爱吃的鸡蛋炒西红柿，吃了一个大馒头，看他眼睛有点睁不开了
，就带他去睡觉，讲了一个在... 阅读全帖 |
|
l*******e
发帖数: 2431 | 33 你大女儿学习缺乏热情，固然可能因为威逼式的早教，也有一个可能，就是她天性如此。
既然老二和老大不同，我觉得你不应该过分拘泥于老大的教训而刻意避免早教。
我讲一些我儿子的例子。我儿子喜欢数字序列，三岁多的时候，坐在车上，他总是要求
和我讲数列，譬如2，4，8，16，32，...他要一直讲到上万，直到我大笑投降为止。
有时候，在饭桌上，我给他讲奇数偶数，问他奇数加上偶数会怎样，他兴致盎然，继续
去琢磨奇乘偶，偶除偶的结果。还有一次长途旅行，在车上和他讲起质数的概念。后来
有一天他在学校没事做，便找了一张纸尝试列举前150个质数。我借过关于罗马数和二
进制的书，有好多天，他的乐趣是缠着我，互相出题，比如382的罗马数是什么？48
的二进制怎么表示？又有一次看到triangular和square numbers的概念，在店里买菜，
他忽然问我：在1之后，哪个最小的数是both triangular and square number？这是
他自己出的题，我一时都没想到答案。
我儿子现在五岁两个月，教授这些知识，当然算是早教了。他学得很轻松，又喜欢，他
觉得数学很有趣很神奇。在这些知识的基础上， |
|
h*********e
发帖数: 6997 | 34 每个孩子都不一样。
我家娃2岁多的时候开始有点叛逆，我爸说偶数年龄不乖，奇数年龄乖，好象还是育儿
书上看的。于是我就盼孩子到3岁。3岁后，果然懂事多了，我大喜。没想到好景不长，
1个月后变成魔鬼，一点点小事大哭小叫，差不多每天都能大闹一场，相比2岁的表现就
近乎天使了。我还抱怨我爸说你那个奇数偶数不准。现在看大概是我娃心里成熟晚，T2
比别人晚了一年。
4岁后开始好转，现在5岁进一步好转，有时很懂事，有时很闹，而且开始二皮脸，感觉
已经提前进入狗都嫌的年龄。 |
|
az
发帖数: 16686 | 35 我姐姐的儿子很早就会跳着数数，就是奇数数，偶数数的，大概2岁多吧，我姐姐从来
不教的，8个月上幼儿园的，老师也说娃这方面挺聪明。但是他3岁半说不了啥话，问啥
都不会回答，而且Potty Training也还不行。孩子脑子的各个方面的发育是有早晚差异
的吧
我们跟月月玩耍，问他33得几，他就乱说，但是他只会说得奇数，不会说得偶数，他一
般猜9，7，5，3，1，哈哈 |
|
g**a
发帖数: 1035 | 36 hehe.这样看我娃也比较smart.他有天对我说：我发现奇数的倍数既可以是奇数，
又可以是偶数，偶数的倍数只能是偶数。我想了想，好像对的。
他3岁半。
100以内的加减都会，当然有一个得是个位数，不会进位。 |
|
g**a
发帖数: 1035 | 37 我家儿子三岁半，在家和幼儿园也判若两人。在家是话痨，而通过看学校摄像头，他
几乎不和别人玩。他自己也说：“我在学校不和别人玩，只是偶尔讲一点话。”而且
老师让他们绕圈圈跳舞，他都像桩一样，站那儿。但他却会和不认识的人说hi，我去
学校他让我和老师讲要什么，他不直接讲。唉。
我知道我儿子对数字很有天赋，居然对我说：“我发现奇数的倍数既可能是奇数，也可能
是偶数，偶数的倍数只能是偶数。”没人和他说这些，我还想了一下，他说得好像对也。 |
|
p**s
发帖数: 2707 | 38 如果不全相同，有理数可以化成整数，全部减去最小的数，再继续除2，直到出现奇数
，这21个数有0，有奇数，肯定不能满足去掉任何一个都还能分成相同的两组。 |
|
g**a
发帖数: 1035 | 39 我也觉得先天成分大。我儿子对数学非常敏感。3岁多时对我说：我发现奇数的倍数既
可能
是奇数，也可能是偶数，而偶数的倍数只能是偶数。我自己还想了一下，觉得是的。没
人教他，让他看过youtube的乘法口诀，他自己非常有兴趣，很快就记住了。
他4岁了，最近对世界地图，各个国家很有兴趣，天天看地图无数遍。 |
|
a*****g
发帖数: 19398 | 40 ５岁：森林公园徒步与上围棋课（奇偶数）
2013年3月10日 德昀今天4岁11个月零26天了
周六一天的沙尘暴，德昀看了天气预报，就决定不外出，在家里玩。除了我出去买
菜到外面捂着嘴溜达了一趟，我们一家三口一整天就呆在家里了。
周日一早醒来，一看天气晴朗，德昀就说：“今天可以出去玩了。”他想去科技馆
，我和先生建议他天气好的时候我们就在户外活动，好好补钙，因为3-5月份是长个最快
的季节。儿子欣然答应，带着他的滑板车，我们就一起动身去森林公园玩。
早餐德昀吃的并不多，一个鸡蛋，几口粥，原因是周六玩了太厉害了，没有睡午觉
，结果大家吃晚饭的时候他睡着了，这一觉就睡到了晚上八点，吃了一大碗饭和不少鸡
肉，早晨起来自然吃不下了。
绕着北园走了一大圈，玩滑板、玩棍子、爬山包。因为早餐吃的少，自然走路的时
候就饿了，带了一个切好的梨，一路边吃边玩到了12点多才到家。
衣服脏得就不用说了，到家就让我给扔进了洗衣机。
午饭我做了德昀最爱吃的鸡蛋炒西红柿，吃了一个大馒头，看他眼睛有点睁不开了
，就带他去睡觉，讲了一个在... 阅读全帖 |
|
f*l
发帖数: 742 | 41 关于十二生肖的排序，民间有各种各样的传法，比如当年轩辕黄帝要选十二动物担任宫
廷卫士，猫托老鼠报名，老鼠给忘了，结果猫没有选上，从此与鼠结下冤家……等等，
但是，这并不是真的。真实的十二生肖排序，可是大有学问。
上古人从古代昼夜十二时辰的角度解说地支和肖兽的配属关系，而后，又在十二时辰的
启发下，发明了十二个生肖的排序。
子时：夜半，又名子夜、中夜：十二时辰的第一个时辰。（北京时间23时至01时）。
夜间11点至次日凌晨1点，属子时，正是老鼠趁夜深人静，频繁活动之时，故称“子鼠
”。
丑时：鸡鸣，又名荒鸡：十二时辰的第二个时辰。（北京时间01时至03时）。
凌晨1点至3点，属丑时。牛习惯夜间吃草，农家常在深夜起来挑灯喂牛，故称“丑牛”。
寅时：平旦，又称黎明、早晨、日旦等：时是夜与日的交替之际。（北京时间03时至05
时）。
凌晨3点至5点，属寅时。此时昼伏夜行的老虎最凶猛，古人常会在此时听到虎啸声，故
称“寅虎”。
卯时：日出，又名日始、破晓、旭日等：指太阳刚刚露脸，冉冉初升的那段时间。（北
京时间05时至07时）。
清晨5点至7点，属卯时。天刚亮，兔子出窝，喜欢吃带有晨露的青草，故... 阅读全帖 |
|
n***p
发帖数: 7668 | 42 从一个箱子里抽出一个奇数的概率是2/3，从俩箱子里都抽出奇数的概率是2/3*2/3=4/9.
所以至少从某个箱子里抽出一个偶数的概率是1-4/9=5/9.
What |
|
|
t******l
发帖数: 10908 | 44 现在来了个更有趣的二义性。。。我想要么乘法也用 bird / tree 模型。。。于是我
问小娃 “each tree has 2 birds, total 3 trees”。。。然后我多说了一句 “all
birds fly to sky”，然后我说了一句 “how many birds”，忘了加上 “in the sky
”。。。小娃回答 “no birds on the tree”。。。OK，you are correct。。。
然后我问了 how many birds in the sky。。。and surprise to me。。。小娃没能问
答出来，她 stuck on the counting (in her mental picture)。
我个人觉得这个问题是在于，小娃的 modelling 还是非常 specific model，而不是一
个 generalized model （比如 array）。。。小娃看过 array 的 model，但还不能掌
握（mentally manipulate）。。。所以看起来小娃的这个乘法和除法 reverse 的问题
，并不... 阅读全帖 |
|
t******l
发帖数: 10908 | 45 今天码字码累了，我下次码奇数加奇数等于偶数的小娃版证明，我用的是两幅不同颜色
的纸牌背面，左右轮流发牌，实际上创建了证明所需的 “any” 算子。。。小娃当时
认可是 always true。。。但一天后还是回到 mostly true。。。当然后来我没有再去
给小娃用纸牌证明，生怕过犹不及反而搞成机械记忆，以后再说。
另一角度，这个帮助判断是不是过犹不及，我觉得确实是 Piaget 理论对实践的一个重
要指导意义。
： |
|
t******l
发帖数: 10908 | 46 好吧我写个咋数“戆”，其实这个很简单，top-down 加 LCM 然后一个除法，再加一个
组合，就完事了。
也就是说，假设有 k1 ... k5 五个自然数，总共 M 盏灯。概念上就是，首先数 5 边
形，因为总共只有 5 个自然数，所以 5 边形不会活着其他多边形的屋檐下。
然后数 4 边形，这时不管是不是寄人篱下。而每个 5 边形下面有多少了寄人篱下得四
边形是知道的，减去就可知道有多少独立自主的 4 边形。
以此类推，就知道有多少独立自主（非寄人篱下）的 n 边形。
然后看看有多少独立自主的奇数边形（按顶点数算，其实是独立自主的奇数顶点多边形
，包括独立自主的一个点），这些会被灭灯，剩下的就是亮灯。
具体公式下贴。
：具体通解解法不码了，就码个概念。
： |
|
f**z
发帖数: 186 | 47 调侃数学家的笑话
职业特点
三位科学家由伦敦去苏格兰参加会议，越过边境不久，发现了一只黑羊。
“真有意思，”天文学家谈论道，“苏格兰的羊都是黑的。”
“这种推断并不可靠，”物理学家应道，“我们只能得出这样的结论：在苏格兰有
一些羊是黑色的。
逻辑学家马上接着说：“我们真正把握的只不过是：在苏格兰至少有一个地方有至
少一只黑羊。”
（碧声注：来自网易广州区科学版的补充言论：作 者: eigolomoh (异调)老实说
，我怀疑这个逻辑学家只不过是个比较严格的数学家伪装的，真正的逻辑学家是这样说
的：“在苏格兰，至少有一只羊的至少半侧有些时侯看上去是黑色的。”作 者:
wasguru (以前是高手)：真正的逻辑学家是这样说的：“在苏格兰，至少有一只羊的至
少半侧，在至少一个地方的有些时侯，在有些人的眼里，直接用肉眼观察时，看上去是
黑色的。” ）
生死人数
英国诗人捷尼逊写过一首诗，其中几行是这样写的：“每分钟都有一个人在死亡
，每分钟都有一个人在诞生……”
有个数学家读后去信质疑，信上说：“尊敬的阁下，读罢大作，令人一快，但有几
行不合逻辑，实难苟同。根据您的算法，每分钟生死人数... 阅读全帖 |
|
a***g
发帖数: 250 | 48 仔细查了我们这里是只能停在奇数街道那边，以后不管下不下雪都听到奇数边去好了，
太恶心了。 |
|
j*******3
发帖数: 1648 | 49 snow emergency的时候只能停到门牌号为奇数的这边，这个时期内如果实在在奇数边找
不到停车位，可以免费停到部分公共停车场，比如学校什么的，政府网站上会列出来。
snow emergency解除以后两小时内要挪出来。 |
|
l**k
发帖数: 45267 | 50 没有房子也分奇数边和偶数边
根据我以前住somerville的经验，街道的北边和西边是奇数 |
|
