挺有意思

• 捏着鼻子开始干活…… - [工作进度]

  2008-06-19 | Tag：p-median 工作进度

   

  难道是春困秋乏夏打盹真的应验了吗？

  整天没精打采的，什么活儿也不想干，程序有了些许改进，也是隔靴搔痒，治标不治本的工作都是。

  明明发现了瓶颈所在，也有明确的目标和参考实现，就是赖着不想干……这个可不像是咱的作风啊，嗯，好好干几天，出个好结果，然后就可以光明正大地给自己放两天假了，嘿嘿。

  昨天逃课去听小朋友们答辩，讲得非常不错，作为亲友团可以说，嗯，我很欣慰。呵呵，时间真是快得不行不行的了，好像自己毕业答辩没一会儿工夫，这研一都快结束了……

  周六CET4/6考试，实验室官方关闭一天，实验室出游，铜牛岭三度冲击（想起街霸3.3：street fighter III third strike）。爬山不大感冒，倒是沿途的道路很有滨海路的感觉非常喜欢，突然想暑假哪天早一把，溜到海边看看日出也是不错的么，呃，如果能早起成功的话……夏天的日出应该是四五点钟？

  抓紧时间这两天写出个原型来，要能跑起来的那种，然后去郊游，换换心情也是好的么，以上。 

   

   
  Ren 发表于13:45:24 | 阅读全文 | 评论 0 | 编辑 | 分享 0

• 蜗牛啥时候能跑起来…… - [工作进度]

  2008-06-17 | Tag：工作进度 p-median

  自己写的程序将近一分钟，人家的不到一秒……

  这就是差距啊，555

  内存间接访问果然是超级慢，稍微改个地方就能有所提高，看来，嗯，上升的空间还是很大的。换句话说就是……呃……现在还是超级烂……

  主要矛盾应该还是在复杂度上啊感觉，论文里提到的空间换时间的方法还可以试一试，抓紧时间吧，干了将近一个学期了，总得出点结果吧。

  明天小朋友们答辩，考虑是不是逃掉那门无聊的课程去给他们捧场？
  Ren 发表于00:06:21 | 阅读全文 | 评论 1 | 编辑 | 分享 0

• 闷头向前，又回到了原点 - [工作进度]

  2008-05-31 | Tag：p-median 工作进度

  记忆真的是个很神奇的东西……
  下午在实验室读论文，好久没有这种感觉了。很长时间都在写代码，调试，上课，写没劲的作业，实验室关门以后更是堕落了很长一段时间……
  实验室只剩下小组的4个人了，恍惚间感觉回到416，不过早已物是人非了，除了我都留在319，算法四人小分队成员除了我都是学习的狂热爱好者，我这种懒人夹杂其中也得偶尔装装样子……
  昨天晚上不小心看到一篇将近十年前的论文，不看不要紧，和我现在的工作非常以及及其类似，说得好听是所谓的英雄所见略同……看来得换个策略了。不过换个角度想想是不是说现在已经达到十年前的国际先进水平了？欸，丢人……
  想起这个标题是因为突然回想起原来大一或大二开数学建模的时候，某个百无聊赖的晚上在自习室，在纸上随便涂鸦，偶然间想到蚂蚁爬山的情景，究竟什么情况下蚂蚁才能骄傲的高呼我已爬上最高峰？想了一晚上才发觉，除非蚂蚁已经知道了所有地貌，他永远不敢保证自己已经会当临绝顶。Computer and Intractability的作者D.S.Johnson在Journal of Algorithm的专栏里有一篇叫做Finding Needles in Haystacks的文章，换作汉语应该就是大海捞针了吧。NP学习了将近一年，感觉就是在做类似的事情，一片茫然。得到好的结果感觉也像是蒙出来的，得不到好的解感觉就是在错误的地方找东西，比如进男厕所找卫生巾之类的。当然，低级如我之辈偶尔还会犯类似骑驴找驴的错误，比如循环迭代的时候没有保存最优解，多次循环等同于最后的一次，明明钓到了鱼又抛回海里……
  上学期的工作就是写了一只很慢很慢但名字叫做快速的蚂蚁，真是讽刺，呵呵。想到蚂蚁，记忆的触角有向前探到脑海中更久远的角落。很小了应该当时，一二年级的样子，那时候的爱好就是以各种手段折磨小蚂蚁，水淹火烤，抓住两只蚂蚁让它们掐架，还有一次逮到一小蚂蚁，把它放到块小石头上，不停地转动石头，可怜的蚂蚁就以为自己在一平坦的地面上，不住地爬呀爬的……童年对虐待蚂蚁乐此不疲的我，现在不知道算不算是因果报应，终于体会到了蚂蚁的辛苦，不停地爬呀爬，也看不到什么希望，闷头向前，又回到了原点。
  Ren 发表于12:46:47 | 阅读全文 | 评论 0 | 编辑 | 分享 0

• 白忙活…… - [工作进度]

  2008-05-24 | Tag：p-median 工作进度

  写了一晚上，结果发现基本没有改进……

  面向对象看来也有缺点……操作只能针对成员变量，对象间操作前要先赋值。方法改进的收益被赋值的时间抹平了……

  白天想了一天数据结构的改进，未果。又看了一遍9x年的那篇论文，发现寒假实现的和那个几乎完全一样，虽然参照的是另一篇论文。感觉瓶颈还是在交换部分，数据结构改进的思路应该是对的，这一部分效率提高了应该有很多地方可以受益的，加油吧。先把老板要求的规定动作完成，再商量商量瓶颈如何突破吧。

  Programming Pearls里提到Let data structures programme，程序果然还是应该是数据结构驱动的。还有篇论文提到了空间换时间的方法，有时间了想一想可行性。  

  还有作业……神经网络和超水的建模分析，没有那个是省油的灯，实在不行就混过去拉倒吧……

  早点睡觉，明天去超市补充战略物资，好久没有牛奶喝了……好好睡一下，希望能梦到好的方法~ 
  Ren 发表于02:10:14 | 阅读全文 | 评论 0 | 编辑 | 分享 0

• 答案在风中飘 - [工作进度]

  2008-03-26 | Tag：工作进度 p-median

  又见低级错误……赋值写在循环内部，又是N次迭代等价于一次迭代

  发现了一种很慢但相对有效的办法，效果还不错~就是……呃……很慢

  下一步就是要找到這方法为什么有效，想办法把速度提上来。感觉搜索时候的回溯是导致慢的主要原因，想想怎么才能避免吧。

  最近早上起来脖子很累……当初不应该把枕头扔掉的……

  话说原来还有个计划：把Stephen Cook证明NPC的论文挂在床头，拿Knuth的编程艺术当枕头，全面接受图灵奖大师的熏陶。要是真这么既熏又掏脖子非得弄折了不行……

  奔实验室的时候仰着头看天，被老板娘（这个词挺有意思~）逮到，被误解为在作思考状……我哪里有那么深沉的？其实就是为了舒服舒服脖子……

  最近琐碎的是实在是多得可以，一堆作业得写，还不是那种分分钟搞定的。王浩算法，DES实现，BP网络，内核分析……说回来王浩实在太强了，自己牛不说，居然还是Stephen Cook的老板…… 

  How many times must I make the same mistake, before I can see the optimal? 

  The answer my friend,  is blowing in the wind.

  The answer is blowing in the wind... 
  Ren 发表于10:19:13 | 阅读全文 | 评论 0 | 编辑 | 分享 0