显示找到的6个结果中的1-6个。
第页1
平方数组T(n,k),n>=2,k>=2(通过反对偶读取),其中T(n、k)是n×k王图上的(无向)哈密顿圈数。
+10 7
3, 4, 4, 8, 16, 8, 16, 120, 120, 16, 32, 744, 2830, 744, 32, 64, 4922, 50354, 50354, 4922, 64, 128, 31904, 1003218, 2462064, 1003218, 31904, 128, 256, 208118, 19380610, 139472532, 139472532, 19380610, 208118, 256, 512, 1354872, 378005474, 7621612496, 22853860116, 7621612496, 378005474, 1354872, 512
例子
方阵T(n,k)开始:
3, 4, 8, 16, 32, 64, ...
4, 16, 120, 744, 4922, 31904, ...
8, 120, 2830, 50354, 1003218, 19380610, ...
16, 744, 50354, 2462064, 139472532, 7621612496, ...
32, 4922, 1003218, 139472532, 22853860116, 3601249330324, ...
64, 31904, 19380610, 7621612496, 3601249330324, 1622043117414624, ...
黄体脂酮素
(Python)
#使用石墨
从graphillion导入GraphSet
定义make_nXk_king_graph(n,k):
网格=[]
对于范围(1,k+1)中的i:
对于范围(1,n)中的j:
网格.附加((i+(j-1)*k,i+j*k))
如果i<k:
网格.附加((i+(j-1)*k,i+j*k+1))
如果i>1:
网格.附加((i+(j-1)*k,i+j*k-1))
对于范围(1,k*n,k)中的i:
对于范围(1,k)中的j:
网格.附加((i+j-1,i+j))
回流格栅
宇宙=make_nXk_king_graph(n,k)
GraphSet.set_universe(宇宙)
cycles=GraphSet.cycles(is_hamilton=True)
返回周期.len()
打印([A339190型对于范围(10-1)中的i,对于范围(i+1)中的j,(j+2,i-j+2)])
反对偶读取的数组:T(m,n)是mXn王图中的(无向)哈密顿路径数。
+10 6
1, 1, 1, 1, 12, 1, 1, 48, 48, 1, 1, 208, 392, 208, 1, 1, 768, 4678, 4678, 768, 1, 1, 2752, 43676, 171592, 43676, 2752, 1, 1, 9472, 406396, 4743130, 4743130, 406396, 9472, 1, 1, 32000, 3568906, 132202038, 364618672, 132202038, 3568906, 32000, 1
例子
数组开始:
===========================================================
m\n |1 2 3 4 5 6。。。
----+------------------------------------------------------
1 | 1 1 1 1 1 1 ...
2 | 1 12 48 208 768 2752 ...
3 | 1 48 392 4678 43676 406396 ...
4 | 1 208 4678 171592 4743130 132202038 ...
5 | 1 768 43676 4743130 364618672 28808442502 ...
6 | 1 2752 406396 132202038 28808442502 6544911081900 ...
...
85, 3459, 136597, 4847163, 171903334, 6109759868, 217211571195, 7721452793328, 274480808918598, 9757216290644264, 346848710800215246, 12329747938579785459, 438296805656767232863, 15580536695961884270466, 553855562644922140772689, 19688409342958501534182423
配方奶粉
经验公式:x^2*(-336*x^16-360*x^15+187*x^14-4505*x^13+12123*x^12+14959*x^11-65728*x^10+50979*x^9-52680*x^8+26849*x^7+179877*x^6+22927*x^5-222548*x^4+1318*x*x^3+14878*x^2+399*x+85)/((x-1)^2*(112*x^16+8*x^15-217*x^14+904*x^13-2866*x^12+1756*x^11+7818*x^10-22167*x^9+45698*x^8-61238*x^7+8041*x^6+31909*x^5-5819*x^4-538*x ^3-36*x^2-34*x+1))-瓦茨拉夫·科特索维奇2020年12月9日
黄体脂酮素
(Python)
#使用石墨
从graphillion导入GraphSet
定义make_nXk_king_graph(n,k):
网格=[]
对于范围(1,k+1)中的i:
对于范围(1,n)中的j:
网格.附加((i+(j-1)*k,i+j*k))
如果i<k:
网格.附加((i+(j-1)*k,i+j*k+1))
如果i>1:
网格.附加((i+(j-1)*k,i+j*k-1))
对于范围(1,k*n,k)中的i:
对于范围(1,k)中的j:
网格.附加((i+j-1,i+j))
回流格栅
宇宙=make_nXk_king_graph(n,k)
GraphSet.set_universe(宇宙)
cycles=图形集.cycles()
返回周期.len()
204, 33145, 4847163, 545217435, 61575093671, 7050330616441, 808723201743855, 92672075290059017, 10617254793634907021, 1216460857186123433837, 139377550879455782939427, 15969325570952770252910697, 1829698785056144504575785405, 209639263869115933534540710701
黄体脂酮素
(Python)
#使用石墨
从graphillion导入GraphSet
定义make_nXk_king_graph(n,k):
网格=[]
对于范围(1,k+1)中的i:
对于范围(1,n)中的j:
网格.附加((i+(j-1)*k,i+j*k))
如果i<k:
网格.附加((i+(j-1)*k,i+j*k+1))
如果i>1:
网格.附加((i+(j-1)*k,i+j*k-1))
对于范围(1,k*n,k)中的i:
对于范围(1,k)中的j:
网格.附加((i+j-1,i+j))
回流格栅
宇宙=make_nXk_king_graph(n,k)
GraphSet.set_universe(宇宙)
cycles=图形集.cycles()
返回周期.len()
30, 348, 3459, 33145, 316164, 3013590, 28722567, 273751765, 2609096478, 24866992602, 237004387635, 2258860992595, 21528938911842, 205189789087374, 1955639788756293, 18638973217791295, 177645865363829526, 1693121885638023396, 16136945905019298321, 153799336805212613275
配方奶粉
经验公式:-x^2*(11*x^4+49*x^3+69*x^2+48*x+30)/((x-1)^2*-瓦茨拉夫·科特索维奇2020年12月9日
黄体脂酮素
(Python)
#使用石墨
从graphillion导入GraphSet
定义make_nXk_king_graph(n,k):
网格=[]
对于范围(1,k+1)中的i:
对于范围(1,n)中的j:
网格.附加((i+(j-1)*k,i+j*k))
如果i<k:
网格.附加((i+(j-1)*k,i+j*k+1))
如果i>1:
网格.附加((i+(j-1)*k,i+j*k-1))
对于范围(1,k*n,k)中的i:
对于范围(1,k)中的j:
网格.附加((i+j-1,i+j))
回流格栅
宇宙=make_nXk_king_graph(n,k)
GraphSet.set_universe(宇宙)
cycles=图形集.cycles()
返回周期.len()
7, 30, 85, 204, 451, 954, 1969, 4008, 8095, 16278, 32653, 65412, 130939, 262002, 524137, 1048416, 2096983, 4194126, 8388421, 16777020, 33554227, 67108650, 134217505, 268435224, 536870671, 1073741574, 2147483389, 4294967028, 8589934315, 17179868898, 34359738073, 68719476432
黄体脂酮素
(Python)
#使用石墨
从graphillion导入GraphSet
定义make_nXk_king_graph(n,k):
网格=[]
对于范围(1,k+1)中的i:
对于范围(1,n)中的j:
网格.附加((i+(j-1)*k,i+j*k))
如果i<k:
网格.附加((i+(j-1)*k,i+j*k+1))
如果i>1:
网格.附加((i+(j-1)*k,i+j*k-1))
对于范围(1,k*n,k)中的i:
对于范围(1,k)中的j:
网格.附加((i+j-1,i+j))
回流格栅
宇宙=make_nXk_king_graph(n,k)
GraphSet.set_universe(宇宙)
cycles=图形集.cycles()
返回周期.len()
搜索在0.005秒内完成
|