搜索: a082336-编号:a082333
|
|
|
|
1, 1, 2, 6, 12, 120, 120, 840, 840, 5040, 5040, 55440, 55440, 720720, 720720, 720720, 720720, 24504480, 24504480, 465585120, 465585120
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
链接
|
|
|
交叉参考
|
|
|
关键字
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 1, 2, 3, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
链接
|
|
|
交叉参考
|
|
|
关键字
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 1, 1, 2, 3, 9, 22, 71, 217, 729, 2438, 8440, 29414, 104138, 371516, 1337649, 4847637, 17680265, 64823110, 238824212, 883634026
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,4
|
|
评论
|
相应的自同构将集合划分到的轨道数A000108号(n) 具有n个内部节点的二叉树。
|
|
链接
|
|
|
关键字
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
0、1、3、2、7、8、4、5、6、17、18、20、21、22、9、10、11、12、13、14、15、16、19、45、46、48、49、50、54、55、57、58、59、61、62、63、64、23、24、25、26、27、28、29、30、31、32、33、34、35、36、37、38、39、40、41、42、43、44、47、51、52、53、56、60、129、130、132、133、134
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
此自同构对未标记的有根平面二叉树(字母A、B、C表示位于这些节点上的任意子树,()表示隐含的终端节点)上的以下变换产生影响
A……B…………..B……C
.\./................\./
..x…C.-->。。。。。A.…x…………()。。B………….B.()
...\./............\./..................\./...-->...\./.
……x…………..x…….x。。
(a、b)。c) ->(a、(b、c))____()。b) -->(b、())
也就是说,如果可能的话,我们将二叉树向右旋转,否则(如果树的左手边是终端节点)交换左右子树(这样终端节点就结束于右手边),即应用自同构*A069770号。请看中的示例A069770号看看这将如何生成给定的整数序列。
|
|
参考文献
|
A.Karttunen,正在准备论文,可通过电子邮件获取草稿。
|
|
链接
|
|
|
黄体脂酮素
|
(此自同构的方案实现。这些作用于S表达式,即列表结构:)
(构造版本:)(定义(*A074680号s) (cond((非(配对))s)((配对(汽车)))(cons(汽车)
(破坏性版本:)(定义(*A074680号! s) (条件((对)(条件(对(车))(机器人))(其他(交换!s))))
(定义(robr!s)(let((ex-cdr(cdr s)))(set-cdr!s(caar s))(set-car!(car s)ex-cdr)(swap!(cars))
(定义(交换!s)(let((ex-car(car s)))(set-car!s(cdr s))(set-cdr!s ex-car)s))
|
|
交叉参考
|
这种自同构有几个变体,其中第一个子句是相同的(如果可能的话,将二叉树向右旋转),但如果左手边是空的,则会执行其他操作(不仅仅是交换边):A082336号,A082350型,A123500个,A123696号以下自同构可以从这个自同构递归地导出:A057501号,A074682号,A074684号,A074686号,A074688美元,A074689号,A089866美元,A120705号,A122322号,A122331号。也可参见一些类似的内容:A069774号,A071659号,A071655号,A071657号,A072090型,A072094号,A072092型.
|
|
关键字
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
0, 1, 3, 2, 6, 7, 8, 5, 4, 14, 15, 16, 17, 18, 19, 20, 21, 13, 12, 22, 11, 10, 9, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 36, 35, 59, 34, 32, 31, 60, 61, 62, 33, 30, 63, 29, 27, 26, 64, 28, 25, 24, 23, 107, 108, 109, 110, 111
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
如果可能的话,这个加泰罗尼亚双射将二叉树向左旋转,否则将用加泰罗尼亚双射来反映它们A057163号.
|
|
链接
|
|
|
黄体脂酮素
|
(在列表结构上实现此自同构的Scheme函数:)
(定义(gma082335!s)
(定义(robl!s)(let((ex-car(cars)))(set-car!s(cddrs))(set-cdr!(cdr s)ex-car)(swap!(cdrs))
(定义(交换!s)(let((ex-car(car s)))(set-car!s(cdr s))(set-cdr!s ex-car)s))
|
|
交叉参考
|
|
|
关键字
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
0, 1, 3, 2, 6, 7, 8, 5, 4, 14, 15, 16, 17, 18, 19, 20, 21, 12, 13, 22, 11, 10, 9, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 31, 32, 59, 34, 35, 36, 60, 61, 62, 30, 33, 63, 29, 26, 27, 64, 28, 25, 24, 23, 107, 108, 109, 110, 111
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
这个加泰罗尼亚双射将二叉树向左旋转,如果可能的话,否则应用加泰罗尼亚双射A069767号.
|
|
链接
|
|
|
黄体脂酮素
|
(在列表结构上实现此自同构的Scheme函数:)
(定义(gma082349!s)
(定义(robl!s)(let((ex-car(cars)))(set-car!s(cddrs))(set-cdr!(cdr s)ex-car)(swap!(cdrs))
(定义(交换!s)(let((ex-car(car s)))(set-car!s(cdr s))(set-cdr!s ex-car)s))
|
|
交叉参考
|
|
|
关键字
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
0, 1, 3, 2, 8, 7, 4, 5, 6, 22, 21, 20, 17, 18, 9, 10, 11, 12, 13, 14, 15, 16, 19, 64, 63, 62, 58, 59, 61, 57, 54, 45, 46, 55, 48, 49, 50, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 47, 51, 52, 53, 56, 60, 196, 195, 194, 189, 190
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
这个加泰罗尼亚双射将二叉树向右旋转,如果可能的话,否则将应用加泰罗尼亚双射A069768号.
|
|
链接
|
|
|
黄体脂酮素
|
(在列表结构上实现此自同构的Scheme函数:)
(定义(gma082350!s)(cond((pair?s)(康德((pairs?s))(机器人))(其他(gma069768!s))))
(定义(robr!s)(let((ex-cdr(cdr s)))(set-cdr!s(caar s))(set-car!(car s)ex-cdr)(swap!(cars))
(定义(交换!s)(let((ex-car(car s)))(set-car!s(cdr s))(set-cdr!s ex-car)s))
|
|
交叉参考
|
|
|
关键字
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.007秒内完成
|