Friday, March 30, 2007

TCO Marathon Online Round #1

TCO Marathon OR1 and OR2 has finished today, which consume my thoughts for two weeks.

To OR1, I got 1309.01 at submission phase and 4990.66 at end, final rank 67/532. See the problem here(need login), which is a really interesting and challenge game. As my solution, the image could be considered as a onion, the target of this prob is to peel the onionskin. So, here is the steps of my algorithm:

1. Generate the rays, those rays will be the easy calculating ones. (Attention, generate rays does not mean call the measure() method.)
2. Pick out the rays that just cross one unit('x' unit), and store them in a queue.
3 Iterate the selected rays, calculate the density of that unit(call measure() here), and then mark the unit as calculated.
4 Repeat step 2, but the more repetition we used, the more precision we will lost. It should be a bound to control the precision before we start this algorithm.

As to step one, the rays should be selected meet the condition that they will be easy to calculate, otherwise, it will be a great amount work of calculation and simulation. As I considered, each ray will start from one of the four corners of the unit, and the ray should cross exactly n row unit while it crossed 1 col unit, and vice versa. The main reason I ensure this condition is that every length of the row unit( according to my example) that the ray would cross is the same, and that would lower the complexity of the ray calculation. As a result, when n is greater than 30(I forget the exactly number, but 30 is enough), every unit will be covered.

As to step four, the repetition times is a hard decision. The performs of different repetition times would result in a normal distribution, and the peak of the distribution is the one we desired. I choose the repetition according to a great amount of test.

Wednesday, March 14, 2007

《大唐西游记》 [探索·发现]

记录片《大唐西游记》,制作在国内算是十分精良的了。全力推荐!

音效出众!配音出色!
对《西游记》名著的动画表现,充满了活力!
而对历史的重现采用虚拟3D技术,虽然技术上还有不是十分完善。但足以用来描述好这段神奇的冒险故事了。

推荐!强力推荐!
喜欢记录片的朋友千万不要错过了!

Wednesday, March 07, 2007

解决系统盘空间不足

我的系统盘只有4G。虽然平时我已经很注意保持系统盘的清爽,但还是总免不了“磁盘空间不足”的麻烦。满惹人的,于是在网上搜搜有没有达人能给我一点好的idea。没想到确有高手,以下是该文的引用:


其中第7、8条真是杀手锏!把100M不到的空间释放到1G多,汗颜,原来有这么多垃圾没清理掉。
第9-12条是清除平时不用的windows文件的,有一点危险性,不过知道东东的含义就不怕啦。

13、14和27的bcd都是值得推荐的方法,算是比较温和的方法却能很大程度上改观当前系统盘的尴尬局面。

Thursday, March 01, 2007

Widget for Google Calendar

See my blog's left bar, there is a fantastic widget that shows my google calendars in the form of event list and calendar table.

Now, the widget is available here:
http://ray58750034.googlepages.com/googlecalendarwidget

Reply your comments, ideas and the bugs you find about the widget here, thx.