搜索： a158651-编号：a158652
|
| |
| |
|
|
|
1, 5, 235, 96371, 447544629, 22132498074021, 10621309947362277575, 50819542770311581606906543, 2460791237088492025876789478191411, 1207644919895971862319430895789323709778193, 5996262208084349429209429097224046573095272337986011
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
该图是P_n与P_n的“强积”，其中P_n是长度为n的路径。序列A007764号是我们限制自己在单位长度的车上移动时得到的结果。
使用ZDD进行计算（ZDD=“简化、有序、零抑制的二进制决策图”）。
|
|
|
参考文献
|
Donald E.Knuth，《计算机编程的艺术》，第4卷，第1分册，第7.1.4节，第117页，Addison-Wesley，2009年。
|
|
|
链接
|
|
|
|
例子
|
例如，当n=8时，这是在不占用任何单元格两次的情况下将国王从a1移动到h8的方法数。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,步行
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
0, 30, 5148, 6014812, 57533191444, 4956907379126694, 3954100866385811897908, 29986588563791584765930866780, 2187482261973324160097873804506155572, 1550696105068168200375810546149511240714556526
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
|
|
|
链接
|
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,更多
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A329118型
|
| 反对角线读取的数组：T（m，n）是在mXn网格上从角到对角相对角的简单路径数，允许大王移动。 |
|
+10
9
|
|
|
|
1, 1, 1, 1, 5, 1, 1, 24, 24, 1, 1, 116, 235, 116, 1, 1, 560, 2922, 2922, 560, 1, 1, 2704, 38169, 96371, 38169, 2704, 1, 1, 13056, 494596, 3764367, 3764367, 494596, 13056, 1, 1, 63040, 6375379, 150610151, 447544629, 150610151, 6375379, 63040, 1, 1, 304384, 82191766, 5898799685, 56182569218, 56182569218, 5898799685, 82191766, 304384, 1
(列表；桌子；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,5
|
|
|
链接
|
|
|
|
例子
|
数组开始：
===================================================================
m\n |1 2 3 4 5 6
----+--------------------------------------------------------------
1 | 1 1 1 1 1 1 ...
2 | 1 5 24 116 560 2704 ...
3 | 1 24 235 2922 38169 494596 ...
4 | 1 116 2922 96371 3764367 150610151 ...
5 | 1 560 38169 3764367 447544629 56182569218 ...
6 | 1 2704 494596 150610151 56182569218 22132498074021。。。
7 | 1 13056 6375379 5898799685 6972159602221 8656506756327178 ...
...
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A272445型
|
| 在n×n棋盘中，将一个国王从一个角落移动到另一个角落的路径数，前提是每个单元格必须精确到达一次。 |
|
+10
8
|
|
|
|
1, 2, 30, 4942, 5853876, 58039036412, 4458135334234700, 2811002302704446996926, 14204916761279146343474398608, 580077332863329104087361516015280826, 190934226579364879405564404836420471442186330, 507088717315287736410992294230305692212344811974323748
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
链接
|
|
|
|
例子
|
在2X2棋盘上，国王有两条从一个角落到另一个角落的路径，在每个格子上正好站立一次，因此a（2）=2。
在一个3X3的棋盘上，国王有30条路径从一个角落到另一个角落，每个格子上正好站一次，因此a（3）=30。
|
|
|
MAPLE公司
|
ChessKingPaths:=proc（N，a已使用：=[1]）
本地nLast、nEv、nNext、i、j、i1、j1、i2、j2：
全局aPath、nPaths；
如果N=1，则
a路径：=[[1]；n路径：=1；返回nPaths；
结束条件：
如果aUsed=[1]，则
a路径：=[]；n路径：=0；
结束条件：；
N最后：=N^（2）#`对角`
nEv:=a已用[-1]#实际位置
#检查所有可能的下一个单元格
i1:=`if`（floor（（nPrev-1）/N）=0，0，-N）；i2:=`if`（楼层（（nRev-1）/N）=N-1，0，N）；
j1:=`if`（（nRev-1）mod N=0，0，-1）；j2:=`if`（（nRev-1）mod N=N-1，0，1）；
对于i从i1到i2，通过N do
对于j从j1到j2乘1 do
如果i=0和j=0，则下一个fi#`不许动`
下一个：=nPrev+i+j；
#`越界或已访问`
如果nNext<1或nNext>nLast或（aUsed中的nNext），则next:fi；
#`n最后一个必须是最后一个`
如果（nNext=nLast和nops（aUsed）<>nLast-1），则下一个fi：
如果nNext=nLast且nops（aUsed）=nLast-1，则#`路径已完成`
#如果不需要列表，请进行注释。当N>=5时，它将消耗所有内存
a路径：=[op（a路径），[op（aUsed），nNext]]；
n路径：=n路径+1；
中断：
其他的
ChessKingPaths（N，[op（aUsed），nNext]）#移动并继续
结束条件：；
结束do：
结束do：
返回nPaths；
结束进程：
#对于a（n），使用参数n调用此函数。
#示例：棋谱（2）、棋谱（3）、。。。
#路径列表存储在变量aPath中。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,步行
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A096969号
|
| 使用1,2,3，…，对n X n正方形网格的单元进行编号的方法数量，。。。，n ^2，使连续整数位于相邻的单元格中（水平或垂直）。 |
|
+10
5
|
|
|
|
1, 8, 40, 552, 8648, 458696, 27070560, 6046626568, 1490832682992, 1460089659025264, 1573342970540617696, 6905329711608694708440, 33304011435341069362631160, 663618176813467308855850585056, 14527222735920532980525200234503048
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
|
|
|
链接
|
Stéphane Duguay和Steven Pigeon，二维图像数据空间填充曲线像素相关性的比较，第十届IEEE智能数据采集和高级计算系统国际会议：技术与应用（法国梅斯，2019）第1卷，294-297。
|
|
|
配方奶粉
|
猜想：极限{n->oo}log_（n+1）！（a（n+1））-logn！（a（n））=c，其中0.09<c<0.11-尼古拉斯·Bělohoubek2022年6月12日
|
|
|
例子
|
5 X 5网格的8648个编号之一是
.
3---2---1 20--21
| | |
4 17--18--19 22
| | |
5 16--15--14 23
| | |
6 9--10 13 24
| | | | |
7---8 11--12 25
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,步行
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
7, 348, 136597, 545217435, 21964731190911, 9389890985897322572, 41930442683035614068268389, 1912714607714074785106312737308553, 888957501697133413663023517792044869026260, 4209348789084188565760570660849691414465827388642586
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
2,1
|
|
|
链接
|
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
1, 12, 392, 171592, 364618672, 6544911081900, 829555065360355292, 817534730458899350635436, 6154392250018061759082363305112, 360916610325065945171647827293872547848, 165298493343313203241690299664254975948394404072
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
链接
|
|
|
|
配方奶粉
|
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,坚硬的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
1, 64, 10305, 12029640, 115066382913, 9913814758253424, 7908201732771623795865, 59973177127583169531861733624, 4374964523946648320195747609012311225, 3101392210136336400751621092299022481429113152
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
这是n X n Boggle网格中可能存在的字符串数（假设每个字符都是唯一的）。
这个序列给出了有向路径的数量。路径可以在任何顶点上开始和结束，并且可以是任何长度。此处计算长度为零的路径-安德鲁·霍罗伊德2017年5月12日
|
|
|
链接
|
|
|
|
配方奶粉
|
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,坚硬的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A338426型
|
| a（n）是棋王从（0,0）到（n+1,0）接触{-1,0,1}X{1,2，…，n}中每个点一次的路径数。 |
|
+10
1
|
|
|
|
1, 2, 28, 154, 1206, 8364, 60614, 432636, 3104484, 22235310, 159360540, 1141875800, 8182608226, 58634396372, 420162632840, 3010793013534, 21574706493988, 154599722419136, 1107828637412194, 7938463325113516, 56885333141857872, 407628148378295190
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
链接
|
|
|
|
配方奶粉
|
当n>=8时，a（n）=7*a（n-1）+6*a（n2）-39*a（n-3）+29*a。
|
|
|
例子
|
对于n=1，a（1）=2路径为（0,0）->（1,1）->（1,0）->（1，-1）->（2,0）和。
a（2）=28路径之一的示例是（0,0）->（1,1）->（2,1）->。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,步行
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.007秒内完成
|
