摘要: 水题飘过,不过要注意坐标的交换,别让水题成为卡人的难题。 阅读全文
posted @ 2011-08-07 23:51 cchun 阅读(194) 评论(0) 推荐(0)
摘要: 第1步:初始状态第2步:把上面的n-1个盘移到第3号杆上第3步:把第n个盘从1移到2第4步:把前n-1个从3移到1,给第个盘让路第5步:把第n个盘从2移到3第6步:把前n-1个从移到3,完成移动我们设f(n)为把n个盘从1移到3所需要的步数,当然也等于从3移到1的步数。看什么的图就知道,要想把第n个盘从1移到3,需要想把前n-1个从1移动3,再从3->1最后再1->3。而第n... 阅读全文
posted @ 2011-08-07 23:45 cchun 阅读(288) 评论(0) 推荐(0)
摘要: 《连连看》,看起来本来就傻乎乎的游戏,复习周的我,想不到手痒痒,竟然也连续玩了几天。玩的时候才发觉,原来看起来傻傻的游戏,要玩好,还是很困难的。(承认我眼神不好吧),话说平兄啊,你咋玩到8万的啊?玩来玩去,《厨房连连看》还是六万多。好吧,这一次,本来我打算开挂的,鉴于有QQ被封的危险,还是自己写一个吧。 写的过程中,艰辛不已,艰辛的不是那个界面,而是算法,算法啊,果真一切应... 阅读全文
posted @ 2011-08-07 13:32 cchun 阅读(2149) 评论(10) 推荐(1)
摘要: 一道并查集的入门题目。没什么好说的,代码已经注释了。。并查集,概念其实都不是很难,不要被这种东西吓到。继续~~#include#includeusingnamespacestd;intpre[1005];intfind(intx){intr,j;r=x;while(pre[r]!=r){r=pre[r... 阅读全文
posted @ 2011-08-07 13:25 cchun 阅读(337) 评论(0) 推荐(0)