由买买提看人间百态

topics

全部话题 - 话题: 二进制位
首页 上页 1 2 3 4 5 6 7 下页 末页 (共7页)
s*******w
发帖数: 2257
1
华夏文摘】老钱:硅谷传奇:计算机发展简史- -(附录)
发表于 2016 年 04 月 22 日 由 老钱
人类的进步主要由两个部分组成:一是人类的组织原则和组织结构的进步,另一个是科
学技术的进步。近代以来,人类在组织原则和组织结构方面的进步相对比较缓慢。但是
,科学与技术则有了翻天覆地的变化。用理工科的说法就是,以往的世代里,科技进步
是线性的,近代以来则是以指数形式在发展。近代的科技发展,赋予了人类无以伦比的
力量。这么说吧,要是把人类和地球上其他物种进行比较的话,今天人类的能力堪比上
帝。
十八世纪的第一次工业革命给我们带来了蒸汽机,人类在力量、速度、和距离上开始主
宰世界,这是力学与热学综合应用的产物。十九世纪和二十世纪初的第二次工业革命,
给我们带来了新能源,电力、石油、化工等等新兴产业主宰了我们的日常生活,尽管这
次工业革命也带来了一场世界性的农业革命,但从此人们对土地的依赖越来越弱了。这
是热力学、电磁学、化学综合应用的产物。到了二十世纪末,一场彻底改变人类传统生
活方式的工业革命发端了。这是以技算机、互联网、无线通讯兴起的产业革命。这是以
量子力学为代表的近代物理的综... 阅读全帖
z**********e
发帖数: 22064
2
http://hx.cnd.org/?p=123650
老钱
人类的进步主要由两个部分组成:一是人类的组织原则和组织结构的进步,另一个是科
学技术的进步。近代以来,人类在组织原则和组织结构方面的进步相对比较缓慢。但是
,科学与技术则有了翻天覆地的变化。用理工科的说法就是,以往的世代里,科技进步
是线性的,近代以来则是以指数形式在发展。近代的科技发展,赋予了人类无以伦比的
力量。这么说吧,要是把人类和地球上其他物种进行比较的话,今天人类的能力堪比上
帝。
十八世纪的第一次工业革命给我们带来了蒸汽机,人类在力量、速度、和距离上开始主
宰世界,这是力学与热学综合应用的产物。十九世纪和二十世纪初的第二次工业革命,
给我们带来了新能源,电力、石油、化工等等新兴产业主宰了我们的日常生活,尽管这
次工业革命也带来了一场世界性的农业革命,但从此人们对土地的依赖越来越弱了。这
是热力学、电磁学、化学综合应用的产物。到了二十世纪末,一场彻底改变人类传统生
活方式的工业革命发端了。这是以技算机、互联网、无线通讯兴起的产业革命。这是以
量子力学为代表的近代物理的综合应用的产物。
在今天的世界里,对人们日常生活... 阅读全帖
t******n
发帖数: 2939
3
☆─────────────────────────────────────☆
smoll (winter) 于 (Mon Aug 29 23:14:36 2011, 美东) 提到:
表弟大学毕业, 刚工作两年,自己才五万块人民币存款,月工资7500, 谈了一个女友
,有半年了, 正在谈婚论嫁。 其父母( 我姨和姨夫)对女方没啥太深入了解。
他们家里早就在运作托人买一套优惠房,能便宜20万。 建筑面积110 平米,110万整。
房子挺好,精装修。但必须全款付清
他家老两口全部存款也就不到一百五十万。这次正赶上觉着孩子也快到了结婚年龄了,
就准备把这房子买下来
现在问题来了,我姨和姨夫的意见是户主写他们老两口的名字, 房子给儿子做婚房。
女方代表女方家长提出房本上要写我表弟和女友的名字。说这样省了以后赠与时候的税
费。而且给女方安全感。他们表示婚礼和家电的钱女方家里出。
我姨和姨夫考虑了好几天决定拒绝这个要求,还是准备房本上只写老两口名字。于是闹
开了,我表弟女友说三道四,甚至要作势和表弟分手。我表弟也和父母赌气。竟然试图
搬弄我父母去劝说我姨和姨夫 , 他不知道我父母更是反对... 阅读全帖
g***s
发帖数: 3811
4
来自主题: JobHunting版 - 火柴问题
这是大学算法课的一个作业。后来发到了学校的bbs上,刚刚查了一下,居然有人放到
blog里面了。
http://blog.163.com/gditacmfeng@yeah/blog/static/13702062420100
先解决第1题
定义1:若所有火柴数异或为0,则该状态被称为利他态,用字母T表示;否则,为利己
态,用S表示。
定理1:对任何S态,存在方法,从其中取一堆中的若干根,使状态变为T态。
引理1.1 :A(i)为非副整数,i=1..n, 记c=A(1) xor A(2) xor …… xor A(n),若c>0
,则存在A(t), A(t) xor c 证明: 把c表示成二进制,记它的二进制数的最高位为第p位,则必然存在一个A(t),它
二进制的第p位也是1。(否则,若所有的A(i)的第p位都是0,c的第p位就也为0,矛盾
!)
x=a(t) xor c 的第p位将为1 xor 1,即0;
又因为c的最高位为p,所以x高于p位的值不变。所以必有x . 命题得证。
再来证定理1.
证明:
设共有n堆火柴,... 阅读全帖
g********o
发帖数: 132
5
来自主题: CS版 - 请教一个好的算法
假设有300个二进制数 (每个二进制数都是30位)
1001001011111011110
1010101110111111001
1010111101110101110
1011111000000010101
..
..
..
..
1001001011111011110
1010101110111111001
1010111101110101110
1011111000000010101
所以就是,300行,30列
位置:每个二进制数(即每一行)最左边的一位为第1位,最右边的一位就是第30位。
现在需要输出:所有符合要求的两个位置,条件是在这么多的二进制数中,这两个位置
都为1的次数超过50次。
比如输出:
第1位,第2位
第5位,第20位
.
.
.
请问有什么好的算法吗?
M******a
发帖数: 6723
6
来自主题: Military版 - 高善文的“类比”戳痛了谁?
老喻在加 雪球
来源:孤独大脑
作者:老喻在加

