u***************r
发帖数: 11227 | 1 发信站:TheunknownSPACE(WedMay1915:19:581999),转信
试 试 这 道 题
·旧 雨·
本地报纸常有ＭＥＮＳＡ的题目。ＭＥＮＳＡ是个智商超出平均值两个
均方差的人的团
体。这样的人约占总人口２．２％，平均每四十五个人里有一个，算是很聪
明的人了。这些
题目大部分有图，转贴不易；有时也有文字题，但是我们的英语词汇量往往
不够，做不出来
。比如，下面这一道，有没有愿意试试的（答案在本文末）？
图一： ＦＩＹＪＳ
ＧＮＬＡＨ
ＤＫＣＸＰ
ＴＲＷＥＵ
ＢＶＯＭＱ
二十五个不同的字母排成正方形。从任何一个字母出发，可以横行、竖
行或斜行到下一
个字母，如果字母不重复的话，能够组成的最长的英语单词是什么？
这是一个文字题。但是，在不少科学研究领域里，特别是做计算机模拟
的时候，我们经
常使用类似的系统。假设每一个字母是放在一个５×５的正方晶格的格点上
。一个格点的上
下左右四个格点，相距为１，称为最近邻（ＮＮ，Ｎｅａｒｅｓｔ Ｎｅｉ
ｇｈｂｏｒ）；
斜向的四个格点，距离是√２，称为次近邻（ＮＮＮ，Ｎｅｘｔ Ｎｅａｒ
ｅｓｔ Ｎｅｉ
ｇｈｂｏｒ）。如果在计算机上解这 |
