2008年6月23日星期一

Linux Distribution Collection

Linux Distribution Collection
It was since my junior high school, I dedicate a lot of time and effects to collect various distributions of Linux.
The followings are hunted:
RedHat Linux

Whitebox Linux

Yellow Dog Linux

To be continued....

Brain Storming

Brain Storming
It is always joyful to realize that I am thinking by myself!
Never let others to think for you.

Here is two web sites which is very suitable and challenge for my level!
Problem of the Week
Harvard University
As stated in the title, those problems are very time consuming.
http://www.physics.harvard.edu/academics/undergrad/problems.html

Puzzle Toad
Carnegie Mellon University
Puzzles of Computer Science
http://www.cs.cmu.edu/puzzle/index.html

Those two should keep me busy for a while!

瑞应麒麟颂

瑞应麒麟颂
明儒林郎翰林院修撰沈度作于永乐十二年,记录榜葛剌进贡麒麟。
求全文!!

2008年6月21日星期六

纪念同济大学ACM 新TOJ一瞥



纪念同济大学ACM 新TOJ一瞥

主界面



题库一览

很遗憾,TOJ已经完全失去特色了,全中文的时代结束了。

Selected Problem By Linus

Selected Problem By Linus

From Problem of the Week Department of Physics at Harvard University

Another Question is selected from a anynomous blog, it is somehow similar with those problem could be solved using PERT(Program Evaluation and Review Technique), but the difference is that this problem acquires multiply programs, therefore the whole question is more difficult. It is rather harder to come out with a feasible algorithm.
The problem states:
There are n projects in total, and every project has multiply steps to finish. Every step is marked and there will be k people to work on those projects.
The rules are following: every person can finish one step at a time, and every step is specified to one person. The project should be completed within strict order. Therefore step 2 can not be completed until step 1 is completed. If a person finishes his work, he can immediately be assigned to another work.
The problem ask you to find a optimized solution.
Input:
2 3 (indicates there are 2 projects and 3 people)
3 1 2 2 3 3 5(project 1 is composed by 3 steps, the first step consumes 2 hour and must be completed by person 1, the second step consumes 3 hours and must be completed by person 2, the third step consumes 5 hours and must be completed by person 3)
2 2 3 3 2(project 2 is composed by 2 steps, the first step consumes 3 hours and must be completed by person 2, the second step consumes 2 hours and must be completed by person 3)
Output:
11(the minimum hour required to finish all 2 projects)

2008年6月15日星期日

中国的遗老们

中国的遗老们
说起来,我国是盛产遗老的。
从伯夷叔齐开始,中国便有了遗老。明朝有朱顺水
Diet Coke+Mentos=??

Self-made Fountain. Have Fun!

2008年6月13日星期五

谈老伯和老大中国
谈祥柏

谈老伯可以说是翻译数学以及科普类图书里比较著名的了,根据网上的资料,我了解到他老人家翻译了50本国外著作以及一些自己的科普著作。很“有幸”,自己也买到了两本他的著作,一本是不错的国外博弈论的书,一本是世界著名题解。很可惜,老伯在翻译到划线游戏中的先走和后走的几步优势这个概念的时候,如囫囵吞枣一般,每次只写出是几步优势,但是完全解释不清,还有一些书中的题目也是翻译得很不到位,让人饮恨。包括这本《最迷人的数学趣题—— 一位数学名家精彩的趣题珍集》也有读者抱怨实在是题意翻译不清,只有看了答案才大概知道是怎么回事。
应该说谈老伯是很具有代表性的。放眼望去,国内很多的教授学者,一派全国上下满地红,但是士大夫气太重,什么意思?太把自己当回事!作为翻译者,不能将作品精妙和盘托出,把科普做成探宝,作为XX家,不能创新自立,而是不断的反刍洋物,把某个洋人一本书就吹上天,认为自己可以和他共鸣了。可怜,好高骛远,眼高手低,害得总是我们下一代,输掉的也只会是下一代的自信心!

