排列组合问题

rdcwayx

现在,我来做个总结. 我当时的目的就是要做个jumble的解题游戏。大家可以参考这个网站（http://www.jumble.org）他的解题速度奇快，而且后面的词汇量很大。这个网站比较专业。

Jumble游戏，就是给出任意的几个英文字母，看看是否可以组成一个英语单词。因为通常4个单词以内的，比较容易，7个单词以上的太难，我就想试着用shell 做个程序，能够解出5~7个字母的英语单词。用了doctorjxd的程序后，我试验成功，特地上传上来，大家可以试一下。

将上传的文件，解压后，放在同一个目录下。

给几个运行例子

jumble arbox
jumble rufor
jumble bittid

[ 本帖最后由 rdcwayx 于 2007-4-17 12:55 编辑 ]

rdcwayx

第二个应用程序稍微不同。给出7个字母，试着用里面最多的字母组成一个英语单词。7个分数最高，6个，5格都可以。

这个游戏叫 WordScrimmage, 大家可以参考这个网站 （http://www.featurebank.com/?title=Samples:WORDScrimmage%20(R)）

我用doctorjxd 提供的第二段老外的一个经典程序，做成另一个小程序。专门用来解WordScrimmage

将所有的程序解压后，放在同一目录。

给几个运行例子

jumble loanppl
jumble uildiar
jumble teanstb
jumble nltrsey

[ 本帖最后由 rdcwayx 于 2007-4-17 13:52 编辑 ]

rdcwayx

找到一个简单的jumble方案 ，但是效率很差。

echo {e,x,p,e,c,t}{e,x,p,e,c,t}{e,x,p,e,c,t}{e,x,p,e,c,t}{e,x,p,e,c,t}{e,x,p,e,c,t} |xargs -n1 |xargs -i grep -x {} /usr/dict/words