2010年09月02日 01:09 下午

一种基于MPI的分布式共轭梯度算法

No Comments, Algorithm, by Zhuang Li

  详见这里
More

(本文内有硬派游戏,复杂度有风险,上手请谨慎)
  公元1836年,即英国和汉诺威国王威廉四世执政的第六年,在中国为清道光十七年,论干支则为丙申,属猴。当日四海升平,全年并无大事可叙,只是文明世界的边远地区有一些小的冲突和战争。奥斯曼帝国同北非柏柏尔人的地方战争仍在继续,三月间北美德州独立,称共和国,并同墨西哥开战。但这些小灾小患,以世界幅员之大,似乎年年在所不免。只要小事未曾酿成大灾,也就无关宏旨。总之,在历史上,1836年和道光十七年都实为平平淡淡的一年。
  而这一年的元旦就是维多利亚2游戏的起点。(感谢黄仁宇先生赐予开头)
  次年,英王驾崩,女王维多利亚登基。又三年后,英舰炮击广东虎门,古代世界最后的堡垒遂由此洞开,从此西方殖民者在东方的任何海岸上架上几门大炮就可以霸占一个国家。 More

2010年09月01日 03:09 下午

Topcoder SRM 480 部分题报告

6 Comments, Algorithm, by Zhuang Li

  一不小心blog因为访问带宽耗尽而被暂停服务,大囧…于是只好在人人上发布下报告了。

  这场比赛由NSA赞助,时间安排在9点这个非常容易让人脑残的时间,作为人类,我感觉压力很大。于是在完全没有RP的情况下,我重新发扬了将脑残进行到底的精神顺利被题秒杀。事实上这次的题目是最近几场中比较简单的一套,可惜啊,脑残不止,幸好最后还是cha掉了一个人的代码,不过rating依然大降…离变黄又远了很多。 More

2010年08月03日 01:08 下午

补充SRM 477 DIV1 1000pt

8 Comments, Algorithm, by Zhuang Li

   题意:

  给出一张无向带权的树型图,现在要求以根作为起点出发,直到遍历完所有的边并回到起点,为了减小遍历的总代价,可以最多增加K条边从而跨越一些路径,增加的新边只能被游走一次,并且其权恒为L,求至多增加K条边并完成这一遍历的最小代价。 More

2010年07月29日 04:07 上午

Topcoder SRM 477 部分解题报告

8 Comments, Algorithm, by Zhuang Li

  话说离我上次写解题报告已经过去了数月之久,今次做题,国内许多牛人应该正参加百度之星,乐code乐得正欢,于是DIV1参加的人并不是很多。比较郁闷的是,虽然是这样,这次自己发挥得也非常之低糜,估计也是长时间没有认真敲题导致的,250写得很慢,500分又没看清楚所谓的连接在一起的关键词,导致卡到死为止。赛后反思了下,私以为认真读题的话,发挥应该不会这么离谱,但事实上这样的比赛刚开始如果没有一点紧张感果然是不对的。另外仰慕下hhanger神牛拿到了A-Star的1st,回来必须bg到死了…

More

2010年07月02日 08:07 下午

python实现一个简单的爬虫

15 Comments, Technology, by Zhuang Li

  最近闲着无聊,便重新复习了下荒废已久的python,便很有温故而知新的感觉。这门语言给人的感觉还是比较清新自然,也可以说是非常的优美,语言自身的拓展性非常之强,加上拥有着的强大类库,保证了设计而出的代码紧凑而又易读,实乃脚本语言的上上之作。

More

2010年07月01日 08:07 下午

通宵之弊

14 Comments, 莫名其妙, by Zhuang Li

  其一曰迟钝…看题半天才看懂

  其二曰脑残…调了半天才发现一直在调正确的sample

  其三曰混沌…完全忘记了算法的理论流程

  于是rating –, rp++…..下次再也不能如此通宵了…

More

2010年06月30日 10:06 下午

六月个人赛季总结

18 Comments, Algorithm, by Zhuang Li

  对于退役的ACMer来说,最受期待的,便是每年五、六月份的个人赛季。此季弥漫了各种著名公司的各种比赛,包括各种开发类、乱搞类、RP类以及算法类的比赛。基于本人实在实力有限,时间有限,于是只能选了其中一些比较土的诸如算法类的比赛进行乱搞。比较幸运的是乱搞拿到了三件衣服以及一盏破灯,于是希望明年能够会有更大的进步,特总结如下。

More

2010年05月28日 04:05 下午

仰慕核武归…

20 Comments, 生活杂记, by Zhuang Li

  自从理工的邀请赛结束后,便一直与hhanger 筹划着去福州仰慕素有核武之名的陈鸿大牛,在制订下种种计划后,便选取了个良辰吉日决定出发。出发的前一晚,由于考虑到早上会堵车什么的事宜,于是便准备在杭州城市火车站旁的红楼大酒店开房就寝。恰逢一些知名企业的会议,折腾了很久才搞到一间比较满意的大床房,不过里面设施倒是非常的赞。晚上正好赶上Topcoder SRM469,于是有幸自浦东以来再度与hhanger大牛一起现场做题。 More

2010年05月11日 09:05 下午

五月游记

7 Comments, 生活杂记, by Zhuang Li

  伫立在五月,时光流淌的回音悄然若息,此时的杭城,已然跨越了春季,却依然不见春的到来。道路上各色的打扮,俨然不知此为何季。在这阳光还算明媚,干旱未有,地震未来,暖风熏人的光景,趁着五一长假之契机,便收拾好行装奔向南京去投靠ZDX同学,顺便骗吃骗喝骗玩。短短几天假日,便跑去了诸多地方,还与孙女同学一起去看了南京动漫展,美女诸多,人头攒动,波涛汹涌,一览了祖国的大好河山,与各位美女姐姐留影合照,真乃人生一大兴致。 More


28325 页面访问次数, 179 今天
9464 访问数, 82 今天
FireStats icon 由FireStats提供支持