高博士的一篇讲话戳中了不少人,不同人的痛点不同。我向来对宏观、政经毫无兴趣(
本人是无害良民),无意指点。不过“类比”这个词儿,真的很好玩儿。
先过一下高博士的话:
中国人如何理解世界呢,包括很多受过教育的精英在内,中国人认识世界是两根支柱,
一个是阴谋论,没法平心静气很客观去看待这个世界,另一个是用类比来理解世界,用
打比方来理解。
比如去杠杆,我们的市场官员媒体理解它就是收水和放水,用类比理解世界很大问题在
于类比是极其不精确的,忽略了大量复杂的细节,很多时候面目全非,牛头不对马嘴。
只说“用类比来理解世界,用打比方来理解”,让我翻译一下上面这段话:
1、我们没有“数字化的自然科学”的土壤与文化;
2、早熟诅咒:在没有产生一个牛顿式的宇宙观之前,先已产生了一个爱因斯坦式的宇
宙观;
3、我们喜欢用占星师式的、没有因果关系的隐喻式推理;
4、我们该人文的时候用科技忽悠,该科技的时候用人文忽悠;
5、我们天天琢磨弯道超车(类比式的),不爱走正道(第一性原理似的);
6、擅于创造性山寨,然后试图摧毁原创;
7、我们缺乏某种“心原力”;
... 阅读全帖
u****d
发帖数: 23938
7
【 以下文字转载自 Apple 讨论区 】
发信人: hci (海螺子), 信区: Apple
标 题: 一部关于iPhone的惊险小说(zt) (转载)
发信站: BBS 未名空间站 (Thu May 24 03:42:25 2012, 美东)
发信人: hci (海螺子), 信区: Military
标 题: 一部关于iPhone的惊险小说(zt)
发信站: BBS 未名空间站 (Thu May 24 03:42:01 2012, 美东)
你真的认为iphone只是一部手机么?告诉你iphone中的惊天秘密
闲言不表,直奔主题。我是一个程序员,上周参加了一个开源软件交流大会,其实会上
并没有听到什么新鲜的东西。但是在会中,偶然间听到了一个关于iphone的秘密,却着
实令我震惊了,事情具体是这样的,听我慢慢道来。大会是上午9:00点开始,主持人
寒暄了一会,就由国内国外的一些it行业的从业人员来分享自己在开发中的一些经验,
心得等等!由于我是被.派来参加的,所以,本来也没什么兴趣,于是就在下面悄悄的
玩起了手机。我旁边坐的是一位文质彬彬的台湾人,个子不高,带着眼镜,书生气很浓
... 阅读全帖
h*i
发帖数: 3446
8
【 以下文字转载自 Military 讨论区 】
发信人: hci (海螺子), 信区: Military
标 题: 一部关于iPhone的惊险小说(zt)
发信站: BBS 未名空间站 (Thu May 24 03:42:01 2012, 美东)
你真的认为iphone只是一部手机么?告诉你iphone中的惊天秘密
闲言不表,直奔主题。我是一个程序员,上周参加了一个开源软件交流大会,其实会上
并没有听到什么新鲜的东西。但是在会中,偶然间听到了一个关于iphone的秘密,却着
实令我震惊了,事情具体是这样的,听我慢慢道来。大会是上午9:00点开始,主持人
寒暄了一会,就由国内国外的一些it行业的从业人员来分享自己在开发中的一些经验,
心得等等!由于我是被.派来参加的,所以,本来也没什么兴趣,于是就在下面悄悄的
玩起了手机。我旁边坐的是一位文质彬彬的台湾人,个子不高,带着眼镜,书生气很浓
,大概40岁上下,他也没怎么听大会的内容,看我在玩iphone,就有一搭没一搭的和我
聊了起来。我们简单的互相介绍了一下,他告诉我他叫Vincent,是个美籍华人,在美
国工作了很久,去年刚刚回台湾,... 阅读全帖
f****2
发帖数: 311
9
佛教科学论
堪布索达吉 著
前 言
各位朋友,您好!
我很高兴大家能超越时空,共同地在这佛教与科学接壤的赏心悦目花园中舒心惬意自由
地漫游,并能敞开心灵进行彼此真诚的对话和交流,我作为一名佛教徒,在正式行文之
前,首先顶礼我们的本师释迦牟尼佛!
“现代科学相距佛教还有多远”,这个问题您思考过吗?
世界上的人们对佛教的态度大概有四种:信仰的、半信半疑的、不信仰但也不反对、反
对的。其中反对者的理由虽然林林总总,但主因不出下面二种:消极逃避、迷信。这些
反对佛教的理由能否站得住脚呢?这些反对者是否真正了解佛法的内容?
现代社会中,人们对“科学”奉为至尊至圣。天文学、宇宙学、电子学、生命科学等自
然科学领域及经济、金融、艺术等社会科学领域里的割裂研究成果,在人们的心中占有
崇高的地位。在这样的环境中,由于对佛法不太了解,难免有部分人会偏执科学而反对
佛法,这时作为有理智的人应观察一下其余人士对佛法的看法如何。
沈家祯博士说:“我本人是科学家,对科学很感兴... 阅读全帖
c***s
发帖数: 70028
10
北大自1949年起培育了多少个杀人犯我没有见到过统计,但在美国我知道有4 人,按学校排名,暂时领先第一(如果这个数据有误,请网友指正,不胜感激)。如果按照被杀人数算,北大以总数7名领先。在被他们4人杀死的21个人中,北大占三分之一。除了比较集中的北大外,改革开放后来美的其他10位杀人犯来自于国内不同的大学。
(一)四个杀人犯的故事回放:
第一位北大培养的杀人犯是卢刚。下面是关于卢刚杀人的详细报道:
1991 年11月1日下午3点半左右,美国爱荷华大学物理学大楼里正在举办一个天文物理专题讨论会。北京大学物理系高材生卢刚博士也在现场,他是1985年由国家公派来美留学的。卢刚在爱荷华大学生活了6年,并在这个房间通过了博士论文。卢刚在会议室旁听了约5分钟,突然拔出手枪,对准他的博士研究生导师——47 岁的戈尔咨教授,教授应声倒下,卢刚又在他脑后补了一枪,继尔又朝史密斯教授身上开了两枪。卢刚却又冷静地将枪口瞄准了他的师弟山林华博士,他一连朝山林华的头部和胸部开了数枪,山林华当场死亡。然后,又来到系主任办公室,一枪射杀了44岁的系主任尼柯森教授。在确认系主任已经死后,他又跑回三楼第一现场,以确定戈... 阅读全帖
d*****l
发帖数: 8441
11
北大自1949年起培育了多少个杀人犯我没有见到过统计,但在美国我知道有4 人,
按学校排名,暂时领先第一(如果这个数据有误,请网友指正,不胜感激)。如果按照
被杀人数算,北大以总数7名领先。在被他们4人杀死的21个人中,北大占三分之一。除
了比较集中的北大外,改革开放后来美的其他10位杀人犯来自于国内不同的大学。
(一)四个杀人犯的故事回放:
第一位北大培养的杀人犯是卢刚。下面是关于卢刚杀人的详细报道:
1991年11月1日下午3点半左右,美国爱荷华大学物理学大楼里正在举办一个天文物
理专题讨论会。北京大学物理系高材生卢刚博士也在现场,他是1985年由国家公派来美
留学的。卢刚在爱荷华大学生活了6年,并在这个房间通过了博士论文。卢刚在会议室
旁听了约5分钟,突然拔出手枪,对准他的博士研究生导师――47岁的戈尔咨教授,教
授应声倒下,卢刚又在他脑后补了一枪,继尔又朝史密斯教授身上开了两枪。卢刚却又
冷静地将枪口瞄准了他的师弟山林华博士,他一连朝山林华的头部和胸部开了数枪,山
林华当场死亡。然后,又来到系主任办公室,一枪射杀了44岁的系主任尼柯森教授。在
确... 阅读全帖
D****Q
发帖数: 70
12
从北大培养的四个杀人犯谈婚嫁与儿童培养 文学城博客精选
文学城博客 作者:润涛阎
2-14-2011
北大自1949年起培育了多少个杀人犯我没有见到过统计,但在美国我知道有4 人,按学
校排名,暂时领先第一(如果这个数据有误,请网友指正,不胜感激)。如果按照被杀
人数算,北大以总数7名领先。在被他们4人杀死的21个人中,北大占三分之一。除了比
较集中的北大外,改革开放后来美的其他10位杀人犯来自于国内不同的大学。
(一)四个杀人犯的故事回放:
第一位北大培养的杀人犯是卢刚。下面是关于卢刚杀人的详细报道:
1991 年11月1日下午3点半左右,美国爱荷华大学物理学大楼里正在举办一个天文物理
专题讨论会。北京大学物理系高材生卢刚博士也在现场,他是1985年由国家公派来美留
学的。卢刚在爱荷华大学生活了6年,并在这个房间通过了博士论文。卢刚在会议室旁
听了约5分钟,突然拔出手枪,对准他的博士研究生导师——47 岁的戈尔咨教授,教授
应声倒下,卢刚又在他脑后补了一枪,继尔又朝史密斯教授身上开了两枪。卢刚却又冷
静地将枪口瞄准了他的师弟山林华博士,他一连朝山林华的头部和胸部开了数枪,山林... 阅读全帖
c*********o
发帖数: 8367
13
从北大培养的四个杀人犯谈婚嫁与儿童培养 文学城博客精选
文学城博客 作者:润涛阎
2-14-2011
北大自1949年起培育了多少个杀人犯我没有见到过统计,但在美国我知道有4 人,按学
校排名,暂时领先第一(如果这个数据有误,请网友指正,不胜感激)。如果按照被杀
人数算,北大以总数7名领先。在被他们4人杀死的21个人中,北大占三分之一。除了比
较集中的北大外,改革开放后来美的其他10位杀人犯来自于国内不同的大学。
(一)四个杀人犯的故事回放:
第一位北大培养的杀人犯是卢刚。下面是关于卢刚杀人的详细报道:
1991 年11月1日下午3点半左右,美国爱荷华大学物理学大楼里正在举办一个天文物理
专题讨论会。北京大学物理系高材生卢刚博士也在现场,他是1985年由国家公派来美留
学的。卢刚在爱荷华大学生活了6年,并在这个房间通过了博士论文。卢刚在会议室旁
听了约5分钟,突然拔出手枪,对准他的博士研究生导师——47 岁的戈尔咨教授,教授
应声倒下,卢刚又在他脑后补了一枪,继尔又朝史密斯教授身上开了两枪。卢刚却又冷
静地将枪口瞄准了他的师弟山林华博士,他一连朝山林华的头部和胸部开了数枪,山林
华当场... 阅读全帖
G****a
发帖数: 10208
14
来自主题: Missouri版 - 北大培养的四个杀人犯 (转载)
北大自1949年起培育了多少个杀人犯我没有见到过统计,但在美国我知道有4 人,按学
校排名,暂时领先第一(如果这个数据有误,请网友指正,不胜感激)。如果按照被杀
人数算,北大以总数7名领先。在被他们4人杀死的21个人中,北大占三分之一。除了比
较集中的北大外,改革开放后来美的其他10位杀人犯来自于国内不同的大学。
(一)四个杀人犯的故事回放:
第一位北大培养的杀人犯是卢刚。下面是关于卢刚杀人的详细报道:
1991年11月1日下午3点半左右,美国爱荷华大学物理学大楼里正在举办一个天文物理专
题讨论会。北京大学物理系高材生卢刚博士也在现场,他是1985年由国家公派来美留学
的。卢刚在爱荷华大学生活了6年,并在这个房间通过了博士论文。卢刚在会议室旁听
了约5分钟,突然拔出手枪,对准他的博士研究生导师——47岁的戈尔咨教授,教授应
声倒下,卢刚又在他脑后补了一枪,继尔又朝史密斯教授身上开了两枪。卢刚却又冷静
地将枪口瞄准了他的师弟山林华博士,他一连朝山林华的头部和胸部开了数枪,山林华
当场死亡。然后,又来到系主任办公室,一枪射杀了44岁的系主任尼柯森教授。在确认
系主任已经死后,他又跑回三楼第... 阅读全帖
m****s
发帖数: 8992
15
来自主题: NewJersey版 - 北大培养的四个杀人犯 (转载)
【 以下文字转载自 WaterWorld 讨论区 】
发信人: ironcock (Leave me alone), 信区: WaterWorld
标 题: 北大培养的四个杀人犯
发信站: BBS 未名空间站 (Tue Feb 15 07:58:22 2011, 美东)
从北大培养的四个杀人犯谈婚嫁与儿童培养
文学城博客 作者:润涛阎
2-14-2011
北大自1949年起培育了多少个杀人犯我没有见到过统计,但在美国我知道有4 人,按学
校排名,暂时领先第一(如果这个数据有误,请网友指正,不胜感激)。如果按照被杀
人数算,北大以总数7名领先。在被他们4人杀死的21个人中,北大占三分之一。除了比
较集中的北大外,改革开放后来美的其他10位杀人犯来自于国内不同的大学。
(一)四个杀人犯的故事回放:
第一位北大培养的杀人犯是卢刚。下面是关于卢刚杀人的详细报道:
1991年11月1日下午3点半左右,美国爱荷华大学物理学大楼里正在举办一个天文物理专
题讨论会。北京大学物理系高材生卢刚博士也在现场,他是1985年由国家公派来美留学
的。卢刚在爱荷华大学生活了6年,并在这个房间通过了博士论文。卢刚... 阅读全帖
n**b
发帖数: 13203
16
来自主题: PhotoGear版 - 北大培养的四个杀人犯 (转载)
【 以下文字转载自 WaterWorld 讨论区 】
发信人: ironcock (Leave me alone), 信区: WaterWorld
标 题: 北大培养的四个杀人犯
发信站: BBS 未名空间站 (Tue Feb 15 07:58:22 2011, 美东)
从北大培养的四个杀人犯谈婚嫁与儿童培养
文学城博客 作者:润涛阎
2-14-2011
北大自1949年起培育了多少个杀人犯我没有见到过统计,但在美国我知道有4 人,按学
校排名,暂时领先第一(如果这个数据有误,请网友指正,不胜感激)。如果按照被杀
人数算,北大以总数7名领先。在被他们4人杀死的21个人中,北大占三分之一。除了比
较集中的北大外,改革开放后来美的其他10位杀人犯来自于国内不同的大学。
(一)四个杀人犯的故事回放:
第一位北大培养的杀人犯是卢刚。下面是关于卢刚杀人的详细报道:
1991年11月1日下午3点半左右,美国爱荷华大学物理学大楼里正在举办一个天文物理专
题讨论会。北京大学物理系高材生卢刚博士也在现场,他是1985年由国家公派来美留学
的。卢刚在爱荷华大学生活了6年,并在这个房间通过了博士论文。卢刚... 阅读全帖
i******k
发帖数: 1078
17
来自主题: WaterWorld版 - 北大培养的四个杀人犯
从北大培养的四个杀人犯谈婚嫁与儿童培养
文学城博客 作者:润涛阎
2-14-2011
北大自1949年起培育了多少个杀人犯我没有见到过统计,但在美国我知道有4 人,按学
校排名,暂时领先第一(如果这个数据有误,请网友指正,不胜感激)。如果按照被杀
人数算,北大以总数7名领先。在被他们4人杀死的21个人中,北大占三分之一。除了比
较集中的北大外,改革开放后来美的其他10位杀人犯来自于国内不同的大学。
(一)四个杀人犯的故事回放:
第一位北大培养的杀人犯是卢刚。下面是关于卢刚杀人的详细报道:
1991年11月1日下午3点半左右,美国爱荷华大学物理学大楼里正在举办一个天文物理专
题讨论会。北京大学物理系高材生卢刚博士也在现场,他是1985年由国家公派来美留学
的。卢刚在爱荷华大学生活了6年,并在这个房间通过了博士论文。卢刚在会议室旁听
了约5分钟,突然拔出手枪,对准他的博士研究生导师——47岁的戈尔咨教授,教授应
声倒下,卢刚又在他脑后补了一枪,继尔又朝史密斯教授身上开了两枪。卢刚却又冷静
地将枪口瞄准了他的师弟山林华博士,他一连朝山林华的头部和胸部开了数枪,山林华
当场死亡。然后,又来到系... 阅读全帖
s********0
发帖数: 3644
18
【 以下文字转载自 Stock 讨论区 】
发信人: chinagogogo (gochinago), 信区: Stock
标 题: 从北大培养的四个杀人犯谈婚嫁与儿童培养 作者:润涛阎 ZZ
发信站: BBS 未名空间站 (Tue Feb 15 11:40:24 2011, 美东)
从北大培养的四个杀人犯谈婚嫁与儿童培养 文学城博客精选
文学城博客 作者:润涛阎
2-14-2011
北大自1949年起培育了多少个杀人犯我没有见到过统计,但在美国我知道有4 人,按学
校排名,暂时领先第一(如果这个数据有误,请网友指正,不胜感激)。如果按照被杀
人数算,北大以总数7名领先。在被他们4人杀死的21个人中,北大占三分之一。除了比
较集中的北大外,改革开放后来美的其他10位杀人犯来自于国内不同的大学。
(一)四个杀人犯的故事回放:
第一位北大培养的杀人犯是卢刚。下面是关于卢刚杀人的详细报道:
1991 年11月1日下午3点半左右,美国爱荷华大学物理学大楼里正在举办一个天文物理
专题讨论会。北京大学物理系高材生卢刚博士也在现场,他是1985年由国家公派来美留
学的。卢刚在爱荷华大学生活了6年... 阅读全帖
C********g
发帖数: 9656
19
【 以下文字转载自 WaterWorld 讨论区 】
发信人: ironcock (Leave me alone), 信区: WaterWorld
标 题: 北大培养的四个杀人犯
发信站: BBS 未名空间站 (Tue Feb 15 07:58:22 2011, 美东)
从北大培养的四个杀人犯谈婚嫁与儿童培养
文学城博客 作者:润涛阎
2-14-2011
北大自1949年起培育了多少个杀人犯我没有见到过统计,但在美国我知道有4 人,按学
校排名,暂时领先第一(如果这个数据有误,请网友指正,不胜感激)。如果按照被杀
人数算,北大以总数7名领先。在被他们4人杀死的21个人中,北大占三分之一。除了比
较集中的北大外,改革开放后来美的其他10位杀人犯来自于国内不同的大学。
(一)四个杀人犯的故事回放:
第一位北大培养的杀人犯是卢刚。下面是关于卢刚杀人的详细报道:
1991年11月1日下午3点半左右,美国爱荷华大学物理学大楼里正在举办一个天文物理专
题讨论会。北京大学物理系高材生卢刚博士也在现场,他是1985年由国家公派来美留学
的。卢刚在爱荷华大学生活了6年,并在这个房间通过了博士论文。卢刚... 阅读全帖
p********i
发帖数: 12365
20
来自主题: Shanghai版 - 北大培养的四个杀人犯 (转载)
【 以下文字转载自 NewJersey 讨论区 】
发信人: mitccs (热爱我没有想象力的生活), 信区: NewJersey
标 题: 北大培养的四个杀人犯 (转载)
发信站: BBS 未名空间站 (Tue Feb 15 11:35:26 2011, 美东)
发信人: ironcock (Leave me alone), 信区: WaterWorld
标 题: 北大培养的四个杀人犯
发信站: BBS 未名空间站 (Tue Feb 15 07:58:22 2011, 美东)
从北大培养的四个杀人犯谈婚嫁与儿童培养
文学城博客 作者:润涛阎
2-14-2011
北大自1949年起培育了多少个杀人犯我没有见到过统计,但在美国我知道有4 人,按学
校排名,暂时领先第一(如果这个数据有误,请网友指正,不胜感激)。如果按照被杀
人数算,北大以总数7名领先。在被他们4人杀死的21个人中,北大占三分之一。除了比
较集中的北大外,改革开放后来美的其他10位杀人犯来自于国内不同的大学。
(一)四个杀人犯的故事回放:
第一位北大培养的杀人犯是卢刚。下面是关于卢刚杀人的详细报道:
1991年11月... 阅读全帖
a***o
发帖数: 3734
21
【 以下文字转载自 WaterWorld 讨论区 】
发信人: ironcock (Leave me alone), 信区: WaterWorld
标 题: 北大培养的四个杀人犯
发信站: BBS 未名空间站 (Tue Feb 15 07:58:22 2011, 美东)
从北大培养的四个杀人犯谈婚嫁与儿童培养
文学城博客 作者:润涛阎
2-14-2011
北大自1949年起培育了多少个杀人犯我没有见到过统计,但在美国我知道有4 人,按学
校排名,暂时领先第一(如果这个数据有误,请网友指正,不胜感激)。如果按照被杀
人数算,北大以总数7名领先。在被他们4人杀死的21个人中,北大占三分之一。除了比
较集中的北大外,改革开放后来美的其他10位杀人犯来自于国内不同的大学。
(一)四个杀人犯的故事回放:
第一位北大培养的杀人犯是卢刚。下面是关于卢刚杀人的详细报道:
1991年11月1日下午3点半左右,美国爱荷华大学物理学大楼里正在举办一个天文物理专
题讨论会。北京大学物理系高材生卢刚博士也在现场,他是1985年由国家公派来美留学
的。卢刚在爱荷华大学生活了6年,并在这个房间通过了博士论文。卢刚... 阅读全帖
g*******2
发帖数: 727
22
如果真要用公式的话,其实是一个二进制算法的题目
GOOGLE一下,细节如下:
随机博弈指的是这样的一个博弈游戏,目前有任意堆石子,每堆石子个数也是任意的,
双方轮流从中取出石子,规则如下:
1)每一步应取走至少一枚石子;每一步只能从某一堆中取走部分或全部石子;
2)如果谁取到最后一枚石子就胜。
也就是尼姆博弈(Nimm Game)。
必败局面:也叫奇异局势。无论做出何出操作,最终结果都是输的局面。必败局面经过
2次操作后,可以达到另一个必败局面。
必胜局面:经过1次操作后可以达到必败局面。
即当前局面不是必败局面就是必胜局面,而必胜局面可以一步转变成必败局面。
最终状态:
(1)最后剩下一堆石子;(必胜局面)
(2)剩下两堆,每堆一个;(必败局面)
(3)当石子剩下两堆,其中一堆只剩下1颗,另一堆剩下多于n颗石子时,当前取的人
只需将多于1颗的那一堆取出n-1颗,则局面变为刚才提到的必败局面。(必胜局面)
判断当前局势是否为必胜(必败)局势:
1)把所有堆的石子数目用二进制数表示出来,当全部这些数按位异或结果为0时当前局
面为必败局面,否则为必胜局面;
2)在必胜局面下,因为所有数按位... 阅读全帖
k*****a
发帖数: 7110
23
来自主题: SciFiction版 - 《残卷》by杨贵福
转载注:这个算是科幻风的网游小说?multi-verse,量子,各种科幻的概念揉在一起.
..
发信人: yuki (吟风啸月||突如其来的happy), 信区: emprise
标 题: 残卷
发信站: 自由空间 (Tue Jan 1 13:12:05 2008), 站内
发表于《科幻·文学秀》2005年第5期
残卷,小概率事件
作者:杨贵福
“孩子,能占用你一点儿时间么?几句话。”
现在,就是现在,老人说这句话时,你的大学四年级正在结束,尽管这个进行时态
相当漫长。即将面对一个全新的世界,也许他只是想给你些人生的感悟。此时,你正在
游戏《残卷27》中酣战,一杯苦茶放在左手边,因为右手急挥时可能把所有的东西碰倒。
老人青筋纠结的右手缓缓地推开门——他残疾的左手垂在身旁,嘶哑着嗓音说想和
你谈几分钟。此时你还无法知道老人的话对你的一生将会产生多大的影响。你不愿意离
开游戏,因为有位师兄说,工作以后再也不会有那么多时间征战了,而且你指挥的千军
万马只等斥候的侦察报告即可行动;但是你更不愿意错过这位老人的指点,因为所有的
师兄师姐还有导师都承认他是当今最伟大的计算机科学家之一。所以你关... 阅读全帖
t********r
发帖数: 4908
24
☆─────────────────────────────────────☆
EnjoyMyLife (实心团子实心人) 于 (Fri Jun 4 10:53:07 2010, 美东) 提到:
不知道题目写的对不对
我觉得传统教学中,题海战术也罢,WORKBOOK也好,都比较死
孩子学起来感觉就是纯粹学“数学”而学数学
其实准确说,我觉得数学不仅仅是简单的计数,加减乘除死记硬背
怎样让孩子觉得数学本身就很FUN呢?怎么拓展孩子的数学思维呢?
昨晚去看了一下国内的,自己小时候没参加过什么澳数竞赛
不知道有什么好的书/经验可以借鉴?
☆─────────────────────────────────────☆
whaleTime (live a little) 于 (Fri Jun 4 10:54:37 2010, 美东) 提到:
是不是“word problem" 比较fun 一些? 就是我们的应用题?
☆─────────────────────────────────────☆
mark (花生,微爷远爷的爸爸) 于 (Fri Jun 4 10:... 阅读全帖
H***e
发帖数: 476
25
来自主题: JobHunting版 - 问个算法题
假设N用二进制表示为 1101 , 一共有m 位,ie 4,
可以考虑一个虚拟的二进制树,不用建树,所以不会增加复杂度
因为这个树一定是binary的,并且是 complete tree( heap 的那种结构 ,只有最后
的leaf可能有gap)
定义full tree为完树,也就是总共有2^n + 1的那种
先算一下所有以0为root的full tree的中1的个数,
f(k) = 2f(k-1) + 1 and f(2) = 1 f(1) =0
比如: full tree:
0
0 1
0 1 0 1
f(3) = 3
接着, 对N的二进制(1100)表示进行处理,从最高位开始,如果是0什么都不做,进入
下一位, 如果是1,则以为着有一个full tree的以0为root的存在,在sum = sum + f(
4) + 1 (此位) ,然后进入下一位。
这里为1,意味着有0为root的full tree存在 sum=sum+f(3)+1
再下一位0,什么都不做,进入下... 阅读全帖
t******g
发帖数: 94
26
汉语的一个明显的优势是,思维面广阔,在数学上由于单音节发音,对数字的反应速度
也更快,但在逻辑思维方面还是拼音文字较好,但从人类文明发展的趋势看,作为表意
文字的汉语,由于可以自由组合新名词新概念以至新思想,可以容纳信息和知识爆炸的
冲击,无疑将发展为人类的共同语言,用这种语言来交流思想更加方便,更加丰富多彩
,当然在论文和计算机语言是汉语和拼音文字并用了。
汉语的伟大就在于兼容,你们看看在汉语的学术论文有汉语和阿拉伯数字和西方拼音文
字的混用现象,但在英语论文中则找不到一个汉字,中国的物理学专家可以凭借他在中
学时代的化学基础知识通读化学专家的论文,反之依然,而英美的不同行业的专家要交
流他们的学术成果,则是对牛弹琴,凭这个优势,汉语就有资格成为世界语,而我们国
内还有些学者还要把汉语拼音化,这不是邯郸学步东施效颦吗?
我们中国人民也有资格控告那些所谓的文明的西方人,是谁在制造环境污染,破坏森林
和草原,就是他们,因为印刷同样内容的一本书,西方语言要比汉语浪费2倍的纸张,
全世界使用西方语言的人要比使用汉语的人多5倍,按照简单的因素级连倍乘法,就要
浪费10-20倍以上的木材增加20... 阅读全帖
w*********g
发帖数: 30882
27
来自主题: Military版 - 汉语最终必定胜过英语
汉语的一个明显的优势是,思维面广阔,在数学上由于单音节发音,对数字的反应速度
也更快,但在逻辑思维方面还是拼音文字较好,但从人类文明发展的趋势看,作为表意
文字的汉语,由于可以自由组合新名词新概念以至新思想,可以容纳信息和知识爆炸的
冲击,无疑将发展为人类的共同语言,用这种语言来交流思想更加方便,更加丰富多彩
,当然在论文和计算机语言是汉语和拼音文字并用了。
汉语的伟大就在于兼容,你们看看在汉语的学术论文有汉语和阿拉伯数字和西方拼音文
字的混用现象,但在英语论文中则找不到一个汉字,中国的物理学专家可以凭借他在中
学时代的化学基础知识通读化学专家的论文,反之依然,而英美的不同行业的专家要交
流他们的学术成果,则是对牛弹琴,凭这个优势,汉语就有资格成为世界语,而我们国
内还有些学者还要把汉语拼音化,这不是邯郸学步东施效颦吗?
我们中国人民也有资格控告那些所谓的文明的西方人,是谁在制造环境污染,破坏森林
和草原,就是他们,因为印刷同样内容的一本书,西方语言要比汉语浪费2倍的纸张,
全世界使用西方语言的人要比使用汉语的人多5倍,按照简单的因素级连倍乘法,就要
浪费10-20倍以上的木材增加20... 阅读全帖
g*******y
发帖数: 1930
28
来自主题: JobHunting版 - 请教Google 一道算法题
A元素比B集合多
要把A一一映射到B,唯一可能就是扩充B。两种扩充方法,一是扩充char set,一是增
加length,前者显然是题目禁止的(因为要是能扩充char set就没意思了),那么剩下
唯一办法就是增加长度。
而要发现 62^8/36^8 = (31/18)^8 说明,这题也不可能通过简单对B增加长度做到。那
么唯一的办法,就是既对B增加长度,又对扩充后的B集合加以限制(去掉某些元素)
最后我来说个方法吧,把A中的大写字母位置用一个二进制数存下来,再把这个二进制
数转为36进制,append在B后面,成为B'。这样每个A都能方便的转换为B'。
对于B',必须限制一个合法的B'最后append的信息是合理的:对任意一个符合长度的B'
,把append的信息转回8二进制后,假设B'前8位中第i位是数字,那么二进制数在这一
位上就不允许是1。加了这个限制后,就是一一映射了。

技术,也beat不过数学常识
楚,造成根本就没办法做的题目。最烦这种了,浪费时间
w*********g
发帖数: 30882
29
来自主题: WaterWorld版 - 汉语最终必定胜过英语 (转载)
【 以下文字转载自 Military 讨论区 】
发信人: wayofflying (小破熊), 信区: Military
标 题: 汉语最终必定胜过英语
发信站: BBS 未名空间站 (Wed Jun 25 20:37:27 2014, 美东)
作者:佚名
汉语的一个明显的优势是,思维面广阔,在数学上由于单音节发音,对数字的反应速度
也更快,但在逻辑思维方面还是拼音文字较好,但从人类文明发展的趋势看,作为表意
文字的汉语,由于可以自由组合新名词新概念以至新思想,可以容纳信息和知识爆炸的
冲击,无疑将发展为人类的共同语言,用这种语言来交流思想更加方便,更加丰富多彩
,当然在论文和计算机语言是汉语和拼音文字并用了。
汉语的伟大就在于兼容,你们看看在汉语的学术论文有汉语和阿拉伯数字和西方拼音文
字的混用现象,但在英语论文中则找不到一个汉字,中国的物理学专家可以凭借他在中
学时代的化学基础知识通读化学专家的论文,反之依然,而英美的不同行业的专家要交
流他们的学术成果,则是对牛弹琴,凭这个优势,汉语就有资格成为世界语,而我们国
内还有些学者还要把汉语拼音化,这不是邯郸学步东施效颦吗?
我们中... 阅读全帖
w*********g
发帖数: 30882
30

对,这就涉及到汉语的其他优势了
汉语的一个明显的优势是,思维面广阔,在数学上由于单音节发音,对数字的反应速度
也更快,但在逻辑思维方面还是拼音文字较好,但从人类文明发展的趋势看,作为表意
文字的汉语,由于可以自由组合新名词新概念以至新思想,可以容纳信息和知识爆炸的
冲击,无疑将发展为人类的共同语言,用这种语言来交流思想更加方便,更加丰富多彩
,当然在论文和计算机语言是汉语和拼音文字并用了。
汉语的伟大就在于兼容,你们看看在汉语的学术论文有汉语和阿拉伯数字和西方拼音文
字的混用现象,但在英语论文中则找不到一个汉字,中国的物理学专家可以凭借他在中
学时代的化学基础知识通读化学专家的论文,反之依然,而英美的不同行业的专家要交
流他们的学术成果,则是对牛弹琴,凭这个优势,汉语就有资格成为世界语,而我们国
内还有些学者还要把汉语拼音化,这不是邯郸学步东施效颦吗?
我们中国人民也有资格控告那些所谓的文明的西方人,是谁在制造环境污染,破坏森林
和草原,就是他们,因为印刷同样内容的一本书,西方语言要比汉语浪费2倍的纸张,
全世界使用西方语言的人要比使用汉语的人多5倍,按照简单的因素级连倍乘法,就要
... 阅读全帖
c***s
发帖数: 70028
31
震惊世界的玛雅预言
根据玛雅历法的预言传说,我们所生存的世界,共有五次毁灭和重生周期--每一周期即所谓的“太阳纪”。按照这一传说,现在我们正处在第四个 “太阳纪”,而2012年左右将是“第5太阳纪”的开始;并且,当时的玛雅人认为,在每一纪结束时,都会在我们生存的家园上演一出惊心动魄的毁灭悲剧。由于这一预言隐含的巨大商机,故为广大媒体和电影公司广为宣传,催生了《2012》等著名灾难片。
玛雅人预言过2012年世界末日吗?玛雅人究竟有没有预言过2012年是世界末日?如果有,那么他们确切是预言哪一年?许多学者对玛雅文化一些证据进行了深入研究后发现,其实玛雅人并没有留下任何关于2012年会发生什么事情的明确记录。
不过,玛雅人确实遗传下来了一本手卷,也就是著名的“德雷斯顿抄本”。在“德雷斯顿抄本”的最后一页,有关于世界末日场景的描述。该场景设想一场洪水将毁灭整个世界。不过,这种世界末日的假想在许多文化中都有存在,并不仅仅是玛雅人才有的预言。阿维尼认为,这种设想并不能当作证据来看待,更不能看作是一种预言。
相反,阿维尼认为玛雅人事实上并不擅长预言。他解释说,“他们对时间的认识大多是针对过去的,而... 阅读全帖
l*******s
发帖数: 7316
32
Catalan number 直接公式的推导:
令1表示左括号,0表示右括号,则n对括号可转化为求一个2n位、含n个1、n个0的二进
制数,满足从左往右扫描到任意一位时,经过的0数不多于1数。显然含n个1、n个0的2n
位二进制数共有C(2n,n)个,下面考虑不满足要求的数目。
考虑一个含n个1、n个0的2n位二进制数,扫描到第2m+1位上时有m+1个0和m个1(容易证
明一定存在这样的情况),则后面的0-1排列中必有n-m个1和n-m-1个0。将2m+2及其以
后的部分0变成1、1变成0,则对应一个n+1个0和n-1个1的二进制数。反之亦然(相似的
思路证明两者一一对应)。
从而C_n = C(2n,n)-C(2n,n-1)=C(2n,n)/(n+1)
t*******a
发帖数: 4055
33
潘建伟团队光量子计算机TDA新算法横空出世,人工智能量子计算破局
点击:188 作者:创业家 来源:今日头条 发布时间:2018-02-03 10:01:57
新智元报道
来源:ArXiv;quantamagazine
编译:文强 米乐
【新智元导读】 日前, 潘建伟团队完成了首个在光量子计算机上进行拓扑数据分析(
TDA)算法的验证演示,表明数据分析可能是未来量子计算的一大重要应用。量子计算
已经成为国之重器,IBM、谷歌、微软等公司都有布局。但量子计算的基础物理问题还
远远没有解决,如:降低错误率、适应错误率以及扩大规模,因此很难从实施中解脱出
来。
在过去的几十年中,拓扑学得到了长足的发展,已经成为分析现实世界的强大工具。简
单说,拓扑学(Topology)研究的是几何图形或空间在连续改变形状(比如拉伸或弯曲
,但不包括撕裂或粘合)后,仍然保持不变的性质。
在拓扑世界中,对称性尤为重要。一般我们说的“对称”是旋转对称,比如将一个正方
形旋转90°以后仍然保持不变。但是,还有另外一类对称,数学家把这些对称称为“持
续同调对称”(symmetries pers... 阅读全帖
a****a
发帖数: 5763
34
1975年,美国罗彻斯特大学纽约分校,一组研究员正在做一个名为RIG(Rochester’s
Intelligent Gateway)的项目,它由Jerry Feldman主持设计。RIG的目标是给所有本
地以及远端的计算设备(比如磁盘、列印机、磁带、绘图机等)提供一组统一的访问方
式,其作业系统称为Aleph。为了实现所需要的功能,Aleph的内核主要构建了一个进程
交互(Interprocess Communication,IPC)的机制。RIG的各进程,只要设置了目标端
口,就可以彼此间发送信息。RIG项目没过几年就被判了死刑,主要是缺少很多有用的
功能,比如端口没有保护机制,一次最多只能发送2KB大小的信息(受硬件限制),也
没有很好的网络支持等。不过在20世纪70年代,这个系统依然代表着当时作业系统设计
的先进水平,比如除了进程交互外,每个进程还有内存保护的功能,这足以让20世纪90
年代末都没有做出内存保护技术的Apple公司汗颜。
该项目后来失败了,随后在1979年,RIG的Richard Rashid博士毕业到卡内基-梅隆大学
当教授,开始做Accent项目。它是一个网... 阅读全帖
n****l
发帖数: 3375
35
首先要承认标题只是个噱头,语言学一般认为语言没有先进落后之分。大家都有自己的
看法,见仁见智吧。但是总看到有人在争论到底汉语是先进还是落后。虽然我不 是专
业人士,但是就用点通讯和存储上的概念来聊聊为什么汉语是一种非常先进的语言。需
要注意的是,虽然以下的论证都是基于实际的实验数据,但是计算都很粗 糙,而且实
验的规模都不大。换句话说就是,虽然在这里汉语占优,但是换一批实验参与者,可能
就倒过来了。现在实在没有什么特别全面的测试。所以下面的数字 大家看看就行,不
必太过认真。世界主要语言的效率其实都已经达到当前人脑的一个瓶颈了,总体看差异
不大。我的目的也主要是打击一下逆向民族主义者。
一、语言水平高低的评判准则
口语,放在今天来分析,实际上是一种通讯协议。就是说,语言实际上是把人的思想通
过发音器官变成一串频率不同、波形不同的声波,然后有另一个个体的听觉器官和相关
的脑部组织重新转变回思想。通讯协议,就是一个规则,一个规定了应该如何把思想/
信息转变为易于传输的信号的规则。计算机上,通讯协议基本上有这么两个评判标准:
传输效率和抗噪能力。所谓传输效率,是说,在单位时间里,按照该通讯协... 阅读全帖
g***j
发帖数: 40861
36
【 以下文字转载自 Military 讨论区 】
发信人: ntkrnl (ntkrnl), 信区: Military
标 题: 为什么汉语是世界上最先进的语言之一
发信站: BBS 未名空间站 (Tue Feb 3 10:19:07 2015, 美东)
首先要承认标题只是个噱头,语言学一般认为语言没有先进落后之分。大家都有自己的
看法,见仁见智吧。但是总看到有人在争论到底汉语是先进还是落后。虽然我不 是专
业人士,但是就用点通讯和存储上的概念来聊聊为什么汉语是一种非常先进的语言。需
要注意的是,虽然以下的论证都是基于实际的实验数据,但是计算都很粗 糙,而且实
验的规模都不大。换句话说就是,虽然在这里汉语占优,但是换一批实验参与者,可能
就倒过来了。现在实在没有什么特别全面的测试。所以下面的数字 大家看看就行,不
必太过认真。世界主要语言的效率其实都已经达到当前人脑的一个瓶颈了,总体看差异
不大。我的目的也主要是打击一下逆向民族主义者。
一、语言水平高低的评判准则
口语,放在今天来分析,实际上是一种通讯协议。就是说,语言实际上是把人的思想通
过发音器官变成一串频率不同、波形不同的声... 阅读全帖
L*****e
发帖数: 8347
37
来自主题: Programming版 - 关于换座位的问题
复杂的地方在于找座要最优,即实时碎片最小。
你的三维数组的data structure,如果座位号不能根据沿线是否此座卖出进行某种形式
的sort的话,那么worst case会是你要对19个沿途站此座是否卖出扫描,扫到最后此座
卖出,你得依次对1000个座号扫描,这就是19000次运算,即使你扫到一个满足要求的
,你也不知道是否最优,还得接着扫。。。当然,这是野蛮算法。。。
我有一个想法,把某座位号在沿途所有站是否卖出用一个20位二进制数表示,有座是1
,无座是0。然后把买票请求从拿站到哪站也用一个20位二进制数表示,经过的站的位
置用1,不经过的站是0。这样一次bitwise的运算就可以知道所要买区段该座位是否都
空,
并可以决定该次运算的结果是否可以用来更新所有的站的该座位是否卖出的情况。
如果能对这1000个二进制数跟据01分别情况做某种sort,或者引入哈嘻表,能够做最优
解的mapping,就能大大减少计算复杂度。。。

★ 发自iPhone App: ChineseWeb 8.2.2
★ 发自iPhone App: ChineseWeb 8.2.2
g****t
发帖数: 31659
38
来自主题: Programming版 - 关于换座位的问题
你没考虑系统延时吧。
简单的说,比如一个人,不停的买了退。周期性的。
另一个人不停的退了买。周期性的。
这两人到计数器的信号,分别延时t1,t2.
系统的响应好像就可以很复杂。

复杂的地方在于找座要最优,即实时碎片最小。
你的三维数组的data structure,如果座位号不能根据沿线是否此座卖出进行某种形式
的sort的话,那么worst case会是你要对19个沿途站此座是否卖出扫描,扫到最后此座
卖出,你得依次对1000个座号扫描,这就是19000次运算,即使你扫到一个满足要求的
,你也不知道是否最优,还得接着扫。。。当然,这是野蛮算法。。。
我有一个想法,把某座位号在沿途所有站是否卖出用一个20位二进制数表示,有座是1
,无座是0。然后把买票请求从拿站到哪站也用一个20位二进制数表示,经过的站的位
置用1,不经过的站是0。这样一次bitwise的运算就把所有的位置的座位情况更新了。
如果能对这1000个二进制数跟据01分别情况做某种sort,或者引入哈嘻表,能够做最优
解的mapping,就能大大减少计算复杂度。。。
★ 发自iPhone App: ChineseWeb 8... 阅读全帖
C********g
发帖数: 9656
39
润涛阎
北大自1949年起出了多少个杀人犯我没有见到过统计,但在美国我知道有4人,按学校
排名,暂时领先第一(如果这个数据有误,请网友指正,不胜感激)。如果按照被杀人
数算,北大以总数7名领先。在被杀死的21个人中,北大占三分之一。除了比较集中的
北大外,改革开放后来美的其他10位杀人犯来自于国内不同的大学。
(一)四个杀人犯的故事回放:
第一位杀人犯是卢刚。下面是关于卢刚杀人的详细报导:
1991年11月1日下午3点半左右,美国爱荷华大学物理学大楼里正在举办一个天文物理专
题讨论会。北京大学物理系高材生卢刚博士也在现场,他是1985年由国家公派来美留学
的。卢刚在爱荷华大学生活了6年,并在这个房间通过了博士论文。卢刚在会议室旁听
了约5分钟,突然拔出手枪,对准他的博士研究生导师——47岁的戈尔咨教授,教授应
声倒下,卢刚又在他脑后补了一枪,继尔又朝史密斯教授身上开了两枪。卢刚却又冷静
地将枪口瞄准了他的师弟山林华博士,他一连朝山林华的头部和胸部开了数枪,山林华
当场死亡。然后,又来到系主任办公室,一枪射杀了44岁的系主任尼柯森教授。在确认
系主任已经死后,他又跑回三楼第一现场,以确定... 阅读全帖
m****n
发帖数: 5
40
来自主题: PKU版 - 是北大的,就要敢面对
http://blog.sina.com.cn/s/blog_7037a7750100pky9.html?tj=1
北大毕业的四个美国杀人犯
作者﹕润涛阎
北大自1949年起培育了多少个杀人犯我没有见到过统计,但在美国我知道有4人,按学
校排名,暂时领先第一(如果这个数据有误,请网友指正,不胜感激)。如果按照被杀
人数算,北大以总数7名领先。在被杀死的21个人中,北大占三分之一。除了比较集中
的北大外,改革开放后来美的其他10位杀人犯来自于国内不同的大学。
(一)四个杀人犯的故事回放:
第一位北大培养的杀人犯是卢刚。下面是关于卢刚杀人的详细报导:
1991年11月1日下午3点半左右,美国爱荷华大学物理学大楼里正在举办一个天文物理专
题讨论会。北京大学物理系高材生卢刚博士也在现场,他是1985 年由国家公派来美留
学的。卢刚在爱荷华大学生活了6年,并在这个房间通过了博士论文。卢刚在会议室旁
听了约5分钟,突然拔出手枪,对准他的博士研究生导师 ——47岁的戈尔咨教授,教授
应声倒下,卢刚又在他脑后补了一枪,继尔又朝史密斯教授身上开了两枪。卢刚却又冷
静地将枪口瞄准了他的师弟山林华博士,他一... 阅读全帖
m****n
发帖数: 5
41
来自主题: PKU版 - 是北大的,就要敢面对
http://blog.sina.com.cn/s/blog_7037a7750100pky9.html?tj=1
北大毕业的四个美国杀人犯
作者﹕润涛阎
北大自1949年起培育了多少个杀人犯我没有见到过统计,但在美国我知道有4人,按学
校排名,暂时领先第一(如果这个数据有误,请网友指正,不胜感激)。如果按照被杀
人数算,北大以总数7名领先。在被杀死的21个人中,北大占三分之一。除了比较集中
的北大外,改革开放后来美的其他10位杀人犯来自于国内不同的大学。
(一)四个杀人犯的故事回放:
第一位北大培养的杀人犯是卢刚。下面是关于卢刚杀人的详细报导:
1991年11月1日下午3点半左右,美国爱荷华大学物理学大楼里正在举办一个天文物理专
题讨论会。北京大学物理系高材生卢刚博士也在现场,他是1985 年由国家公派来美留
学的。卢刚在爱荷华大学生活了6年,并在这个房间通过了博士论文。卢刚在会议室旁
听了约5分钟,突然拔出手枪,对准他的博士研究生导师 ——47岁的戈尔咨教授,教授
应声倒下,卢刚又在他脑后补了一枪,继尔又朝史密斯教授身上开了两枪。卢刚却又冷
静地将枪口瞄准了他的师弟山林华博士,他一... 阅读全帖
j**l
发帖数: 2911
42
来自主题: JobHunting版 - 今早google电面报告
二进制原理
比如a^5, 因为5的2二进制是101, 5 = 4 + 1 也就是拆为a^4 * a
比如a^6, 因为6的2二进制是110, 6 = 4 + 2 也就是拆为a^4 * a^2
比如a^7, 因为7的2二进制是111, 7 = 4 + 2 + 1 也就是拆为a^4 * a^2 * a
也就是对序列a, a^2, a^4, a^8, a^16, a^32, ...
决定乘不乘上某项就看指数二进制对应的位是不是1
w*********g
发帖数: 30882
43
此处信息密度是通过计算每个音节所包含的义项数量来获得的,由于义项的数量是
从原始文本——英文版里统计的,翻译之后有可能会增加或减少义项,为防止翻译过程
中的扭曲造成数据标准不统一,各个语言的文本都被单独翻译为越南语,然后与各自越
南语文本中每个音节所包含的义项数量相除,最终得到比较公平的数据
这让我不由地想到,经过大规模注水的现代汉语信息密度还是这么高,那么文言文
究竟已经高到了何种地步?很遗憾没有这方面的研究
不过,根据使用频率进行加权平均,现代汉语平均每个词中的字数差不多是1.5左
右,在文言文中,其中很多都是用单音节词表达的,折中一下,我猜想文言文的信息密
度达到现代汉语的1.25倍应该是不成问题的,这在古代更是个恐怖的数字
因为拉丁语可不是比现代欧洲各主要语言简单,受到古代文字记录空间的限制,汉
语的显然在文字记录方面更加占优,这也许就是我国古代文字记录非常丰富的原因所在
有人说,音节不能作为衡量信息密度的单位,因为不同的音节,发音长度很不一样
。这个问题提的非常好,事实上,我下一节就要讲到【英语】与【汉语】发音长度的问
题,英语单音节平均发音长度比汉语长,因此在口语的信息密度... 阅读全帖
r****o
发帖数: 1950
44
明白了,
那这样行吗?
用b-a的二进制形式,比如说是12=1100,共4位。
那么运行random(0,1)4次,每次相当于二进制的一位,如果凑成的二进制数小于等于
1100,则返回randNum+b-a,否则重来。
int diffSize=0;
int diff=b-a;
while(!diff)
{
diffSize++;
diff>>=1;
}
int randNum=MAX_INT;
while(randNum>b-a)
{
randNum=0;
for (int i=0; i {
randNum+=random(0,1)< }
}
return randNum+b-a;

learn
learn
d*******a
发帖数: 21
45
来自主题: JobHunting版 - FB面经~
飞机晚点了,正好趁这个时间写下约好的FB的面经。
先说下我的情况,国内211重点大学计算机小硕,本科也是一所211重点大学的计算机系
毕业的,可能这个是拿到面试的原因,所以稍微提一下。
我大概是2月份发简历给FB的,发了简历后过了一段时间突然收到面试的通知。但和其
他同学有点不同的事,HR没让我做Puzzle,直接就开始电面了,不知道为什么。
第一次电面是HR的情况确认,大概20来分钟,一是看看英语够不够用,二是传说中的
Behavior Questions,基本上就是为什么要来FB啊,想在FB做什么啊,这些问题。这轮
应该不算面试,只是个基本情况确认的感觉。
第二轮电面是技术面,45分钟,5分钟聊下项目,然后就是做题。题目两道,一个是分
层打印二叉树,一个是老式手机键盘数字对应字母,给几个数字,求全部可能的组合。
都很简单,没有准备过也能做出来。不过FB题都这样,不难,但代码要写的漂亮,最好
是Bug Free的。据说FB基本不做测试,早上想到一个Idea,下午实现,晚上就内部上线
了。也许这也是原因之一。如果做完后时间很多的话可以聊很多问题,尽量问问面试官
的team做什么,然后有... 阅读全帖

发帖数: 1
46
来自主题: Wisdom版 - 科学可解释佛法吗?
《恒水经》上面有提到说:世间的一切的经法,世间一切,就是真正可以流传、利
益世间的,实际上都是从佛法而来的,所以佛法也包含世间法。包括这些外学,就是包
括医方明,还有世间法的因明,这些全部都是佛法所包含的。
“明”就是指彻底明了这些世间法的道理,其实不论是卜卦、八字、风水,实际上
是菩萨无不明了。这是入地菩萨于五地菩萨位所应当成满的功德,五地菩萨对于这世间
,他自知他了解得不多,所以他会启动他的意生身,去无量无边的世界,来了解世间一
切有情的作息,一切世间有情的许许多多的根器。他是透过这个方式来了解他们在做什
么?他们会的是什么?然后有没有一些工巧的一些技艺,这些诸明(诸明就是明白这个
事情的道理)需要他来学习,所以他一切究竟了知。所以佛法是反过来可以来解释科学
的,因为必须要如此,因为他要走过第二大阿僧祇劫的修行位,他就必须要会一切世间
法的科学。所以不只是医学,然后乃至于工巧明的科学,他全部都要会。
所以这个是菩萨的有学的地方,这菩萨的学处。也就是说菩萨的内学,听起来好象
是要说这些布施、持戒,然后忍辱、然后精进,乃至于禅定,最后到般若,乃至于说十
地菩萨的时候,继续延伸,... 阅读全帖
s********0
发帖数: 71
47
来自主题: Military版 - 模重复平方算法
在RSA算法里头经常要用到“求x的n次方模m”这样的过程,通常使用O(log(n))的模重
复平方算法来实现,提高效率。
其实这是大二学的《信息安全数学基础》里面的内容,那时为了考试需要(手算+写出
很罗嗦的过程),还专门写了代码放在Blog空间里考试的时候用—……
同样O(log(n))的递归算法其实很容易理解:
/* C */
int fast_mod(int x, int n, int m)
{
if (n == 0)
return 1;
else if (n % 2 == 0)
return square(fast_mod(x, n / 2, m)) % m;
else
return x * fast_mod(x, n - 1, m) % m;
}
#Python
fast_mod = lambda x, n, m: 1 if n == 0 else fast_mod(x, n / 2, m) ** 2 % m
if n % 2 == 0 else x * fast_mod(x, n - 1, m) % m... 阅读全帖
r*****g
发帖数: 434
48
来自主题: Military版 - 模重复平方算法
这么学术的东东放错地方了吧

在RSA算法里头经常要用到“求x的n次方模m”这样的过程,通常使用O(log(n))的模重
复平方算法来实现,提高效率。
其实这是大二学的《信息安全数学基础》里面的内容,那时为了考试需要(手算+写出
很罗嗦的过程),还专门写了代码放在Blog空间里考试的时候用—……
同样O(log(n))的递归算法其实很容易理解:
/* C */
int fast_mod(int x, int n, int m)
{
if (n == 0)
return 1;
else if (n % 2 == 0)
return square(fast_mod(x, n / 2, m)) % m;
else
return x * fast_mod(x, n - 1, m) % m;
}
#Python
fast_mod = lambda x, n, m: 1 if n == 0 else fast_mod(x, n / 2, m) ** 2 % m
if n % 2 == 0 else x * fast_mod(x... 阅读全帖
i*********7
发帖数: 348
49
来自主题: JobHunting版 - Leetcode OJ的编译器是?
memset就已经帮所有可能的位置都赋上了截止符了。
length是max(x,y)
也就是两者取长了。两个二进制数相加的长度基本不可能超过length + 1了。
举个简单的例子
10 + 10 = 100。 也就是两个长度为2的二进制数相加才刚好到达长度为3的二进制数。
所以一个二进制数长度为x,另一个为y。
最大长度不会超过max(x,y) + 1。
所以我取length + 2就是在最大可能值的max(x,y) + 1的前提下再给了最后一位截止符
的空间。
t********e
发帖数: 344
50
来自主题: JobHunting版 - 请教一道FB面试题
面经上看到的.
"输入一个n,代表二进制数有几位,然后要求打印所有n位的二进制数,但打印有个规
则,就是相邻
两个数之间只能有一位不一样。比如n为2时,一个打印方法可以是:00 01 11 10。而
00 01 10 11就不可以一位01和10有两位不一样。"
版上估计讨论过,可我没找到……大牛们能不能给说个思路?
首页 上页 1 2 3 4 5 6 7 下页 末页 (共7页)