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

5b51 2022/1/14 8:22:54 python 字数 3040 阅读 604 来源 www.jb51.cc/python

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

概述

该二进制包围算法对应于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代码为二元运算符生成所有可能的分组(树)所遇到的程序开发问题。

如果您也喜欢它,动动您的小指点个赞吧

除非注明，文章均由 laddyq.com 整理发布，欢迎转载。

转载请注明：
链接：http://laddyq.com
来源：laddyq.com
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

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

概述

总结

分类汇总

您的鼓励是对我最大的支持