设万维读者为首页 万维读者网 -- 全球华人的精神家园 广告服务 联系我们 关于万维
 
首  页 新  闻 视  频 博  客 论  坛 分类广告 购  物
搜索>> 发表日志 控制面板 个人相册 给我留言
帮助 退出
 
0+1  
有感而发, 可多可少  
网络日志正文
我的第一次 0 + 1 2009-11-27 17:52:44

            我原本打算将短文取名为《我的第一个 C Program, 但后来一想,现在这电脑民工车载斗量的, 这样的题目还会有谁来看. 写程序吗,不管哪种语言,,最终当然是通过 0 + 1 来间接实现的, 但我的第一个C程序真还直接应用了二进制算符 (bitwise operator), 所以这个标题还不算误导和哗众取宠.

 

            事情先要从我舅舅说起. 舅舅是一个优秀的科学家,是一位染料涂料工程师兼色盲,曾为中国的电泳涂漆工艺作出过重大贡献。小时候我有一次去舅舅家, 我俩都闲着没事, 他就招呼我过去玩个游戏. 他拿出15根火柴, 分成三堆,分别为三根,五根,七根. 规则很简单, 两人轮流拿, 数量不限, 谁拿到最后一根就算输了. 唯一的限制是每次只能从同一堆里拿.我先拿是输,  后拿也是输, 十几个回合下来,  他已看出我不可救药,  就把规则告诉了我.后来我看到一本书, 里面详细介绍了这个游戏以及决定输赢的数学原理. 原来这游戏并不限于三五七,堆数可以任意, 每堆的火柴数也可任意, 当然不用火柴也可以. 不管你如何变化, 输赢由一条相当简单的规则决定, 必须用二进位制表述.

 

            在完成Courant 数学研究所的博士后研究以后, 正好美国在老布希同志领导下昂首阔步进入经济衰退, 我只好靠汉语拼音的功底在纽约市教育局双语教育部门混饭吃.当然这并非长久之计, 于是听从朋友建议开始学C,  为下海作准备. 这玩艺我以前也学过, 但因为没有动力, 读了第一章后就把书给丢一边了, 然后周而复始. 所以前几章总读了六七遍不止, 但还是C盲一个. 因为无经验可总结, 只好总结教训, 发觉空对空是问题所在. 当初我学FORTRAN, 就是为了完成一个课题,暑假修了三星期课. 三星期过后, 学分拿到了,  课题也完成了.

 

            既然空对空不好,那就空对. 这块地可是不好找, 我于是想起了舅舅传授的火柴杆游戏. 因为这游戏需要用到二进制, 想来这快地不错. 说时迟,那时快, 我就开始写起来了, 碰到问题就向书本请教. 如果还是三五七, 一方面太简单,而且没准会被人琢磨出来. 我就把最多允许堆数和每堆最多允许火柴数加以扩大. 电脑里没有火柴, 我就用$代替. 三五七自然还是第一选择, 但挑战者如觉得不过瘾, 可以选上十堆八堆的. 你可以和朋友玩, 也可以和机器玩. 当然如果和机器玩的话, 即使三五七, 一般也就是()”肉包子了,有去无回。 这程序尽管很小, 但用到的概念极多, 等到写完, 书已经看了好几遍了. 看来这块是选对了. 正象买房子所说的, Location, Location, Location. 两三个星期后, “大功告成”.

 

            前面说过,这游戏的数学原理要用二进制表述, 所以每一回合以后, 先要做成百上千的除二, 运算完成后再要做成千上百的乘二. 于是我重返故地, 看看能否用二进制直接运算, 真还给我找到了, 就是前面提到的二进制算符. 程序很小, CPU 的差别无法看出, 但我想二三十倍是起码的, 如果是一百倍我也不会惊讶.

 

            我的电脑没有C的软件, 于是我就去NYU. 一切准备工作做好, 一个回车, 我把眼睛瞪得象电灯泡, 希望看到好消息. 没这样的好事, 一大堆从来没见过的错误呈现在眼前. 我就找了个熟识的小朋友帮忙. 他称赞我的程序写得不错, 只是C的一些概念和 FORTRAN 太不一样,所以出错了. 两小时不到, 大功告成,这次可是没有引号的,而且是0 + 1 型的. 一大帮小天才围了上来,  要和机器人决一高低,  均以肉包子告终.

 

            以后我还写了个韩信点兵的程序.这个游戏的诀窍可在《十万个为什么》上找到, 我就不保密了: “三人成行七十稀, 五树梅花二十一枝, 七子团圆是月半, 除百零五便得知.” 我把这两个程序的EXE放在一张碟片上, 每次面试都带着, 哪知从来没人想看看我对C是真懂还是假懂. 历尽千辛万苦, 我总算在华尔街的一家软件公司找到了第一份工作, 主攻房屋贷款的模型, 这张碟片还是没用到. 我的第一个模型出来后, 久久没见到程序员完工的通知.他说既然这是个初步的模型,  以后还要改,  他就不浪费时间了,  等全部完成他再来写程序. 天哪, 他是要我们用一枝笔一张纸来找出模型的不足之处并加以改进. 我自告奋勇说,计算部分的程序我可以写, 但我不知道如何与公司的软体衔接. 公司的二老板说, 衔接问题由他来做. 我的老板将信将疑,”你还会C?” 我说不是写在简历上吗? 他说他也看到的, 不过大家都这样写的. 我把这张碟片的故事告诉他, 他兴致极高, 叫我拿出来, 在上班时间玩了好一阵子, 最后毫无例外地成了肉包子.

 

            以前写这程序时还没有女儿,我也不知这程式我百年之后该怎么办。现在恨简单,只要她对这程序确实理解了,拿这件宝物参加一个什么竞赛应该没什么大问题。

