65,213
社区成员
发帖
与我相关
我的任务
分享趣味算法：表达式 { P1 [ P2 | P3 ] } 组合求解。高人请进。
题目：1。{}表示必选 []表示可选 |表示或。
2。所以表达式 { P1 [ P2 | P3 ] } 可分解为以下组合：
P1
P1 P2
P1 P3
问题：求由以上3种符号表示的表达式解析出所有组合的算法。
============================================================
最近遇到一个这样的问题，觉得非常有趣，希望有大虾指点或探讨一下算法。
2。所以表达式 { P1 [ P2 | P3 ] } 可分解为以下组合：
P1
P1 P2
P1 P3
问题：求由以上3种符号表示的表达式解析出所有组合的算法。
============================================================
最近遇到一个这样的问题，觉得非常有趣，希望有大虾指点或探讨一下算法。
...全文
请发表友善的回复…
发表回复
Golden_Tiger 2007-05-20
- 打赏
- 举报
有点意思
Cat_Of_9Life 2007-05-09
- 打赏
- 举报
不是全排列,用递归栈
yuekun1172006 2007-05-09
- 打赏
- 举报
全排列问题啊 ，
不过就是在解决子问题提的时候输出下而已
不过就是在解决子问题提的时候输出下而已
freeshoot 2007-05-09
- 打赏
- 举报
UP
eggqq007 2007-05-09
- 打赏
- 举报
介绍一本《编译原理及实践》
C代码，易于理解
C代码，易于理解
healer_kx 2007-05-09
- 打赏
- 举报
这个解析很容易。
YUNSHI0123 2007-05-09
- 打赏
- 举报
up
很有意思...
很有意思...
thinkinnight 2007-05-08
- 打赏
- 举报
同看
S_G_D 2007-05-08
- 打赏
- 举报
递归,从最简单表达式作起..
freshui 2007-05-08
- 打赏
- 举报
这个...
用lex能做不？
用lex能做不？
mLee79 2007-05-08
- 打赏
- 举报
这个比较有意思,踩个脚印先 ..
