搜索: a074690-编号:a074690
|
|
A074679号
|
| 加泰罗尼亚自同构的签名置换:如果可能,将二叉树向左旋转,否则交换其边。 |
|
+10 37
|
|
|
0, 1, 3, 2, 6, 7, 8, 4, 5, 14, 15, 16, 17, 18, 19, 20, 21, 9, 10, 22, 11, 12, 13, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 23, 24, 59, 25, 26, 27, 60, 61, 62, 28, 29, 63, 30, 31, 32, 64, 33, 34, 35, 36, 107, 108, 109, 110, 111
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
这种自同构在未标记的有根平面二叉树上影响以下变换(字母A、B、C表示位于这些节点上的任意子树,()表示隐含的终端节点。)
……B……C……A……B
....\./.........\./
.A.…x…-->。。。。x..C…………..A..()。。。。。。。。。()..答:。。
..\./………..\./……..\./…..-->…..\./。。。
…x…………..x。。。。
(a、(b、c))->(a、b)。c) ______(())-->()。a)
也就是说,如果可能的话,我们将二叉树向左旋转,否则(如果树的右手边是终端节点)交换左右子树(使终端节点结束于左手边),即应用自同构*A069770号。请看中的示例A069770号看看这将如何生成给定的整数序列。
|
|
链接
|
|
|
黄体脂酮素
|
(这种自同构的方案实现。这些作用于S-表达式,即列表结构:)
(构造版本:)(定义(*A074679号s) (cond((非(配对))s)((配对(cdr)s))(cons(配对(汽车)(cadr))(cddrs)))(else(配对(cdr)(汽车)))
(破坏性版本:)(定义(*A074679号! 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))
|
|
交叉参考
|
这种自同构有几个变体,其中第一个子句是相同的(如果可能的话,将二叉树向左旋转),但在右手边为空的情况下,会做其他事情(不仅仅是交换边):A082335号,A082349号,A123499型,A123695号。以下自同构可以从该自同构递归导出:A057502号,A074681号,A074683号,A074685号,A074687号,A074690美元,A089865号,A120706号,A122321号,A122332号。另见一些类似的:A069773号,A071660型,A071656号,A071658号,A072091年,A072095型,A072093型.
|
|
关键字
|
非n
|
|
作者
|
安蒂·卡图恩2002年9月11日,描述于2006年10月10日澄清。
|
|
状态
|
经核准的
|
|
|
|
|
|
|
0, 1, 3, 2, 8, 7, 4, 5, 6, 22, 21, 17, 18, 20, 10, 9, 11, 12, 13, 14, 15, 16, 19, 64, 63, 58, 59, 62, 46, 45, 48, 49, 50, 54, 55, 57, 61, 27, 26, 23, 24, 25, 29, 28, 30, 31, 32, 33, 34, 35, 36, 38, 37, 39, 40, 41, 42, 43, 44, 47, 51, 52, 53, 56, 60, 196, 195, 189, 190, 194
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
链接
|
|
|
黄体脂酮素
|
(在列表结构上实现此自同构的Scheme函数:)
(定义(gmA074686!s)(条件((对)(gmA074 686!(cdr))(gmrobr!s)))
|
|
交叉参考
|
|
|
关键字
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
0, 1, 3, 2, 7, 8, 4, 5, 6, 18, 20, 21, 22, 17, 10, 9, 11, 12, 13, 14, 15, 19, 16, 50, 55, 61, 57, 49, 62, 59, 63, 64, 58, 46, 45, 54, 48, 26, 27, 23, 24, 25, 29, 28, 30, 31, 32, 33, 34, 35, 36, 38, 37, 39, 40, 41, 51, 52, 56, 60, 42, 43, 44, 47, 53, 148, 162, 167, 181, 147
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
链接
|
|
|
黄体脂酮素
|
(在列表结构上实现此自同构的Scheme函数:)
(定义(gmA074688!s)
|
|
交叉参考
|
|
|
关键字
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
0, 1, 3, 2, 6, 7, 8, 4, 5, 15, 14, 16, 17, 18, 19, 20, 22, 13, 9, 21, 10, 11, 12, 39, 40, 41, 37, 38, 43, 42, 44, 45, 46, 47, 48, 49, 50, 52, 51, 53, 54, 55, 60, 61, 62, 34, 33, 63, 36, 27, 23, 56, 57, 64, 35, 24, 58, 26, 32, 29, 59, 25, 28, 30, 31, 113, 112, 114, 115, 116
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
链接
|
|
|
黄体脂酮素
|
(在列表结构上实现此自同构的Scheme函数:)
(定义(gmA074687!s)
|
|
交叉参考
|
|
|
关键字
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
0, 1, 3, 2, 8, 7, 4, 5, 6, 22, 21, 17, 18, 20, 9, 10, 11, 12, 13, 14, 15, 19, 16, 64, 63, 58, 59, 62, 45, 46, 48, 49, 50, 54, 55, 61, 57, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 51, 52, 60, 56, 42, 43, 44, 47, 53, 196, 195, 189, 190, 194
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
链接
|
|
|
黄体脂酮素
|
(在列表结构上实现此自同构的Scheme函数:)
(定义(gmA074689!s)
|
|
交叉参考
|
|
|
关键字
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.008秒内完成
|