我的征尘是星辰大海。。。
The dirt and dust from my journey form oceans of stars...
-------当记忆的篇章变得零碎，当追忆的图片北涞媚：颐侵荒芮笾谑执娲⒌挠篮愕幕匾洌�
作者:黄教授
上一个世纪的最后的日子里。。。无痕的岁月。。。 以前的杂记
十一月一日 雪
同志们对胡天八月即飞雪的正确性有了进一步的认识。
十一月二日 雪晴
来到加拿大就该有些新气象，所以我把以前的手记移到了这里。现在一时没什么东东好贴，干脆把作业贴上吧。
十一月六日 雪
作业做了两天，是一个搜索的问题(除了很短的源代码外，我还把7x7的尺寸的测试文件放上去供大家测试。顺便再贴一些数学老师出的Puzzle.
十一月九日 晴
接到了Concordia的录取通知着实高兴了一阵，又写了一篇作业。
十二月一日 雪晴
加了一个计数器。是从网上拷贝一行代码，现在才体会到以前CoCo所说的网页制作的简单。然后又加了一个留言表。
十二月二日 中雪
今天把我考试的作文放到这里供大家看看。
十二月七日 晴
十二月十二日 晴
今天一早起来终于改正了程序最后一个bug,解决了爱因斯坦的问题--Zebra puzzle.这说明人类终究会将所有的脑力劳动都交给电脑去做的。今天心情不错，又把我钟爱的一首唐诗翻译成了英文。
十二月十五日 晴
今日无语，刚刚从洪炀得知黄勇明年夏天要来。
十二月十六日 小雪
今日完成一个简单的走迷宫的小程序。又作了加强，改变了“过家门而不入”的缺陷。
十二月十九日 晴
今天，朱春明来到了温哥华。我把迷宫程序又作了加强，解决了“原地打转”的问题，入口可以在任何位置。
十二月二十二日 小雪
今天，经过两天的辛苦终于完成了“四个数字凑成24的游戏”的完全解决。把它作为给大家的圣诞礼物，好不好？
十二月二十五日 晴
今天是圣诞节。我编了一个极简单的转换“墨尔斯”电码的小程序，主要是加强对编码的理解和shift操作的应用。同时补记一句，昨天大家去参观了“Saint Josuph” 大教堂，拍了不少照片，这个可是梦城的一大名胜啊！鉴于5M的空间已经不足，现决定将每页上的美女图都“打入冷宫”以便节约空间。今天又将以前的编程作业贴上来了--采用模板和回调函数的快速排序算法小程序。
十二月二十六日 晴
今天是加拿大的Boxing Day,即劳动人民盲目抢购所谓降价物品的日子，好久没有看到排队买东西的情景了。加拿大劳动人民处在水深火热之中啊！今天把以前写的一个仿照Delphi的TList的模板化的类整理了一下，可以动态增加数组长度，自动按升序排列，自动插入元素的功能。
十二月二十七日 晴
今天，朱春民到了蒙城，带着他转了一天，好累啊！黄勇给我出了个关于5个智商超群的，知道进退的海盗的puzzle，很有意思的，我不敢确定是不是真的作对了，你有幸去看看吗？
十二月二十九日 晴
今天，心情很沮丧，因为奋战了近两天两夜，关于“5个海盗”的程序我终于放弃了。因为，第一，我的解答是不对的，两个MBA用“博弈论”和递归法总结出了一个答案。第二，问题的复杂程度远远超过我的想象，即便我想用程序解决一个简化的定性分析，也没有成功。
一月一日 晴
今天，收到黄勇的邮件并和他在线讨论，发现两个MBA的解答还不是最优解，虽然他们的理论是正确的，但是答案还不对。看这里。同时对6个海盗的情况引入了“数学期望”的考虑方法，修正了我和黄勇讨论中的错误。
我热切的期望有更多的朋友参加讨论，如果你们有什么建议和想法，不妨留话给我。
一月六日 晴
今天是开学的第一天，又去找教务处关于免修课的事情，结果还是没有结果，想到林鹭浪的建议，以后可以写一个校园系列。奋战近一个星期终于完成了我的字典程序，这是一个利用二叉搜索树的可以存取到文件，并可以不断添加的字典（好像都是废话）。5M的空间上限到了只好狂删图片。
一月七日 晴
今天是开学第二天，我饿坏了！早上去TAV上数学，中午就吃了一块大饼，接着上C++的课，别看Fatty不学无术，他老婆Rita还是有点真才实学的，冲着这一点，他的作业就给他做吧。上完课回到家一看Concordia的上课时间到了，O.S.连着“概率论”，两门课上完回到家已经8：30了。真饿啊！写了一篇概率论的学习心得发给老师。
一月十日 晴(错了是小雪了)
累了两天终于可以休息一下．今天把昨天的离散数学及计算机组成原理的笔记完成了。Dr. Ford从善如流回信并在课堂上改正了小遗漏．又加了两三个黄勇推荐的小puzzle.
一月十一日 小雪
加了几个小puzzle据说是小学生的数学应用题，不过我实在是不敢保证大家都能做对，试一下？同时，我在网上看到说台湾搞教改，小学五年级的数学题竟然有：“爸爸出国旅行，一件行李25kg,另一件28kg，共多少kg?”者如果是真的，台湾也不用操心了，过20年他就要找上门来讨救济了。相比之下，大陆的小学数学有点太超前了吧！把feof()的问题作了两个测试。
一月十二日 晴有小雪
前天晚上吃晚饭的时候，我宣布要写一个逻辑的类，初步完成了基本的操作符重载，以后可以在家功能进去吧，明天又要上学了。半夜又加了一个小puzzle.
一月十三日 大雪
今天去学校买书注册，在地铁被一个穿着体面的中年白人妇女拦住用法国口音很重的英语解释说自己早晨被银行拒绝，现在没吃的，天又冷能否给她几块钱。我看她眼泪都快流出来了，急忙把钱包里所有的硬币都给了她，跟她说我也很穷只能这些了。那些quarter可都是我攒下来洗衣服的呀，看来这个月不用洗衣服了。事后我一直在想为什么那么多人她偏偏找上我？莫非她还是很识货的，一眼就看出我身上着价值三四千的防御力250，抗冷+50，抗电+20的皮夹克？转念一想不可能的，她肯定是知道我也是穷人，只有穷人才会帮助穷人了。
一月十四日 雪
一个今天概率课的简单证明。
一月十八日 小雪
今天去学校听unix的讲座碰到反战大游行。然后宰了朱春明一顿以示庆祝，同时晚上终于可以开始这个星期一直计划写的Matrix的类。
一月十九日 现在还是晴
一早起来把我的Matrix做了加强，实现了加法，乘法以及旋转等等。无聊之极写了一个模板化的stack.
一月二十二日 天气预报说非常非常冷。。。
夜不能寐，早起胡言乱语一通。对不起，我发现这实际上是Fuzzy Logic的意思。
一月二十五日 小雪
今天把头剃了，脑子清醒了一些就把离散数学的小作业用程序作了一下，这是一个极其简单的判断谁是罪犯的问题，因为只有三个嫌疑犯，而且只能有一个罪犯，所以太不值一提了，比爱因斯坦的问题还简单的多。
一月二十六日 小雪
今天正在改我的字典，同时先写了一个极其简单的小函数给长征。同时把我以前写的一个从文件读字的简单的类（包含自增长的数组）简单整理了一下。
一月二十七日 晴
终于胜利在领bursary之前完成了功能强大的Power Dictionary,增加了frequency和rank的功能，frequency也可以存入文件，rank也采用binary search tree以便经常更新的效率。
一月二十八日 小雪
今天把我的逻辑类小改了一下用来检验一组判断是否consistent也就是说给你一组“规则”和一些基本事实，你能否推理出某个结论，或判断这个结论是否可能？
二月二日 小雪
今天真累啊，从早上10：00开始debug到下午18：00。晚上又花了两三个小时才完成了超级字典，即字典的第三个版本。改掉了ranking的一些错误。
二月五日 大风
今天偷懒就把前天做的作业贴一篇吧，是一个简单的统计输入单词的小题目，见笑了。
二月八日 阳光灿烂
今天终于完成了本星期最大的工程-- PowerLogic，这实际上是我的Logic类的第三个版本。这个版本无比强大，对于是非判断可以从结果倒推，他的完成总算没有辜负这个星期的辛劳。同时纠正了上一个版本的错误结果---我的输入数据错了，10个规则中的第六个少了一项。
二月十二日 小雪
色即是空，空即是色？今天讲的“空集合”真让人摸不着头脑。
二月十四日 晴
今天心情很不好，昨天看BBS到快两点，早上5点多起来挑战“Coding Competition”结果输了，我没有办法在3小时内完成最容易的题目，（虽然正常没有问题，我想，可是就如同后来的考试，可能和没有睡好有关系吧？）下午郁闷瞎闯到了“地下城”，真热闹。晚上为了排解郁闷把第三个题目也作了，这是次容易的。可是我还是超过了三小时。
二月十六日 晴
今天我都快要吐了。“Breadth First Search”怎么会这么复杂呢？我花了差不多一天半才解决第四题.现在我的胃一直在翻腾，头晕眼花，我要去跑步了。
二月十八日 晴
昨天早上花了一上午为我的网页又找了一个免费的所在，现在再发生911我的资料还有一个备份，不过拷贝5，60个文件实在是一个无聊的工作。今天总算花了九牛二虎之力把第一个问题解决了，我认为是最难得，所以放在最后，可是那位写solution的大虾却不认为是最复杂的，虽然他自己也承认代码最多。
二月二十日 晴
有客自故乡来欲咨询此地如何？我实在不知所云。
二月二十五日 晴
下了一场大雪，我也过完了一个堕落的春假！什么也没干除了打游戏，我要改变这个错，没什么好说的，贴一张汇编得作业吧，程序很简单但是能简单地描绘人类迁徙的一般规律，物以类聚，分久必合，合久必分。
三月八日 晴
连着考试，作业不断，我最近什么都没干成，人变得又笨又懒，没东西贴了，就把c++的作业贴一贴吧。是一个很简单的模仿类似大富翁的Boardgame.
三月十四日 晴
我的理由还是因为考试作业，什么也没有干成。
三月十七日 晴
今天心里不好受。贴一个用汇编编的“二分法求平方根”。下载可执行程序试一下，运行然后输入一个小于65535的数字，回车。
三月十九日 晴
把平方根求法稍稍改进了一下，对于除法还是有疑惑。下载试一下。
三月二十二日 小雨
贴一张汇编的作业，是前一篇作业的加强班，是要用图形来描述数组元素的变化。我讨厌提供的library自己重写了一遍，当然因为都很简单其实相当于重新key了一遍，不过呢心理感觉不错啊。下载运行一下吧。
三月二十六日 晴间多云
本来以为可以开辟一个“在Mcgill的日子里”，现在看来是不可能了，Admission根本不看你得TOFEL成绩，只看成绩单,可怜我花了一百多刀考了647也没有用。心情不好，离散数学又没考好。唉，天下不如意事常十之八九！不过将来他们总有一天会后悔没有招我进去的，这么一想心情顿时舒畅了。把作业也做了。
四月四日 阴
无所事事的生活让我感到可耻，虽说考试作业很多，可是我真的都在学习吗？这并不能成为我没有写新程序的理由。很多想法稍纵即逝，我却始终未能开始。今天，总算抽时间把以前的Matrix小改了一下，实现了几个简单功能，“与”和“或”和“乘方”的运算，“reflexive,symmetric, antisymmetric, transitive”的属性，以及“transitive closure”。为了节约宝贵的网络空间，以后输出结果不在贴图了，改用文件形式，想看自己下载。（除非你贡献一点银子让我多买几M的空间。）
四月七日 晴
今天，我想开始我的一个长期计划：写MASM的库函数。即使都是没什么大用的小函数，可是毕竟是自己的版本啊！先加了个GCD,LCM，还有输入输出整数。哈哈没想到是这么简单的东东吧？
四月八日 晴
今天实现了我长久的计划：完成一个逻辑集合类的主架构，初步用回调函数实现了“universal”和“existential” quantifier。接下去我就可以以此集合类为基础实现“function”和“relation”了。响应朱春明同学的倡议，计划将来合作一个国际象棋程序，先画了一个棋盘，很幼稚吧？ 虽然现在空间很紧张，可是，还是忍不住加了一张厦门环岛路的魅力照片---世界上最美的赛道。
四月十三日 晴
朱春明同学回国了，现在唯一能讨论讨论中断机制的机会没有了。呕心沥血穷一日一夜完成了三个证明, 不过不知道对不对。
四月十四日 晴
今天居然用了一整天在写汇编作业。工作量超过了我的估计，在我的Library里又加了一些小函数，现在我都快记不清楚各自的功能了。作业里要对鼠标直接控制，结果我发现我的USB鼠标好像不行啊，只好等到实验室在debug了。
四月十八日 阴
今天是两门课的作业的DUE DAY,昨晚，突击完了离散，今天又胡乱写了一下硬件结构的作业，实在搞不懂具体的DMA, INTERRUPT机制，我的笔记本又不能显示鼠标，汇编调试简直是闭着眼睛在找鼠标。现在去实验室调试汇编作业和我的Library。 倒霉！又是不知名的什么节日，学校不开门，作业怎么交啊？
四月十九日 阴
伟大领袖毛主席教导我们：理论只有和实践相结合才能得到检验和发展。我写的“功能强大”的逻辑类如果不能得到实际应用的话，我为什么要去写呢？所以，今天我小小地改了两行代码用它来作了一个反证法的证明，从此，PowerLogic又有了反证法的功能。 复习硬件，忍不住又要在我的小函数库里加一个阶乘，全当复习吧？不过又碰到了令我长久头痛的问题，如何输入一个大整数？或者负数？或者小数？看起来挺复杂的，对吗？
四月二十日 看起来是晴
今天，还在为昨天的事感到高兴。又把我心爱的逻辑类做成了Library，其实是很简单的事情，只是很少有这方面的资料，vc++的编译环境指令又很多，我摸索试验了好几次才成功，但是对于如何从Library里输出变量还是不懂，有谁能指导我一下呢？躺在床上想着要从我的集合类(LogicSet)衍生出关系类（Relation),不知道今天是否可以开始？
Relation算是作出个雏形，可是这算类吗？我用了大量的回调函数，程序员根本无法使用！最痛苦的是c++里不能用类的成员函数作回调函数的参数。我最后想到了友元，可是我还没有看过书，不知道怎样用。集合和元素真是一对鸡生蛋，蛋生鸡的关系，不知道谁应该先出来，烦！ 又看了一遍Matrix。There is a big difference between knowing the path and walking the path.
四月二十一日 密云欲雨（错了现在是黑云密雨）
仰头看看天，低头望望地。忍不住又在MyLib里加了一两个小函数。一个人有一个梦想。
四月二十二日 密云欲雨
今天早上去实验室大有收获。终于完成了debug的工作。毛病真不容易想到，因为牵涉到windows刷新的问题，因为鼠标也是windows画出来的，我先画我的图，怎样让操作系统知道鼠标的部分要更新？我必须在我画我的图之前隐藏鼠标，画完以后在显示他。
“集合本非树，元素亦非台，原本应同路，何故要分开？”学离散数学真好比是参禅悟道，今天在bus上我才领悟了集合与元素并非是“鸡生蛋，蛋生鸡”的两难关系，其实，鸡即是蛋，蛋亦是鸡。我就是一开始没有领悟这层关系才会将集合和元素分开来，写成两个类，结果在实现“Relation”时候，从最外面的集合指向最里面的数据竟然要至少6重指针，这么基本的一个类，让我搞得好累啊！
四月二十三日 黑云密雨
早上冒雨跑步把脑子淋坏了，就胡言乱语起来，哈哈，请看“明天就要嫁给我了”。
四月二十四日 雪
人间四月芳菲尽，蒙特利尔飘雪花。哎，又下雪了。昨天晚上想了一晚上的“薄层集合”（ThinSet）还是不行，写了一半又放弃了。头疼！
喂，那个坐在前排穿绿衣服的圆脸的同学，你留的地址不对，讲习所的新通知发不出去。（说谁呢？）
我给Matrix加了两个及其简单的方法，以至于我觉得提起他们我都觉得可耻。
四月二十五日 现在是晴
下午要模拟考试，明天要考一门组成原理，可是我现在还是无心看书。哎，现在真是不见棺材不掉泪，进了棺材也无泪，没治了。蒙城四月的雪和温哥华五月的雪差不多，记得去年刚在温哥华落地时候住在同学家里，突然一早醒来觉得窗外格外的亮堂，开窗一览，雪下完了。还没吃午饭，再一看，雪化完了。昨天的雪也是这样，晚上出去散步时候，地面干干净净，连雨都没下过的样子。
今天，我又几乎完全推翻了自己的“集合就是元素，元素就是集合”的想法，又部分地回到了集合归集合，元素归元素的出发点。难怪人们说天下事分久必合，合久必分。毛主席也说了：“否定之否定！”不过，改进还是有的，并不是原地踏步。我的ThinSet写了快一天，下午模拟考试不是很理想，哎，也没办法。我的Relation在前一版的基础上去掉了元素这个类，但是，集合内部数据和子集却是分开了。又把回调函数调整了一下。
四月二十六日 天街小雨润如酥
下午要考试了，我还在想我的程序。我不出国我干啥？
四月二十七日 阴天吧？
看离散看到一个小puzzle,考考你，我是没有答对，但是，我把它总结成一般规律了。他的意思就是“与时俱进”的道理。 下午去感受了一下蒙特利尔的春天，拍了不少照片，当然风景是主要的，我作为风景的陪衬也在如坐春风一样。
四月二十八日 阳光灿烂
多好的天气啊！和同屋的MBA胡去跑步真是冬天以来的“在那阳光灿烂的日子里”。看离散里的概率问题真有意思，当然不考试就更有意思了。说的是一个错误和大家都相关可是假如大家都不去纠正，结果是比较出乎我们意料的。
五月一日 天阴沉沉的
看到以前作业里绞尽脑汁的证明题，忍不住作了一个自以为Elegant的证明。
五月二日 阴雨绵绵
复习离散，忍不住按照书上的余数应用的例子用汇编写了一个随机数的产生函数，不过为了使用方便，我没有像c++的srand函数一样开放一个随机种子函数，要做是可以的了，嫌麻烦。 又照着最简单的加密法作了一个加密和解密函数，不过，解密的时候，我实在想不出从余数求原值得方法，只好用倍数-1次的试验整除这种笨办法， 害得我trace了一个多小时。
五月四日 多好的天气啊！
今天应该是青年节，我也可以过啊！下午跑完步，黄昏去对大教堂作第N次的观光，拍了一些夕阳下的风景，同时不忘了把我作为风景的陪衬。
五月六日 老天阴着脸
我心里也很烦，几天来期末考试让我不敢写程序，精神萎靡不振，向鸦片瘾犯了一样难受，心神不定，脑子也迟钝了，有时候还会像思春的怨妇一样感伤，没办法只好赶在晚上考试前随便写一个排列的发生类，其实说是写，还不如说抄，因为离散里有现成的算法，我不过把它写成个类，一个产生通用的排列的序列号，用户的对象数组可以用这个序列号作具体的排列，省得我用回调函数越俎代庖。哎，随便写写，就好像找不着鸦片抽支香烟解解闷罢了。
晚上考概率烤得我是痛心疾首啊！回来一怒之下，把组合的发生器也加入了类，其实，很简单，像算盘进位一样。至于输出接口，我还没有想好是否用回调函数，还是让类有一个属性来存函数指针。
五月七日 天高云淡，没有阳光也灿烂
今天，咱老百姓可真高兴。一高兴又用我的逻辑类作了一个简单的推理。还是老一套，已知一系列规则，事实，推出结论。这次是关于动物的，我的程序推出了这只动物是“非洲象，而不是食蚁兽”。（外人看着很无聊，鄙人却乐此不疲。这就是程序员的生活。）
五月八日 神清气爽，风走云飞
真实地我。而不是活在虚无缥缈的回忆里的我。
五月十日 天高云淡，阳光更是灿烂
今天，我又把昨天从书上抄来的RSA加密算法写成一个简单的类，加密算法很深奥，别看代码这么简单可是理解起来就不容易了。基本的算法有求“inverse of a modulo m”，用的是从Euclidean算法倒推的办法。GCD（即最大公约数）也是用Euclidean算法，这个我以前用汇编写过，现在发现 有大用处，又用c写了一遍，反正是很简单的东西。还有求一个数的幂除以某一个数的余数的快速算法，这个纯粹抄书上的，否则让我想一万年也许能想到。RSA算是一种“公匙”加密算法，不过我对这个公共密匙想了很久才明白一点。为了给我的密匙，找两个很大的质数，我 又写了一个最最原始的搜索质数的小程序，见笑了。这个破程序跑了几个小时 也没有完成搜索。
五月十一日 天晴
今天，修正了GCD里的大bug，现在两个合数的GCD也可以正确的出结果了。又增加了一个linearCombination函数，就是求两个数的线性组合为他们的GCD的系数，哈哈学过离散的就明白了吧？这样239的作业就可以不用动脑筋了。我一向主张computer science的学生应该全部用程序解决所有的作业和问题。从昨天到现在我的搜索质数的小程序还没有跑完，天哪！已经十几个小时了还没有完！
Dr.Ford真是Concordia难得的好老师，我加密的算法理解过程都是在他的耐心指点下，你能想象他半夜十二点回我的邮件吗？
五月十二日 小雨纷纷
今天，收到了期盼已久的DVD《Amelie》，和大家分享一下法国式的电影风格，喜欢吗？
五月十四日 天黑黑，要下雨，结果还是下了
刘教授批评我今天没有更新，哎，写不出什么东西，就把comp239的部分作业用程序算得结果贴出来吧。我个人认为除法理论是看似容易，其实挺深奥的，不过让我们去计算17的23次方处以131的余数，实在不公平，还是用程序作比较好。第12题，我还没时间贴出来，等星期四上完课再说吧。
五月十六日 晴间多云
“...it follows by the Chinese Remainder Theorem that...”简简单单的一句话让我想了一晚上，4：40分从睡梦中爬起来，呆坐了半天才弄明白真正的含义，可是，我开始却无法想到这一层。Mr. Rosen认为理所当然的事情，我却无法想到，真是惭愧。
躺在床上又想了想，肯定还有别的途径。果然它是可以证明的。
心愿---我现在有够无聊的，半夜12点听音乐看着时间流逝，我想用PigeonHole来证明Fermat's Little Theorem.我想改正我长久以来的错误---爱因斯坦的puzzle里面，我的程序结果是错的，我早就发现了，也几次试图改正，可是，总是半途而废，这个夏天里，我一定要完成这个心愿。我想完成集合功能的程序，我想按照书上说的用集合语言来描述所有的数学表达式，可是这一切的一切都在我的无所事事的幻想中变得越来越遥远。。。
五月十九日 在阳光灿烂的日子里的又一天
昨天折腾了一天也没有办法证明Fermat's Little Theorem，看来我是好高骛远了，不过还是有一点心得的，也不冤。今天才有时间把作业做一下，因为，明天要交了。看我的网页总要有所回报吧？程序结果。程序下载。昨晚还去看了一场电影《Matrix2》，特技还可以，情节不怎样。前天，参加别人的birthday party,居然路上碰到章鸿宾夫妇，蒙特利尔真小。
看书时候想到的问题，谁能解答？
五月二十二日 风和日丽
关于一个集合有多少个partition的问题一直萦绕在我心里。当时Dr.Ford讲课时候，那个加拿大小子要和Ford打赌说他当场得出了递推公式，我对此始终是半信半疑，这的确是一个复杂的递推公式。
五月二十六日 讨厌的雨下不停
五月二十七日 总算天放晴了
今天总算把partition的发生器写出来了。方法很粗糙，就是在数组元素中间方挡板的办法来分割集合。输出很头痛我就选择输出挡板在数组下标的位置，这样你就可以根据这些位置来分割集合了。（早晨起来发现以上全不对！简直是大错特错！！！贻笑大方了，如果有的话！）
五月二十九日 晴朗的天空飘着白云
有人怀疑我的加密程序运算结果不对，这一点让我实在不能接受，我虽然没有做大量的验算，可是单凭书上的两个例子的正确验算，我相信程序是正确的。试想，假如我的程序有错，那么981的937次方除以2537的余数能正好和书上的结果0704相等的概率有多少？这种繁琐的计算我之所以写程序做，就是因为我对人的计算能力的不信任，包括我自己。
五月三十一日 晴
昨晚打游戏到3点，因为又是要写breadth first search，这总是我长久的痛苦。我的想法就是“数数”，世界上任何问题都不过是divide and conquer，所以，我想人工智能的核心就是partition，因此，我把BFS写成一个类，有几个方法我把它做成virtual的，以便后代可以重载来解决专门的问题。解决问题不过是切分，记录，检验，再总结。
