|
| |
|
| A089591号 |
| n的“惰性二进制”表示，也称为n的冗余二进制表示。 |
|
5
|
|
|
|
0, 1, 10, 11, 20, 101, 110, 111, 120, 201, 210, 1011, 1020, 1101, 1110, 1111, 1120, 1201, 1210, 2011, 2020, 2101, 2110, 10111, 10120, 10201, 10210, 11011, 11020, 11101, 11110, 11111, 11120, 11201, 11210, 12011, 12020, 12101, 12110, 20111
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
评论
|
设a（0）=0，从a（n-1）构造a（n），通过（i）增加最右边的数字和（ii）如果任何数字是2，则用0替换最右边的2，并立即将数字增加到左边。（请注意，将此配方中的“if”更改为“while”将给出n的标准二进制表示，A007088号（n） ）。
等价地，a（2n+1）=a（n）:1和a（2n+2）=b（n）:0，其中b（n。
如果a（n）的数字是d_k，d_{k-1}。。。，d2，d1，d0，然后n=Sum_{i=0..k}d_i*2^i，就像标准二进制符号一样。不同的是，这里我们有点懒惰，允许几个数字是2。a（n）中2的数字似乎是A037800型（n+1）-N.J.A.斯隆，2023年6月3日
每对2用0隔开，每对有效0用2隔开。
a（n）的第i位是天花板（floor（（n+1-2^i）mod 2^（i+1））/2^（i-1））/2）。
|
|
|
参考文献
|
Gerth S.Brodal，最坏情况下有效的优先级队列，SODA 1996。
Michael J.Clancy和D.E.Knuth，编程和问题解决研讨会，技术报告STAN-CS-77-606，斯坦福大学计算机科学系，帕洛阿尔托，1977年。
Haim Kaplan和Robert E.Tarjan，《连锁排序列表的纯功能表示》，STOC 1996。
Chris Okasaki，《纯功能数据结构》，剑桥，1998年。
|
|
|
链接
|
|
|
|
例子
|
a（8）=120->121->201=a（9）；a（9）=201->202->210=a（10）。
|
|
|
MAPLE公司
|
A089591号：=proc（n）选项记忆；当地nhalf；如果n<=1，则返回（n）；else nhalf:=楼层（n/2）；如果n mod 2=1，则返回（10*A089591号（nhalf）+1）；否则返回（10*(A089591号（nhalf-1）+1））；fi；fi；end：对于从0到200的n，执行printf（“%d，”，A089591号（n） ）；od#R.J.马塔尔2007年3月11日
|
|
|
数学
|
a[n_]：=a[n]=模块[{nhalf}，如果[n<=1，返回[n]，nhalf=楼层[n/2]；如果[Mod[n，2]==1，则返回[10*a[nhalf]+1]，返回[10*（a[nhallf-1]+1）]]；表[a[n]，{n，0，100}](*Jean-François Alcover公司2016年1月19日之后R.J.马塔尔*)
|
|
|
交叉参考
|
|
|
|
关键词
|
容易的,非n,美好的,基础
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
