摘要: 最近看C算法,在讲到分治的时候,果然又看到了分治必讲的汉诺塔问题,不过书里同时又讲到了汉诺塔与二进制的关系,我觉得很有意思。 汉诺塔(Hanoi)问题想必大家都很熟悉,玩过这个游戏的也不在少数,N个盘的汉诺塔最少能用2N-1次移动完成,用递归的方法,很容易写出一个求最优移动方法的程序:void Hanoi(int N, int A, int B, int C){ if (N == 0) return; Hanoi(N – 1, A, C, B); printf(“%d-->%d\n”, A, C); Hanoi(N – 1, B, A, C);} 下面我们要研究... 阅读全文
posted @ 2011-11-21 16:44 烟雨华年 阅读(1766) 评论(0) 推荐(1) 编辑
摘要: 很久不曾写东西,也许只是因为懒已经深入骨髓了算算毕业已经有5个月了,研究生的第一个学期也快进入尾声记得去年的这个时候,我还走在铺满落叶的师大,在每天傍晚的广播声中走向景德楼,听着墨明棋妙,吃着香米糕,做着线性代数,时而侧头看看一直陪在身边的巧笑嫣然很是怀念的感觉不过,这不是一篇怀念,也不是一篇总结,那是另外的两篇,被很懒很懒的我有意无意放在角落里的诗篇所以,我不会在这里说,过去怎样,现在怎样,将来怎样研究生的生活是什么样的,过得好不好,充实还是空虚,这些已经被我抱怨过无数次的东西,这里也不会出现我现在似乎发现了一种机遇,或者说适合自己的步调那为何我还要继续懒下去呢?我会在各个地方,写一些乱七八 阅读全文
posted @ 2011-11-21 13:01 烟雨华年 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 2010年5月16日,多云转晴,国防科技大学三号院,ACM/ICPC华中南地区邀请赛……  这应该算我参加的第一个正式的比赛,第一个组队赛,然而从开赛前就频频出现的各种杯具可以看出,今天注定是要悲剧了……整理好一切坐到座位上,第一感觉竟然是想睡觉……好不容易清醒过来,好不容易凑齐了三个人,终于在88支队伍的倒数声中... 阅读全文
posted @ 2010-05-17 02:36 烟雨华年 阅读(538) 评论(1) 推荐(2) 编辑