浏览(1505) (0) 评论(4)
发表评论
文章评论
作者:0+1 留言时间:2009-11-30 09:46:30
琴韵,就玩357,去把老公和儿子杀个落花流水.走得不要太快,作沉思状.如他们知道你懂规则就不稀奇了.
回复 | 0
作者:琴韵 留言时间:2009-11-29 17:16:26
这篇写得通俗易懂。这个火柴游戏我也玩过,老输呀。
回复 | 0
作者:0+1 留言时间:2009-11-27 19:10:15
老阎:如是357,确实如你所说,
两堆相同
111
123
246
145
。。。
轮到谁就输定了。
回复 | 0
作者:润涛阎 留言时间:2009-11-27 19:03:30
玩火柴堆的事我小时候特喜欢,就是计算好了以后,就可以耍弄别人了。其实我也不懂二进制,但我能琢磨出里边的规律。现在好像还记得部分。我是类推,就是从1 1 1 开始,因为到了这一步,对方肯定输了。然后, 每堆加数,比如给对方剩下1 2 3, 或1 4 5,然后类推,直到十几堆,每堆的个数可以增加到很多。

我那时不知道有啥定律,只知道自己琢磨出来的规则。对方没法赢。
回复 | 0
我的名片
0+1
注册日期: 2009-08-01
访问总量: 647,198 次
点击查看我的个人资料
Calendar
最新发布
· 商人的智慧
· 在这儿,没有知遇之恩
· 三强韩赵魏,九章勾股弦
· 给电动车泼点冷水
· 信用卡的保护程序
· Hogan 州长
· 部分大于整体
分类目录
【难题】
· “难题”(3)-- 意外的惊喜(解答
· “难题”(3)-- 意外的惊喜
· “难题”(2) -- 鸡还是蛋 (解答
· “难题”(2)-- 鸡还是蛋
· “难题”(1)-- “简单”的极限题(
· “难题”(1)-- “简单”的极限题
【奇葩总统】
· 奇葩总统(1)- 股票总统
【最强大脑】
· 最强大脑 -- 色块迷踪(续)
· 最强大脑 -- 色块迷踪
· 最强大脑 -- 复活
· 最强大脑 -- 迷走点线
· 最强大脑 -- 珍稀足迹
· 最强大脑 -- 龟文古迹
· 最强大脑 -- 知己不知彼
· 最强大脑 -- 数字谜盘
· 最强大脑 -- 入场式
【书摘】
· 《华尔街数学》书摘 -- 暗示的力
· 《华尔街数学》书摘 -- 饮水不忘
· 《华尔街数学》书摘 -- 书缘
· 华尔街数学 -- 我的数学人生
【桥牌“外交”】
· 桥牌“外交”-- H先生
· 桥牌“外交”-- C先生
· 桥牌“外交”-- R先生
· 桥牌“外交”-- 引子
【脑筋不用急转弯 -- 续二】
· 24史
· 科学家的思考
· 朝四暮三
· 纸上谈兵?
· 为什么床铺死都不公布税表
· 质疑测量金字塔高度
· 如何用数学手段消除循环赛假球
· 如何尽快在大学新生中找出乙肝患
【我的大学 -- 续一】
· 太太太感谢您了!
· 饮水不忘掘井人
· 我的复旦梦
· 世界读书日
· 暗示的力量(2)
· 苏步青大师
· 久有凌云志,重翻几何书
· 人名不译
· 生成函数 -- 杀牛的鸡刀
· 欧拉定理的证明
【人间 -- 续二】
· 社区的地球日
· 淡泊天涯
· 源于生活,高于生活
· 得理不饶航空公司
· 我几乎撒谎 -- 与大家共勉
· "垃圾“市长
· 捐款的烦恼
【脑筋不用急转弯 -- 续一】
· 从统计学看国人的冷漠
· 一波四折
· 考考大家的想象力 (附“答案”)
· 毒酒和老鼠 -- 据 KM 说是 GS 的
【往事越千年 -- 续一】
· 昆仑关大捷和《血染的风采》
· 歌剧演员和歌唱演员
· 我的超级记性
· We are doing the impossible
· 上海人的体育辉煌
· 大浪淘沙
· 我为革命下厨房
【Alaska 之旅】
· Alaska 之旅(3)--前人栽树,后
· Alaska 之旅(2)--一国两制害死
· Alaska 之旅(1)-- 终于露馅
【莫谈国是】
· 重贴领导指示
· Hooter
· 我为“86万”叫好
· 领导指示。。。
· 重要的一年
· 随机抽查
· 三位知识分子的遗产
· 为公布100名红色通缉人员叫好
· 马英九和Clinton
· 共产党笔下的国民党民主
【(不是我的)童年 -- 续一】
· 小朋友的高见
· 这次不扣钱
· 女儿的“科研成果”
· 一家三口数学竞赛,我居然只拿了
· 活学活用
· Email from Santa
· “著名”泥塑艺术家
· 女儿的幽默
· 小狗不会告状
· 美国校车补遗
【脑筋不用急转弯】
· 气死数学家
· 好人坏人
· 抽水马桶史话 -- 山寨版
· 前几天,我打了一幅臭牌
· 911 能减少贸易赤字?
【人间 -- 续一】
· 苦不能苦孩子,穷不能穷教育
· 酒文化
· 买车记
· 电影怀旧
· 烧菜“经验”点滴
· 一次难忘的音乐会
【无题】
· Waterpick
· 《蓝色天梦》点评
· Obama Care 的报税 – 寻求帮助
· 钢琴硕士和博士
· 赫鲁晓夫令人尊敬的一件往事
· 打桥牌和上厕所
· 聪明的车夫
· No School !
· 一段不错的绕口令
· Everyday is weekend
【(不是我的)童年 -- 续一】
【科普讲座 -- 续二】
· 给电动车泼点冷水
· 信用卡的保护程序
· 自动驾驶
· “内行”的“外行”人之所见
· 精算师的风采
· 我说文理相通
· 人名不译
· 100万亿倍?
· 洪水河随想
· 伪科学
【科普讲座 -- 续一】
· 一次真正的忽悠 -- 双周房贷
· 论“房贷忽悠”之忽悠
【科普讲座】
· “不是数学家”的烦恼
· “永久”邮票
· 制度优势
· 又闻蝉鸣
· 独行侠张益唐 -- 转载自戴世强教
· 做一回事后诸葛亮
· 半路上杀出个程咬金
· 考试和做研究(4) 迟到创造了历
· 考试和做研究(3)桥牌博士论文
· 考试和做研究(2)
【华尔街的数学】
· 《华尔街数学》出版以后。。。
· 华尔街的数学(结束篇) 光辉的
· 华尔街的数学(19) 锻羽而归
· 华尔街的数学(18) 什锦拼盘
· 华尔街的数学(17) 橘子和苹果
· 华尔街的数学(16)苹果和橘子
· 华尔街的数学(15)“标准”手册
· 华尔街的数学(14)“涂改”数据
· 华尔街的数学(13)假“公”济私
· 华尔街的数学(12) 第三者的模
【街谈巷议】
· 商人的智慧
· 在这儿,没有知遇之恩
· Hogan 州长
· 部分大于整体
· 白草的战争逻辑
· 米饭里的沙子
· 吃力不讨好
· 丁惠民之问
· “好东西”?
· 贪官的智慧
【饮食文化】
· 小笼包史话
· 母亲的八宝辣酱
· 倚老卖老
· 搭便车
· 江浙点心和统一大业
· 糖藕 (非食谱)
· 蹄筋(非食谱)
【我的大学】
· 三强韩赵魏,九章勾股弦
· 惨烈的考试
· 重刑监狱犯人的数学难题
· 鱼骨头的故事
· 数学也有假冒伪劣
· 无名小卒和Nash大师的一段“交往”
· 别开生面的面试
· 我的第一次 0 + 1
· 大师的风采
· 桥牌博士
【人间】
· 幽默的老板
· 买车记
· 个人自扫邻家雪
· 不说英语的留学生
· 多亏没有简体字
【(不是我的)童年】
· 女儿“学”元素周期表
· 一鸣惊人
· 布谷鸟又叫了
· 谁是老板?
· Potty 交响曲
· "重赏"之下, 必有&quo
【往事越千年】
· 瑪德琳饼干的故事
· 蒋经国的伟大
· 版权所有!!!
· 一身真伪有谁知
· 太湖美
· 人间自有真情在
· 蒋介石为胡适写的挽联
· 怀念胡耀邦
· 我家的“阿庆嫂”
· 我的英语老师
存档目录
2024-04-13 - 2024-04-17
2024-03-08 - 2024-03-08
2024-02-05 - 2024-02-11
2023-11-09 - 2023-11-09
2023-10-04 - 2023-10-18
2023-08-06 - 2023-08-06
2023-07-01 - 2023-07-28
2023-06-27 - 2023-06-27
2023-05-01 - 2023-05-21
2023-04-09 - 2023-04-23
2023-01-09 - 2023-01-22
2022-12-17 - 2022-12-17
2022-11-09 - 2022-11-19
2022-10-16 - 2022-10-21
2022-09-01 - 2022-09-10
2022-07-14 - 2022-07-25
2022-03-29 - 2022-03-29
2021-12-27 - 2021-12-27
2021-10-30 - 2021-10-30
2021-08-10 - 2021-08-10
2021-07-23 - 2021-07-23
2021-06-07 - 2021-06-28
2021-04-05 - 2021-04-05
2021-03-05 - 2021-03-10
2020-12-03 - 2020-12-30
2020-11-01 - 2020-11-26
2020-10-05 - 2020-10-24
2020-09-03 - 2020-09-20
2020-08-14 - 2020-08-31
2020-07-05 - 2020-07-24
2020-06-08 - 2020-06-08
2020-05-13 - 2020-05-27
2020-04-02 - 2020-04-30
2020-03-05 - 2020-03-26
2020-02-23 - 2020-02-23
2019-12-31 - 2019-12-31
2019-11-11 - 2019-11-24
2019-10-14 - 2019-10-18
2019-09-13 - 2019-09-24
2019-06-10 - 2019-06-10
2019-05-28 - 2019-05-28
2019-04-03 - 2019-04-28
2019-03-01 - 2019-03-14
2019-02-08 - 2019-02-23
2019-01-22 - 2019-01-28
2018-11-06 - 2018-11-08
2018-10-21 - 2018-10-21
2018-09-04 - 2018-09-28
2016-08-11 - 2016-08-11
2015-11-08 - 2015-11-22
2015-09-05 - 2015-09-27
2015-07-26 - 2015-07-27
2015-06-14 - 2015-06-14
2015-05-25 - 2015-05-30
2015-04-11 - 2015-04-11
2015-03-01 - 2015-03-02
2015-02-28 - 2015-02-28
2014-05-10 - 2014-05-10
2014-04-20 - 2014-04-20
2014-02-01 - 2014-02-22
2013-11-23 - 2013-11-23
2013-10-13 - 2013-10-19
2013-09-06 - 2013-09-14
2013-08-11 - 2013-08-31
2013-07-13 - 2013-07-23
2013-06-09 - 2013-06-09
2013-04-17 - 2013-04-21
2013-03-02 - 2013-03-02
2013-02-09 - 2013-02-23
2012-12-01 - 2012-12-29
2012-11-19 - 2012-11-28
2012-10-21 - 2012-10-21
2012-09-21 - 2012-09-21
2012-08-01 - 2012-08-03
2012-04-14 - 2012-04-14
2012-03-05 - 2012-03-05
2012-02-25 - 2012-02-26
2012-01-14 - 2012-01-28
2011-12-27 - 2011-12-27
2011-11-06 - 2011-11-20
2011-10-21 - 2011-10-29
2011-09-26 - 2011-09-26
2011-08-25 - 2011-08-27
2011-07-31 - 2011-07-31
2011-05-21 - 2011-05-21
2011-04-09 - 2011-04-21
2011-03-12 - 2011-03-12
2011-01-22 - 2011-01-31
2010-11-01 - 2010-11-10
2010-10-09 - 2010-10-12
2010-09-26 - 2010-09-30
2010-08-06 - 2010-08-28
2010-07-12 - 2010-07-25
2010-06-05 - 2010-06-19
2010-05-01 - 2010-05-30
2010-04-02 - 2010-04-24
2010-03-05 - 2010-03-26
2010-02-05 - 2010-02-26
2010-01-05 - 2010-01-27
2009-12-04 - 2009-12-29
2009-11-06 - 2009-11-27
2009-10-02 - 2009-10-30
2009-09-04 - 2009-09-25
2009-08-01 - 2009-08-30
 
关于本站 | 广告服务 | 联系我们 | 招聘信息 | 网站导航 | 隐私保护
Copyright (C) 1998-2024. CyberMedia Network /Creaders.NET. All Rights Reserved.