Automaton
请不要把他和Robot混淆,因为他一般是泛指有一定自动行为的东西。摘自Wikipedia
An automaton is a self-operating machine
说实话这个东西在我看来是很有趣的,因为早就知道曾经在古希腊时期,人们就创作了不少的Automaton,比如有古希腊的自动售水机,蒸汽自动开门机等,再说回中国,最著名的莫过于那个战国时期相传的跳舞机器人,还能眉目传情。更不用说鲁班造的飞鹞了,能在天上飞三天三夜,还有诸葛丞相的木牛流马,是巧夺天工的创造。近代的时钟也可以归入其中,比如曾在北京看到过的精巧的时钟,有小人会出来报时,是清廷的一样宝物。
人类的发展经历了农业时代,工业时代,再到信息化时代。每一步都有一些创造性的发现和发明,比如像蒸汽机带来了蒸汽时代(牛顿曾经想用蒸汽驱动造车),还有法拉第运用电磁原理,发明了发电机,包括跟早一些的工业大革命以后的纯机械时代,出现了包括差分机等纯机械,也就是光靠齿轮和轴等简单机械构成的计算器,现在还有一群人叫做机械庞克,希望把什么都用纯机械打造起来。
我想说的是,就像福柯的论调,现在是工具来左右人的时代了,很对每次的Automaton的改变,人的生活就会有了显著的不同,而另一方面,我也在思考,人类总是忘本的,很显然在每个时代还没有正真物尽其所用的时候,也就是没有最大化其价值的时候,人类又改嫁了。难怪牛顿的车子很快就淘汰了(好像还没造),因为有了更好的推动方式,然而反观现在,石油污染和油价风暴正在困扰着他的子孙们。(当然是有事更后来的替代品了)。难怪当科学家发现原来早在古希腊时代,结绳不仅可以记事,像印加人一样,也可以用简单的一根棍子和不同方式的缠绕来表示二进制!!(NewScientist记载过,还有一个专门介绍的录像,很神奇)。
所以,有些时候退一步,才是海阔天空。

2008年6月10日星期二

过生日了
熬到了第20年,真是可喜可贺,一般来说还是很杞人忧天的。怎么说也是比较喜欢喜剧的人,于是很是享受各种型式的乐趣。发觉喜剧一般来说也是陈的香,比方说相声,对于侯式的,以及马三立老爷子的一直是很享受,虽然有些段子包袱比较老,而且曲艺结合比较深(对于没有什么戏曲底子的我不是很能产生共鸣),但是总感觉这些段子是正调。当然姜昆的相声在他没做领导之前还是很经典的,创新的很不错。个人感觉小剧场的曲艺在大舞台是没有生命力的,包括上海一带的独角戏也是一样的。一般在电视机面前是哈欠连连,但是也曾经到美琪大戏院看过一场独角戏专场,很是有感觉。就像是土豆上看郭德纲的相声一样,台下观众山呼过瘾,很是有些场面。我们确实爱凑热闹,当然演员的自生修养也是关键,对于郭德纲的说段总感觉是很有那个味儿的,一些曾在《读者》上看到过的小段笑话也被郭先生运用的恰到好处。不过精品总是少数,郭德纲现在的几个段子也是重复来重复去,有点黔驴技穷的趋势。不过确实让我记住了一些经典的相声“词牌名”:找堂会,怪治病,文章会,文训徒,西征梦,梦中婚,包括马三立演绎过的十点钟之后等等。不知道郭老师有没有兴趣改编曾经在文革时被批判的买猴(马三立的)。
小谈了谈相声,也说说现代的喜剧电影,其实我也只看过两种片子,一个是周氏的无厘头,一种是法国已去世老演员路易 徳 夫耐的。周氏的搞笑在《长江七号》后彻底走形,本来好端端的粗线条主题,时刻搞笑变成了温情主题,不很搞笑。本来的周氏小人物无牵无挂,坑蒙拐骗中成功,而后期的小人物却有了一些心灵的触动,不是让人没心没肺的笑了,而这个却是思维惯性无法接受的,所以除了星仔还算个卖点,实在存在讹财之嫌。
再说说那个小老头,第一部便是曾经号称在《铁达尼号》之前几十年的票房冠军,一部用喜剧纪念二战的名作。加上当时尚华的配音,应该说是经典,而后有购入了他的警察系列和诸如美食家等等的电影,其实这些影片的搞笑程度并不突出,而德芙耐的演出成了唯一的亮点,他的手舞足蹈,他的歇斯底里,他的装疯卖傻,他的狡猾中的善良,都成了一个小老头电影的标志。当然最值得一提的,或许也是他心中最希望成功的电影便是那部由莫里哀的悭吝人改编的吝啬鬼。小老头从头至尾自导自演,不过对没有什么法国文学底蕴的人来说还是要补一补的好。个人认为确实吝啬的形象很符合德芙耐。

2008年6月9日星期一





科幻界的诺贝尔奖---雨果奖
雨果奖是“世界科幻协会”(World Science Fiction Society,简称WSFS)所颁发的奖项,为纪念“科幻之父”雨果·根斯巴克(Hugo Gernsback),命名为雨果奖。
本人一向对科幻类作品无大的嗜好(尤其是文学类),科幻小说只看过一部波兰作家写的《索拉里斯星》,亦是半途而废,道听途说的知道了一位中国作家写过的《地下火》,讲述的是他构想的山西地下煤矿地下引燃取能量的惊险故事。当然也曾经痴迷过科幻类的儿童影片,例如机器猫,铁臂阿童木,奥特曼,变形金刚,只要是也是基于对其力量和神通的崇拜,类似于古人的祭天中的自然崇拜。
很显然我对科幻是不太懂的,但是对于致力于科学的我来说这是一种矛盾,因为科幻的无边幻想既是未来科技的催化剂,又是对科学谨慎严密的挑战。当然一般情况下,西方的科幻作品是占据主导位置的,这又是一种语言文化性的胜利。
当然我国的太平天国领袖洪秀全也曾经写过一份科幻小说,其大意是他在上帝的指引下一路神力附体,铲除妖魔,营救民女。也可谓有些情节。
不知道有什么经典的科幻文章可以一读。。。。期待中
接下来贴一些Hugo Award的奖杯
2007年奥特曼系列







