| WXYZ 的个人资料WXYZ的异人馆照片日志列表 | 帮助 |
|
5月29日 终于在sicily排名100了 终于在sicily里排上第100名了,开心中……
sicily是中大ACM的编程做题的Online Judge网站,我做了44题,排名刚刚好100,比较长时间的努力啊。首先是上学期在大家还没学C或C++时就把C和C++看完了,为语法打好基础,同时上学期也了解到sicily,逐步做些比较简单的题。上学期在看完C++后,也就同时开始看数据结构和算法(不久前我才知道这是大二下学期的课程……)。然后在这学期,边学边做,做题看类型,例如那些动态规划,上星期才学的,还有些像广度伏先搜索,到现在还没学会,不过竭尽所能,总算做下来了。
中大ACM队在6.20就会公布在2006级招的新人,不知道有没有我呢?期待…… 5月22日 刘老师的教导 我们可敬的刘璟老师,教我们的,除了专业课数学分析,还有很多东西。
我觉得一个大学的老师,能如此的负责任还真是少见。在上数学分析时,我记得他说最多的一句话是:“数学,是描述大自然唯一准确的语言。”这句话几乎每次上课都会听到,而每次听到,都会加深对这句话的印象和理解。全班同学都相信这个真理。而他的上课也很用心,并且乐于与我们交流。他也熟知很多数学家,就比如刚开始讲微积分时,当然会提到牛顿和莱布尼茨,这方面简直是他强项。
而同时,他介绍我们看一本书《Borland传奇》,Borland是一家软件公司,Turbo Pascal和Turbo C就是这公司开发的,这本书就是写这公司的成长过程,他说:“这本书能激发你们作为程序员的热情。”我不知道是不是呢,我就从图书馆借回来了,正在看。
而在其他方面,还有一句话说得好:“仇富不如仇腐。”这也是他说的,简短一句话能概括现在中国社会,这些在此就不多说了。还有刚刚昨天,说到现在什么学生做追星族,他说:“以后你们的子女,不要让他们追星,应该把科学家作为偶像,因为数学是描述大自然唯一准确的语言。”不容置疑的一句话。
他也希望我们能出国留学寻求更好的发展。据他本人说,以前他是有机会的,但是他错过了,所以他特别希望我们能有这样的例子,也算是帮他了个心愿。
他只是中大这里一个小小的讲师(他自己说的),却比许多教授看得更深,也比很多教授更加有资格。所以,就在昨天他说完追星族那句话后,有人说:“不要追星,要追就追随刘老师。” 5月21日 [转贴]算法在追MM中的运用动态规划,基本上就是说:
你追一个MM的时候,需要对该MM身边的各闺中密友都好,这样你追MM这个问题就分解为对其MM朋友的问题,只有把这些问题都解决了,最终你才能追到MM。因此,该问题适用于聪明的MM,懂得“看一个人,不是看他如何对你,而是看他如何对他人。”的道理,并且对付这样的MM总能得到最优解。但确定是开销较大,因为每个子问题都要好好对待。。。。
贪心法,基本上就是: 你追一个MM的时候,从相识到相知,每次都采用最aggresive的方式,进攻进攻再进攻!从不采用迂回战术或是欲擒故纵之法!目标是以最快的速度确立两人关系。该法优点是代价小,速度快,但缺点是不是每次都能得到最优解。。。。。
回溯算法,基本上就是:
追一个MM,但也许你还是情窦初开的新手,不知道如何才能讨得MM的欢心,于是你只好一条路一条路的试,MM不开心了,你就回溯回去换另一种方式。当然其间你也许会从某些途径得到一些经验,能够判断哪些路径不好,会剪枝(这就是分支估界了)。你也可以随机选择一些路径来实施,说不定能立杆见影(这就是回溯的优化了)但总的来说,你都需要一场持久战。。。。该算法一般也能得到最优解,因为大多数MM会感动滴!!但其缺点是开销大!除非你是非要谈一场恋爱不可,否则不推荐使用。特别是你可能还有许多其他的事情要做,比如学习,比如事业。。。。
NP完全问题:
呵呵,那你为什么那么贱,非要去追呢?记住:“天涯何处无芳草!”不过如果你“非如此不可”的话,建议升级你的硬件,好好学习,好好工作,加强实力,人到中年的时候也许你能解开NP难。。。。
网络流: 追MM的时候总避免不了送礼物,但是你老是直接送礼物就会给MM造成很大的压力 ,于是你就想到了通过朋友来转送的方法。你希望送给MM尽可能多的礼物,所以就是需要找到一中配送方案,就是最大流了。然而你请别人帮忙并不是不要开销的,你让A同学拿去给B同学可能需要一些花费,自然你不是一个大款,想最小化这个花费,那么就是最小费用最大流了……
NP:
在你追了若干美女都失败告终后,你发现有一批美女追起来是一样困难的,如果你能追到其中任何一个就能追到其他所有的美女,你把这样的女人叫作NP-Complete。P=NP:这是一个美好的猜想,追美女和恐龙的难度其实一样。APX与Random:NP的美女难追,你无法完全占有她。你只好随机的去靠近她,装作若无其事;或者用一种策略,追到她的一个approximation ratio,例如50%。APX-hard:这样的女人,连一个固定的百分比都不给你,还是另谋高就吧。
匹配:
从初中到高中到大学大家追来追去,就是个二分图匹配的过程...."和谐社会"应该就一个最大匹配... 可是后来有某些MM同时跟>1个人发展,违背了匹配的基本原则...大家都很BS之... 然后最近断背山很火,人们惊奇得发现原来还可以是 任意图匹配...
STL:
某位贝尔实验室的大牛在追了N个MM后,为了造福后来人,总结了自己的经验, 出了本《 追MM求爱秘笈大全》,英文名叫Standard courTing Library,缩写为STL广大同学在使用STL后,惊喜地发现追MM变得异常方便,大大缩短了时间和精力... 5月18日 考试与告一段落 中段考完了,四科。考得自己知自己事,相对可以,绝对不行,未能达到自己要求。特别对于微积分,我不应该是这样的。大家也不要因为我说这话而失去信心,都说相对可以。然后发现了一个规律,一个宿舍只有一个人是认真学习的,不多也不少。而这批人,也基本成为了班里的竞争核心,如果对宿舍学习进行排名的话,这些人就是得分主要来源了。我不是我宿舍认真的人,但我还是能够得分,可能我是比较特别的一个吧。
算了,这也算这段告一段落了。D2练好几个人了,暂时有点闷,会停一停;两个RPG爆机了,暂时也不会有新的;实况里一个赛季也完了;CS没人打了;一套卡通片看完,只剩下一星期一集的柯南和火影了;越狱第二季也看完了,第三季据说九月才有。这样剩下的没什么好做了,最多也就上上空间,上上IMPK论坛,上上QQ,这些并不能花太多时间下去的活动。剩下的,只有学习了。
鼓励一下自己,以5月17见到某人作为起始标志,以中段考出的成绩作为动力,OK了。 5月14日 [转贴]爱吃鱼的小姑娘(BY IMPK BBS ID=laipi)这个故事我看不明白,也没有下篇,有谁能看明白告诉我呢? 爱吃鱼的小姑娘
5月13日 [转贴]相聚暗黑,相忘于江湖。(By IMPK BBS ID=geffrey)相聚暗黑,相忘于江湖。 5月10日 这个空间 记得当初写这个空间时,是因为枫的带动。然后在那个暑假,每天必做的一件事就是上这个空间看一看,留一留言,然后跳到其它一起的空间上,看一看,再留一留言。当时大家好像都是这样的。
上大学了,大家上得都少了,但我都在计算着每星期二到机房上来看看,虽然冷清但余温尚有。
现在上变得不定时,上来也只是看看,显然留言的人少了,我留言也少了,好像在IMPK的BBS上一样,只看贴不回贴。好像真的应该像BBS上的说的那样,BS一下看贴不回贴的人,也就是我。
强烈BS自己。 |
|
|