摘要: 第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)
摘要: 经历了N次风波,从php的php.ini文件弄不好,到mysql的重装错误。蛋都碎了N次。。。。总结是:网络上的教程有N多,可是假的,错误的,也有M多。。慢慢磨吧,觉得百度文库上的文章多数靠谱些。如果想要教程,还是上文库下载吧。准确率可能多一点。(个人经历的说,可不是广告)一:Apche与php好吧,弄php跟apche时。最好将其弄在同一个盘,然后分开两个文件夹,反正我这样做了后,就搞定了。。... 阅读全文
posted @ 2011-06-11 01:56 cchun 阅读(583) 评论(0) 推荐(0)
摘要: 今天帮数模的同学编了一道蛋疼的暴力图程序,结果,变量一来就来了18个,然后有int 型的,还有double型的,变量一多,结果就double值赋值给了int,还有map[a][b]=value时,忘记了这是一个无向图,要两种都赋值。。结果可想而知,debug了半天,活该连晚饭都没得吃。。。 为嘛因为这种无聊的东西而蛋疼一个晚上呢, 症结是: 一:基... 阅读全文
posted @ 2011-06-03 19:55 cchun 阅读(287) 评论(0) 推荐(0)
摘要: 第二个被调用的窗口程序: /*author:YuGuichunfuction:studentinformationmanagetime:2011.5.28*/importjavax.swing.*;importjava.awt.*;importjava.awt.event.*;importjava.util.Iterator;importjava.util.Vec... 阅读全文
posted @ 2011-05-28 21:47 cchun 阅读(1619) 评论(3) 推荐(2)
摘要: 第二次了,见到管理系统这东西就恶心,为什么每一本编程教材都要玩这个?不过用java再写一次,倒是蛮有新意。留作纪念,看看到大学毕业,还会写几次这种破管理系统。。。。。。粗糙的可视化,鸡肋再现啊。后果(代码看了估计都会吐血):代码:/*author:YuGuichunfuction:studentinformationmanagetime:2011.5.28*/importjavax... 阅读全文
posted @ 2011-05-28 21:46 cchun 阅读(14693) 评论(2) 推荐(3)
摘要: 原文地址:一个电脑白痴和黑客的对话作者:田菜花N年前就看过了,再看,还是那么有感觉。哈哈!黑客:我控制了你的电脑小白:怎么控制的?黑客:用木马小白:。。。。。。在哪里?我没看不见黑客:打开你的任务管理器小白:。。。。。。。任务管理器在哪?黑客:。。。。。你的电脑下面!!小白:"我的电脑"里面没有啊黑客:算了,当我什么也没做过黑客:我已经控制了你的电脑小白:哦黑客:害怕了吧... 阅读全文
posted @ 2011-05-28 00:38 cchun 阅读(351) 评论(0) 推荐(0)
摘要: 状态方程:sum[i]=max(sum[i-1]+a[i],a[i]);找出动态转移方程就可以直接ac掉了.#includeusingnamespacestd;intmain(void){intn,i,flag,num[10000],temp,start,end;intsum,max;while(cin>>n,n){fla... 阅读全文
posted @ 2011-05-18 19:08 cchun 阅读(175) 评论(0) 推荐(0)
摘要: 单纯的字典树,有规律可循。最小次数=节点*2-最长的那条链+n个链。。可以先想想假设最后那个单词也删除的话,那么每个节点的单词都会先打出,然后删除,所以所有的节点*2.但是题目的意思是最后那个单词不删除,所以要保持最小次数,那么最后那个单词必定是最长的。所以要将所有节点*2-最长链。代码:#include#includeusingnamespacestd;typedef... 阅读全文
posted @ 2011-05-17 18:51 cchun 阅读(231) 评论(0) 推荐(0)