??xml version="1.0" encoding="utf-8" standalone="yes"?>久久久久高潮综合影院,2020最新久久久视精品爱,香蕉久久夜色精品升级完成http://www.shnenglu.com/rakerichard/category/12741.htmlJe n'ai pas le temps zh-cnTue, 30 Aug 2011 13:25:45 GMTTue, 30 Aug 2011 13:25:45 GMT60我好喜欢你~http://www.shnenglu.com/rakerichard/archive/2011/08/30/154670.htmllee1rlee1rTue, 30 Aug 2011 01:57:00 GMThttp://www.shnenglu.com/rakerichard/archive/2011/08/30/154670.htmlhttp://www.shnenglu.com/rakerichard/comments/154670.htmlhttp://www.shnenglu.com/rakerichard/archive/2011/08/30/154670.html#Feedback0http://www.shnenglu.com/rakerichard/comments/commentRss/154670.htmlhttp://www.shnenglu.com/rakerichard/services/trackbacks/154670.html
#include <cstdio>
using namespace std;

void I_Love_U ( void )
{
    printf(
"    j&=   y+ y*    jv+   yy-v    v &\n");
    printf(
"   wE!\"   j17$T   7MPC   NU$E-   Ej&v-\n");
    printf("   O*K^  yHH:Ovm+ UMMk   BMNTO: H1=\"7'\n");
    printf("  j0&0H: \"OH7\"E~  U0H1   BB71` jCf'U:\n");
    printf(
"  vM1H1   jB-j1  wHhHh*-/$B)B-   BkJUk\n");
    printf(
"  ^HI'OH j\"\"^N1  \"OHOK~  H$H\"Da jP'N ^\n");
    printf(
"   \"'  O|    \"    jvHT   T ~ \"\"    \"\n");
}

int main()
{
    I_Love_U ( ) ;
    
    
return 0;
}


lee1r 2011-08-30 09:57 发表评论
]]>
集训 7?8?/title><link>http://www.shnenglu.com/rakerichard/archive/2011/07/19/151419.html</link><dc:creator>lee1r</dc:creator><author>lee1r</author><pubDate>Tue, 19 Jul 2011 14:14:00 GMT</pubDate><guid>http://www.shnenglu.com/rakerichard/archive/2011/07/19/151419.html</guid><wfw:comment>http://www.shnenglu.com/rakerichard/comments/151419.html</wfw:comment><comments>http://www.shnenglu.com/rakerichard/archive/2011/07/19/151419.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/rakerichard/comments/commentRss/151419.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/rakerichard/services/trackbacks/151419.html</trackback:ping><description><![CDATA[Problem 1005<br />博弈题。这题的博弈先手必胜Q直接输出结果即可?br /><br />Problem 1008<br />是一道基题吧Q一ơAC?br /><br />最后排名出来的时候数了一下发现自己在校内排第?#8230;…q不错啦Q在2题中是用时比较的?br /><br />今天听说了一个Pollard Rho因子分解法Q还听说了一个最\径覆?#8230;…唉,自己知道得太啦?img src ="http://www.shnenglu.com/rakerichard/aggbug/151419.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/rakerichard/" target="_blank">lee1r</a> 2011-07-19 22:14 <a href="http://www.shnenglu.com/rakerichard/archive/2011/07/19/151419.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>集训 7?6?/title><link>http://www.shnenglu.com/rakerichard/archive/2011/07/16/151179.html</link><dc:creator>lee1r</dc:creator><author>lee1r</author><pubDate>Sat, 16 Jul 2011 10:06:00 GMT</pubDate><guid>http://www.shnenglu.com/rakerichard/archive/2011/07/16/151179.html</guid><wfw:comment>http://www.shnenglu.com/rakerichard/comments/151179.html</wfw:comment><comments>http://www.shnenglu.com/rakerichard/archive/2011/07/16/151179.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/rakerichard/comments/commentRss/151179.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/rakerichard/services/trackbacks/151179.html</trackback:ping><description><![CDATA[Problem B<br />求无向连通图的割辏V?br />W一ơ写割边Q提交了5ơ才AC~幸亏我把我的书带来了?br /><br />Problem J<br />如果a[i]==iQ就输出?br />水题Q不q我写晚了点……<br /><br />dAC了这两题QProblem A本来可以做的Q写半天没有写好。在WHU排第?#8230;…<img src ="http://www.shnenglu.com/rakerichard/aggbug/151179.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/rakerichard/" target="_blank">lee1r</a> 2011-07-16 18:06 <a href="http://www.shnenglu.com/rakerichard/archive/2011/07/16/151179.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>e鸣杯E序设计竞赛ȝhttp://www.shnenglu.com/rakerichard/archive/2011/05/26/147154.htmllee1rlee1rThu, 26 May 2011 00:25:00 GMThttp://www.shnenglu.com/rakerichard/archive/2011/05/26/147154.htmlhttp://www.shnenglu.com/rakerichard/comments/147154.htmlhttp://www.shnenglu.com/rakerichard/archive/2011/05/26/147154.html#Feedback0http://www.shnenglu.com/rakerichard/comments/commentRss/147154.htmlhttp://www.shnenglu.com/rakerichard/services/trackbacks/147154.htmlWHU的师兄让我做q套题练一下,?个小时AC 6道题正?#8230;…我ȝq是AC了其?道水题了?br />
下面是我AC?道题?br />Problem A: I Know the Winner
图论问题。根据胜负关pLZ个有向图Q如果从1L点出发可以遍历所有结点,则输?Yes"Q否则输?No"。遍历实际上可以得到一|Q这|对应着一l可行的决策?br />Problem B: Tree
单树l构。首先确定一个根l点Q随侉K)Q然后计出以每个结点ؓ根的子树的权|最后枚丑ֈ除的子树卛_?br />Problem C: God Create Math
求sin(n!*[ln(n)]*fib(n)%2012)。问题的关键在于n!%2012?br />Problem D: Maze
模拟指o卛_?br />Problem E: Maze Again
BFS。做q许多次了,不过q次要求指o的字典序最,按照字母表顺序递增的顺序枚举每个指令即可?br />Problem H: Angle
求向量夹角。高中数学都学过?br />
Problem F: Region
l合计数。无思\?br />Problem G: Tian Wang's Game
不晓得是什么类型的题目Q肯定不是博弈,搜烦规模太大QDP状态不能确定,|络构Z了图……呃,是q样?/div>

lee1r 2011-05-26 08:25 发表评论
]]>
我的NOIP2010Q第一?/title><link>http://www.shnenglu.com/rakerichard/archive/2010/10/16/130153.html</link><dc:creator>lee1r</dc:creator><author>lee1r</author><pubDate>Sat, 16 Oct 2010 10:39:00 GMT</pubDate><guid>http://www.shnenglu.com/rakerichard/archive/2010/10/16/130153.html</guid><wfw:comment>http://www.shnenglu.com/rakerichard/comments/130153.html</wfw:comment><comments>http://www.shnenglu.com/rakerichard/archive/2010/10/16/130153.html#Feedback</comments><slash:comments>2</slash:comments><wfw:commentRss>http://www.shnenglu.com/rakerichard/comments/commentRss/130153.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/rakerichard/services/trackbacks/130153.html</trackback:ping><description><![CDATA[<p>        中午刚要吃饭的时候,看到豆豆在线Q和她聊了v来,边聊边吃饭,来回出入客厅和书ѝ聊得不多,内容挺广泛,理想的大学、现状、和我今天要参加NOIP2010初赛的事。她要我加aQ我p得我下午肯定能考好的?br>        13?0左右Q在|上和豆豆告别之后就打RM实验中学。只见校门紧闭,一堆h{在门外Q直??5左右才让q门。迅速地扑ֈ考场Q四处走赎ͼ发现没有男WC……快发L时候打开一个d芙吃了一半。郁闷全市只有我一个报了C++Q监考老师单把我的试卷发给我,q让我上台去领?br>        奋战ingQ?br>        选择题除了几道非常规题以外难度不大,W二题想着AQ却选了BQ杯P问题求解W一题很单;E序阅读和完善程序大体满意~~全都做完了之后把剩下的d芙给吃掉了?br>        68.5……及格了,q好q好Q进复赛没问题?br>        下星期还有测试。四ơ或五次试之后复赛到来了……<br>        嗯,NOIP2010~加aQ?/p> <img src ="http://www.shnenglu.com/rakerichard/aggbug/130153.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/rakerichard/" target="_blank">lee1r</a> 2010-10-16 18:39 <a href="http://www.shnenglu.com/rakerichard/archive/2010/10/16/130153.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>感慨、感伤,我的OI生http://www.shnenglu.com/rakerichard/archive/2010/03/28/110757.htmllee1rlee1rSun, 28 Mar 2010 13:37:00 GMThttp://www.shnenglu.com/rakerichard/archive/2010/03/28/110757.htmlhttp://www.shnenglu.com/rakerichard/comments/110757.htmlhttp://www.shnenglu.com/rakerichard/archive/2010/03/28/110757.html#Feedback7http://www.shnenglu.com/rakerichard/comments/commentRss/110757.htmlhttp://www.shnenglu.com/rakerichard/services/trackbacks/110757.html




2008q?0月左叻I开始接触计机~程Q学习C语言?br>
两个星期的时_学习了一点点基础Q参加NOIP2008Q初赛满?00分,我得?5分,没有q入复赛?br>
之后查了NOIP2008安徽省的成WQ满?00分的题目闫o?30分全省第二;之前一ơ坐公交车也听说了一些事情;没有惛_竟然是同一个h。当时还不认识他?br>
之后的几个月里,一直被C语言的基本语法困扰着Q其中指针是我认为最隄。寒假的时候看完了吉林大学庯教授?8集C语言教程Q教E基本上是很基础的,但是加深了我寚w归的理解。这一阶段一直在学习着一些基问题Q选择l构、@环结构、动态内存的分配……现在回想hQ自己浪费了一些时间在一些用处不大的斚wQ比如数l和指针?br>
在那q学校开联欢晚会的那天中午上学的时候,我去新华书店扑ֈ了一本《密码传奇》,此书主要介绍二战时期的密码战。寒假的时候根据介l编写了几个加密和解密,我直到现在都认ؓ是这些程序奠定了我的~程基础Q这可能是我做的最早的“字符串处?#8221;cȝ题目吧?br>
2009q?月左叻IW一ơ登陆了vijosQ认识了在线评pȝQ感觉上面的题目好难?br>
差不多也是在q个月,逛新华书店时发现了一本《全国青年信息学奥林匹克联赛培训教E(中学高本)》,书上l的代码是Pascal语言写的Q看上去虽然不习惯,但还是能看懂吧。买q本书的原因很简单:在此之前Q我一直认心和动态规划是很难而且很重要的Q因为经常听别h提到贪心和DPQ而且有些最优化问题需要依靠这两种x来解冟뀂翻开目录W三章就是贪心,后面几章q有动态规划,于是׃了?br>
现在看来Ҏ书内容实在不敢恭l_大大限制了读者的思维。但是,毕竟q是扎实了我对基法的掌握,让我对信息学竞赛有了一个更全面的了解:不仅仅是C语言Q也不单动态规划,q有图论、搜索、剪枝、数据结构、组合数?#8230;…

