2009-11
18
你可能也对这些感兴趣
点我收起
刚刚考完Monte Carlo, 三个小时的卷子老师说他有rdv,只考了两个小时就收卷子了。太可恶!再给我20分钟我就能做得稍微有点模样了。做了五分之三的题目,大概能够及格吧。最近太堕落了,自从上周考完Calcule Stochastique之后我就完全不想看书了。每天昏天黑地的。还是要意识到,这才是刚刚开始呢。特别是下周五还有一门期末考试,还不是很懂呢。
上周末也不是浑天黑地得什么都没干,要交C++作业啊。算法这个东西还真的有点意思。有个题目是输入n,输出第n个素数。后来我扩展了一下,我想找n以下的所有素数,n=100,000,000的时候很慢,后来改进到18秒可以筛选出千万以内的所有素数。睡觉前想到一个方法,改进到14秒。可还是太慢了!第二天醒来的时候记起晚上做梦想到一个好方法,饭也不吃就开电脑写。果然进步到只需要400毫秒就可以完成了。10亿以内的素数需要60秒,11亿以内需要69秒。这个就是算法的魅力了。如何能够验证10亿个数字的数,也就是说一个
级别的数是否是素数呢?这个可是世界难题了。在计算机上储存一个这样的数都要花1G空间。这个题的算法到底能改进到什么样呢?我是很悲观。目前都是分布式计算在做。谁第一个找出来了,可是有25万美金的奖金哦。不过我觉得找这样一个数的意义不大,就目前来说只能暴力。算法和数学才是魅力。
最近收到很多实习的proposition,我是不是应该开始找了呢?不能拖到12月呀!还是要有点信心,这是不能逃避的事情。晚上开始修改CV...
Additional comments powered by BackType

还没有评论呢。