2005年12月19日

-只说 

sayonly.com                

english |

other
       geek挑战google
 

朋友友善的提醒我,你geek的主要读物是slashdot,而slashdot却是nerd的新闻啦,其中跟geek比还是有区别的,于是给了只说一个
测试站点
,让人去测试你是geek,还是nerd,还是另外一个dork,当然只说还没有明白另一个dork指什么,也许是胆小鬼的意思,或者有交流障碍的人吧。



事实上即使在美国,很多人也对于这两个概念混淆不清,或者是差别渐渐消失(google的directory对亚文化的分类也将两者合在一起),大概来讲,nerd更加倾向于知识,聪明以及交流,而geek则倾向于对某个方面的有乐趣而痴迷,事实上,似乎应该是nerd更招人喜欢一点,所以,solidot在翻译时,将slashdot的那句翻译成"geek的新闻",确实有些让人烦恼。




在更早的时候,电子工程系的人会认为自己是其中一种,而计算机系的人会认为自己是另外一种,不过也记不起来谁是哪类了(src:Nick Holland)。
当然,我们可以作个很弱(没有智)的推断说nerd是计算机系的,因为slashdot的创始人CmdrTaco是计算机系,在2001年以nerd身份
参与linuxworld的Golden Penguin Bowl竞赛的Linus
Torvalds,linux的创始人,他也是一个计算机系的,呵呵。



绕来绕去终于到了主题,对,本来今天就是想在提到code jamponder this
code 4 bill

后,提提臭名昭著的Golden Penguin
Bowl竞赛,这是一个主题为geek和nerd谁能获胜的,略有些游戏成分的比赛,内容涉及到linux、开源软件等,其他的例如今年的涉及到
Alien(异形)和Star Trek(星际迷航)。linus torvalds参加的是2001年的,据说很掉链子,当然,谁没有掉链子的时候呢,对一个geek或者nerd来说?



今年的竞赛8月左右进行的,geek一方是google的工程师,nerd一方是microsoft,被称为是两大公司的对决,也被主持人玩笑的称谓"正
邪之争",影射google的donot be
evil的信条,最后geek方胜出。2004年似乎是nerd方胜出,之前geek方连胜两次,如果没有记错的话。



