登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a007764
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A007764号 连接n X n栅格对角的非相交(或自空)车路径数。 +0
43
1, 2, 12, 184, 8512, 1262816, 575780564, 789360053252, 3266598486981642, 41044208702632496804, 1568758030464750013214100, 182413291514248049241470885236, 64528039343270018963357185158482118, 69450664761521361664274701548907358996488 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
路径的长度各不相同。
参考文献
史蒂文·芬奇,《数学常数》,剑桥,2003年,第5.10节,第331-338页。
Guttmann A J和Jensen I 2022正方形和六角形晶格上跨越一个域的自我回避行走和多边形物理学杂志A:数学和理论55 012345,(33页);arXiv:2208.067442022年8月。
D.E.Knuth,“计算机科学家很少谈论的事情”,CSLI出版物,加州斯坦福,2001年,第27-28页。
D.E.Knuth,《计算机编程的艺术》,第7.1.4节。
Shin-ichi Minato,枚举的力量-基于BDD/ZDD的算法解决组合爆炸,零抑制决策图的应用第3章,T.Satsoa和J.T.Butler,Morgan&Claypool出版社,2014年
Shin-ichi Minato,《ZDD计数》,《算法百科全书》,2014年,第1-6页。
Netnews group rec.puzzles,常见问题(FAQ)文件。(科学科)。
链接
I.Jensen、H.Iwashita和R.Spaans,n=1..27时的n,a(n)表(I.Jensen计算第1至20项,H.Iwashita计算第21和22项,R.Spaans计算第23至25项,H.Iwashita26和27项)
M.Bousquet-Mélou、A.J.Guttmann和I.Jensen,穿过广场的自我回避步行,arXiv:cond-mat/0506341【cond-mat.stat-mech】,2005年。
Doi、Maeda、Nagatomo、Niiyama、Sanson、Suzuki等。,上课时间到了!让我们数数![Youtube-animation演示此序列。日语,英语翻译]
史蒂文·芬奇,自我回避行走连接常数
安东尼·古特曼和伊万·延森,gerrymander序列,或A348456,arXiv:2211.14482[math.CO],2022。
H.岩石一郎、J.川原和S.Minato,基于ZDD的图中路数的计算《TCS技术报告》,TCS-TR-A-12-60,北海道大学,2012年9月18日。
H.Iwashita、Y.Nakazawa、J.Kawahara、T.Uno和S.Minato,具有最小完美哈希函数的网格图中路径数的有效计算《TCS技术报告》,TCS-TR-A-13-64,北海道大学,2013年4月26日。
Shin-ichi Minato,枚举的威力——基于BDD/ZDD的离散结构操纵技术的最新主题《IEICE信息与系统交易》,第E100.D卷(2017年),第8期,第1556-1562页。
OEIS Wiki,自助行走
Kohei Shinohara、Atsuto Seko、Takashi Horiyama、Masakazu Ishihata、Junya Honda和Isao Tanaka,基于二元决策图的导数结构枚举,arXiv:2002.12603[physics.comp-ph],2020年。
鲁本·高宁(Ruben Grönning Spaans),C程序
Jens Weise,路径搜索问题的进化多目标优化马格德堡奥托·冯·盖尔克大学博士论文(德国,2022年),见第53页。
埃里克·魏斯坦的数学世界,自行回避步行
例子
假设我们从(1,1)开始,到(n,n)结束。让U、D、L、R表示向上、向下、向左、向右的步长。
a(2)=2:UR或RU。
a(3)=12:UURR、UURDRU、UURDDRUU、URUR、URRU、URDRUU及其在x=y线上的反射。
黄体脂酮素
(Python)
#使用石墨
从graphillion导入GraphSet
将graphicllion.tutorial导入为tl
定义A007764号(n) :
如果n==1:返回1
宇宙=tl.grid(n-1,n-1)
GraphSet.set_universe(宇宙)
开始,目标=1,n*n
paths=GraphSet.paths(开始,目标)
返回路径.len()
打印([A007764号(n) 对于范围(1,10)中的n)#Seiichi Manyama先生2020年3月21日
交叉参考
的主对角线A064298号.
关键词
非n,步行,坚硬的,美好的
作者
扩展
John Van Rosendale于1981年计算得出n=12
通过扩展到n=13高德纳1995年12月7日
通过扩展到n=20米雷尔·布斯克·梅洛,A.J.Guttmann和I.Jensen
根据H.Iwashita、J.Kawahara和s.Minato于2012年9月18日发表的Knuth的《计算机编程艺术》(7.1.4中的练习225),使用ZDD技术扩展到n=22
使用状态空间压缩(带秩/unrank)和动态编程(基于I.Jensen)扩展到n=25鲁本·高宁(Ruben Grönning Spaans)2013年2月22日
通过扩展到n=26岩田弘(Hiroaki Iwashita)2013年4月11日
通过扩展到n=27岩田弘(Hiroaki Iwashita)2013年11月18日
状态
已批准
第页1

搜索在0.010秒内完成

查找|欢迎|维基|寄存器|音乐|地块2|Demos公司|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年3月29日00:26。包含371264个序列。(在oeis4上运行。)