什么python代码为二元运算符生成所有可能的分组(树)

概述正如在几个SO问题中所解释的那样,并且在 mathworld处更抽象地解释,加泰罗尼亚数字的序列恰好对应于可以为任何给定数量的运算符生成的括号分组的数量.但我还没有找到生成所有这些分组的算法. 该二进制包围算法对应于Tamari Lattice,并且可以以多种不同方式描述.该算法最明显的实际用途是通过围绕二元运算符和它们运算的数字的每个可能的包围来生成所有可能的表达式.这可以用于穷举测试二叉树上的 正如在几个SO问题中所解释的那样,并且在 mathworld处更抽象地解释,加泰罗尼亚数字的序列恰好对应于可以为任何给定数量的运算符生成的括号分组的数量.但我还没有找到生成所有这些分组的算法.

该二进制包围算法对应于Tamari Lattice,并且可以以多种不同方式描述.该算法最明显的实际用途是通过围绕二元运算符和它们运算的数字的每个可能的包围来生成所有可能的表达式.这可以用于穷举测试二叉树上的各种类型的 *** 作.

网络搜索确实揭示了one implementation in C#,但我认为我需要一段时间来理解,因为我不知道C#语法.

那么,什么python代码生成围绕运算符的所有可能的括号分组(因此可以与实际表达式一起使用以生成所有可能性)？对于2,3和4,输出如下所示：

AllBinaryTrees(2)

>(x(xx))
>((xx)x​​)

AllBinaryTrees(3)

>(((xx)x​​)x)
>((x(xx))x)
>((xx)(xx))
>(x((xx)x​​))
>(x(x(xx)))

AllBinaryTrees(4)

>(x(x(x(xx))))
>(x(x((xx)x​​)))
>(x((xx)(xx)))
>(x((x(xx))x))
>(x(((xx)x​​)x))
>((xx)(x(xx)))
>((xx)((xx)x​​))
>((x(xx))(xx))
>(((xx)x​​)(xx))
>((x(x(xx)))x)
>((x((xx)x​​))x)
>(((xx)(xx))x)
>(((x(xx))x)x)
>((((xx)x​​)x)x)

更好的是代码可以执行以下 *** 作：

AllBinaryTrees(“2 3/4”)

输出：

> 2(3/4)
>(2 3)/ 4

解决方法 怎么样

def allbinarytrees(s):    if len(s) == 1:        yIEld s    else:        for i in range(1,len(s),2):            for l in allbinarytrees(s[:i]):                for r in allbinarytrees(s[i+1:]):                    yIEld '({}{}{})'.format(l,s[i],r)

样品用法：

for t in allbinarytrees('1+2-3*4/5'):    print(t)

输出：

(1+(2-(3*(4/5))))(1+(2-((3*4)/5)))(1+((2-3)*(4/5)))(1+((2-(3*4))/5))(1+(((2-3)*4)/5))((1+2)-(3*(4/5)))((1+2)-((3*4)/5))((1+(2-3))*(4/5))(((1+2)-3)*(4/5))((1+(2-(3*4)))/5)((1+((2-3)*4))/5)(((1+2)-(3*4))/5)(((1+(2-3))*4)/5)((((1+2)-3)*4)/5)

总结

以上是内存溢出为你收集整理的什么python代码为二元运算符生成所有可能的分组(树)全部内容，希望文章能够帮你解决什么python代码为二元运算符生成所有可能的分组(树)所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。