2009q?月左叻I也就是去q的q个时候,老师通知我参加信息学竞赛阜阳市选拔Q参加的时候没有想到能q复赛。试题d7道题Q每?00分,我做?道题Q当时也没有数据规模的概念,以ؓ只要{案正确不管效率如何p拿满了,当时快速排序、二分查N不会Q就会一个冒泡排序和U性查找(U性查找说得挺邪乎Q就是从前向后找Q找Cؓ止)Q更别说动态规划、图论和搜烦了。不q我发挥得还好Q会的都用上了。保守地估计了一?50的分敎ͼl果才得?90。但是却Z我意料地全市W三?br>
之后开始准备省选,按照我的观念Q我自然从动态规划开始学?br>
记得那个月的某个下午Q和高我一届、市选第二名的学长sqm一起吃饭,他问我最q准备从哪个斚w复习Q那时的我哪谈得?#8220;复习”Q,我说我在学动态规划,他劝我学习深度优先搜索(DFSQ,说省选的动态规划很难,临时学没有意义。我那时知道Q那个比赛叫“省?#8221;?br>
之后开始学DFSQ大概学了几个星期。在此期_我试囄动态规划解军_选中我没有完成的W五题,但是p|了,对第六题更是没有思\Q无奈只有先攄?br>
又从|上订了一本《数据结构与E序设计——C语言Q第二版Q》,差不多把前几章都看完了。现在真的惊叹于当时的理解力和记忆力Q许多内容几乎看q一遍就不会忘记?br>
4月底Q坐上了去芜湖的火R。在火R站,W一ơ见C城郊中学的wxyQ比我高一届。在火R上,我了解到了NOIP2008时sqm和wxy的成l,多说一句,直到NOIP2009复赛的时候,我才知道Z么他们当时会得到那么不满意的分数。wxy说市选第五题是贪心,我当时百思不得其解,始终不能理解?br>
记得在省选的前一天晚上,我和sqm把wxy的《算法艺术与信息学竞赛》这本书借来QsqmgҎ论非常感兴趣Q我们一Lmiller-robbin素数试Q他当时提出了一个关于p很大的情况下会溢出的疑问Q当时我Ҏ也感C解。现在回惻I真的是很单的问题?br>
省选分两试Qd600Q一试我的得分是0分,二试的分数老师g是安慰我说了30分?br>
省选回来之后,我从|上订了一本《算法艺术与信息学竞赛》,ȝ了前几页q不下MQ纯理论没有代码Q内容很深,于是q是军_看《培训教E》?br>再次回想Q还是《算法艺术》的内容比较有深度和启发性,《培训教E》虽然易懂但是却很有局限性?br>
wxy在省选中取得了不错的成WQ全省十几名Q回来之后在城郊中学办了一个模拟赛Q自己出题,邀请别人来考。我也去了,400分的题目考了280分,在那里认识了初中的几位选手Q包括和我一个班MQ的十五中的几位、还有初中其它学校的?br>
之后的一D|间一直是在慢慢地学习、偶到vijos上做题、参加模拟赛?br>
C暑假Q闫令琪在高考中取得了全市最高分Q办了一个辅导班Q我也去了。那儿的氛围很轻松,和^怸译־不一P一Z台笔记本Q课惛_听Q不惛_玩电脑。许多内Ҏ实认真听了Q收获很多?br>q个暑假q步很大Q在各个斚wQ思考问题的方式、动态规划、搜索、图论、数?#8230;…其中我认为最重要的就是思考问题的方式Q其它的都是ơ要的,Ҏ才是本质?br>
转眼间暑假过完了Q到?月䆾Q这意味着我即迎来新一q的NOIPQ初赛是W试Q还要背许多计算机常识,什么h工智能之父、计机之父之类的内宏V?br>
初赛在十五中举行Q回到母校,H然感觉很熟悉,坐在教室里,感觉像九年U月考一P见到了一个初中同学。又惛_了我九年U的八次月考,熟悉了八ơ的W一考场?br>
初赛有点不按常规出题……但还是进了复赛,依然是第三?br>
之后是每周一ơ的集训Q每ơ做2-3个小旉目,做过之后立即排名Q我记得我第一ơ集训是W一名,之后?-3名之间徘徊?br>
C11?1日的复赛Q这天是yx的生日。上午结束了3个小时的竞赛Q回ȝ火R上给yx发了一条短信。在之后的一D|间里甚至是现在,我都觉得?个小时惊心动,W三题很久没有思\Q想到枚举,写了100多行的代码但是运行时却出错,当时的放弃真是最冒险也是最正确的决定了Q果断地开始了最后一题。后来看成W的时候,发现自己最后一题得了全省最高分Q比q题的第三名高出50分,也就是靠最后一题才取得了全省第七的名次。忘了当时是如何军_攑ּ的,要知道,如果攑ּ一道题目,可能׃是一{奖了。就l果来看Q如果不攑ּQ我真的不是一{奖了?br>
sqm、wxy同时获得省一{奖?br>
准备复赛的那D|间真的很辛苦Q每天都要熬夜到十二点多Q奇怪的是白天也不困Q中午很多时候也不睡觉,走到哪想的都是算法和代码Q每天抱着《算法艺术》和《培训教E》?br>
回想hQ最l不错的l果和我有计划的复习可能也有一定的关系Q大半年之后的我真的是“复习”了)Q把基础l习得很扎实?br>
NOIP2009圆满收场Q之后的半年内我更多x的是大学的招生信息,军_自己应该报考哪所大学的保送生考试Q文化课斚w也有所q步Q编E方面没有花太多心思,偶尔看看法、做做题?br>




1个月之后是省选了Q确实感觉到旉的流逝了Q此dơ想起了伽罗华的那句“我没有时间了”Q语文老师教给我们许多惜时的名aQ我觉得都没有这句话说得最真挚。这一q的旉里经历了太多的事情是我需要记录下来的Q也正是Zq个目的我才军_写这日志?br>
忘记了当初是什么原因才有了一闪而过的念_“参见信息学竞赛?#8221;如果有重新来q的ZQ我不会选择孤n奋战Q我不会选择信息学竞赛,可能会选择数学或者物理竞赛,我希望有一些能够交的朋友而不是自׃个h在O长的黑夜坐在电脑前飞速地敲击着键盘……
在这近两年的时间里Q我实改变了很多,许多的磨我愈发收敛了当初的锐气,q种“收敛”决不?#8220;谦虚”Q也不?#8220;自卑”Q是真的能够看到自己w上有许多不I惛_了在一本书上看到的?#8220;现在的高峰绝不是峰Q有人在更高的地方看着?#8221;?br>
高中的OI生卛_l束Q如果NOIP2010我不参加的话Q,希望我市在今后能够取得更好的成W。这ơ省选之后,一中的学生如果需要资料的话可以随时向我借:
《程序算法与技巧精选?br>《数据结构(C语言版)?br>《数据结构与E序设计——C语言Q第二版Q?br>《算法竞赛入门经典?br>《全国青年信息学奥林匹克联赛培训教E(中学高本)?br>《挑战编E?E序设计竞赛训练手册?br>《计机数学基础?br>《算法艺术与信息学竞赛?br>《信息学奥林匹克竞赛国际国内分类试题_解Q?003-2004Q上册?br>《信息学奥林匹克竞赛国际国内分类试题_解Q?003-2004Q下册?br>《程序设计中常用的解题策略?br>《国际大学生E序设计竞赛例题解(五)?br>



lee1r 2010-03-28 21:37 发表评论
]]>
我的FYOI 2010http://www.shnenglu.com/rakerichard/archive/2010/03/28/110731.htmllee1rlee1rSun, 28 Mar 2010 05:54:00 GMThttp://www.shnenglu.com/rakerichard/archive/2010/03/28/110731.htmlhttp://www.shnenglu.com/rakerichard/comments/110731.htmlhttp://www.shnenglu.com/rakerichard/archive/2010/03/28/110731.html#Feedback0http://www.shnenglu.com/rakerichard/comments/commentRss/110731.htmlhttp://www.shnenglu.com/rakerichard/services/trackbacks/110731.html
昨晚得到通知_“市选d五道题,臛_有两道送分题?#8221;
l果W一题果然是一道送分题:两数相减Q从数据规模来看不需要高_ֺ。预计分敎ͼ100
W二题数据规模是n<=maxlongintQ而且不注意的话很Ҏ中间l果溢出Q可以通过不停地求余运避免。尽避免了溢出Q但是复杂度是O(n)Q如果数据不是很q话肯定会时。预计分敎ͼ(50,100)
W三题是动态规划,刚看完题目就写出状态{ULE了Q复杂度O(1/2n^2)Q数据规模n<=5000Q应该不会超时。预计分敎ͼ100
W三题比较郁L是,因ؓI间复杂度是O(n^2)Q想通过滚动数组优化一下,但是一直没有弄好,拐回头一看:内存限制128MQ打开计算器算了一下,不会空_又想改回来,l果怎么Ҏ不对了,q样例都通不q!犹U了一会,急忙不停地点“撤销”Q终于该回来了!费了十几分?#8230;…
W四题,一开始感觉像是BFSQ但是又丑և了反例;动态规划吧Q第三题已经ZQ而且如果DP的话Q需要做四次QDFSQ规模太大;骗分Q给出的数据有很多内容,不好猜测……最后选择了输出样例?br>W五题,l出一个长度ؓn的序列,Ҏ倹{最大g间的敎ͼ不包括最大|增加一个定|执行此操作mơ,每次输出最倹{最大值的~号和数|数据规模很大Qn,m<=1000000。最先考虑某种树结构,往O(mlogn)的方向思考:二叉排序树,不支持增加某个值的操作Q线D|QRMQ问题~程复杂度太高,而且100万的规模O(mlogn)都有可能时啊!N有O(m)的算法吗Q心惻I不太可能。最后的做法是:模拟?br>
?#8230;…市选的l果不o人满意?br>
后记Q?br>今天下午成W出来了,全市W一Q但是分数却不理惻I没达到我的目标?br>惛_我的高中OI生卛_l束Q不免有些感伤。单凭这一点,AOI2010我也要拼全力!只剩下一个月Q我不知道还能够q步多少QM会尽力而ؓQ?br>


lee1r 2010-03-28 13:54 发表评论
]]>
明天市选啦~~http://www.shnenglu.com/rakerichard/archive/2010/03/27/110689.htmllee1rlee1rSat, 27 Mar 2010 12:23:00 GMThttp://www.shnenglu.com/rakerichard/archive/2010/03/27/110689.htmlhttp://www.shnenglu.com/rakerichard/comments/110689.htmlhttp://www.shnenglu.com/rakerichard/archive/2010/03/27/110689.html#Feedback0http://www.shnenglu.com/rakerichard/comments/commentRss/110689.htmlhttp://www.shnenglu.com/rakerichard/services/trackbacks/110689.html今天Ҏ去超市买了d芙,希望明天能取得好成WQ?br>



lee1r 2010-03-27 20:23 发表评论
]]>
被点名了?/title><link>http://www.shnenglu.com/rakerichard/archive/2010/02/22/108254.html</link><dc:creator>lee1r</dc:creator><author>lee1r</author><pubDate>Mon, 22 Feb 2010 14:01:00 GMT</pubDate><guid>http://www.shnenglu.com/rakerichard/archive/2010/02/22/108254.html</guid><wfw:comment>http://www.shnenglu.com/rakerichard/comments/108254.html</wfw:comment><comments>http://www.shnenglu.com/rakerichard/archive/2010/02/22/108254.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/rakerichard/comments/commentRss/108254.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/rakerichard/services/trackbacks/108254.html</trackback:ping><description><![CDATA[<p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>q是2010q的W一个点名游戏,承蝲着上一q的福...</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong> <br>被点名了 q福接力?q福U定 </strong></font></p> <p style="FONT-FAMILY: 宋体"><br><font face=楷体_GB2312 color=#000000 size=5><strong>上一?于大?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong> <br>Q1Q你的大名:lyr</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q2Q如果看到自己最q人熟睡在你面前你会做什么?打开电脑</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q3Q认Z么才是真正q福Q幸离我很遥远</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q4Q你觉得友情重要q是爱情重要Q随便啦</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q5Q最喜欢什么?写程?br>Q6Q刚刚在q嘛Q写作业</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q7Q你现在q得快乐?Q马马虎?br>Q9Q你会抽烟不Q不</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q10Q喜Ƣ小baby吗??/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q11Q最q喜Ƣ听的歌Q不l常听歌<br>Q12Q希望自己多大结婚?30+</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q14Q你是不是经常觉得自己很p|??br>Q17Q没有了׃h,你会怎样? 写程序去</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q21Q你觉得自己长大了没有?长大?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q24Q觉得自p恋嗎Q自卑吧</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q25Q你最讨厌的h会怎样d?走过?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q28Q现在最q什么?Programming</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q31Q你酒品怎么P基本不喝</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q32Q最惛_哪里旅游? 布莱奇利庄园</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q33Q一辈子都不会忘记的?不知?br>Q35Q看到天IZ惌v的第一个h是谁?LRJ</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q36Q你会爱TA一辈子么?不会?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q38Q你会以何种方式表现你对他(她)的爱? 沉默</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q39Q喜Ƣ我么?不清?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q40Q如果你想痛扁一个hQ会Q不?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q41Q你有后悔过自己的决定么Q有遗憾Q不后悔</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q44Q你是好孩子么??br>Q46Q在黑夜独自伤的时候,手机里有能被打扰的那个h? 没有</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q47Q喜Ƣ下雨不Qؓ什么?不喜Ƣ,雨天湉K</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q49Q如果你的他Q她Q哭了,你的W一个D动是什么?哭我也看不到?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q51Q希望和我一直做朋友么?希望</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q53Q他什么都没有Q你q愿意陪着?她吗Q还没有?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q54Q今天你快乐吗?快乐Q虽然昨天WA无数Q但今天AC两次Q?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q55Q当最熟悉的h变成陌生Z会怎么面对?熟悉׃陌生</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q56Qؓ什么我们不能说不爱了就不爱了?可以说不爱就不爱?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q59Q这个幸接力棒接的下去不?我不会让它接下去</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q60Q你睡觉前都想什? 明天的计划,我的不</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q61Q最惛_我说的话Q好久不?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q62Q一个h的时候时常干什么?听歌Q锻|写程?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q64Q什么时候会惌v???WA的时?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q65Q回{完q些题目惌什么?谁出的题Q?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q66Q最惛_C么时候?初一</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q67Q出现过一个可以猜对你心思的异性吗Q有</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q69Q你惛_你的朋友、还有周围的人、说什么?</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q74Q你觉得女生卷发好还是直发好Q灰原哀的发型好</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q75Q你观察一个h的时候,最先注意TA哪一点呢Qn?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q78Q对我的评h和看法?好!</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q79Q喜Ƣ野战吗? ?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q81Q你曑֖Ƣ的人欺骗了你,你知道后你会怎么? 沉默</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q82Q点你名的h和你是什么关p?同学</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q83Q我没表情的时候真的很凶么Q不</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q84Q说爱我Q必说Qno.</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q85Q我其实很象嫦娥?? ?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q86Q你现在最惛_什么?回答?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q87Q找到幸的时候会忘记q去Q会</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q88: 如果我出国了,你会舍不得么? 可能?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q90Q我消失了,你会x吗??/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q91Q你觉得我是个怎样的hQ好</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q92Q你觉得我的未来会是什么样子?Zh</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q92Q你认ؓ我是一个真诚的人吗? ?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q93Q当q福在你n边,你会因ؓ一些别的因素去攑ּq福吗?不会</strong></font><font face=楷体_GB2312 color=#000000 size=5><strong>Q94Q在q个现实的社会里、门当户对的爱情对不对??br></strong></font><font face=楷体_GB2312 color=#000000 size=5><strong>Q95Q如果TA背叛了你,你会原谅吗??/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q96Q用三个词Ş容你心目中的我:?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q97Q你喜欢什么咖啡?苦咖?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q98Q暧昧算什么?不知?br>Q99:大学四年不谈恋爱Q大学算不算白念Q高中NOIQ大学ACM</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q100:你现在想不想两腿一y??/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q101Q你坚信你们会有未来么??/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q102Q和?她在一hQ想q对方的感受么?很少</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q103Q好朋友的意义徏立在C与金׃上吗Q不是!</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q104Q没问题</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q105Q幸么Q还?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q107Q以后不会忘了我Q对吧?不会 </strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q108Q朋友我们会永远在一起吧Q恩</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q109Q今天是世界末日Q你最惛_的一件事是什么?AC最后一道题</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q110Q什么h最让你心疼Q没有h?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q111Q你们ȝ气吗 因ؓ什么呢Q不知道 </strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q112: 假期看阿凡达了么Q不</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q113Q你Lq我地没Q没</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q114Q你愿意承认自己是猪来陪我快乐或者郁闷么Q不 </strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q115: 你觉得我会找到对象吗Q会</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q116: 你说我是好h吗??/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q117Q我哪最有魅力?全n</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q118Q你想不惌我吃K你请Q行</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q119Q你是个孝顺的好孩子吗??/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q120Q如果有?013q??日向你求婚,会感觉幸吗Q不?br></strong></font><font face=楷体_GB2312 color=#000000 size=5><strong>Q121Q想l婚吗?Z么?不想Q媄响智?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q122Q喜Ƣ韩庚吗Q不喜欢</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q123Q喜Ƣ哪部动漫?MW记 </strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q124Q假如能够失忆,你会选择吗?不会</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q125Q谈谈自己高中的回忆Q竞赛!~程Q学习!</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q126Q现在有喜欢的h? 如果Programming的话有<br>Q127Q你会在意你q人的q去吗??br>Q128Q最喜欢什么颜? U是AC的颜?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q129Q你会爱我一生一世么Q不会吧</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q130Q谁和我L孔明灯?你问?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q131Q世界和q?..阉K... Q?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q132Q听q幸大街的嫁衣么,感觉如何Q没?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q133Q你回答q些问题头疼吗?比编E简单多?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q134: 没问题了.....q是我最有爱?.. ? 。。??/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q135: 好多题啊..不问?.休息...救救我吧</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q135: 不能再问了。。我自己都受不了?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q136Q我不问?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q137Q以后想生几个孩子?男孩q是奛_啊?我不l婚</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q138Q看q小王子吗?喜欢吗?没有</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q139Q喜Ƣ猫吗?l个理由Q不喜欢</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>Q140Q喜Ƣ小狗狗吗?不喜?/strong></font></p> <p style="FONT-FAMILY: 宋体"><strong><font face=楷体_GB2312 size=5>Q141Q会骗自q的h吗?不会</font></strong></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000><strong><font size=5>Q142Q我是谁啊?</font></strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>————————————幸的分割U쀔————————————————?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>要遵守游戏规?要好好玩下去.希望自己能得到ƈ延箋那䆾q福,希望接下ȝ朋友也能得到q福延箋q福... </strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>游戏规则: </strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>1、被点名的h在我I间这文章{载到自己I间中,然后再编辑,删去我的{案Q要在自qQI间里写下自q{案Q然后加上自q1个问题,传给其他16个hQ列?6个答问题的h的名字,通知Ҏ被点名了Q被点名者不得拒l回{问题,完成游戏的h会永远得到大家的祝?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>2、这16个h要在自己的QI间里注明是从哪里接到问题的Qƈ且再想一个题目传l其?6个hQ让q福的游戏l下厅R?/strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>3、不能回传,否则犯规Q?</strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>4、被点到的h填完后要通知点你名的人去回复 </strong></font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong>5、被点到名字的h得到大家的福Qƈ且所有的丽愿望都会在不久后实现?/strong></font></p> <p style="FONT-FAMILY: 宋体"><strong></strong><font face=楷体_GB2312 color=#000000 size=5> </font></p> <p style="FONT-FAMILY: 宋体"><font face=楷体_GB2312 color=#000000 size=5><strong> 我要点名喽:for(long i=1;i<=16;i++) name[i]="";<br></strong></font></p> <img src ="http://www.shnenglu.com/rakerichard/aggbug/108254.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/rakerichard/" target="_blank">lee1r</a> 2010-02-22 22:01 <a href="http://www.shnenglu.com/rakerichard/archive/2010/02/22/108254.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>关于手机L数的囧事http://www.shnenglu.com/rakerichard/archive/2010/02/20/108121.htmllee1rlee1rSat, 20 Feb 2010 15:26:00 GMThttp://www.shnenglu.com/rakerichard/archive/2010/02/20/108121.htmlhttp://www.shnenglu.com/rakerichard/comments/108121.htmlhttp://www.shnenglu.com/rakerichard/archive/2010/02/20/108121.html#Feedback0http://www.shnenglu.com/rakerichard/comments/commentRss/108121.htmlhttp://www.shnenglu.com/rakerichard/services/trackbacks/108121.html今天W一ơ写出miller-rabbin素数试Q知道这个概率算法对于大整数试是否是素数十分有效,成功率有保证~于是H然惛_有没有手机号是素敎ͼ
电脑开了半个小Ӟ用miller-rabbin试QCPU一直保持占用率100%Q结果搜l束之后我的data.out里面q是什么都没有Q?br>拿出U笔Q开始计:如果手机号只有如下几个限Ӟ1、以1开_2、共11位。根据素数定理,手机h素数的概率ؓ0.04Q以1开头的11位整数大U有4亿个是素敎ͼ?br>很明显,miller-rabbin出错了!?000-10000之间的素数对拍了一下,法没有出错。毫无疑问,快速幂取模时溢ZQ?br>换用O(n^0.5)的素数判断,很快扑ֈ了许多素数手机号Q列出几个好的手机号吧:

