2008年8月23日星期六

军训归来

为期六天的军训终于结束了。这个军训可以用一个字来形容:累。
端腿真爽。
不过,休息的时间玩玩牌,熄灯之后聊天,还是很惬意的。
我们的教官是金爷,他的一声“立定”我们永远也忘不了。

现在坐在电脑前,终于可以解放了,好好放松一下吧。

2008年8月15日星期五

Sudoku Ver 0.0.1 Alpha

终于搞出来一个了,不容易。

源代码及下载:http://sites.google.com/site/xhackerbase/Home/suduku

此版本可以生成数独,命令行界面,无其他功能。如果要加上做数独的功能,有两大难点:
1.挖洞:如何挖出难度很大的数独题,又有唯一解?只有再写一个求解的函数;
2.控制:命令行的程序无法控制,一种方法是用GUI(GTKmm),其二是使用curses(这个能跨平台吗?Linux和Mac倒是都没问题),都有一定难度。

还请大家多多指教,发表意见,期待下一版本。

2008年8月10日星期日

数独 Sudoku

最近突然对数独了感兴趣了。经过一番研究,现在,我基本上已经不怕任何难度的数独了。怎么办呢?我决定编一个生成数独的程序,经过一番思考,有以下两个想法:

1) 先随即生成一个3*3,然后再把其中的1*3向右下平移,3*1向下右平移。总之说白一点就是把3*3变换到9*9。这个非常简单,就是做出的数独太有规律了;

2) 按照[1][1], [1][2], ..., [1][9], [2][1], ..., [9][9]的顺序慢慢生成。(俺家CPU还行,呵呵)。

建立几个函数:
bool isUni_Row (int row);
bool isUni_Col (int col);
bool isUni_Nine (int row, int col);
bool isUni (int row, int col)
//用来检查生成数字在行、列、3*3中的唯一性

int randNum (int time); /*用来生成随机数,time是生成的次数,生成9次随机数不能重复(可以用time控制)*/

从第1个格一直到第99个格,每个格都
sudoku[row][col] = randNum (time);
time++;
if (!(isUni (row, col))) {/*重新算这个格,如果time==9,回到上一个格*/}

以上是大致的方法,当然估计计算量会惊人。
过几天写完以后,我会放出代码。因为最近在学C++,所以用C++写。

那位有更好的方法,或想助我一臂之力,请回复。

2008年8月8日星期五

2008年8月8日的行程 + “绿色”奥运害死人

今天是8月8日,我和我爸觉得应该出去转转。下面就分享一下我们今天的行程吧。

第一站:丰台垒球场。
因为家住得较近,就先去看看。不多说了。

第二站:鸟巢以及水立方。
那人是相当的多啊!今天又是一个阴天,照片照出来也没什么意思。

第三站:中关村。
突然发现中关村挺近的,顺便去转转。

第四站:Apple Store。
本来想坐地铁回家,突然发现10号线途径Apple Store,我上次想去也没去成,正好去转转。
首先,我想说,应该是一个恶搞的哥们把我给害了。要知道boss耳机的最大音量可是很爽的。
试用以后还是觉得Mac没有Ubuntu好用。不过,我还是很喜欢苹果的键盘和鼠标,可惜不知道有没有Ubuntu的驱动。
30寸Apple Cinema HD Display太劲爆了,当然价格也很劲爆。看那里有一个13在问Mac能不能装Win,不说什么了。

第五站:KFC。
终于吃中午饭了。

现在再说说绿色奥运。今天股市一片大绿,原来这就是传说中的“维稳”,原来这就是传说中的“奥运行情”,原来这就是传说中的“绿色奥运”。啊,股民朋友们,向你们默哀……

2008年8月2日星期六

CN Wikipedia's entires reached 200,000!

Today, on Wikipedia, suddenly found that the Chinese Wikipedia entires breakthrough 200,000! Recall that when the entires reached 100,000 and 150,000, we have pleased. Today, the amount is 200,000! We have a more powerful Wikipedia!

As an important milestone, by November 12, 2006, the Chinese Wikipedia entries breakthrough 100,000.








Octo
ber 21, 2007, the Chinese Wikipedia entries breakthrough 150,000.


Now, another good news: Wikipedia has been unblocked!!! Blogspot has been unblocked too!!! Great!!!