|
|
A324556型 |
| a(n)是通过二叉树上的变换获得的n的图像(参见注释)。 |
|
2
|
|
|
0, 1, 3, 2, 7, 5, 8, 4, 6, 11, 17, 9, 128, 32, 256, 16, 15, 10, 35, 19, 257, 65, 513, 33, 64, 2048, 131072, 512, 340282366920938463463374607431768211456, 4294967296, 115792089237316195423570985008687907853269984665640564039457584007913129639936, 65536, 13, 23
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
设f(n)是按如下方式构建的二叉树:创建一个值为n的根,递归地应用规则{如果节点的值v不为0,则以2为基数写v,创建一个数值为v减去其前导1的左子级,创建值为0的右子级,紧跟在v}中前导1之后。函数f是双射函数;设g为其逆函数;让r表示二叉树上的反射操作符(即,从根开始,r递归地交换左、右子元素)。根据定义a(n)=g(r(f(n)))。
为了更好地说明f,可以使用如下创建的无限层次树:创建根节点0;对于所有i>=0,对于从0到2^i-1的所有j,创建节点j+2^i并将其附加到j的子节点列表中(参见链接)。每个n>=0在该层次中只出现一次。如果n>0,n可以称为节点p的子索引c,即p.c,其中c和p都>=0。将同样的推理递归地应用于p和c,可以得到由零、点和括号组成的语法结构,在结构上等价于二叉树f(n)。
|
|
链接
|
|
|
公式
|
a(a(n))=n。
|
|
例子
|
11在二进制中是“1011”,它是一个1,后跟1零,后跟“11”=3。然后,11可以用部分分解树表示:
11
/ \
3 1
遵循分解过程生成完整的分解树:
11
/ \
/ \
/ \
3 1
/ \ / \
1 0 0 0
/ \
0 0
清除除0以外的数值:
.
/ \
/ \
/ \
. .
/ \ / \
. 0 0 0
/ \
0 0
应用反射操作符:
.
/ \
/ \
/ \
. .
/ \ / \
0 0 0 .
/ \
0 0
从叶子上计算新的数值:
9
/ \
/ \
/ \
1 2
/ \ / \
0 0 0 1
/ \
0 0
根节点的值为9,因此a(11)=9。
|
|
数学
|
f[0]={};
f[n_]:=f/@{起始数字[#,2],第一个@第一个位置[#,1,{Length@#+1}]-1}&@静止@整数位数【n,2】;
g[{}]=0;
g[{l_,r_}]:=起始数字[Join[{1},ConstantArray[0,g[r]],如果[#==0,{},IntegerDigits[#,2]]&[g[l]]],2];
版本[{}]={};
版次[{l,r}]:={转速@r, 转速@l};
表[g[rev[f[n]]],{n,40}]
|
|
黄体脂酮素
|
(SWI-预测)
:-op(500,xfx,o)。
b(N,b):-(N=0->b=-1;b是msb(N))。
t(N,t):-N=0!,T=x。
t(N,t):-b(N,A),P是N-(1<<A),b(P,b),R是A-b-1,
t(P,TP),t(R,TR),t=(TP o TR)。
m(T,TT):-T=x!,TT=x。
m(T,TT):-T=(TP o TR),m(TP,TTP),m(TR,TTR),TT=(TTR o TTP)。
n(T,n):-T=x!,N=0。
n(T,n):-T=(TP o TR),n(TP,P),n(TR,R),b(P,b),
A是R+B+1,N是P+(1<<A)。
a(N,a):-t(N,t),m(t,TT),N(TT,a)。
w(A):-检查表(写,[A,',']),flush_output。
main:-表示所有(介于(0,33,N),(a(N,a),w(a))之间),nl。
|
|
交叉参考
|
|
|
关键词
|
非n,基础
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|