15956880001Q?/p>

15956880007Q?/p>

15256880101Q?/p>

15256888811Q?/p>

15256885577

q有很多……





lee1r 2010-02-20 23:26 发表评论
]]>
《疯狂的E序员》:Never Give upQ?/title><link>http://www.shnenglu.com/rakerichard/archive/2010/02/12/107737.html</link><dc:creator>lee1r</dc:creator><author>lee1r</author><pubDate>Fri, 12 Feb 2010 02:24:00 GMT</pubDate><guid>http://www.shnenglu.com/rakerichard/archive/2010/02/12/107737.html</guid><wfw:comment>http://www.shnenglu.com/rakerichard/comments/107737.html</wfw:comment><comments>http://www.shnenglu.com/rakerichard/archive/2010/02/12/107737.html#Feedback</comments><slash:comments>3</slash:comments><wfw:commentRss>http://www.shnenglu.com/rakerichard/comments/commentRss/107737.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/rakerichard/services/trackbacks/107737.html</trackback:ping><description><![CDATA[<font size="3">“疯狂的程序员”l对不是靠狂妄和拼命的程序员Q而是能够脚踏实地、持l努力的E序员。一个程序员真正做到了这两点Q技术上M后,唯一能够限制他的只有惛_力,到那个时候,才算“疯狂的程序员”Q这U程序员啊,才能令竞争对手无比恐惧?/font> <br>                                          ——《疯狂的E序员?br><br>早在2009q?1月䆾我参加NOIP的时候,在火车上Q就从与我同行的武翔宇的手机中翻C《疯狂的E序员》的txt版本Q期末考试之前L华书店,无意中也发现了这本书Q但是直到前几天才开始看q本书(当然是txt版本Q不q这本书已经准备购买Q;昨天Q其实应该算是今天了Q凌晨两点,l于把这本书看完了,至于熬夜C点的原因Q不a而喻?br><br>我不是一个程序员Q我只是一个高中生Q^常比较喜Ƣ编E(我们的编E当然和E序员的~程不太一P以算法ؓ主)Q今后也未必会作一个程序员Q我对纯法的理论更感兴。但是读q本书的时候,L可以不断地和l媄产生共鸣Q?br>我也曄熬夜写程序。记得一ơ化学老师布置了一个作业:每h或多人合作完成一份元素周期表。我当时想Q别人都在纸上画一个表格填上内容,q个谁都会,没什么意思,我不如写个程序算了。当时就写了一?00多行代码的查扄序,记得那次Q我熬夜C一两点Q而白天还有课晚上有晚自习。而这个也是我W一ơ写300多行的程序。当然了Q以自己现在的能力,重新审视q个E序Q当然可以更加完善,但是已经没有必要了,那只是一个阶Dc一ơ锻|不如那样一直放着Q在记忆中?br>也不止一ơ地Z个问题找不到{案而闷闷不乐,对周围的人置之不理,q对于一个高中竞赛选手更应该说是常事;而且我自己感觉又是一个比较追求完的人,什么问题不xD留Q想l每个问题都扑ֈ一个最合适的解释。做vijos、做UVa、做POJQ每道题目几乎都需要深入思考,q时候仿佛世界就只有我一个hQ还有眼前的计算机,周围的h和事都不存在。不断地在草E纸上设计算法,分析法的复杂度Q只Z获得OJl你的ACQ而一?#8220;Accepted”Ҏ又不止是AC?br>每次看到自己q步也会感到十分高兴和暂时的狂妄。写出第一个程序,我和别h不同Q一般h?#8220;Hello World”Q而我的第一ơ是“d三个整数q输?#8221;Q第一个上百行的程序;W一个实用的E序Q第一个游戏;W一ơ理解A*、动态规划、ƈ查集、线D|……每次看着自己的程序RunhQ就会自然而然产生一U成感。或怽者说得对Q程序员不是Z工资q有其它什么而努力,而是Z对得赯己?br><br>我现在已l高二,正在考虑是不是要攑ּ信息学竞赛。看了文末的“Never Give up”Q自己心里一震,微微一W,心想Q?#8220;E序q是要写Q常规课E也不能落下Q不q对于多开一门课吗?不就是比q_人多努力一点吗Q不是q有一q半的时间吗Q无所谓了Q放L……”<br><br>看了l媄和燕儿的l局Q感觉这是书中唯一有点惋惜的地斏VGirl和Man的想法还是不太一样吧Q尽绝p挣钱Q但那还不只是物质上的;管燕儿说支持绝影,惛_干吧,但那q不只是_上的Q?br><br>怸攑ּQ永不放弃又有两个原则,W一个原则是Q永不放弃!W二个原则是当你x弃时回头看第一个原则:怸攑ּQ?br>写成代码那就是:<br> <div style="background-color: #eeeeee; font-size: 13px; border: 1px solid #cccccc; padding: 4px 5px 4px 4px; width: 98%;"><!--<br><br>Code highlighting produced by Actipro CodeHighlighter (freeware)<br>http://www.CodeHighlighter.com/<br><br>--><span style="color: #0000ff;">void</span><span style="color: #000000;"> Never_Give_up(</span><span style="color: #0000ff;">bool</span><span style="color: #000000;"> Give_up)<br>{<br>    </span><span style="color: #0000ff;">if</span><span style="color: #000000;">(Give_up)<br>    {<br>       Never_Give_up(</span><span style="color: #000000;">!</span><span style="color: #000000;">Give_up);<br>       </span><span style="color: #0000ff;">return</span><span style="color: #000000;">;<br>    }<br>    Never_Give_up(Give_up);<br>}</span></div> <br>Never Give upQ不只是E序员?br><br> <img src ="http://www.shnenglu.com/rakerichard/aggbug/107737.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/rakerichard/" target="_blank">lee1r</a> 2010-02-12 10:24 <a href="http://www.shnenglu.com/rakerichard/archive/2010/02/12/107737.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>集合上的动态规划——最优配寚w?/title><link>http://www.shnenglu.com/rakerichard/archive/2010/02/11/107696.html</link><dc:creator>lee1r</dc:creator><author>lee1r</author><pubDate>Thu, 11 Feb 2010 02:57:00 GMT</pubDate><guid>http://www.shnenglu.com/rakerichard/archive/2010/02/11/107696.html</guid><wfw:comment>http://www.shnenglu.com/rakerichard/comments/107696.html</wfw:comment><comments>http://www.shnenglu.com/rakerichard/archive/2010/02/11/107696.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/rakerichard/comments/commentRss/107696.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/rakerichard/services/trackbacks/107696.html</trackback:ping><description><![CDATA[没有攑ց之前׃|上订了一本《算法竞赛入门经典》(lrj著)Q里面的内容实?#8220;入门”Q不q有许多东西之前都不了解Q通读了一遍,收获实挺大?br>今天刚v床(我十炚w才v床)Q就打开电脑Q准备把“集合上的动态规?#8221;那道例题自己~写一下。lrj在书中是用递推的Ş式,但是我思考了一下,那样做不太好。第一Q要处理的对象是“集合”Q通过记忆化Ş式的递归逐步~小集合的规模显然要比递推写v来顺手很多;W二Q递推计算了许多不必要的状态(q也是记忆化搜烦的优势)Q很昄的一个事实就是状态只有在集合S中元素个Cؓ偶数的时候才有意义,而元素ؓ奇数的情况在递推时也被计出?br>以下是我的代码: <div style="background-color: #eeeeee; font-size: 13px; border: 1px solid #cccccc; padding: 4px 5px 4px 4px; width: 98%;"><!--<br><br>Code highlighting produced by Actipro CodeHighlighter (freeware)<br>http://www.CodeHighlighter.com/<br><br>--><span style="color: #000000;">#include</span><span style="color: #000000;"><</span><span style="color: #000000;">stdio.h</span><span style="color: #000000;">></span><span style="color: #000000;"><br>#include</span><span style="color: #000000;"><</span><span style="color: #000000;">math.h</span><span style="color: #000000;">></span><span style="color: #000000;"><br>#include</span><span style="color: #000000;"><</span><span style="color: #0000ff;">string</span><span style="color: #000000;">.h</span><span style="color: #000000;">></span><span style="color: #000000;"><br></span><span style="color: #0000ff;">const</span><span style="color: #000000;"> </span><span style="color: #0000ff;">long</span><span style="color: #000000;"> maxn</span><span style="color: #000000;">=</span><span style="color: #000000;">22</span><span style="color: #000000;">;<br></span><span style="color: #0000ff;">const</span><span style="color: #000000;"> </span><span style="color: #0000ff;">double</span><span style="color: #000000;"> INF</span><span style="color: #000000;">=</span><span style="color: #000000;">20000007.0</span><span style="color: #000000;">;<br>typedef </span><span style="color: #0000ff;">struct</span><span style="color: #000000;"><br>{<br>    </span><span style="color: #0000ff;">long</span><span style="color: #000000;"> x,y,z;<br>}point;<br></span><span style="color: #0000ff;">long</span><span style="color: #000000;"> n,s;<br></span><span style="color: #0000ff;">double</span><span style="color: #000000;"> d[(</span><span style="color: #000000;">1</span><span style="color: #000000;"><<</span><span style="color: #000000;">maxn)</span><span style="color: #000000;">+</span><span style="color: #000000;">7</span><span style="color: #000000;">];<br>point p[maxn];<br></span><span style="color: #0000ff;">double</span><span style="color: #000000;"> min(</span><span style="color: #0000ff;">double</span><span style="color: #000000;"> a,</span><span style="color: #0000ff;">double</span><span style="color: #000000;"> b)<br>{<br>    </span><span style="color: #0000ff;">return</span><span style="color: #000000;"> (a</span><span style="color: #000000;"><</span><span style="color: #000000;">b</span><span style="color: #000000;">?</span><span style="color: #000000;">a:b);<br>}<br></span><span style="color: #0000ff;">double</span><span style="color: #000000;"> dist(point </span><span style="color: #000000;">&</span><span style="color: #000000;">a,point </span><span style="color: #000000;">&</span><span style="color: #000000;">b)<br>{<br>    </span><span style="color: #0000ff;">return</span><span style="color: #000000;"> sqrt((a.x</span><span style="color: #000000;">-</span><span style="color: #000000;">b.x)</span><span style="color: #000000;">*</span><span style="color: #000000;">(a.x</span><span style="color: #000000;">-</span><span style="color: #000000;">b.x)</span><span style="color: #000000;">+</span><span style="color: #000000;">(a.y</span><span style="color: #000000;">-</span><span style="color: #000000;">b.y)</span><span style="color: #000000;">*</span><span style="color: #000000;">(a.y</span><span style="color: #000000;">-</span><span style="color: #000000;">b.y)</span><span style="color: #000000;">+</span><span style="color: #000000;">(a.z</span><span style="color: #000000;">-</span><span style="color: #000000;">b.z)</span><span style="color: #000000;">*</span><span style="color: #000000;">(a.z</span><span style="color: #000000;">-</span><span style="color: #000000;">b.z));<br>}<br></span><span style="color: #0000ff;">double</span><span style="color: #000000;"> dp(</span><span style="color: #0000ff;">long</span><span style="color: #000000;"> s)<br>{<br>    </span><span style="color: #0000ff;">long</span><span style="color: #000000;"> i,j;<br>    </span><span style="color: #0000ff;">if</span><span style="color: #000000;">(d[s]</span><span style="color: #000000;">!=-</span><span style="color: #000000;">1</span><span style="color: #000000;">) </span><span style="color: #0000ff;">return</span><span style="color: #000000;"> d[s];<br>    d[s]</span><span style="color: #000000;">=</span><span style="color: #000000;">INF;<br>    </span><span style="color: #0000ff;">for</span><span style="color: #000000;">(i</span><span style="color: #000000;">=</span><span style="color: #000000;">0</span><span style="color: #000000;">;i</span><span style="color: #000000;"><</span><span style="color: #000000;">n;i</span><span style="color: #000000;">++</span><span style="color: #000000;">)<br>      </span><span style="color: #0000ff;">if</span><span style="color: #000000;">(s</span><span style="color: #000000;">&</span><span style="color: #000000;">(</span><span style="color: #000000;">1</span><span style="color: #000000;"><<</span><span style="color: #000000;">i))<br>        </span><span style="color: #0000ff;">break</span><span style="color: #000000;">;<br>    </span><span style="color: #0000ff;">for</span><span style="color: #000000;">(j</span><span style="color: #000000;">=</span><span style="color: #000000;">i</span><span style="color: #000000;">+</span><span style="color: #000000;">1</span><span style="color: #000000;">;j</span><span style="color: #000000;"><</span><span style="color: #000000;">n;j</span><span style="color: #000000;">++</span><span style="color: #000000;">)<br>      </span><span style="color: #0000ff;">if</span><span style="color: #000000;">(s</span><span style="color: #000000;">&</span><span style="color: #000000;">(</span><span style="color: #000000;">1</span><span style="color: #000000;"><<</span><span style="color: #000000;">j))<br>        d[s]</span><span style="color: #000000;">=</span><span style="color: #000000;">min(d[s],dp(s</span><span style="color: #000000;">^</span><span style="color: #000000;">(</span><span style="color: #000000;">1</span><span style="color: #000000;"><<</span><span style="color: #000000;">i)</span><span style="color: #000000;">^</span><span style="color: #000000;">(</span><span style="color: #000000;">1</span><span style="color: #000000;"><<</span><span style="color: #000000;">j))</span><span style="color: #000000;">+</span><span style="color: #000000;">dist(p[i],p[j]));<br>    </span><span style="color: #0000ff;">return</span><span style="color: #000000;"> d[s];<br>}<br></span><span style="color: #0000ff;">int</span><span style="color: #000000;"> main()<br>{<br>    </span><span style="color: #008000;">//</span><span style="color: #008000;">*</span><span style="color: #008000;"><br></span><span style="color: #000000;">    freopen(</span><span style="color: #000000;">"</span><span style="color: #000000;">data.in</span><span style="color: #000000;">"</span><span style="color: #000000;">,</span><span style="color: #000000;">"</span><span style="color: #000000;">r</span><span style="color: #000000;">"</span><span style="color: #000000;">,stdin);<br>    freopen(</span><span style="color: #000000;">"</span><span style="color: #000000;">data.out</span><span style="color: #000000;">"</span><span style="color: #000000;">,</span><span style="color: #000000;">"</span><span style="color: #000000;">w</span><span style="color: #000000;">"</span><span style="color: #000000;">,stdout);<br>    </span><span style="color: #008000;">//</span><span style="color: #008000;">*/</span><span style="color: #008000;"><br></span><span style="color: #000000;">    scanf(</span><span style="color: #000000;">"</span><span style="color: #000000;">%ld</span><span style="color: #000000;">"</span><span style="color: #000000;">,</span><span style="color: #000000;">&</span><span style="color: #000000;">n);<br>    </span><span style="color: #0000ff;">for</span><span style="color: #000000;">(</span><span style="color: #0000ff;">long</span><span style="color: #000000;"> i</span><span style="color: #000000;">=</span><span style="color: #000000;">0</span><span style="color: #000000;">;i</span><span style="color: #000000;"><</span><span style="color: #000000;">n;i</span><span style="color: #000000;">++</span><span style="color: #000000;">)<br>      scanf(</span><span style="color: #000000;">"</span><span style="color: #000000;">%ld%ld%ld</span><span style="color: #000000;">"</span><span style="color: #000000;">,</span><span style="color: #000000;">&</span><span style="color: #000000;">p[i].x,</span><span style="color: #000000;">&</span><span style="color: #000000;">p[i].y,</span><span style="color: #000000;">&</span><span style="color: #000000;">p[i].z);<br>    </span><span style="color: #008000;">//</span><span style="color: #008000;">  Input</span><span style="color: #008000;"><br></span><span style="color: #000000;">    s</span><span style="color: #000000;">=</span><span style="color: #000000;">0</span><span style="color: #000000;">;<br>    </span><span style="color: #0000ff;">for</span><span style="color: #000000;">(</span><span style="color: #0000ff;">long</span><span style="color: #000000;"> i</span><span style="color: #000000;">=</span><span style="color: #000000;">1</span><span style="color: #000000;">;i</span><span style="color: #000000;"><=</span><span style="color: #000000;">n;i</span><span style="color: #000000;">++</span><span style="color: #000000;">)<br>    {<br>       s</span><span style="color: #000000;">*=</span><span style="color: #000000;">2</span><span style="color: #000000;">;s</span><span style="color: #000000;">+=</span><span style="color: #000000;">1</span><span style="color: #000000;">;<br>    }<br>    printf(</span><span style="color: #000000;">"</span><span style="color: #000000;">%ld\n</span><span style="color: #000000;">"</span><span style="color: #000000;">,s);<br>    </span><span style="color: #0000ff;">for</span><span style="color: #000000;">(</span><span style="color: #0000ff;">long</span><span style="color: #000000;"> i</span><span style="color: #000000;">=</span><span style="color: #000000;">0</span><span style="color: #000000;">;i</span><span style="color: #000000;"><=</span><span style="color: #000000;">s;i</span><span style="color: #000000;">++</span><span style="color: #000000;">) d[i]</span><span style="color: #000000;">=-</span><span style="color: #000000;">1</span><span style="color: #000000;">;<br>    d[</span><span style="color: #000000;">0</span><span style="color: #000000;">]</span><span style="color: #000000;">=</span><span style="color: #000000;">0</span><span style="color: #000000;">;<br>    </span><span style="color: #008000;">//</span><span style="color: #008000;">  Init</span><span style="color: #008000;"><br></span><span style="color: #000000;">    printf(</span><span style="color: #000000;">"</span><span style="color: #000000;">%.3lf\n</span><span style="color: #000000;">"</span><span style="color: #000000;">,dp(s));<br>    </span><span style="color: #008000;">//</span><span style="color: #008000;">  DP & Output</span><span style="color: #008000;"><br></span><span style="color: #0000ff;">return</span><span style="color: #000000;"> </span><span style="color: #000000;">0</span><span style="color: #000000;">;<br>}<br></span></div> <br>因ؓ没有dataQ也不知道会不会有些地方因ؓ没有注意而写错,如果有,q请指出修正?br>下面是我自己构造的一l数据:<br>InputQ?br>20<br>1 2 3<br>1 1 1<br>5 6 2<br>4 7 8<br>2 3 1<br>1 4 7<br>2 5 8<br>3 6 9<br>1 2 5<br>2 3 6<br>4 5 2<br>7 8 5<br>4 5 1<br>-1 2 3<br>-1 -9 -7<br>0 0 0<br>100 0 0<br>9 5 1<br>7 5 3<br>5 5 5<br><br>OutputQ?br>119.076<br><br><img src ="http://www.shnenglu.com/rakerichard/aggbug/107696.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/rakerichard/" target="_blank">lee1r</a> 2010-02-11 10:57 <a href="http://www.shnenglu.com/rakerichard/archive/2010/02/11/107696.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>李开复:法的力?/title><link>http://www.shnenglu.com/rakerichard/archive/2010/02/08/107507.html</link><dc:creator>lee1r</dc:creator><author>lee1r</author><pubDate>Mon, 08 Feb 2010 10:51:00 GMT</pubDate><guid>http://www.shnenglu.com/rakerichard/archive/2010/02/08/107507.html</guid><wfw:comment>http://www.shnenglu.com/rakerichard/comments/107507.html</wfw:comment><comments>http://www.shnenglu.com/rakerichard/archive/2010/02/08/107507.html#Feedback</comments><slash:comments>3</slash:comments><wfw:commentRss>http://www.shnenglu.com/rakerichard/comments/commentRss/107507.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/rakerichard/services/trackbacks/107507.html</trackback:ping><description><![CDATA[<p>  法是计机U学领域最重要的基石之一Q但却受C国内一些程序员的冷落。许多学生看C些公司在招聘时要求的~程语言五花八门׃生了一U误解,认ؓ学计机是学各U编E语aQ或者认为,学习最新的语言、技术、标准就是最好的\Ҏ。其实大安被这些公司误g。编E语a虽然该学Q但是学 习计机法和理论更重要Q因机法和理论更重要Q因机语言和开发^台日新月异,但万变不d宗的是那些算法和理论Q例如数据结构、算法、编译原理、计机体系l构、关pd数据库原理等{。在“开复学生网”上,有位同学生动地把q些基础评比拟?#8220;内功”Q把新的语言、技术、标准比拟ؓ“外功”。整天赶旉的h最后只懂得招式Q没有功力,是不可能成ؓ高手的?</p> <p><strong>法与我</strong></p> <p>  当我?980q{入计机U学pLQ还没有多少人的专业方向是计机U学。有许多其他pȝ人嘲W我们说Q?#8220;知道Z么只有你们系要加一?#8216;U学 ’Q而没?#8216;物理U学p?#8217;?#8216;化学U学p?#8217;吗?因ؓ人家是真的科学,不需要画蛇添I而你们自己心虚,生怕不‘U学’Q才q样Ʋ盖弥嘪?#8221;其实Q这点他们彻底弄错了。真正学懂计机的hQ不只是“~程?#8221;Q都Ҏ学有相当的造诣Q既能用U学家的严}思维来求证,也能用工E师的务实手D|解决问题——而这U思维和手D늚最xl就?#8220;法”?/p> <p>  记得我读博时写的Othello对弈软g获得了世界冠军。当Ӟ得第二名的h认ؓ我是靠oq才打赢他,不服气地问我的程序^均每U能搜烦多少步棋Q当他发现我的Y件在搜烦效率上比他快60多倍时Q才d服输。ؓ什么在同样的机器上Q我可以多做60倍的工作呢?q是因ؓ我用了一个最新的法Q能够把一个指数函数{换成四个q似的表Q只要用常数旉可得到q似的答案。在q个例子中,是否用对法才是能否赢得世界冠军的关键?/p> <p>  q记?988q贝实验室副总裁亲自来访问我的学校,目的是Z想了解ؓ什么他们的语音识别pȝ比我开发的慢几十倍,而且Q在扩大臛_词汇pȝ后,速度差异更有几百倍之多。他们虽然买了几台超U计机Q勉pȝ跑了hQ但q么늚计算资源让他们的产品部门很反感,因ؓ“昂贵”的技术是没有应用前景的。在与他们探讨的q程中,我惊讶地发现一个O(n*m)的动态规?Dynamic Programming)居然被他们做成了O (n*n*m)。更惊讶的是Q他们还为此发表了不文章,甚至q法起了一个很特别的名字,q将法提名C个科学会议里Q希望能得到大奖。当Ӟ贝尔实验室的研究员当然绝聪明,但他们全都是学数学、物理或甉|nQ从未学q计机U学或算法,才犯了这么基本的错误。我想那些h以后再也不会嘲笑学计机U学的h了吧Q?/p> <p><strong>|络时代的算?/strong></p> <p>  有h也许会说Q?#8220;今天计算么快Q算法还重要吗?”其实永远不会有太快的计算机,因ؓ我们M惛_新的应用。虽然在摩尔定律的作用下Q计机的计能力每q都在飞快增长,h也在不断下降。可我们不要忘记Q需要处理的信息量更是呈指数U的增长。现在每人每天都会创造出大量数据Q照片,视频Q语 韻I文本{等Q。日益先q的U录和存储手D我们每个人的信息量都在爆炸式的增ѝ互联网的信息流量和日志定w也在飞快增长。在U学研究斚wQ随着研究? D늚q步Q数据量更是辑ֈ了前所未有的程度。无论是三维囑Ş、v量数据处理、机器学习、语韌别,都需要极大的计算量。在|络时代Q越来越多的挑战需要靠 卓越的算法来解决?/p> <p>  再D另一个网l时代的例子。在互联|和手机搜烦Q如果要Nq的咖啡店,那么搜烦引擎该怎么处理q个h呢?最单的办法是把整个城市的咖啡馆都扑և来,然后计算出它们的所在位|与你之间的距离Q再q行排序Q然后返回最q的l果。但该如何计距dQ图论里有不算法可以解册个问题?/p> <p>  q么做也许是最直观的,但绝对不是最q速的。如果一个城市只有ؓC多的咖啡馆,那么q么做应该没什么问题,反正计算量不大。但如果一个城市里有很多咖啡馆Q又有很多用户都需要类似的搜烦Q那么服务器所承受的压力就大多了。在q种情况下,我们该怎样优化法呢?</p> <p>  首先Q我们可以把整个城市的咖啡馆做一?#8220;预处?#8221;。比如,把一个城市分成若q个“格子(grid)”Q然后根据用h在的位置把他攑ֈ某一个格子里Q只Ҏ子里的咖啡馆q行距离排序?/p> <p>  问题又来了,如果格子大小一P那么l大多数l果都可能出现在市中心的一个格子里Q而郊区的格子里只有极的l果。在q种情况下,我们应该把市 中心多分出几个格子。更q一步,格子应该是一?#8220;树结?#8221;Q最层是一个大格——整个城市,然后逐层下降Q格子越来越,q样有利于用戯行精搜索—? 如果在最底层的格子里搜烦l果不多Q用户可以逐上升Q放大搜索范围?/p> <p>  上述法对咖啡馆的例子很实用Q但是它h通用性吗Q答案是否定的。把咖啡馆抽象一下,它是一?#8220;?#8221;Q如果要搜烦一?#8220;?#8221;该怎么办呢Q比 如,用户惛_一个水库玩Q而一个水库有好几个入口,那么哪一个离用户最q呢Q这个时候,上述“树结?#8221;pҎ“r-tree”Q因为树中间的每一个节? 都是一个范_一个有边界的范_参?<a target="_blank"><u>http://www.cs.umd.edu/~hjs/rtrees/index.html</u></a>Q?/p> <p>  通过q个例子,我们看到Q应用程序的要求千变万化Q很多时候需要把一个复杂的问题分解成若q简单的问题,然后再选用合适的法和数据结构?/p> <p><strong>q行法QGoogle的核心优?/strong></p> <p>  上面的例子在Google里就要算是小case了!每天Google的网站要处理十亿个以上的搜烦QGMail要储存几千万用户?G邮箱Q? Google Earth要让数十万用户同时在整个地球上遨游,q将合适的囄l过互联|提交给每个用户。如果没有好的算法,q些应用都无法成为现实?/p> <p>  在这些的应用中,哪怕是最基本的问题都会给传统的计带来很大的挑战。例如,每天都有十亿以上的用戯问Google的网站,使用Google 的服务,也生很多很多的日志(Log)。因为Log每䆾每秒都在飞速增加,我们必须有聪明的办法来进行处理。我曄在面试中问过关于如何对Logq行一 些分析处理的问题Q有很多面试者的回答虽然在逻辑上正,但是实际应用中是几乎不可行的。按照它们的法Q即便用上几万台机器Q我们的处理速度都根不上? 据生的速度?/p> <p>那么Google是如何解册些问题的Q?/p> <p>  首先Q在|络时代Q就有最好的法Q也要能在ƈ行计的环境下执行。在Google的数据中心,我们使用的是大的ƈ行计机。但传统的ƈ? 法q行Ӟ效率会在增加机器数量后迅速降低,也就是说Q十台机器如果有五倍的效果Q增加到一千台时也许就只有几十倍的效果。这U事半功倍的代h是没有哪 家公司可以负担得L。而且Q在许多q行法中,只要一个结点犯错误Q所有计都会前功尽弃?/p> <p>  那么Google是如何开发出既有效率又能定w的ƈ行计的呢?</p> <p>  Google最资深的计机U学家Jeff?Dean认识刎ͼGoogle所需的绝大部分数据处理都可以归结Z个简单的q行法QMap?and?ReduceQ?a target="_blank"><u>http://labs.google.com/papers/mapreduce.html</u></a>Q? q个法能够在很多种计算中达到相当高的效率,而且是可扩展的(也就是说Q一千台机器q不能辑ֈ一千倍的效果Q至也可以辑ֈ几百倍的效果Q? Map?and?Reduce的另外一大特色是它可以利用大批廉L机器l成功能强大的server?farm。最后,它的定w性能异常Q就一? server?farm宕掉一半,整个fram依然能够q行。正是因个天才的认识Q才有了Map?and?Reduce法。借助该算法, Google几乎能无限地增加计算量,与日新月异的互联|应用一同成ѝ?/p> <p><strong>法q不局限于计算机和|络</strong></p> <p>  举一个计机领域外的例子Q在高能物理研究斚wQ很多实验每U钟都能几个TB的数据量。但因ؓ处理能力和存储能力的不Q科学家不得不把l大? 分未l处理的数据丢弃掉。可大家要知道,新元素的信息很有可能p在我们来不及处理的数据里面。同LQ在其他M领域里,法可以改变人类的生zR例? 人类基因的研IӞ可能因为算法而发明新的医疗方式。在国家安全领域Q有效的法可能避免下一?11的发生。在气象斚wQ算法可以更好地预测未来天灾? 发生Q以拯救生命?/p> <p>  所以,如果你把计算机的发展攑ֈ应用和数据飞速增长的大环境下Q你一定会发现Q算法的重要性不是在日益减小Q而是在日益加强?/p> <p><br></p><img src ="http://www.shnenglu.com/rakerichard/aggbug/107507.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/rakerichard/" target="_blank">lee1r</a> 2010-02-08 18:51 <a href="http://www.shnenglu.com/rakerichard/archive/2010/02/08/107507.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>下一个排?/title><link>http://www.shnenglu.com/rakerichard/archive/2010/01/07/105083.html</link><dc:creator>lee1r</dc:creator><author>lee1r</author><pubDate>Thu, 07 Jan 2010 04:59:00 GMT</pubDate><guid>http://www.shnenglu.com/rakerichard/archive/2010/01/07/105083.html</guid><wfw:comment>http://www.shnenglu.com/rakerichard/comments/105083.html</wfw:comment><comments>http://www.shnenglu.com/rakerichard/archive/2010/01/07/105083.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/rakerichard/comments/commentRss/105083.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/rakerichard/services/trackbacks/105083.html</trackback:ping><description><![CDATA[昨天在《算法竞赛入门经典》中Q挺刘汝佳介l了C++的标准库中有“求一个数字序列的下一个排?#8221;的函敎ͼ然后自己思考了一下如何实现这个函数?br>所谓下一个排列,比如对于序列1 2 3Q它的下一个排列是1 3 2Q再下一个是2 1 3……<br>首先惛_的是通过一U规律性的ȝQ找CU递推或者其他方法,对原序列做相应的变换Q求得下一个排列。但是经q大U十分钟的思考之后,发现q种办法g行不通?br>后来仔细地回忆了求全排列的过E,有了q么一个思\Q之所以不能够直接求得下一个排列,是因ؓ不知道此时dfs()q行的情况,如果直接让dfs()q行到当前的情况Q问题迎刃而解?br>于是便有了下面的代码Q?br> <div style="border: 1px solid #cccccc; padding: 4px 5px 4px 4px; background-color: #eeeeee; font-size: 13px; width: 98%;"><!--<br><br>Code highlighting produced by Actipro CodeHighlighter (freeware)<br>http://www.CodeHighlighter.com/<br><br>--><span style="color: #000000;">#include</span><span style="color: #000000;"><</span><span style="color: #000000;">stdio.h</span><span style="color: #000000;">></span><span style="color: #000000;"><br></span><span style="color: #0000ff;">const</span><span style="color: #000000;"> </span><span style="color: #0000ff;">long</span><span style="color: #000000;"> maxn</span><span style="color: #000000;">=</span><span style="color: #000000;">108</span><span style="color: #000000;">;<br></span><span style="color: #0000ff;">long</span><span style="color: #000000;"> n,a[maxn];<br></span><span style="color: #0000ff;">bool</span><span style="color: #000000;"> used[maxn],first,ans;<br></span><span style="color: #0000ff;">void</span><span style="color: #000000;"> dfs(</span><span style="color: #0000ff;">long</span><span style="color: #000000;"> dep)<br>{<br>    </span><span style="color: #0000ff;">if</span><span style="color: #000000;">(dep</span><span style="color: #000000;">></span><span style="color: #000000;">n)<br>    {<br>       </span><span style="color: #0000ff;">if</span><span style="color: #000000;">(first) first</span><span style="color: #000000;">=</span><span style="color: #0000ff;">false</span><span style="color: #000000;">;<br>       </span><span style="color: #0000ff;">else</span><span style="color: #000000;"><br>       {<br>          </span><span style="color: #0000ff;">bool</span><span style="color: #000000;"> f</span><span style="color: #000000;">=</span><span style="color: #0000ff;">true</span><span style="color: #000000;">;<br>          </span><span style="color: #0000ff;">for</span><span style="color: #000000;">(</span><span style="color: #0000ff;">long</span><span style="color: #000000;"> i</span><span style="color: #000000;">=</span><span style="color: #000000;">1</span><span style="color: #000000;">;i</span><span style="color: #000000;"><=</span><span style="color: #000000;">n;i</span><span style="color: #000000;">++</span><span style="color: #000000;">)<br>          {<br>             </span><span style="color: #0000ff;">if</span><span style="color: #000000;">(f) f</span><span style="color: #000000;">=</span><span style="color: #0000ff;">false</span><span style="color: #000000;">;<br>             </span><span style="color: #0000ff;">else</span><span style="color: #000000;"> putchar(</span><span style="color: #000000;">'</span><span style="color: #000000;"> </span><span style="color: #000000;">'</span><span style="color: #000000;">);<br>             printf(</span><span style="color: #000000;">"</span><span style="color: #000000;">%ld</span><span style="color: #000000;">"</span><span style="color: #000000;">,a[i]);<br>          }<br>          putchar(</span><span style="color: #000000;">'</span><span style="color: #000000;">\n</span><span style="color: #000000;">'</span><span style="color: #000000;">);<br>          ans</span><span style="color: #000000;">=</span><span style="color: #0000ff;">true</span><span style="color: #000000;">;<br>       }<br>       </span><span style="color: #0000ff;">return</span><span style="color: #000000;">;<br>    }<br>    </span><span style="color: #0000ff;">for</span><span style="color: #000000;">(</span><span style="color: #0000ff;">long</span><span style="color: #000000;"> i</span><span style="color: #000000;">=</span><span style="color: #000000;">1</span><span style="color: #000000;">;i</span><span style="color: #000000;"><=</span><span style="color: #000000;">n</span><span style="color: #000000;">&&!</span><span style="color: #000000;">ans;i</span><span style="color: #000000;">++</span><span style="color: #000000;">)<br>      </span><span style="color: #0000ff;">if</span><span style="color: #000000;">(first)<br>      {<br>         i</span><span style="color: #000000;">=</span><span style="color: #000000;">a[dep];<br>         dfs(dep</span><span style="color: #000000;">+</span><span style="color: #000000;">1</span><span style="color: #000000;">);<br>         used[i]</span><span style="color: #000000;">=</span><span style="color: #0000ff;">false</span><span style="color: #000000;">;<br>      }<br>      </span><span style="color: #0000ff;">else</span><span style="color: #000000;"> </span><span style="color: #0000ff;">if</span><span style="color: #000000;">(</span><span style="color: #000000;">!</span><span style="color: #000000;">used[i])<br>      {<br>         used[i]</span><span style="color: #000000;">=</span><span style="color: #0000ff;">true</span><span style="color: #000000;">;<br>         a[dep]</span><span style="color: #000000;">=</span><span style="color: #000000;">i;<br>         dfs(dep</span><span style="color: #000000;">+</span><span style="color: #000000;">1</span><span style="color: #000000;">);<br>         used[i]</span><span style="color: #000000;">=</span><span style="color: #0000ff;">false</span><span style="color: #000000;">;<br>      }<br>}<br></span><span style="color: #0000ff;">int</span><span style="color: #000000;"> main()<br>{<br>    </span><span style="color: #008000;">//</span><span style="color: #008000;">*</span><span style="color: #008000;"><br></span><span style="color: #000000;">    freopen(</span><span style="color: #000000;">"</span><span style="color: #000000;">program.in</span><span style="color: #000000;">"</span><span style="color: #000000;">,</span><span style="color: #000000;">"</span><span style="color: #000000;">r</span><span style="color: #000000;">"</span><span style="color: #000000;">,stdin);<br>    freopen(</span><span style="color: #000000;">"</span><span style="color: #000000;">program.out</span><span style="color: #000000;">"</span><span style="color: #000000;">,</span><span style="color: #000000;">"</span><span style="color: #000000;">w</span><span style="color: #000000;">"</span><span style="color: #000000;">,stdout);<br>    </span><span style="color: #008000;">//</span><span style="color: #008000;">*/</span><span style="color: #008000;"><br></span><span style="color: #000000;">    n</span><span style="color: #000000;">=</span><span style="color: #000000;">0</span><span style="color: #000000;">;<br>    </span><span style="color: #0000ff;">while</span><span style="color: #000000;">(scanf(</span><span style="color: #000000;">"</span><span style="color: #000000;">%ld</span><span style="color: #000000;">"</span><span style="color: #000000;">,</span><span style="color: #000000;">&</span><span style="color: #000000;">a[n</span><span style="color: #000000;">+</span><span style="color: #000000;">1</span><span style="color: #000000;">])</span><span style="color: #000000;">==</span><span style="color: #000000;">1</span><span style="color: #000000;">) n</span><span style="color: #000000;">++</span><span style="color: #000000;">;<br>    </span><span style="color: #008000;">//</span><span style="color: #008000;">  Read In</span><span style="color: #008000;"><br></span><span style="color: #000000;">    ans</span><span style="color: #000000;">=</span><span style="color: #0000ff;">false</span><span style="color: #000000;">;<br>    first</span><span style="color: #000000;">=</span><span style="color: #0000ff;">true</span><span style="color: #000000;">;<br>    </span><span style="color: #0000ff;">for</span><span style="color: #000000;">(</span><span style="color: #0000ff;">long</span><span style="color: #000000;"> i</span><span style="color: #000000;">=</span><span style="color: #000000;">1</span><span style="color: #000000;">;i</span><span style="color: #000000;"><=</span><span style="color: #000000;">n;i</span><span style="color: #000000;">++</span><span style="color: #000000;">) used[i]</span><span style="color: #000000;">=</span><span style="color: #0000ff;">true</span><span style="color: #000000;">;<br>    dfs(</span><span style="color: #000000;">1</span><span style="color: #000000;">);<br>    </span><span style="color: #0000ff;">if</span><span style="color: #000000;">(</span><span style="color: #000000;">!</span><span style="color: #000000;">ans) printf(</span><span style="color: #000000;">"</span><span style="color: #000000;">No answer\n</span><span style="color: #000000;">"</span><span style="color: #000000;">);<br></span><span style="color: #0000ff;">return</span><span style="color: #000000;"> </span><span style="color: #000000;">0</span><span style="color: #000000;">;<br>}<br></span></div> q段代码只适用?-n不重复数字的排列Q如果数字同样不重复Q修改ؓL一些数字的排列问题也是十分单的?br><br><img src ="http://www.shnenglu.com/rakerichard/aggbug/105083.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/rakerichard/" target="_blank">lee1r</a> 2010-01-07 12:59 <a href="http://www.shnenglu.com/rakerichard/archive/2010/01/07/105083.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>NOIp2009复赛体验?/title><link>http://www.shnenglu.com/rakerichard/archive/2010/01/06/104952.html</link><dc:creator>lee1r</dc:creator><author>lee1r</author><pubDate>Wed, 06 Jan 2010 10:29:00 GMT</pubDate><guid>http://www.shnenglu.com/rakerichard/archive/2010/01/06/104952.html</guid><wfw:comment>http://www.shnenglu.com/rakerichard/comments/104952.html</wfw:comment><comments>http://www.shnenglu.com/rakerichard/archive/2010/01/06/104952.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/rakerichard/comments/commentRss/104952.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/rakerichard/services/trackbacks/104952.html</trackback:ping><description><![CDATA[<p><font face=宋体 size=3>8?0左右q入考场Q关闭杀软,阅读试题……</font></p> <p><font face=宋体 size=3>W一题:字符串处理,而且是我比较擅长的密文处理,记得高一上学期看了本书——n燕枫的《密码传奇》,以对Enigma的介lؓ主,同时介绍了几U经典加密方式,寒假的时候还~写了相应的模拟E序Q因此比较熟悉?/font></p> <p><font face=宋体 size=3>W二题:我看完题目感觉和分解质因数有养I但是无论如何想不到数论方面的解法Q只好朴素算法。试后考虑到竟然没有DP题目Q感觉最有可能DP的也只有W二题而已Q或许分解质因数之后q行DPQ题解还没有出来Q等待?/font></p> <p><font face=宋体 size=3>W三题:N题,而且需要邻接表Q程?20行!q好打字和思\_快。我的思\是qsort之后Q从首尾选择Q遍历查看是否连通?/font></p> <p><font face=宋体 size=3>W四题:DFS+朴素Ҏ剪枝?/font></p> <p><font face=宋体 size=3>我觉得这ơ竞赛无论是{略q是发挥斚w都还满意。第一题基本上15min可以完成;W二题我没有花太多时_对于不太擅长的数论果断放弃,只去争取?0分;W三题基本上没有太多考虑开始编写,因ؓ图论同样不是我擅长的Q只惛_到更多的分数而已Q第四题一开始以为是动态规划,原因是竟然没有动态规划题Q诧异!写不出状态{ULE(二维状态定义明昄后效性,不知道大牛是否在更高l解冻Iq是那句话,题解q没出)Q于是考虑搜烦?/font></p> <p><font face=宋体 size=3>ȝq次联赛Q前D|间的l习是一斚wQ运气也是另一斚w吧。回惌v来那3时Q确实分U都很重要!而且做出了几个重要的军_?/font></p> <p><font face=宋体 size=3>W一个决定就是第二题攑ּ一半的分数Q尽一般来_NOIp题目到后面难Q但是难易是相对的,数论我不擅长Q就攑ּQ就q么单。不q放弃前面有可能拿更多分数的题目Q{而去做最后两道题Q也需要一些勇气吧。现在回惌v来,如果当时不放弃,可能没有时间做最后一题了?/font></p> <p><font face=宋体 size=3>不管怎么_W一个决定始l是理智的,W二个决定就Ua是冒险了。第三题按照我的做法~程量很大,好不Ҏ写完E序之后用样例测试竟然提C内存错误!q时候就做出了一个大胆的军_Q先dW四题!“~写的程序不论是否能出正解Q至能q行成功”Q这看来永远是一个真理,但是当时面对120行的E序Q那时却无论如何q静不下心来调试。然而去做第四题Q在旉上无疑是一个挑战:我必d成第四题之后Q还剩余_旉调试W三题!选择了后者。后来静下心来,W三题大U?minp试完成?/font></p> <p><font face=宋体 size=3>对于竞赛Q实力是一斚wQ正的{略也是十分重要的?/font></p> <p><font face=宋体 size=3>q次和往q题目类型不同,感觉不是太好Q主要是没有动态规划都不适应了?/font></p> <p><font face=宋体 size=3>初评全省W七Q只要复不出意外,q是很不错的?/font></p> <p><font face=宋体><font size=3><strong>赛后反?/strong>Q?/font></font></p> <p><font face=宋体 size=3>W一题没有满分;</font></p> <p><font face=宋体 size=3>数论、图论应该提高?/font></p> <img src ="http://www.shnenglu.com/rakerichard/aggbug/104952.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/rakerichard/" target="_blank">lee1r</a> 2010-01-06 18:29 <a href="http://www.shnenglu.com/rakerichard/archive/2010/01/06/104952.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>NOIp2009初赛体验?/title><link>http://www.shnenglu.com/rakerichard/archive/2010/01/06/104951.html</link><dc:creator>lee1r</dc:creator><author>lee1r</author><pubDate>Wed, 06 Jan 2010 10:28:00 GMT</pubDate><guid>http://www.shnenglu.com/rakerichard/archive/2010/01/06/104951.html</guid><wfw:comment>http://www.shnenglu.com/rakerichard/comments/104951.html</wfw:comment><comments>http://www.shnenglu.com/rakerichard/archive/2010/01/06/104951.html#Feedback</comments><slash:comments>1</slash:comments><wfw:commentRss>http://www.shnenglu.com/rakerichard/comments/commentRss/104951.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/rakerichard/services/trackbacks/104951.html</trackback:ping><description><![CDATA[<p><font size=3><font face=宋体><st1:chsdate isrocdate="False" islunardate="False" day="17" month="10" year="2009"><span>2009</span><span>q?/span><span>10</span><span>?/span><span>17</span><span>?/span></st1:chsdate><span>星期六,在我初中时所在的学校——十五中举行了第十五届全国青年信息学奥林匹克竞赛联赛初赛?/span></font></font></p> <p><span><font size=3>升入高中以来Q由于学校离家较q,一直是坐公交R上学Q很久没有体验过步行上学了。今天在去考点的\上,感觉仿佛回到了初中,回到了两q前。\q初中时l常光顾的球収ͼ又引h比感慨了。和初中上学时唯一不同的是Q\上没有熙熙攘攘上学的学生Q一路上只有我一个h……q不C点,大家大概q在睡觉吧。呵呵,哈哈Q我的初中生zR?/font></span></p> <p><font size=3><span>出门之前从书桌的抽屉里拿了几个d芙丝滑y克力攑֜书包里,q似乎隐U记得当?#8220;{我们分手的时候再?#8221;。大概就是这个意思,原话已经随着火光忘记了。当初所认ؓ的无论如何不会忘记的事物Q也已经渐渐模糊。记得之前我?/span><font face=宋体><span>yx</span><span>说能在三q内忘记</span><span>zxr</span><span>的时候,</span><span>yx</span><span>说如果我能在三年内忘?/span><span>zxr</span><span>Q不如现在就把她忘了吧。以目前的趋势来看,不三年Q差不多׃忘了吧?/span></font></font></p> <p><span><font size=3>暑假那段专心学习法的时间里Q真的算?#8220;清心寡欲”了。连l数时对一个问题的思考似乎已l习以ؓ怺Q很和别h联系Q除了健w房和西苑小Z外,印象中没有去q其他地方,和除了网l之外的外界隔绝了一?#8230;…也就是这D|间里Q模p了许多事情Q对待外界不相干世界的态度也愈发冷漠。让我奇怪的是,两年前就大概已经消失的嗅觉的记忆Q前D|间似乎隐U闪q,让我措手不及?/font></span></p> <p><font size=3><span>怀念初中时大家一h作业的日子,也就是因为怀念,今天在语文必?/span><font face=宋体><span>5</span><span>《学案与评》上重新体验了一下?/span></font></font></p> <p><span><font size=3>在学校门口遇见了孙启明和U旗中学的苏文奇、宋强祺Q后来武宇也来了,好久不见?/font></span></p> <p><font size=3><span>走进了考场Q坐在绿色的课桌前,是我们那一届(</span><font face=宋体><span>8</span><span>Q班的教室,惛_了于学仁。考场的门上还贴着月考的名单Q仿佛在参加月考,惛_了那八次月考,而我一直在W一考场?/span></font></font></p> <p><span><font size=3>分发试卷了?/font></span></p> <p><font size=3><span>从第一题开始我的感觉就不太好,因ؓq段旉把历q竞赛题都做了一遍,和往q很不一P没有了进制{换,没有了栈Q更多的是图Q还有很出现的</span><font face=宋体><span>Hash Table</span><span>。选择题在qh中完成,问题求解没有做出一题。后面的E序阅读W一题很_辗{盔R法求最大公U数Q第二题Ua考细心,W三题杨辉三角,惛_了二式定理Q但是不会用Q还涉及到模q算Q第四题没有旉计算了,先做最后两个大题。对初赛没有太高要求Q能勉勉强强q复赛就行?/span></font></font></p> <p><span><font size=3>铃声响了之后Q我、孙启明、武宇陆箋Z各自的考场Q三个h开始对{案。结果很让我们惊奇,三个人竟然没有几题做的结果是一L?/font></span></p> <p><span><font size=3>了Q不想了Q等成W吧?/font></span></p> <img src ="http://www.shnenglu.com/rakerichard/aggbug/104951.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/rakerichard/" target="_blank">lee1r</a> 2010-01-06 18:28 <a href="http://www.shnenglu.com/rakerichard/archive/2010/01/06/104951.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>反?08.09的比?/title><link>http://www.shnenglu.com/rakerichard/archive/2010/01/06/104948.html</link><dc:creator>lee1r</dc:creator><author>lee1r</author><pubDate>Wed, 06 Jan 2010 10:27:00 GMT</pubDate><guid>http://www.shnenglu.com/rakerichard/archive/2010/01/06/104948.html</guid><wfw:comment>http://www.shnenglu.com/rakerichard/comments/104948.html</wfw:comment><comments>http://www.shnenglu.com/rakerichard/archive/2010/01/06/104948.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/rakerichard/comments/commentRss/104948.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/rakerichard/services/trackbacks/104948.html</trackback:ping><description><![CDATA[<p align=left><font face=宋体 size=3>q次比赛75%的水题,我却没有考好……实很值得我反思一下?/font></p> <p align=left><font face=宋体 size=3>W一题是没有考虑周全Q一开始做题也是比较急躁Q该拿的分没有拿到?/font></p> <p align=left><font face=宋体 size=3>W二题我知道应该用高_ֺQ做的时候想着后面q有两题Q时间不多,而且觉得正常情况下不用高_ֺ可以?0分吧Q不一定非要满分的对不?#8230;…l果题目是每个测试点多组数据Q这样就l得分带来了一定困难,不用高精度果然还是不?#8230;…该得分的没有得分Q而且反思一下,我的高精度编写的太慢?/font></p> <p align=left><font face=宋体 size=3>W三题是一道贪心,惛_杂了……思维一直受到限Ӟ没有跛_一个圈子?/font></p> <p align=left><font face=宋体 size=3>W四?#8230;…</font></p> <img src ="http://www.shnenglu.com/rakerichard/aggbug/104948.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/rakerichard/" target="_blank">lee1r</a> 2010-01-06 18:27 <a href="http://www.shnenglu.com/rakerichard/archive/2010/01/06/104948.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>多表替换文本加密E序http://www.shnenglu.com/rakerichard/archive/2010/01/06/104947.htmllee1rlee1rWed, 06 Jan 2010 10:26:00 GMThttp://www.shnenglu.com/rakerichard/archive/2010/01/06/104947.htmlhttp://www.shnenglu.com/rakerichard/comments/104947.htmlhttp://www.shnenglu.com/rakerichard/archive/2010/01/06/104947.html#Feedback0http://www.shnenglu.com/rakerichard/comments/commentRss/104947.htmlhttp://www.shnenglu.com/rakerichard/services/trackbacks/104947.html以下是我的代码:
#include<stdio.h>
#include
<string.h>
#define num_KEY 26
#define num_WORD 1000
int check(char key[26]);
int check(char key[26])
{
char cpy[26],t;
int i,j;
strcpy(cpy,key);
for(j=0;j<25;j++)
   
for(i=0;i<25-j;i++)
    
if( cpy[i]>cpy[i+1] )
    
{t=cpy[i];cpy[i]=cpy[i+1];cpy[i+1]=t;}
for(i=0;i<25;i++)
   
{
   
if(cpy[i]==cpy[i+1])
      
{return 1;break;}
   }

}


