posts - 36,  comments - 53,  views - 55615
< 2025年1月 >
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31 1
2 3 4 5 6 7 8

随笔分类 -  算法导论

算法导论——15.2-5题答案
摘要:题目:SHow that a full parenthesization of an n-element expression has exactly n-1 pairs of parentheses.解答:n个元素的表达式在完全没有括弧化之前,可以看成有n个独立元素。括弧化的结果是将原来两个独立的元素合并成一个独立的元素。那么n元素的表达式完全括弧化的操作,即让此具有n个独立元素的表达式,变成只有一个独立元素的表达式。一对括弧能够减少一个独立元素,因此,总共需要n-1对括弧。此解答为个人想法,如有错误,见谅。 阅读全文
posted @ 2012-12-11 16:11 Chenny Chen 阅读(1005) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示