线性规划,单纯性法的学习
很早就想学习线性规划(皮毛,就是想搞学习单纯性法),但是每次都是看的晕晕乎乎,总结下来,以下阶梯非常薄弱:
对矩阵的知识和sigma的运用很生疏。高斯消元
很高兴找到了一个属于我菜鸟级别的入门级simplex介绍,里面真的是讲得非常详细,很适合最最基础的入门。
总结一下,至少我知道pivot operation做了些什么,还有ratio等概念。
其实只是了解了simplex的操作,并不知道为何simplex是这样设计的,以及其巧妙性。
不过懂一点总比看着WC2007论文干着急好。
应该能参照UVA 10498的程序掌握simplex standard form的编写。












a Simplex

SIMPLEX METHOD OUTLINE FOR

STANDARD MAXIMIZING PROBLEMS


http://math.uww.edu/~mcfarlat/simplex1.htm#345
又是一所Wisconsin的分校

花了一点时间写UVA10498的程序,终于知道怎么写了! 然后测试,保佑能AC.










{$APPTYPE CONSOLE}
const
max=maxlongint;
var
n,m,s,l,e:integer;
temp:double;
happy:array [1..401,1..401] of double;
total:array[1..401] of double;

function check:boolean;
var i:integer;
begin
check:=true;
for i:=1 to n+m do
if happy[m+1,i]<0 then begin
check:=false;
exit;
end;

end;
Procedure pivot(row,col:integer);
var i,j:integer;
tmp,tmpcol:double;
begin
tmp:=happy[row,col];
for i:=1 to n+m do
begin
happy[row,i]:=happy[row,i]*(1/tmp);
end;
total[row]:=total[row]*(1/tmp);
for i:=1 to m+1 do
if i<>row then begin
tmpcol:=happy[i,col];
for j:=1 to n+m do
begin
happy[i,j]:=happy[i,j]-tmpcol*happy[row,j];
end;
total[i]:=total[i]-total[row]*tmpcol;
end;
end;
procedure readata;
var i,j:integer;
begin
readln(n,m);
fillchar(happy,sizeof(happy),0);
for i:=1 to n do
begin
read(temp);
happy[m+1,i]:=-temp;
end;
readln;
s:=n;
for i:=1 to m do
begin
for j:=1 to n do
read(happy[i,j]);
inc(s);
happy[i,s]:=1;
readln(total[i]);
end;
end;
Procedure simplex;
var i:integer;
min1,min2:double;
begin
while true do
begin
if check then break;
min1:=max;
min2:=max;
for i:=1 to n do
if happy[m+1,i]<min1 then
begin
min1:=happy[m+1,i];
e:=i;
end;
l:=1;
for i:=1 to m do
if happy[i,e]<>0 then
if (total[i]/happy[i,e]<min2) then
begin
min2:=total[i]/happy[i,e];
l:=i;
end;
pivot(l,e);
end;
end;
Procedure output;
begin
if trunc(total[m+1]*m)=total[m+1]*m then
writeln('Nasa can spend ',trunc(total[m+1]*m),' taka.')
else
writeln('Nasa can spend ',trunc(total[m+1]*m)+1,' taka.')
end;
begin
readata;
simplex;
output;
end.









学好规划,学好规划就是减少熵

2008年6月8日星期日

没想到也要开博客了
没啥说的,我的博客应该有以下几方面:
1. 政治类,中国人活着就是政治,家里有父亲,学校有老师,单位有上司,国家有领导,自上而下,一气呵成,既然是炎黄子孙,还是要谈谈的!
2. 文化类,本人对文化还是非常爱好的。略举几个方面,中华美食,国人的吃还是很讲究的。图腾文化,刚看了一个节目介绍的是甘肃齐家文化,总的看来,图腾还是很有趣的,尤其是那个三人骑猪的图腾,说明中华民族的老祖宗们还是很有想象力的。宗族文化,譬如我,是胡氏安定堂的,最早应该是在甘肃临泾的。当然还有很多很多五千年的沉淀。
3. 自然科学与数学类,这个不必多说。
其实博客的作用对于我来说应该说是不多的,因为并不是很愿意讲出自己的想法,因为想法总是不是很合群的。
当然好处也有,比如可以做读书笔记,可以吟诗,可以写计划等等,等着我一一发掘吧。
很抱歉,其实我对于英语一直是很抵触的,但是今后可能还是会有相当大的一些东西用这种文字砌成,但是应该说还只是中学为体,西学为用。