main()
{
char key[num_KEY][26],mingwen[num_WORD],ch;
int num,i,j,count;
printf(
"Input the number of keys:");
scanf(
"%d",&num);
getchar();
for(i=0;i<num;i++)
   
{
   printf(
"\nInput the key%2d:",i+1);
   gets(key[i]);
   
while( (int)strlen(key[i])!=26 || check(key[i])==1 )
      
{
      printf(
"Wrong!Input this key again:");
      gets(key[i]);
      }

   }


printf(
"\n\n          ");
for(i=0;i<26;i++)
   printf(
"%c ",i+97);
putchar(
'\n');
for(i=0;i<num;i++)
{
   printf(
"The key%2d:",i+1);
   
for(j=0;j<26;j++)
     printf(
"%c ",key[i][j]);
   putchar(
'\n');
}


printf(
"\nPress [Enter] to continue.\n");
RE:
getchar();
printf(
"\nInput words:\n    ");
gets(mingwen);
count
=-1;
for(i=0;i<(int)strlen(mingwen);i++)
   
if(mingwen[i]>=97 && mingwen[i]<=122)
    
{
    count
++;
     mingwen[i]
=key[count%num][ mingwen[i]-97 ];
    }


printf(
"\n\nMi Wen:\n    %s",mingwen);

printf(
"\n\nAgain? Y/N :");
ch
=getchar();
if(ch=='y' || ch=='Y'goto RE;
getchar();
return 0;
}



lee1r 2010-01-06 18:26 发表评论
]]>
启发——“数的朗诠Z?/title><link>http://www.shnenglu.com/rakerichard/archive/2010/01/06/104946.html</link><dc:creator>lee1r</dc:creator><author>lee1r</author><pubDate>Wed, 06 Jan 2010 10:24:00 GMT</pubDate><guid>http://www.shnenglu.com/rakerichard/archive/2010/01/06/104946.html</guid><wfw:comment>http://www.shnenglu.com/rakerichard/comments/104946.html</wfw:comment><comments>http://www.shnenglu.com/rakerichard/archive/2010/01/06/104946.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/rakerichard/comments/commentRss/104946.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/rakerichard/services/trackbacks/104946.html</trackback:ping><description><![CDATA[<p><font face=宋体 size=3>q是一道简单的但十分复杂的模拟题?/font></p> <p><font face=宋体 size=3>我采用的Ҏ是每四位分成一l去处理Q?/font></p> <p><font face=宋体 size=3>基本思\是扫描一遍,一ơ读完?/font></p> <p><font face=宋体 size=3>但闫令琪所采用的方法是先写出错解,</font></p> <p><font face=宋体 size=3>比如4007Q读?#8220;4Q0B0S7”Q然后再逐步处理Q达到正的l果?/font></p> <p><font face=宋体 size=3>我的E序写了120行,但对于他的方法估计只需?0?#8230;…</font></p> <p><font face=宋体 size=3>先写出错解,在处理直到达到正解Q是一个不错的思考方式?/font></p> <img src ="http://www.shnenglu.com/rakerichard/aggbug/104946.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/rakerichard/" target="_blank">lee1r</a> 2010-01-06 18:24 <a href="http://www.shnenglu.com/rakerichard/archive/2010/01/06/104946.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss> <footer> <div class="friendship-link"> <p>лǵվܻԴȤ</p> <a href="http://www.shnenglu.com/" title="精品视频久久久久">精品视频久久久久</a> <div class="friend-links"> </div> </div> </footer> <a href="http://www.a3314.cn" target="_blank">ھƷþþþþþӰ鶹</a>| <a href="http://www.sansiwu.cn" target="_blank">þþƷһAV</a>| <a href="http://www.zghart.cn" target="_blank">vĻþ 뾫ƷþɪӰ </a>| <a href="http://www.tongshuntaoci.cn" target="_blank">պһþþþþ</a>| <a href="http://www.lefanz.cn" target="_blank">þ޴ɫĻþþ </a>| <a href="http://www.linux123.cn" target="_blank">91þþһȫ</a>| <a href="http://www.newcr.cn" target="_blank">޾Ʒtvþþþþþþ</a>| <a href="http://www.forseor.cn" target="_blank">þþƷĻһ</a>| <a href="http://www.sskca.cn" target="_blank">ҹƷþ</a>| <a href="http://www.52888666.cn" target="_blank">ݺɫۺվþþþþþø</a>| <a href="http://www.o33f.cn" target="_blank">˾þóۺӰԺ </a>| <a href="http://www.75063.com.cn" target="_blank">㽶þþþþúݺɫ</a>| <a href="http://www.chuidu.cn" target="_blank">þAV</a>| <a href="http://www.ruixianscyz.cn" target="_blank">ƷþþþaӰԺ</a>| <a href="http://www.licaidazhong.com.cn" target="_blank">þþþù˾Ʒҹ</a>| <a href="http://www.sms321.cn" target="_blank">þþƷĻ23ҳ</a>| <a href="http://www.sxweishang.cn" target="_blank">þþWWW˳ɾƷ</a>| <a href="http://www.galidun.cn" target="_blank">뾫ƷþɪӰ</a>| <a href="http://www.wdcqc.cn" target="_blank">޾ƷۺϾþһ</a>| <a href="http://www.xeyh.cn" target="_blank">ݺɫþþһ</a>| <a href="http://www.17714.com.cn" target="_blank">ŷ޳ҹƷþ</a>| <a href="http://www.drlf.net.cn" target="_blank">þþƷav鶹ɫ </a>| <a href="http://www.love20.com.cn" target="_blank">þþƷҹɫA</a>| <a href="http://www.4fro.cn" target="_blank">Ůþþþþ</a>| <a href="http://www.169diaoyu.cn" target="_blank">þһ</a>| <a href="http://www.cxwlvip.cn" target="_blank">99þѹƷ</a>| <a href="http://www.uyqr.cn" target="_blank">þþƷһ </a>| <a href="http://www.o-led.com.cn" target="_blank">þùƷþþ</a>| <a href="http://www.ds361.cn" target="_blank">þþƷ</a>| <a href="http://www.9394cn.cn" target="_blank">þۺϸϾþúݺݺ97ɫ69 </a>| <a href="http://www.zgyjys.cn" target="_blank">þAVۺϺɫ</a>| <a href="http://www.pvzj.cn" target="_blank">þŮƵ</a>| <a href="http://www.shiyana.cn" target="_blank">97㽶þҹɫƷ</a>| <a href="http://www.todouba.cn" target="_blank">ۺϾþϵ</a>| <a href="http://www.e9ir544.cn" target="_blank">þþþþŹƷ</a>| <a href="http://www.hdmi-cable.cn" target="_blank">޹Ʒþþϼ2</a>| <a href="http://www.waygoing.com.cn" target="_blank">߳߳þþ</a>| <a href="http://www.a79wvh.cn" target="_blank">Ůͬþ</a>| <a href="http://www.cbhz.com.cn" target="_blank">þþƷ</a>| <a href="http://www.meloful.cn" target="_blank">þþƷ</a>| <a href="http://www.effiliates.cn" target="_blank">þþþþ</a>| <script> (function(){ var bp = document.createElement('script'); var curProtocol = window.location.protocol.split(':')[0]; if (curProtocol === 'https') { bp.src = 'https://zz.bdstatic.com/linksubmit/push.js'; } else { bp.src = 'http://push.zhanzhang.baidu.com/push.js'; } var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(bp, s); })(); </script> </body>