Paul.Z

实验目的：
“汉诺塔”问题相传是古印度的布拉马婆罗门圣庙的僧侣所进行的一种游戏，其装置是一块铜板，上面有三根杆（编号A、B、C），A杆上自上而下、由大到小按顺序串上64个金盘，游戏的目标是把A杆上的金盘全部移到C杆上，并按原有顺序叠好。条件是每次只能移动一个盘，并且在每次移动都不允许大盘移到小盘之上。这是一个典型的函数递归问题，本实验通过给出了利用递归调用和不使用递归调用两种解法求解N个盘从A杆移到C杆的移动过程。
实验方法：
汉诺塔问题移动过程很复杂，但是规律性很强。使用递归调用需要先找到一个递归调用模型。首先考虑的应该是移动A干最底部的大盘，而不是其顶部的小盘。要想将A杆上的N个盘移至C杆，可以这样设想：
以C杆为临时杆，从A杆将1至N-1号盘移至B杆。
将A杆中剩下的第N号盘移至C杆。
以A杆为临时杆，从B杆将1至N-1号盘移至C杆。
我们看到，步骤2只需移动一次就可以完成；步骤1与3的操作则完全相同，唯一区别仅在于各杆的作用有所不同。这样，原问题就转换为与原问题相同性质的、规模小一些的新问题。

KEY:

#include<iostream.h>

void move(char getone,char putone)
{
cout<<getone<<"-->"<<putone<<endl;
}
void hanoi(int n,char one,char two,char three)
{
void move(char getone,char putone);
if (n==1) move (one,three);
else
{
hanoi (n-1,one,three,two);
move (one,three);
hanoi (n-1,two,one,three);
}
}
void main()
{
void hanoi(int n,char one,char two,char three);
int m;
cout<<"Enter diskes:";
cin>>m;
cout<<"the steps to moving"<<m<<"diskes:"<<endl;
hanoi(m,'a','b','c');
}

No comments

一个26岁IT工程师写在辞职后[转帖]

Wednesday, 17. May 2006, 00:41:58

随手记

这个是从csdn转过来的，看到这个IT工程师的经历，说不出来什么感觉，发在这里大家看看吧。
终于决定离开这个城市了，和领导说决定辞职的时候，大家都很平和，彼此说着一些言不由衷的话，因为一周前接到来自另一个城市的offer后，我就和他沟通过，在一家咖啡厅和他整整聊了四个小时，该说的都说了。同事们忙碌的身影晃动成一片幻像，熟悉的声音最后汇成一片嘈杂的响动，跨入电梯那瞬间，才发觉这也许是自己最后一次跨入这个曾经载我上下无数次的电梯，没有很多人离职后的轻松，只是觉得有点茫然，一如我当初第一次跨入这个电梯。
　　我，一个26岁的男人，从一个三流大学毕业到现在近四年了。当初高考时候，我报考的专业基本上都是市场营销，可惜最后录取我的恰恰是我半夜起来补在志愿表上的一所三流重点的计算机专业。大学四年一心谋划着考研，考到我心仪的学校和心仪已久的专业，但大四时候一场突如其来的恋爱最终让我功亏一溃。于是，在那年的岁末，匆匆找了一份工作，就是我刚刚辞去的这一份工作，聊以安生。而我大学的女友，最终也没能和我到同一个城市，本来根基不劳的感情，在时间的磨蚀下烟消云散。
　　四年来，在这个民营的IT公司从小弟做到工程师，再到项目经理，最终成为一个手下七八号人的小领导。生活的轨迹大抵都是如此吧，我作为世纪初毕业的一个大学生，赶着IT浪潮的尾巴，一路追逐到现在。
　　而这期间，我两次报考了当初没能考上的那个研究生，但由于工作后的琐碎以及自己意志的不坚定，都以失败告终，此时我才发现，我的年龄和社会形式注定考研对我来说已经没有意义了。于是，我陷入了尴尬的境地，工作上技术无法精进，管理岗位上升的空间很有限，依靠考研来从事心仪职业的梦想彻底破灭了。毕业近四年后，我失去了方向。
　　很自然的，我想到了辞职。我不是一个安份的人，我想，射手座的性格在我身上体现的尤为明显。辞职是一个两难的选择，如果不辞职，生活将像现在这样延续下去，我每天重复着现在的工作，心怀郁闷和不甘，我将用我不多的积蓄买一个房子，我有了老婆，接着我有了孩子，直到有一天我做不动了，我的技术无法精进逐渐落伍，而且我也没办法升到高层岗位，或许我将在30多岁的某一天无奈的辞职，不知所措。
　　辞职了，前面的路是未知的，我将舍弃过去几年苦心经营的一切，重新开始一个工作，一无所有，唯有残存的理想和青春遗留下的激情。
　　这种选择是两难的，尤其当我发现我决定离开的决定深深的伤害了一个爱我多年的女孩时，我进退维谷。在这个城市的几年，一直和她保持着朋友和情人中间状态的关系。而我的父母，希望我能安心工作，留在这个城市，身为人子，这样做无可厚非。但我还是决定辞职，我也不知道我确切的追求什么，也许只是对现在的一点改变吧。真正决定了，才发现自己原来对这个城市以及这个城市里的人是如此的留恋。当听到电话那头女孩的哭泣时，心如刀割，才发现几年的沉淀，她对我如此重要，伤人伤己，我想，这辈子我将不可避免的为这段感情背负十字架了。
　　喜欢听许巍的歌，悲伤中透着一丝欣喜，低沉中蕴涵希望，希望这段有生以来最痛苦的时光能是我生命曲线的拐点，前面的路还是迷茫，希望自己能如逐日的后羿，为了那点光明能一路执着的走下去。

No comments

Windows 2003 server standard edition安装过程的问题

Saturday, 6. May 2006, 00:29:23

windows

昨天安装Windows 2003 server standard edition出现了好多文件无法复制的问题，现在还没有发现是什么原因造成的，估计是光盘或者光驱不好。再试试。

5月7号补充：
研究了近两天原来是内存的问题可能是内存的某个颗粒出了问题

No comments

胡思乱想

Sunday, 2. April 2006, 13:34:34

随手记

上课的时候发现一个问题，如果数据库的技术如果应用倒渲染的子系统里面是否会提高效率啊？
如果自动机思想融入到管理学里面是否会有更好的管理绩效呢？
如果linux在强调自由的同时能更注重普通用户的使用效率会不会让微软更心惊胆战呢？
将来的面向对象的语言得到相当的普及而且各种类相当完善的时候全世界的软件漏洞是否会更相似而会导致更大范围的损失呢？会不会让聪明的人更聪明，普通用户越来越傻瓜？导致过分依赖某个系统而使系统的所有者拥有了毁灭人类的权利？
克隆技术到底是天使还是魔鬼？
将来的网络上都抄袭谁又来写原创，文化到底是贴近人的本性好还是仍然要保留着象牙塔的风格？
~~~~~~~~~~~~~~

No comments