2013年5月25日星期六

Vapor successfully bootstrapped.

›
Today is the big day for my tiny compiler project - Aqua virtual machine and Vapor programming language.
2012年10月20日星期六

Building a Red Power Operating System Episode 1: Hello World

›
Hi everyone. This is a blog for recording all my personal technical stuff. This time, I'm working on the creation of a fully-featured o...
2012年10月18日星期四

此博客重新启用，当作笔记本用好了

›
博客拿来当记事本记录东西也是很不错的。 最近对MineCraft中RedPower2 的Computer产生兴趣。 准备开始写OS及ToolChain，遂开始撰文记录过程。 因主要打算跟老外交流，会采用英文书写。当然如果出现插楼的话就不一定了…… 最后，希望这...
2009年5月14日星期四

APIO'09 归来

›
嗯，200分压线金牌。第二题输出没排序，就把本来的28分骗分送人了。不过貌似所有200分的第二题都是0，所以也没什么遗憾了。 zouxun考的很囧，第一题用了一种比我麻烦的代码搞了200多行结果WA不少，只得了65分，最后获得银牌，不免有些郁闷。 不过最终大家玩得还是很开心的。 ...
2009年5月12日星期二

A*算法浅谈(60% finished)

›
嗯，答应的事情的确有太多没有做好，现在就一点一点去补偿吧。 A*可以看成BFS的加强版，或者说BFS就是A*的特殊情况。这里我们在BFS的基础上来逐步介绍A*。我们只考虑路经寻找问题，即寻找从初始状态到目标状态的一条最短路径。我们定义 D[u] 为初始状态到状态 u 的最短路径长...
2009年5月6日星期三

8数码 A*

›
终于初步学会了A*，也把这个一直留着的8数码AC掉了。 A*的速度的确很快很强大。。。写得这么丑的代码都那么快。。。 PS：我用的启发函数是每个数字当前位置到目标位置的曼哈顿距离之和。 过两天有空写个 A* 的详细解释，也算对这几天研究的一个总结。 program number8...
2009年5月3日星期日

省选归来,一切正常,期待APIO'09

›
省选归来已经是一个星期之前的事情了，考的分数还是很让人郁闷的：不过半的280分。有的时候别人问我靠怎么样，我还可以炫耀一下：与第一名只差20分。殊不知，我与第三名只差10分。- -|| 今年是我OI生涯最后一年了（如果拿不到金牌的话……）。所谓成也OI，败也OI。期望越大，失望越...