您的位置：程序门 -> 专题开发/技术/项目 -> 数据结构与算法

趣味算法：表达式 { p1 [ p2 ¦ p3 ] } 组合求解。高人请进。

[收藏此页] [打印本页]选择字色：背景色：字体：[大][中][小]

趣味算法：表达式 { p1 [ p2 | p3 ] } 组合求解。高人请进。[无满意答案结贴,结贴人:freeshoot]

发表于：2007-05-08 17:25:37 楼主

题目：1。{}表示必选 []表示可选 ¦表示或。
2。所以表达式 { p1 [ p2 ¦ p3 ] } 可分解为以下组合：
p1
p1 p2
p1 p3
问题：求由以上3种符号表示的表达式解析出所有组合的算法。

============================================================

最近遇到一个这样的问题，觉得非常有趣，希望有大虾指点或探讨一下算法。

发表于：2007-05-08 18:39:521楼得分:0

类似自动机一样，写一个递归函数不行么？

发表于：2007-05-08 23:59:422楼得分:0

backus-naur范式,可参看 <编译方法> 之类的书.

发表于：2007-05-09 11:05:003楼得分:0

发表于：2007-05-14 20:12:214楼得分:0

思路一。正则表达式，可以转换为极小化dfa，
思路二。递归下降

其他资讯