今天考试，狂受打击。那么多人一个小教室，拥挤无比。
什么信息论的玩意儿，前面考了一大把图灵机,亏我一点都没看。。尽扯淡了。题目量又足，数字又不凑的巧，很难算。
总之很郁闷，不过考完就算了，反正这个也就算是个期中考试。
上周末的百度之星真搞笑，第二题居然就是之前我想的那个LCS判断相似度，然后认为连续匹配有非线性加成的。
第四题完全没思路，遇到个计算几何的题目就是搞得头大，没有代码库就是比较慢。第二天的那个很简单的算D的几何题，都要写半天。还好有STL，不然可以去死了。
Tags: 南京,百度之星,考试.
第一天的最后一题想出来一种解法：
“只要被长方形所截的圆弧上每一个点都被其他圆覆盖，则正方形被覆盖。”
判断所有点比较困难，只要判断“圆和正方形的交点/圆和圆的交点”的圆弧上左右/上下临近点被覆盖就可以了。
用c语言的实现复杂度太高了，放弃。
第二天就有事没有参加。不过最后一题想了一下，可以用桶排序，在O(2^32)~O(2^34)的计算范围内。
[Reply]
prince —— June 3, 2008 @8:40 am
[Comment ID #269658 Will Be Quoted Here]
圆弧上每一个点都被其他圆覆盖，这边还是个无穷的问题啊？
据说弄爬山之类的能得出个不那么完美的解决方案，不知道。
[Reply]
SinRain —— June 3, 2008 @4:57 pm
[Reply]
叶 —— June 3, 2008 @6:21 pm
考完出去玩吧……
[Reply]
SnowIce —— June 6, 2008 @6:57 pm
你又要跑了么。。。
[Reply]
Seraph~Angel~ —— June 6, 2008 @8:56 pm