妙趣找句子

plp626

知道我们论坛高人很多，遂发这里先求助下算法。。。
若能给处代码那是在感激不尽。。。。。

1. 
   
2. ================  问题描述  =================
   
3. 集合_01={币,持,愁,丁,封,搁,阁,洁,老,码,企,省,谁,送,锁,态,威}
   
4. 集合_02={昂,蜂,挂,搂,茂,漂,适,市,堂,异,脂}
   
5. 集合_03={布,吃,调,范,考,七,弃,球,刃,逃,娃}
   
6. 集合_04={锄,处,各,弄,茄,射,萄}
   
7. 集合_05={包,锅,搅,舅,谅,茅,清,帅,椅,阅,者}
   
8. 集合_06={爆,匆,脆,堆,帆,分,将,昆,理,逆,漆,圆}
   
9. 集合_07={备,标,崇,唇,娇,切,万,震,指}
   
10. 集合_08={合,圈,师,谈,锈,愈,月,丈}
    
11. 集合_09={唉,按,吉,嘉,脉,霉,眉,三,选,有,愉}
    
12. 集合_10={弊,吊,脊,刊,上,谊,尊}
    
13. 集合_11={程,栋,锋,看,谋,朋,笋,下,洋}
    
14. 集合_12={昌,而,萌,砌,舌,同,希}
    
15. 集合_13={倍,不,服,复,砍,名,萍,稍,舍,耍,伍,植}
    
16. 集合_14={缎,后,谎,茎,挎,猎,明,税,与,怎}
    
17. 集合_15={搏,伏,昏,栏,漏,式,氏,踏,透,戏,夏,小,意,脏}
    
18. 集合_16={餐,成,伐,渐,耐,锐,唐,吐,帐,逐}
    
19. 集合_17={丑,蔑,民,脑,少,树,挑,我,向,笑,刑,休}
    
20. 集合_18={倒,递,划,椒,戒,怒,洒,舒}
    
21. 集合_19={弓,鼓,缓,吓,易,专,蜓}
    
22. 集合_20={笔,阔,气,且,途,研,演,渔}
    
23. 集合_21={耕,怕,夕,引}
    
24. 集合_22={编,脖,怖,化,或,尖,世,帖,挖,外,崖,砖}
    
25. 集合_23={北,逗,耗,朗,栗,列,吗,渗,洗,众}
    
26. 集合_24={尘,甘,帘,刘,娘,丘,倘,优,缘,战,蜘}
    
27. 集合_25={鄙,丙,匙,错,候,伙,则}
    
28. 集合_26={多,刚,会,脚,戚,尚,甚,通,业,倚,愚}
    
29. 集合_27={创,丛,笛,君,猛,望}
    
30. 集合_28={猜,东,怜,谜,蜜,霜,搜,甜,夜,帜}
    
31. 集合_29={贝,尝,朝,初,帝,缝,萝,逝,思,丝}
    
32. 集合_30={洞,搞,伞,吞,舞,霞,贞}
    
33. 集合_31={弟,队,负,感,够,借,鸟,期,生,速,土,伟,星,真,舟}
    
34. 
    
35. 在这31个集合（集合元素不相交，共包含了304个常用汉字）中，顺序或者逆序地各选“一个字”, 组成一句或者几句基本可以被人理解的话，或几句话（这句话含有且仅含有31个汉字，和若干个“逗号，分号或者等号”）怎么找？

复制代码

我现在有个包含了4万个常用词汇的中文词库（dict.txt，每个词汇都在这304个汉字范围内），如何在可被接受的时间内把这样的话给匹配出来？

提前谢谢各位了，谢谢。。
=================================================

当然，大家也可以抱着娱乐的态度，先找找看，看你最大程度能找到怎样被人理解的话，或者句子，找一半也可以。

flw

写成产生式应该会好一些吧。

zhlong8

从最小的 集合 21 入手应该比较好。4W 个词汇过滤过不可能的组合（不相邻的肯定用不着了）

然后我就不知道了

wind_ch

"形成被人理解的話" 比 "形成一段有意義的話" 應該簡單很多, 有詞彙庫, 是不是把字構成詞彙庫裏面的詞就可以了?

另外問下LZ, 把字做那樣的分組有什麽意義嗎?

plp626

从最小的 集合 21 入手应该比较好。4W 个词汇过滤过不可能的组合（不相邻的肯定用不着了）

然后我就不知 ...
zhlong8 发表于 2011-05-19 09:59

   
那不是绝对的，你可以在用逗号把不相邻的隔开

比如09集合里的有个唉，紧随后面的4个集合10，11，12，13分别包含了上，下，同，名，
你就可以这样

唉，上下同名，。。。

显然，唉和上不一个词，但我们照样可以如此匹配。。

zhlong8

那不是绝对的，你可以在用逗号把不相邻的隔开

比如09集合里的有个唉，紧随后面的4个集合10， ...
plp626 发表于 2011-05-19 11:20

    我指的是把 唉下 这类不可能的组合去除。没搞过自然语言，你这分到字级别的就更难了

plp626

我先来:

1. 币市布，弄清分标圈，唉，上下同名，后小成，民怒易笔耕化吗，战则刚猛，夜思舞鸟

复制代码

翻译：
币市布 -- 人名，
后小成，后来小有成就
后面的，不好翻译了，，，本来就是硬凑在一起的。。。。

大家可以修改下，或者弄个逆序的。。。
====================
题外话，

我这个不是纯粹闹着玩的，如果做好了，我会给大家一个惊喜的。。。我说到做到。。。

zhlong8

古文都来了，还可以有人名那简单啦。试试拼几个俄国人名
比如 XXXX 战 YYYY 之类的

dbscript

感觉很难,基本没可能!或者说如果有超级计算机和丰富的资料库或许能拼一些个有意义的/可以理解的句子. 汉语太灵活了,如果加上方言和古文的话...,