h**6
发帖数: 4160 | 1 每一个数字都是0~9的iid
一个数字的情况，总和为0~9的方法分别为
1, 1, 1, 1, 1, 1, 1, 1, 1, 1
两个数字的情况，总和为0~18的方法为以上的卷积
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1
三个数字的情况，总和为0~27的方法为以上的卷积
1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 63, 69, 73, 75, 75, 73, 69, 63, 55, 45,
36, 28, 21, 15, 10, 6, 3, 1
然后计算平方和为：55252
则概率为 55252/1000000
如果考官要你推广到m进制的n个数字相等(前后共2n个数字)
那么，可以告诉他，或者她：
利用 FFT 进行 logn 次卷积，其中最长的一次长度为 mn/2
总复杂度为：mnlog(mn)logn
不用FFT的话，由于卷积的特殊性，可以达到mn^2，考虑 FFT 的额外开销，实际速度可能相差不大。
如果这是一个二进制的问题，即每个数字只能是 0 或 1。那么无论多少个数
字都 |
|
t*******e
发帖数: 1633 | 2 1. 6 digits number, each changes from 0 to 9. Find the odds that sum of
first three is the same as the sum of last three.
大牛han6曾给出如下解答， 无奈小弟实在看不懂，哪位高人能出来详细解答一下
另小弟明早Bloomberg onsite, 请各位等我面经
发信人: han6 (周瑜), 信区: JobHunting
标 题: Re: 问几个brain teaser
发信站: BBS 未名空间站 (Tue Sep 28 14:46:27 2010, 美东)
每一个数字都是0~9的iid
一个数字的情况，总和为0~9的方法分别为
1, 1, 1, 1, 1, 1, 1, 1, 1, 1
两个数字的情况，总和为0~18的方法为以上的卷积
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1
三个数字的情况，总和为0~27的方法为以上的卷积
1, 3, 6, 10, 15, 21, 28, 36, 45, ... 阅读全帖 |
|
w******g
发帖数: 591 | 3 还有,你从哪儿看到13年从2500万到1600万了???
以下是80-08年的官方统计出生人数
1802.3533
2022.45512
2264.85112
2079.73152
2076.7043
2227.10504
2411.38201
2549.969
2483.65162
2432.15232
2407.85298
2279.39664
2137.19904
2143.97253
2121.345
2073.59152
2078.16522
2048.48282
1951.26204
1841.50704
1778.20429
1707.64926
1651.90558
1603.70707
1597.55252
1621.3744
1589.20632
1598.7609
1612.21628 |
|
s**d
发帖数: 18498 | 4 【 以下文字转载自 RisingChina 讨论区 】
发信人: Taliban (大老婆是检验真理的唯一标准), 信区: RisingChina
标 题: 四川已安葬55252具遗体 防疫工作覆盖率达99.7%
发信站: BBS 未名空间站 (Sat May 24 17:25:06 2008)
2008年05月24日17:26
来源：新华网
5月24日下午5：00，四川省人民政府新闻办公室举行汶川特大地震灾害第十二场新
闻发布会。四川省政府新闻办主任侯雄飞通报汶川特大地震灾害的最新进展情况。
截至24日12点，四川震区发生余震7904次，其中4.0级至4.9级一共510次，5.0至5.
9级余震共23次，6.0至6.1级共4次，最大余震为6.1级，受伤340875人，已从废墟中救
出83988人，临时安置5477231人。
医疗救治和卫生防疫情况，全省各医院共收治灾区伤员264705人，已治疗出院
28725人，现住院病人24739人，累计向省外转出伤员3495人，其中广东394名，广西142
人，贵州297人，江苏35人，山东171人，山西250人，云南2 |
|
b*****t
发帖数: 9671 | 5 lz这数据从哪儿来的?
全都不对啊
1991 2279.39664
1992 2137.19904
1993 2143.97253
1994 2121.345
1995 2073.59152
1996 2078.16522
1997 2048.48282
1998 1951.26204
1999 1841.50704
2000 1778.20429
2001 1707.64926
2002 1651.90558
2003 1603.70707
2004 1597.55252
2005 1621.3744
2006 1589.20632
2007 1598.7609
2008 1612.21628 |
|
|
s*******r
发帖数: 47 | 7 我的理解是： 6位数总的排列是1000000（10^6）
两头相等的可能排列就是：
三个数字的情况，总和为0~27的方法为以上的卷积
1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 63, 69, 73, 75, 75, 73, 69, 63, 55,
45,
36, 28, 21, 15, 10, 6, 3, 1
每种和的情况的排列有： x*x, 比如和为4，那么就有10x10种排列，
总的排列就是他说的“计算平方和为：55252” |
|
t*********n
发帖数: 89 | 8 来自主题: JobHunting版 - BB 电面 第二题写个程序出来是55252种号码中奖，求分析思路... |
|
|
m***s
发帖数: 605 | 10 临晨看了一篇天涯上关于抑郁的很长的帖子. 可能这里有人贴过.
http://cache.tianya.cn/publicforum/content/spirit/1/55252.shtml
感觉句句都说到心里. 摘录一些下来. 顺便问几个问题.
"抑郁的表现问题：
1空虚感，无价值感，拼命想要干点什么却无所事事。
2丧失体验生活与爱的能力。
3丧失审美能力。
4黑白思维和唯美主义倾向。
5沉迷幻想，情感丰富并且失去控制，容易伤感和突然爆发。
6觉得自己不再有未来的生活。
7对过去的事情念念不忘，有罪恶感和惩罚感，觉得自己所受的苦是应得的惩罚。
8焦虑失眠，或者整天没有精神。
9多梦，梦到被追赶，坠落，飞翔，或者有重大关系的亲人逝世等。"
“要虔诚的和自己的痛苦呆在一起”。
"我们经常看到抑郁症患者身上所闪现的批判性，创造性的光辉，也看见他们异于常人
的执着，尽善尽美的追求和对自己的严格精神，不了解他们的人会把他们当成生活的强
者和成功人士并作为自己努力的榜样，但是与此同时我们同样看到在抑郁症患者坚强的
外表下脆弱的心灵和坍塌的灵魂，看到他们的无助与绝望。"
"他把大部分的精力花在维持别 |
|
