Misc
文章平均质量分 63
xxmpp
这个作者很懒,什么都没留下…
展开
-
7月
原本在考试前计划的一揽子的写作方案一个都米有实现,回头看看自己也只好苦笑了,新学期又在眼前,一年的时间似乎真的快的可以和光速拼一下,学生生涯剩下最后一个年头的时候,我该何去何从?原创 2005-07-23 02:03:00 · 755 阅读 · 0 评论 -
Knight Path Plan<update20060115>
昨天玩chessmaster的时候发现里面tutorial部分里演示马的走法的动画相当有趣,它可以显示出在任意一格中的马要跳到其他格子里所需要的步数。例如:+---+---+---+---+---+---+---+---+| 5 | 4 | 5 | 4 | 5 | 4 | 5 | 6 |+---+---+---+---+---+---+---+---+| 4 | 3 | 4 | 3 | 4 |原创 2006-01-10 18:56:00 · 1122 阅读 · 0 评论 -
Traveling Salesman Problem-Statement of work
这个问题大名鼎鼎,不多废话。这里是一个变形。访问500个城市,500个城市全连通可以从任意一点开始,不要求回到原点。一分钟之内至少给出有一个解坐标放在一个cities.dat文件内,格式如下:0:0:01:20:802:10:10........499:1000:210坐标范围0-10000输出格式:距离:路径eg 100000:0,1,2,3,4,5,6......498,499距离取整即可。以原创 2005-06-03 23:04:00 · 4105 阅读 · 0 评论 -
Parellel TSP
学校给了一个4×3G的cluster,写一个并行的程序。这里采用的是MPI, Message Passing Interface。算法在前面的post里讨论过了,我的算法很烂拉,没有好好利用,就算在那么强悍的机器上也没有办法跑到什么好结果。班上有4组牛人跑到最好的4个结果,166106,167692,171233,171313。哪位大哥有兴趣可以挑战一下,嘿嘿。这里是代码,non-blocking原创 2005-06-04 01:33:00 · 1522 阅读 · 0 评论 -
TSP-Genetic Algorithm
以前从来没玩过遗传算法,这次是逼上梁山,因为RNNA实在太简单,没法写出上千字的report。实在是为了算法而算法,并不是为了得到什么更优的解。。。汗自己的学习态度一下。。。anyway,GA确实是可以得到一个比较优的解,由于时间关系,这次我没有认真研究它,只是囫囵吞枣,得了点皮毛中的皮毛而已。理解错了,请大侠指正。先说无性繁殖,无性繁殖很简单拉,其中一种叫local search。就是把找到的路原创 2005-06-04 00:09:00 · 1553 阅读 · 0 评论 -
TSP-simple solution
先看看单机上跑法。精确解是不可能了,近似解法有很多,说说最简单的:Cheapest Link Algorithm和MST的Prim算法差不多,每次选最小权的边,直到选中所有的点。Choose the edge with the smallest weight (the "cheapest" edge), randomly breaking tiesKeep choosing the "cheape原创 2005-06-03 23:18:00 · 1180 阅读 · 0 评论 -
所有计划搁浅,blog暂停更新
因为遇到了一个郁闷的assignment,500个节点的TSP问题。。。让我考虑考虑啊。。。。原创 2005-05-11 22:51:00 · 962 阅读 · 0 评论 -
发现了一个好地方
素网GOOD PRIMES,讨论了一些有趣味的数论问题,简单易懂。下面这段话摘自《圆周率与素数》:How I want a drink, alcoholic of course, after the heavy lectures involving quantum mechanics, and if the lectures were boring or tiring, then any odd原创 2005-04-24 20:09:00 · 913 阅读 · 0 评论 -
编译stlport及boost
环境:win2k svr sp4,vs.net2k3,D:/stlport-5.0-0125,D:/boost_1_32_0都在命令行下编译,都要先执行"D:/Program Files/Microsoft Visual Studio .NET 2003/Common7/Tools/vsvars32.bat"以保证nmake可以用。stlport没难度,跟着压缩包里的INSTALL文件走:1) 解原创 2005-04-22 15:30:00 · 1935 阅读 · 0 评论 -
Haskell语法一
这里所有的例子都在GHC上执行通过。这是一个免费的编译器,可以直接下载,提供ghci的互交环境,和python一样:)首先来看一个haskell的函数:average :: Float -> Float -> Float -> Floataverage a b c = (a + b + c) / 3.0这个函数的作用很明显,我们关注的是它的语法形式,双冒号之前的是函数名,之后函数的主体部分会再次重原创 2005-09-19 15:54:00 · 3037 阅读 · 1 评论 -
Haskell简介
Haskell是一种纯functional语言。这要先解释函数的side effect,所谓的副作用是指函数在执行过程中处理了一些和函数自身的输出无关的东西。最简单的例子就是在c/c++这类语言中,我们可以访问一个全局变量并修改它(即使所有教科书都不推荐这么做,但c/c++确实可以,有没有能力和去不去做是两回事)。更进一步,任何改变外围状态的动作都属于side effect范畴,如向屏幕输出一行字原创 2005-08-29 16:14:00 · 5001 阅读 · 0 评论 -
环境决定性格,性格决定命运
衣食无忧而又缺乏管爱(不是错别字)的成长环境使你成为了一个将感情视作可口美味的人,没有了爱,你会觉得就像生活没有了零食一样缺少了什么。但是,感情不是美味,不是奢侈品,也不是可以无限透支的帐号。感情就像你有限的青春,就像厨房里那桶金龙鱼——用完了,就没了,除非你用钱买。当你牵了第一个男人的手,靠了第二个男人的肩膀,吻了第三个男人的嘴唇,上了第四个男人的床——青涩的矜持没有了,脸红的的温柔没有了,就连原创 2005-04-16 16:00:00 · 2454 阅读 · 1 评论 -
多收了三五斗
大学生就业版人才市场的停车场里,横七竖八停着各处来的自行车,助动车。门口排队的是新毕业的大学生,把门口塞得很满。厚厚的履历表用各色的夹子夹者,一捆一捆地,填没了这只手和那只手之间的空隙.门口进去就是XX市最大的人才市场了,招聘单位就排在市场的那一边。朝晨的太阳光从整洁的玻璃天棚斜射下来,光柱子落在柜台外面晃动着的几副GLASSES上. 那些毕业生大清早骑自行车出来,穿越了半个城市,到了人才市场原创 2005-04-17 19:35:00 · 774 阅读 · 0 评论 -
Longest c++ sentence
"if new true friend not protected for explicit private union, break case and try using this." -- Nathan Myers原创 2005-08-23 18:18:00 · 909 阅读 · 0 评论 -
Gmail application
“居然可以这样用Gmail!”。很多人看到这些东东的时候都发出如此惊叹。周星驰在《回魂夜》里说:“这个世界上什么事情都可能发生,爱因斯坦说过想象力比任何知识更重要,想象力可以将不可能变成可能”。那让我们来看看Gmail究竟可以干什么呢?首先当然是用来存东西啦,2G+的空间,不放资料多浪费,Gmail FileSystem是给unix-like用户准备的,而Gmail Drive则为windows用原创 2005-07-26 03:13:00 · 1308 阅读 · 0 评论 -
Game of Life in Haskell
又叫cellular automation,详见matchworld的介绍:http://mathworld.wolfram.com/Life.htmlmodule GameOfLife (initWorld, evolve, Cell, Board, Location, World)whereimport Data.List-- Data types to be used represe原创 2006-01-10 19:13:00 · 1269 阅读 · 0 评论