W.L.X.'s Blog

刚才读到这篇Google's Go: A New Programming Language That's Python Meets C++, 一下子兴奋了. Google总是给人惊喜. 话说我今年上半年学Python也是受了Google的蛊惑, 加之Google Apps Engine支持Python. 到现在大部分代码都用Python了, 已经好久不写C. Python真的很适合做数学运算 (安装上Scipy和Numpy), 对于做研究的人来说它应该是位于MATLAB和C之间的.

而现在Google给了新的玩具, 并且是Python meets C++, 我能不激动么. 打算这个周末就正式写写Go的代码 ^_^

P.S.  明天见老板现在什么都还没准备呢, 今晚很有通宵的欲望.

今天上午起来洗衣服，中午吃过饭才懒懒的走去学校。下午先是折腾昨天拍的照片，再买了TextMate。对于一个程序员来说，虽然我只是业余的，所有软件中最吸引人的总是编辑器，而TextMate是Mac OS上绝对的神器。支持正版，花了三十多美元，真的很值呀。

晚上去打篮球，今天手感还是一般。这次新来了一哥们，打完球一聊才晓得，他是06级土木的，这个夏天刚到理工读MPhil。上天怎么不赐我一个师妹呢 ^.^

I set the following three problems for this year’s ACM/ICPC SWJTU Team Selection Contest. Remove Stones DescriptionBearman made acquaintance with Zhk when Zhk was a freshman. Zhk is one of the smartest student bearman knows here. Zhk pursues what he loves firmly and continuously. But 766, who known as a top coder, doesn’t agree with bearman. He [...]

[A: Close to Perfection(Ad Hoc)]给定平面上的n ()个点, 找到这样的多边形使得下面的“完美比率” 的值最大.容易知道这样的多边形一定是凸多边形. 正n边形是所有n边形中完美比率最大的, 这个最大值为本题通过穷举多边形来做 (避免重复枚举), 当枚举到n 1边形时, 如果得到某一多边形S的比率满足如下条件则可以提前停止运算, 就是最优值. [B: Length Test System(Searching)]怀疑有比搜索更好的解法, 可能与二进制计数有关. [C: Energy(Network Flow)]没看明白. [D: Bodypump(Integer Partition \& Shortest Path)]可以先将每个重量的各种组合方式都求出来(Integer Partition – DP), 再就是一个最短路问题了. [E: Guass Prime(Mathematics)]不必证明那个定理, 只要通过待定系数做简单的代数变换就行. [F: Warfare and Logistics(Shortest Path)]先计算任意两点间的最短路径. 删除某一条边时, 只要重新计算通过该边的路径即可. [G: Resistance(Searching)]解题报告说是最难的, 需要搜索, 没看太明白. [H: Traffic Jam(Interval Tree)]线段数没看过, 一开始还在想Union-Find. [I: HTML Wrapper(String Manipulation)]没看.