少女祈祷中...

刚刚考完Monte Carlo, 三个小时的卷子老师说他有rdv,只考了两个小时就收卷子了。太可恶!再给我20分钟我就能做得稍微有点模样了。做了五分之三的题目,大概能够及格吧。最近太堕落了,自从上周考完Calcule Stochastique之后我就完全不想看书了。每天昏天黑地的。还是要意识到,这才是刚刚开始呢。特别是下周五还有一门期末考试,还不是很懂呢。

上周末也不是浑天黑地得什么都没干,要交C++作业啊。算法这个东西还真的有点意思。有个题目是输入n,输出第n个素数。后来我扩展了一下,我想找n以下的所有素数,n=100,000,000的时候很慢,后来改进到18秒可以筛选出千万以内的所有素数。睡觉前想到一个方法,改进到14秒。可还是太慢了!第二天醒来的时候记起晚上做梦想到一个好方法,饭也不吃就开电脑写。果然进步到只需要400毫秒就可以完成了。10亿以内的素数需要60秒,11亿以内需要69秒。这个就是算法的魅力了。如何能够验证10亿个数字的数,也就是说一个 10^{1,000,000,000} 级别的数是否是素数呢?这个可是世界难题了。在计算机上储存一个这样的数都要花1G空间。这个题的算法到底能改进到什么样呢?我是很悲观。目前都是分布式计算在做。谁第一个找出来了,可是有25万美金的奖金哦。不过我觉得找这样一个数的意义不大,就目前来说只能暴力。算法和数学才是魅力。

最近收到很多实习的proposition,我是不是应该开始找了呢?不能拖到12月呀!还是要有点信心,这是不能逃避的事情。晚上开始修改CV...

: http://www.deuxmille.org/archives/930

本文相关评论 - 1条评论都没有呢

还没有评论呢。

  • :em14:
  • :em04:
  • :em11:
  • :em32:
  • :em08:
  • :em05:
  • :em17:
  • :em19:
  • :em24:
  • :em00:
  • :em31:
  • :em33:
  • :em06:
  • :em26:
  • :em27:
  • :em03:
  • :em28:
  • :em30:
  • :em13:
  • :em23:
  • :em21:
  • :em16:
  • :em20:
  • :em15:
  • :em07:
  • :em29:
  • :em02:
  • :em12:
  • :em18:
  • :em10:
  • :em01:
  • :em09:
  • :em22:
  • :em25:

Additional comments powered by BackType