排列组合问题

rdcwayx

我想在任意给出的7 个字母(任意的26个英语字母，比如 a c r d m a g)，里面任意选择6个或者7个组成不重复的所有排列组合。

其中给出的字母可以有重复。

更新: 看第六页,有个总结.

jumble游戏 在51楼
WordScrimmage游戏在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

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的解题游戏。大家可以参考这个网站（http://www.jumble.org）他的解题速度奇快，而且后面的词汇量很大。这个网站比较专业。

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

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

给几个运行例子

jumble arbox
jumble rufor
jumble bittid

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

doctorjxd

不宜继续扯下去。

[ 本帖最后由 doctorjxd 于 2007-4-5 10:26 编辑 ]

yjh777

原帖由 doctorjxd 于 2007-4-4 15:43 发表
没有必要为语言的优劣而争论。

语言没有差别，
差别产生于不同人不同的理解。

世间的事物绝大多数都不能用好与坏来简单区分。但不同的人基于不同的立场，都会有不同的结论。

开始扯淡了不是，，
                                            没有一种编程语言是完美的。也不存在一种最好的语言；
                                            只存在某种语言，它更适合或不适合某种特
                                            定的应用。                                  
                                                                           ----Herbert Mayer

rdcwayx

不怕，就怕大家不来灌水。我对代码没有太大要求，只要能解决我的问题就好。

“不管黑猫，白猫，能抓老鼠的就是好猫”

[ 本帖最后由 rdcwayx 于 2007-4-4 19:07 编辑 ]

doctorjxd

本贴有可能变成水贴，呵呵。

doctorjxd

没有必要为语言的优劣而争论。

语言没有差别，
差别产生于不同人不同的理解。

世间的事物绝大多数都不能用好与坏来简单区分。但不同的人基于不同的立场，都会有不同的结论。

doctorjxd

自己理解最深入的语言就是效率最高的语言。
自己一知半解，写一条语句都要费半天力的语言就是效率最低的语言。