搜索： a071656-编号：a071655
|
| |
| |
|
|
|
1, 1, 1, 2, 2, 4, 4, 5, 5, 11, 11, 17, 11, 21, 17, 30, 22, 52, 24, 74, 36
(列表；图表；参考文献；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,4
|
|
|
评论
|
相应的自同构将集合划分到的轨道数A000108号（n） 具有n个内部节点的二叉树。
|
|
|
链接
|
|
|
|
交叉参考
|
|
|
|
关键字
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
1, 1, 2, 3, 12, 29, 97, 378, 775, 2940, 11368, 45671, 113556, 479745, 1094742, 3536813, 15177837, 67116740, 300914463, 519239984, 3251343406
(列表；图表；参考文献；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
链接
|
|
|
|
关键字
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
| |
|
|
|
抵消
|
0,3
|
|
|
链接
|
|
|
|
关键字
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
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……………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型,123695英镑。以下自同构可以从该自同构递归导出：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, 7, 8, 5, 4, 6, 17, 18, 20, 21, 22, 12, 13, 10, 9, 11, 15, 14, 19, 16, 45, 46, 48, 49, 50, 54, 55, 57, 58, 59, 61, 62, 63, 64, 31, 32, 34, 35, 36, 26, 27, 24, 23, 25, 29, 28, 33, 30, 40, 41, 38, 37, 39, 52, 51, 56, 60, 43, 42, 47, 44, 53, 129, 130, 132, 133, 134
(列表；图表；参考文献；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
链接
|
A.卡图恩，异形性（包括计算此序列的完整方案源代码）
|
|
|
黄体脂酮素
|
（在列表结构上实现此自同构的Scheme函数：）
（定义（robr_car_cdr！s）
（define（robr！s）（let（（ex cdr（cdrs）））（set cdr！s（caar s））（set car！（car s）ex cdr）（swap！（car s））（swap！s）s））
（定义（交换！s）（let（（ex-car（car s）））（set-car！s（cdr s））（set-cdr！s ex-car）s））
|
|
|
交叉参考
|
|
|
|
关键字
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
0, 1, 3, 2, 7, 8, 5, 6, 4, 17, 18, 20, 21, 22, 12, 13, 15, 16, 19, 10, 9, 14, 11, 45, 46, 48, 49, 50, 54, 55, 57, 58, 59, 61, 62, 63, 64, 31, 32, 34, 35, 36, 40, 41, 43, 44, 47, 52, 53, 56, 60, 26, 27, 24, 28, 25, 38, 37, 42, 51, 29, 33, 30, 39, 23, 129, 130, 132, 133, 134
(列表；图表；参考文献；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
链接
|
A.卡图恩，异形性（包括计算此序列的完整方案源代码）
|
|
|
黄体脂酮素
|
（在列表结构上实现此自同构的Scheme函数：）
（定义（car_robr_cdr！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, 1, 3, 2, 8, 6, 7, 4, 5, 20, 19, 22, 14, 15, 21, 16, 17, 9, 10, 18, 11, 12, 13, 64, 53, 55, 51, 52, 54, 60, 62, 37, 38, 61, 39, 40, 41, 57, 56, 63, 42, 43, 58, 44, 45, 23, 24, 46, 25, 26, 27, 59, 47, 48, 28, 29, 49, 30, 31, 32, 50, 33, 34, 35, 36, 162, 191, 192, 154, 155
(列表；图表；参考文献；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
链接
|
A.卡图恩，异形性（包括计算此序列的完整方案源代码）
|
|
|
黄体脂酮素
|
（在列表结构上实现此自同构的Scheme函数：）
（define（cdr_robl_car！s）（cond（（not（pair？s）））（（not（pair？（cdr s）））（swap！s））（else（cdr_robl_car！（cdr s））（robl！s）（cdr_robl_car！（car s）））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, 7, 8, 4, 6, 5, 17, 18, 20, 21, 22, 10, 9, 14, 16, 19, 11, 12, 15, 13, 45, 46, 48, 49, 50, 54, 55, 57, 58, 59, 61, 62, 63, 64, 26, 27, 23, 25, 24, 38, 37, 42, 44, 47, 51, 53, 56, 60, 29, 28, 30, 32, 31, 39, 40, 43, 52, 33, 34, 35, 41, 36, 129, 130, 132, 133, 134
(列表；图表；参考文献；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
链接
|
A.卡图恩，异形性（包括计算此序列的完整方案源代码）
|
|
|
黄体脂酮素
|
（在列表结构上实现此自同构的Scheme函数：）
（定义（car_cdr_robr！s）（cond（（not（pair？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.075秒内完成
|
