昨天我们做了清华的预选赛，我心有不服，找了几道逆序数的题目发泄发泄！阅读全文>
发表于 @ 2006年10月08日 14:49:00|评论(loading...)|收藏
今天做了PKU2893 ，因为以前有做过8数码问题，所以感觉应该不难切掉，但是却被逆序对数的地方卡了好久。
在过了之后我想尽办法提高效率，希望与大家分享。阅读全文>
发表于 @ 2006年09月05日 00:49:00|评论(loading...)|收藏
复旦的教练给了我们一次听ACM讲课的机会，课的进度太快，也没听懂多少，所以问牛人们敲了一套题来做做，就是本文的标题SWERC05的题目。
题目难度中等略上吧，不过题目数量很多，有10道（吓）。后面的几道题目满有搞头的。阅读全文>
发表于 @ 2006年08月17日 11:12:00|评论(loading...)|收藏
好久没写BLOG了，最近事颇多，所以没时间写东东。今天早上匆忙得解决了这道问题，觉得题目满有价值的，所以匆忙地写了下报告 ，现在又要匆忙地去上课。阅读全文>
发表于 @ 2006年07月21日 07:51:00|评论(loading...)|收藏
继DFS特性后，读过了《图算法》的最短路径，突感热血沸腾，所以再下一篇关于最短路径的笔记。阅读全文>
发表于 @ 2006年05月09日 22:26:00|评论(loading...)|收藏
Robert Sedgewick的《图算法》太好了，当然第一本也很好。在看过DFS的一些特性分析和应用后才发觉，上课教的都只是小儿科，完全没有理解算法的本质。
强烈建议有要学习算法的朋友去看看Robert Sedgewick（Knuth大弟子）的书。阅读全文>
发表于 @ 2006年04月22日 19:43:00|评论(loading...)|收藏