|
| |
|
| A215474号 |
| 行读取的三角形：k元n元组（a_1，..，a_n）的数量，以便字符串a_1…a_n是预处理的。 |
|
7
|
|
|
|
1, 1, 3, 1, 5, 14, 1, 8, 32, 90, 1, 14, 80, 294, 829, 1, 23, 196, 964, 3409, 9695, 1, 41, 508, 3304, 14569, 49685, 141280, 1, 71, 1318, 11464, 63319, 259475, 861580, 2447592, 1, 127, 3502, 40584, 280319, 1379195, 5345276, 17360616, 49212093, 1, 226, 9382
(列表;桌子;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,3
|
|
|
评论
|
如果一个字符串不是空的，并且在词典编纂上小于其所有适当的后缀，那么它就是质数。在某些字母表中，如果字符串是素数的非空前缀，那么它就是预时间。参见Knuth参考，第7.2.1.1节。
|
|
|
参考文献
|
D.E.Knuth。生成所有元组和排列。计算机编程艺术，第4卷，第2分册，Addison-Wesley，2005年。
|
|
|
链接
|
|
|
|
配方奶粉
|
T（n，k）=总和{1<=j<=n}（1/j）*总和{d|j}mu（j/d）*k^d。
|
|
|
例子
|
T（4，3）计算长度为4的32个三元预时间，即：
0000,0001,0002,0010,0011,0012,0020,0021,0022,0101,0102,
0110,0111,0112,0120,0121,0122,0202,0210,0211,0212,0220,
0221022211111112112111221212122112222222。
[1]
[1, 3]
[1, 5, 14]
[1, 8, 32, 90]
[1, 14, 80, 294, 829]
[1, 23, 196, 964, 3409, 9695]
[1, 41, 508, 3304, 14569, 49685, 141280]
|
|
|
MAPLE公司
|
带有（数字理论）：
f0:=proc（n）选项记忆；unapply（k^n-add（f0（d）（k），d=除数（n）减去{n}），k）结束；
f2:=proc（n）选项记忆；不适用（f0（n）（x）/n，x）结束；
g2:=proc（n）选项记忆；不适用（添加（f2（j）（x），j=1..n），x）结尾；
seq（打印（seq(A215474号（n，d），d=1..n）），n=1..8）；
|
|
|
数学
|
t[n_，k_]：=和[（1/j）*MoebiusMu[j/d]*k^d，{j，1，n}，{d，除数[j]}]；表[t[n，k]，{n，1，10}，{k，1，n}]//扁平(*Jean-François Alcover公司2013年7月26日*）
|
|
|
黄体脂酮素
|
（鼠尾草）
#该算法生成并统计所有k元n元组
#（a_1，..，a_n），以便字符串a_1…a_n是预处理的。
#这是Knuth 7.2.1.1中的算法F。
a=[0]*（n+1）；a[0]=-1
j=1；计数=0
为True时：
计数+=1；
j=n
而a[j]>=k-1:j-=1
如果j==0：断裂
a[j]+=1
对于（j+1..n）中的i：a[i]=a[i-j]
返回计数
返回（1..n）中j的加法（1/j）*加法（moebius（j/d）*除数（j）中d的k^d）
对于（1..9）中的n：打印([A215474号（n，k）对于k in（1..n）]）
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