这个竞赛连年都有大牌参加,也都有噱头,像今年的google和microsoft,也算是有趣的了。


 
 
 
        (

订阅RSS频道:文儿 feed.sayonly.com   收藏 

tag.sayonly.com

2005年12月17日

-只说 

sayonly.com                

english |

other
       geek挑战google
 
昨天谈code 4 bill时提到竞赛与教育,这话题太大,只说不准备谈,不过可以很清晰的表述一个观点,无论google/微软举办多少个竞赛,都没有给浙江大学投入5万元那么有意义。


昨天的solidot
报,google、微软、sun共同资助建立研究中心。这个研究中心,用于大学对计算机科学的基础研究,名为RAD lab(Reliable,
Adaptive and Distributed Systems
Laboratory),致力于设计更多可靠的计算机系统。从跟这些公司的协议看,研究成果将以免费非专有的形式发布。预计这些公司的加入会推动研究成果
的商用化。


从另一个角度看,这个资助可以认为是教育基金,sun公司的Papadopoulos说,这些研究不仅仅会促进sun公司的商业发展,而更重要和关键的是,它可以培养一批可以参与系统级项目的研究者和工程师。


Berkeley的研究者们开始寻求商业公司的资助源于军方(这里指Darpa)对于计算机基础应用研究预算的削减,就只说所了解,前一段时间darpa的这个削减闹得很大啦,削减的部分主要是长期研发的不能分类的研究以及基础性研究的费用。nytimes的消息正好在愚人节,呵呵,题目也够意思(Pentagon Redirects Its Research Dollars)。这件事情最后闹到了国会,有兴趣可以了解一下,这里提供一份英文链接,以及后续,军方资金的退出让NSF压力巨大。有一份对比图在这里:


darpa


相信在这之后,商业公司会渐渐成为美国计算机基础研究的主要支持,意义重大啦。


 
 
 
        (

订阅RSS频道:文儿 feed.sayonly.com   收藏 

tag.sayonly.com

2005年12月16日

-只说 

sayonly.com                

english |

other
       geek挑战google

 
从程序员的角度讲,印度的水平比中国高,代码结构化、更好的注释、标准、清晰,或许还可以加一个,更好的英文,当然了,英文未必比中国同等教育水平的好
了,何况英文很容易补。给这个差距找一个很好的理由是,就是教育,教育造机器,英语可以补,规矩的气质很难培养。所以跨国大公司都喜欢在印度找程序员,这
不,刚刚搞完google code jam的,微软就来了一个名为“code 4 bill”的程序竞赛。真是你方唱罢我登场。


微软这个创意显然直接针对google而来,而且专门设计出为bill
gates写程序这个噱头来,程序竞赛中获胜的20名,可以进入微软参与一个直属bill
gates的技术组,为期一年。微软一个声明中称,印度是第一个学生可以参与核心(cutting-edge)产品开发与核心研发组的国家。微软说这项赛
事针对印度多个技术学科的学生,明年1月份开始报名,之后进行约8个月多轮竞赛。


翻到geek news
更活跃的评论,除了新闻报道之外,作者Matthaw也有自己的观点,觉得这样的程序竞赛对举办者和参与者都有益,更多的国际公司应该搞这个的竞赛。这是
冠冕堂皇的观点啦,所以没有得到什么支持的。回复很有趣,首先关心的是为什么要到印度等国家招收程序员而不是在美国。其中说,bill首先考虑的是赚钱而
不是开发自己国家的资源,这是思维狭窄/思想天真?也许吧。当你的软件面临崩溃的时候,你最好确定你能明白那些带着浓厚印度口音的技术支持。呵呵,这些美
国人还是有点歧视的。


除了将资源建立在国外可能对美国产生的影响外,讨论聚集在在这些地区(指印度和中国)人员的水平上。有人以制造业与软件业相比,认为印度的从业者水平很
低,没有受过很多教育,而且很懒。然后就有人(sinfulsoul4000)说他们自己(指美国)的教育机制太差,最好学校的学生都动机不明,本来应该
得F的靠欺骗得了A,或者不负责任的老师慷慨的随意加分。sinfulsoul到过印度,用英文跟他们交流,为他们对微软以及股票市场的热情而吸引,他们
聪明而且即使时间很短的情况下也能毫无瑕疵的完成任务,这与自欺欺人的美国人截然相反。


不管如何争论和解释,我们仍然可以看到,西方的软件公司对于亚洲软件人才的哄抢,才刚刚开始,必然会随着选拔机制和渠道的完善,越来越多越来越通畅。国外公司并不满足于在这些国家寻求软件外包,而将这些地区的优秀人才收入囊中,竞赛只是一种方式而已。阅读过只说之前几篇文章
就知道,只说并不"喜欢"这种竞赛的方式,只是因为它们目的性太强,并且列举ponder
this,mensa等geek的爱好来。然而,它只是一种方式而已,大家可以不象只说这样对于竞赛和针对性选拔持有偏见,可以把编程作为爱好也不妨碍可
以当作谋生的手段,当作一个职业。如果这样的话,我们不妨持乐观态度,毕竟,只说并不忧国忧民,我们不需要慨叹中国教育系统耗费巨资费心培养了人才,被别人给
收获了,就像制造业一样,他们带走了一批熟练工人而已。
 
 
 
        (

订阅RSS频道:文儿 feed.sayonly.com   收藏 

tag.sayonly.com

2005年12月15日

-只说 

sayonly.com                

english |

other
       geek挑战google
 
继续谈书,不过跟google越来越远了,还好还跟geek相关,因为这次介绍是一个最受欢迎的20部geek小说。卫报下属科技的blog做的一个调查,统计1932年以来最好的英文geek科幻小说,其实还包括奇幻小说在内。结果在,虽然参与人数少了点,不过做借鉴而已。


银河漫游指南(The HitchHiker’s Guide to the
Galaxy),这本书被拍成过2部电影,讲述一个家被拆迁的地球人,与几个外星人的故事,其中有一个终极电脑(深思,Deep
Thought)和终极问题,为了得到终极问题的答案,深思算了几百万年,得出一个结果是42,为了知道算出来的究竟是什么,制造了一个比深思更大的计算
机,就是地球,它实在太大了,以至于常常被认为是一个行星,颇为有趣和具备讽刺意味,作者是Douglas Adams,这本书有些恶搞的成分在。


1984,这个应该很熟悉了,国内还有人马伯庸写了一个寂静之城


美丽新世界(Brave New World),brave语出莎士比亚“暴风雨”,来源应该是法语。写的是现代的文明,反思人和机器的关系,拍成过电影。后来gnu创始人,Richard Stallman弄了一个Brave GNU World,名字由此而来。介绍的can you trust your computer(你信任你的电脑吗?)是相似的思考。Richard Stallman,董良成作列传的那个,那是一篇很牛的古文,“理查德斯多曼,蛮夷也,时有算史公董氏成良为其作传,彰其勋,归于列传,与太史公同列,与俗议之异,彼其智者欤”,呵呵。


机器人会梦见电绵羊吗(Do Androids Dream of Electric
Sheep?),82年被拍成电影,翻译中文名似乎是“银翼杀手(Blade
Runner)”,很短的小说拉,后来似乎又有游戏。Dick的小说很多被改编成电影的,好像有“少数派报告”、“全面回忆(Total
Recall)”,光他的书就可以排满这个list啦,像paycheck等就没有入选,paycheck也有电影,翻译过来叫做“记忆裂痕”,后面也选
进的高城堡里的人(The Man in the High
Castle)是仿效钟楼怪客的吧,想象二战同盟国战败的情况,伪科幻的畅销小说,hmm,我还是噤声吧。


神经漫游者(Neuromancer),似乎是84年,也有电影。


沙丘(dune),沙丘又一个系列的书,似乎是8本,只说没有读完过,这应该是指最后一部,这个系列创建了一个有自己规则的世界,细节描写众多,还有个附
录,专门用来收录他创造的词,还搞了一个附录,叙述文明发展历史。每个人物和物品都有来历叙述。太强了。以前的游戏好像“沙丘魔堡”似乎来自于它。


我,机器人(i robot),机器和人的关系。前段时间改编了一个电影。


基地(Foundation),有三部曲,银河帝国和银河基地,当年属于开创性的作品,更有意思的是,Isaac Asimov在沉寂三十年后又写了一个基地边缘(Foundation‘s edge),卖疯了,还得了很多奖。


魔法色彩(The Colour of Magic),一个长的系列,20本吧,讲一个虚构的discworld,有一个半吊子的巫师保护,到里面闯来闯去,遇到各种各样的事情,跟harry potter一样,漏洞似乎不少,不过,谁在意呢,推荐一下,给个amazon链接


微软奴隶(Microserfs),Douglas
Copeland,这是95年的书,这个词是作者自创的,说的是只用微软的产品,不知道还有其它类型的软件的那些人。讲geek生涯,这本书读起来应该并
非有趣,还比较无聊。这让人不得不怀疑他文字比较俗气了。有一个模拟的oops,似乎有强加上去的感觉,这是朋友的说法啦,只说没看过。


雪崩(Snow Crash),计算机病毒和人类病毒名,拯救虚拟世界和现实世界。stephenson入选的还有Cryptonomicon和The
Diamond Age,可见作者受欢迎程度。Cryptonomicon讲述密码破译的故事,加入了很多数学描述,dotann翻译成“密宗战史”,很贴切,这篇小说横跨了几十年,确实有史的感觉。


观察者(Watchmen,还是翻译成守卫者?),没看过,amazon上有介绍,应该是漫画书刊人物的改写版,有12个不同的情节,改编自DC公司一些经典漫画,一些超级英雄的故事。


异乡异客(Stranger in a Strange Land),Robert
Heinlein。来自火星的天使型人物,传播火星的思想和哲学,最后与耶稣同一命运。当年比较轰动。星河站队(Starship
Troopers)改编成电影和游戏过。heinlein被誉为现代科幻小说之父,后来有很多奖项与之相关,例如Heinlein
Award/Rhysling
Awards,后者以他的科幻小说的一名人物而得名。最初称科学性较强的小说为硬科幻,这也是heinlein一直坚持的传统。同样属于还有Clarke
等,不过这里没有入选,可以看到下面的留言中有质疑Clarke为什么没有入选,呵呵,看来都有不同的fans群。


Consider Phlebas,这个从来没有听说过(真丢脸),在sff.net(一个科幻谜的站点)找到一个review


美国诸神(American Gods),02,03年都得了奖,奇幻小说。

The Illuminatus! Trilogy,ft。

Trouble with Lichen,ft。


这显然对只说来说,难点儿,有谁看过的review一下?或者,去这里review一下top20个geek喜欢的电影?
 
 
 
        (

订阅RSS频道:文儿 feed.sayonly.com   收藏 

tag.sayonly.com

2005年12月14日

-

sayonly.com                

english |

other
       geek挑战google
 
得承认,geek的主要读物是slashdot,而不是douban,今天的slashdot有一篇“一个程序员的书架”,将一个geek的书架分门别类给予图片说明。对啦,程序赛只有几个小时,主要时间还是书架和编辑器。


先说正文,文章来源于一个英国en..电子开发和设计咨询公司的网页
所以geek的书架上会跳出来两三本电子工程课本。这书架上的书都看全了的人赶紧回google工作吧,这篇文章不适合你阅读。geek也就是翻过两三
本,买回家过四五册,听说过一部分而已。但是为了推荐的缘故,冒昧观察并且介绍一下这个列表,据只说看起来,其中大部分都有中国大陆版的英文影印版或者翻
译版。不过这里随便说说,周末再看看有空给douban链接否。


理论那层,原文说这层一般不涉及应用,却是应用的基础,有道理。Andrew S. Tanenbaum的Modern Operaing Systems,Tanenbaum的书基本上每个计算机专业的学生都会当过课本吧?

这本现代操作系统没有他的计算机网络(底下会有)那么经典,更不能跟Hennessy和Patterson的COD和CA两本书同论(这个书架没有
H&P的这两册书,因为这是英国程序员的书架啦。)但是作为操作系统的入门教材肯定够了。Tanenbaum有个问题,有时候会在课本里讲点儿不
那么正经的话,不知道中文版是不是把这些解闷的话都过滤掉了?


Donald E. Knuth的程序设计的艺术系列,感谢清华大学出版社,引进这套卖不掉几册的书。说卖不掉是开玩笑的,第三本可是搜索引擎算法的基础,这些年应该乘google之盛多卖了很多本才对。据说,baidu的geek们是读的,哈哈。


设计模式,四人帮的,这个书买过很多次,可以跟手提放一起,不过屡买屡丢,最后只好去书店读读。geek书架里是没有的拉。


UML in a Nutshell,书架上的第一本动物书,动物书的价值,因书而异。但是一起摆在书架上真的很赏心悦目。如果喜欢动物书的话,到web那一层去吧。



看到stevens的书了,很多geek都是从读stevens的书才真正开始喜欢写程序的,没办法,Stevens就是网络编程的Jim
Morrison。我觉得他有点绕,也许我当时水准不高吧。不过先看计算机网络(computer
network)的人也许会有另一个感受,tanenbaum对于读者而言就是一堆要背的名字。但是读了stevens的书以后才知道这些名字都是可以控
制可以操作的。你想那有多神奇!呵呵,突然之间,网络栈变成了一个自由活动场(playground)。



ok,打住,更多的网络请参考全文,或者等到周末给一份review,或者有识之士写一份真正完整版,只说偷懒来链接链接算了。在此还声明一下,这些书每本都是智慧的精华,读他们读得偶尔恼火,调侃一番,不可当真。


最后再加块重砖推荐一下吧,所有实在太爱好学习的人们都应该去mit开放课件网站,英文,中文简体中文繁体


不使劲儿介绍了,因为google说,教务处已经下发了"关于鼓励使用MIT开放课件的通知"(solidot介绍),互联网真好。


书架太学术了,再回Slashdot瞅一眼。

slashdot上的伙计们比交换黄色笑话还爱交换"系统管理员十大定律/绝招/陷阱…"这样的话题。以至于只要有这样的题目出现,可怜的列举了十大
定律的个人网站通常一定会持续HTTP509大半天——等它恢复再回去看?不用啦!其实那里通常没什么新鲜的,只是给了Slashdotter一个机会再
回味一遍保存多年的小笑话而已。适逢alexa特卖爬虫,不妨来比较一下:


|| Developers: Alexa Web Search Platform Released

|| Posted by CmdrTaco on
Tuesday December 13, @11:51AM

|| from the do-that-make-you-api dept.

   
* 47 of 59 comments


|| IT: Top 10 System Administrator Truths

|| Posted by CmdrTaco on Tuesday
December 13, @10:40AM

|| from the my-users-never-lie dept.

     * 331 of
400 comments


CmdrTaco几乎同时发的两篇文章,IT部门大获全胜!在"系统管理员真相"这种连HTTP509也无法掩盖其老调的文章下聊什么?hmm …
system porn…

太搞了,忍不住转几条:(#符号给出原comment链接)


*
95%的问题…  #

真的,这里大部分问题都是
"(OSI结构的第八层)Layer 8" (用户)


*
95%的问题…  #

在解决SCSI设备的问题时,要记得在~半夜里~点上黑蜡烛,将银色大刀子~朝上~捅入羊肚子。


*
95%的问题…  #

我发现对于SCSI-2,你还是得把刀子朝下那么一点儿。

并且等你在干低分差动SCSI-3的时候,你得从左向右来回砍上一刀,这时候第二根黄色大蜡烛是很关键的!


*
"重启系统"应该是第一位 #

当什么都不解决问题时:重启系统。如果还不行,责备用户。

*
"重启系统"应该是第一位 #

重启系统的另外一个好处:在问题很棘手的时候,即使重启没有用,它也

会给你两分钟时间来考虑其它的可能而不至于被用户催促。

*
PEBKAC!
(问题存在与键盘和座位之间!)  #

大多数用户都不应当被允许操作计算机,更不用说开车了。系统管理员需要学会挑出这些人们并且减少他们带来的毁害。我建议每天随机更改他们的密码直到他们在挫败中不再来用计算机。



*
从用户角度看… #

系统管理员真相之最:

o
改进安全性能最好的办法是给用户更多,更长,更复杂,更经常改变的密码。十一个字符,包括大写,小写,数字和Unicode,每三十天更换一次————很简单!用户们应该持续造出新的,容易记住的缩略词组包括。。以数字和符号开头的词汇。

o
如果用户以任何方式改动了他们的系统,发生的任何事情都是他们的错。电源在冒烟?因为你在启动工具栏里加了新的应用程序!

o
如果我从来没听说过那个,你显然也不需要那个。



*
永远不要在礼拜五做系统设置调整 #

除非你周末没事儿干。


*
系统管理员头条真相 #

不要让Slashdot链到你!

其它九条都拯救不了你的服务器!
 
 
 
        (

订阅RSS频道:文儿 feed.sayonly.com   收藏 

tag.sayonly.com

2005年12月13日

-

sayonly.com                

english |

other
       geek挑战google
 
只说不太喜欢topcoder,它以竞赛为核心,主要是评比(或者是其创始人所谓的sports),衍生开去,就有人才猎头,以及类似于code project的project,在这些项目中,也具有竞争机制,其实也为了其竞赛的核心服务。它的平台已经被参与其中的top coder(顶级程序员)们重写过了,很稳定很强大。


不过只说是读Martin Gardner的书长大的,所以如果比较起来,更喜欢ibm的ponder this,题目就是很温和的“考虑考虑这个”,如果换只说来说,会变得更有吸引力一点,“ponderthis welcomes you! ”,欢迎来思考思考这个问题,不过这样改过来,也失去了原来的那种味道了,有点劝你非进不可的意味,失去了风度啦。


ponder
this是ibm研究院开的一个小栏目,开始于98年5月,原意是让某些雄心勃勃的人与ibm的聪明头脑们印证一下,每月初,会发布一个新的问题,并公布
上月问题的答案。这些问题可能是算法、数学等方面,其实不是算法,主要是思维方式。有时候比较走极端有点类似于“脑袋急转弯”。有时有极少数也是无解的,
不过这不会让大家失望。说起来,ponder this还算不上一个club,ibm其实也有自己的竞赛,我们不谈这个。


Martin
Gardner其实是很严肃的数学,更偏重启蒙了,所以他的书在美国一般都卖得很好,是图书馆里一定会给小孩子准备的。八十年代时候国内出版过几本
Martin Gardner的书,这两年好像又出版了一大堆。Ponder
this重挑战,有很多人,包括csdn社区的人,其实都在参与。但是Gardner和Ponderthis都是给那些不一定是专业学数学的人的严肃数学
问题。


mensa,是专门为喜欢gardner和ponder this这种人开的协会,在全世界都有分会,这就像是club形式了,或者称为social club,让喜欢解题的人有个交流中心。要求很高的拉,你看看,必须参加测试才能参加的啦。


有趣一点的地方,例如谜语,我们可以再介绍几个,例如这个,整理了很多无聊的小问题。其实很奇怪,中文的这种地方很少见,在网络上。只说记得我们小时候,小朋友甚至大人一起玩儿的时候,还经常相互出着来玩,怎么到了互联网上,反而就没有这样的存在了。


似乎写到这里,写成了一篇科普的文儿了,xixi,借此机会介绍几个站点吧:

1,oursci,这里虽然没有智力趣题,但是文章都不错呀。


2,这个介绍,这篇文章给不喜欢做题的人一点鼓励吧!


3,Clifford Pickover,你要能顶住他一年一本出书的速度的话,那么真是对你的佩服如滔滔江水了。不过还是隆重介绍一下。



4,格志,友情介绍个不怎么科普的blog,算是只说经常阅读的。不过我一直觉得那个“志”字有点别扭。qiji更新太快,只说就不介绍了,一不小心在订阅文章里面就有100来个未读的文章,最后只好删除了。
 
 
 
        (

订阅RSS频道:文儿 feed.sayonly.com   收藏 

tag.sayonly.com

2005年12月11日

-只说 

sayonly.com                

english |

other
       geek挑战google
 
google将使用topcoder的平台,作为google中国程序大
赛的比赛平台,只说在网上看到有人说,连上去一会就断,不知道到了比赛的时候怎么办。朋友说其实以前不是这样的,即使是google程序大赛期间,也许
google的影响力让更多的国人登陆,导致访问量增加吧。看来google得资助些贵点的服务器给他们。


topcoder开始于2001年,聚集了所谓精英分子(相对于写blog的geek草根们),除了不断释出程序大赛之外,还与各家著名it/互联网公
司,例如sun、ibm、yahoo,释出就业的机会。topcoder本身其实是一个咨询公司,在作软件咨询的过程中,为软件人才作评估,之前有各种不
同的尝试,包括阅读简历、面对面面试。于是,这位公司的创始人为他们所咨询的公司想出了一个绝妙的点子,评价他们的软件开发员工的最佳方法,就是让他们进
行竞赛。


这个来源听来不是很有趣,是不是?那么请你们记住他们的名字,Rob and Jack
Hughes,他们是一对兄弟。他们对于这个社区有一个很形象的说法,这是一个sports,而不是什么其它的。其实一句话就可以把topcoder抵消
掉,code is poetry
需要时间来改善。像这种限时coding的,似乎只可以用挑选熟练工人来打比方。自然,挑选的人是google,大家都噤声吧。


topcoder竞赛是在线进行的,有时间限制,使用的应该是一个java的applet(不过我没有使用过,应该是吧),应该还有在线聊天,在线咨询的
功能。当然,它无法解决枪手代考的功能,也无法进行更详细的审核和监控。这样说是evil了一点,只说并没有认为topcoder的参与者如何,而只是公
平评价这个系统而已。


topcoder提供了多种排行,算法/程序设计/系统设计等等,参与很广泛,各个国家的人都有。从国家的平均排行看,波兰第一(应该跟华沙大学的参与热情相关),排在美国与加拿大之前,中国排在第五。日本和印度都排名很低,显然这与软件的发展程度无关(只说你太敏感啦)。


大学排名,这又是一个有意思的排名,浙江大学有90名参与,排名第六。清华22名参与,排名22。还有中山大学,还有个南洋理工大学,新加坡的top school之一,不过要努力了,看新加坡在国家中排名多靠后。


排名靠前的有很多中国的程序员,你可以查看查看他们的profile,例如程序设计排名第一的oldbig(老大?),是浙大的,注意到他在quote中写了一个网址,现在应该是不能访问了,我记得好久之前我看过他这个网址,似乎放了很多照片在里面。第二的colau,香港的。又如设计者排名第三的wishingbone,也是浙大的。所以说google还搞个什么中国程序大赛亚,直接到浙大找一批人不就好了,即使搞,多半也是他们胜出的啦。只要topcoder不象只说那样把题出得更bt。不过,大赛也是一种show而已,当然,快乐两点说:据说李开复(Kaifu Lee)是不作秀的。


其实,李开复已经在各地演讲,看起来,真是想要收编全球华人,或者是全球华人的精华的架势。


 
 
 
        (

订阅RSS频道:文儿 feed.sayonly.com   收藏 

tag.sayonly.com

2005年12月10日

-只说 

sayonly.com                

english |

other        geek挑战google
 


昨天写了个google程序大赛(Google Code Jam)的文儿winters mi在后面留言说,“好像这么急躁的认定某些事情不是很好吧”,并且给了2个题目的链接,应该是winters mi做了印度的google程序大赛的题目的链接(12),在第二个链接中,winters mi说,那个500分的看起来比较难,我就简单的以之为例分析一下,如何出一个比较BT的题目。


不过这里的分析比较技术啦(这么说让真正的geek见笑了),不关心技术的请跳过后面这段。不过只说只是简单看了一下,也许玄虚还没有完全看出来,看到不是,请指出。


只说把题目简单读了一遍,大致意思是,4个战区,你占有一个,敌人占三个。每个区有一定的军队,你可以任选一个区用一定数目的军队进攻,进攻时,军队损失的概率是一定的,有一张表如下:

进攻方   |防守方   |军队折损|概率

超过三人|超过一人|2  – 0    |2275/7776

超过三人|超过一人|1  – 1    |2611/7776

超过三人|超过一人|0  – 2    |2890/7776

……

每次,进攻选择为最优方案。


隐藏的条件如下:

1,在进攻时,总需要选择目前双发力量对比最优的方案,这决定了具有相同军队数量组合总会得到相同的胜率;

2,每次进攻会得到有限数量(小于3个)的有效结果,有效结果可以形成另一个敌我双方对比;

3,每个有效结果概率一定,会形成敌我双方不同的力量对比(减去一个驻守),然后根据状态判断选择下一次进攻方案。

4,军队数量组合的数量一定,可以考虑逐个进行计算。


由于限定我方军队数不超过50,所以敌我双方的比只有一定数量,例如50*20*3=3000个不同的组合,可能通过多次叠代得到结果。把所有结果,是我方胜利的概率相加,得出最后的胜率。所以只需要拟定几个方法即可叠代出结果

1,当前对比下选择进攻谁;

方法:attackTarget()

根据剩下战区的军队数,以及我军数量,算出我们军队损失最小的进攻战区

2,计算有效结果即概率

方法:double attack(int attackNumber,int defendNumber)

其中prob为当前力量对比出现的概率,返回值是当前对比力量的胜率

3,判断一方是否消灭

判断一方是否被消灭,如果是敌方被消灭,则加到胜率的概率里面去


时间关系,就不实践了。呵呵。

接下来,就像在“据说”一文中说的一样,我们来hack这个题目,以证明比出题者更BT。


先看一下通常方法的叠代次数。

通常方法就是从当前敌我双方对比力量开始计算,计算到一方被消灭,如果敌方被消灭,就加到胜率里面。显然这种方法的叠代次数太多,没法完成,精度也不能保
证(结果要求误差不得小于1E-9)。按最坏的情形,每次进攻如果敌我双方数量加起来超过4的时候,任何一种结果敌我双方会损失掉2个军队,那么按照最大
数50+20来算,最多要叠代(50+20)/2次,也就是35次,每次会有3个不同的结果,那么会有3的35次方,结果是5后面跟17个0。


这个数量太恐怖了,很容易让人辨别出来。如果出题bt点的话,应该计算一下正好发生精度问题/次数过多问题的敌我数量之比,把这个数量作为上限(而不是
50和20)。让答题的人洋洋得意自以为已经得到正确答案的时候,不失时机地给出他没有察觉的问题,让他们从极度兴奋霎那间变成极度气馁,一股凉气从心底
升起,充分感受到命运的残酷。


当然bt之处绝不止这一个地方,我们可以把三个结果中的一个结果的概率设置得十分小,或者隐藏其中的一个概率,参与者也许并不留心概率加起来不等于
100%,由于这个概率并不大,所以验证的例子可以选择几个不影响的例子。如果在正确答案公布的时候指出这个小小却十分严重的失误,那么作者一定羞惭至
死,几十年后,也许觉得人生一切成云烟的时候,还会为了这个小小的失误而耿耿于怀,哈哈。


 
 
 
        (

订阅RSS频道:文儿 feed.sayonly.com   收藏 

tag.sayonly.com

2005年12月09日

-只说 

sayonly.com                

english |

other        geek挑战google
 
以下是据说,只说并不承诺验证其真实性。


据说李开复要收500(or 50?)个“关门弟子”,一般武侠中的老大们都只收一个。


据说李开复要全国巡演,扫荡各大高校。


据说google(这次终于是google了)搞了个程序大赛。



据说我的朋友,一个

据说是有10年编龄(编程年龄)的geek,

据说花了十几分钟,实现了其中

据说是300分的题目


这样的朋友一般是不写blog的,不过

据说这样的朋友有只说这样的朋友,就只能给他在一个
据说是没什么geek光顾的地方曝光了(参考lexer)。


据说这些题目还是有难度的,考验思维水平和编程技巧。不过

据说这些在实际是没有用的。除非你可以hack这些题目中的漏洞。就可以证明你比出题者更bt。

据说,这个叫只说的还写了以下这么多文章,并把它们命名为“geek挑战google”,以形容大赛盛况。(展开所有文章

据说
如何出一个BT的题目
关于topcoder

ponder this,考虑考虑这个

书架
最受geek欢迎的科幻小说

code 4 bill

google、微软、sun建立研究中心

geek和nerd



 
 
 
        (

订阅RSS频道:文儿 feed.sayonly.com   收藏 

tag.sayonly.com