由不同尺寸的矩形包围的方形晶格中最长CNSAP的长度。
让L2(a,b)表示矩形尺寸a和b的不同值的最长CNSAP的长度。
经验得出的L2(a,b)值如下表所示:
a 2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 20 21 22 24 25b条2 3 5 6 8 9 11 12 14 15 17 18 20 21 23 24 26 27 29 30 32 33 35 36 383 5 7 9 11 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 524 6 9 11 14 17 20 22 25 28 30 33 36 38 41 44 46 49 52 545 8 11 14 17 21 24 27 30 34 37 40 43 46 49 526 9 14 17 21 24 29 32 36 40 44 47 517 11 16 20 24 29 33 38 42 46 508 12 18 22 27 32 38 42 48 529 14 20 25 30 36 42 48 53 5810 15 22 28 34 40 46 52 58 6411 17 24 30 37 44 5012 18 26 33 40 4713 20 28 36 43 5114 21 30 38 4615 23 32 41 4916 24 34 44 5217 26 36 4618 27 38 4919 29 40 5220 30 42 5421 32 4422 33 4623 35 4824 36 5025 38 52
请注意,L2(a,b)已在除L2(10,9)和L2(10,10)之外的所有起始节点上计算得出。对于起始节点0、1、2、3、4、10、20、30、40,L2(10,9)=58,这是一组完整的非对称晶格边界节点。对于起始节点0,L2(10,10)大于等于64。L2(10,10)的运行未完成。
设SL2(n)=和(所有a,b:a+b=n的L2(a,b)),即每个反对角线上的值的和。
n SL2(n)D1 D24 3个5 10 76 19 9 27 34 15 68 51 17 29 78 27 1010 107 29 211 146 39 1012 186 40 113 240 54 1414 297 57 315 368 71 1416 444 76 517 534 90 1418 625 91 1
第一个差异表,L2(a,b)-L2(a-1,b):
a 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20 21 22 24 25b条2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 23 2 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 24 3 2 3 3 3 2 3 3 2 3 3 2 3 3 2 3 3 25 3 3 3 4 3 3 3 4 3 3 3 3 3 36 5 3 4 3 5 3 4 4 4 3 47 5 4 4 5 4 5 4 4 48 6 4 5 5 6 4 6 49 6 5 5 6 6 6 5 510 7 6 6 6 6 6 6 611 7 6 7 7 612 8 7 7 713 8 8 7 814 9 8 815 9 9 816 10 10 817 10 1018 11 1119 11 1220 12 1212月21日2013年2月22日2013年3月23日24 1425 14
领先-对角差异表,L2(a,b)-L2(a-1,b-1)。
a 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20 21 22 24 25b条3 4 4 5 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 164 4 4 5 6 6 6 7 8 8 9 10 10 11 12 12 13 14 145 5 5 6 7 7 7 8 9 9 10 10 10 11 116 6 6 7 7 8 8 9 10 10 10 117 7 6 7 8 9 9 10 10 108 7 6 7 8 9 9 10 109 8 7 8 9 10 10 11 1010 8 8 9 10 10 10 10 1111 9 8 9 10 1012 9 9 10 1013 10 10 10 1114 10 10 1015 11 11 1116 11 12 1117 12 1218 12 1319 13 1420 13 1421 1422 1423 1524 1525 16
导致对角线差异的频率(F)(D)。
D、F4 45 46 97 138 149 1610 32从现在起不完整。2014年11月12月8日13 614 815 416 2
反对角线差值绝对值表,|L2(a-1,b)-L2(a,b-1)|。
a 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20 21 22 24 25b条3 0 1 1 2 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 124 1 0 0 0 1 2 2 3 4 4 5 6 6 7 8 8 9 10 105 1 0 0 0 1 2 2 2 4 4 4 5 5 5 66 2 0 0 0 0 2 2 2 3 4 4 57 3 1 1 0 0 1 2 2 2 38 4 2 2 2 1 0 0 2 29 4 2 2 2 2 0 0 110 5 3 2 2 2 2 1 011 5 4 4 3 2 212 6 4 4 4 313 6 5 4 414 7 6 5 515 7 6 516 8 7 517 8 8 618 9 819 9 920 10 1021 10 1022 1123 1124 1225 12
反对角线差值绝对值的频率(F)(D)。
F随a和b增加。
D、F0 181 122 283个84月18日5月14日6 107 68 89 610 811 412 4
每个反对角线上反对角角线差异的绝对值之和。
设SAD(n)=a和b的所有值的总和|L2(a-1,b)-L2(a,b-1)|,使得a+b=n,其中a>=3,b>=3,则L2(天花板(n/2),地板(n/2”)=L2(n-2,2)+SAD(n)/2。
n SAD(n)/2 D1 L2(n-2,2)L2(天花板(n/2),地板(n/24 3 35 0 0 5 56 1 1 6 77 1 0 8 98 2 1 9 119 3 1 11 1410 5 2 12 1711 7 2 14 2112 9 2 15 2413 12 3 17 2914 15 3 18 3315 18 3 20 3816 21 3 21 4217 25 4 23 4818 29 4 24 53
这表明序列可能会继续:
19 33 4 26 59 58似乎正确20 37 4 27 64 64是下限21 41 4 29 7022 46 5 30 7623 51 5 32 8324 56 5 33 8925 61 5 35 9626 66 5 36 10227 71 5 38 10928 77 6 39 11629 83 6 41 12430 89 6 42 13131 95 6 44 13932 101 6 45 14633 107 6 47 15434 113 6 48 161
其中,n>=7的第一个差异(D1)具有以下顺序:1 0、2 1、3 2、4 3、5 4、6 5、7 6等。
序列1,2,2,3,3,33,4,4,4,4,5,5,5。。。是天花板((sqrt(1+8n)-1)/2)。因此,序列0,1,1,2,2,2,3,3,33,3,1,4,4,4的一般项。。。是天花板((sqrt(1+8n)-1)/2)-1。由于起始节点0、1、2、3、4、10、20、30、40的L2(10,9)=58,而起始节点0的L2假设SAD(n)/2近似等于和(ceil((sqrt(1+8(k-6))-1)/2)-1,k=7,n)+1,n>=7。
L2(a,b)的上限似乎是ceil(3ab/4)。
L2(a,b)对照天花板的表格(3ab/4)。
a 2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 20 21 22 24 25b条2 3 5 6 8 9 11 12 14 15 18 20 23 26 29 32 35 38 L2(a,2)=细胞(3a/2)3 5 6 8 9 11 12 15 17 20 21 24 26 29 30 33 36细胞(3a/2)3 5 7 9 11 14 16 20 22 26 30 34 38 42 46 48 52 L2(a,3)=2(a+1),a>55 7 9 12 14 16 18 21 23 27 30 34 36 41 43 48 50 52 54天花板(9a/4)4 6 9 11 14 17 20 25 28 30 36 38 41 46 52 L2(a,4)=天花板(3a)-地板((a-2)/3),a>46 9 12 15 18 21 24 30 33 36 42 48 51 54 60细胞(3a)=3a5 8 11 14 17 21 24 30 34 37 40 46 49 52 L2(a,5)=3(a+1)+1,a>98 12 15 19 23 27 30 34 38 42 45 49 53 60细胞(15a/4)6 9 14 17 21 24 29 32 40 44 47 51 L2(a,6)9 14 18 23 27 32 36 41 45 50 54 59细胞(9a/2)7 11 16 20 24 29 33 38 42 46 5011 16 21 27 32 37 42 48 53 588 12 18 22 27 32 38 42 48 5212 18 24 30 36 42 48 54 609 14 20 25 30 36 42 48 53 5814 21 27 34 41 48 54 61 6810 15 22 28 34 40 46 52 58 6415 23 30 38 45 53 60 68 7511 17 24 30 37 44 5017 25 33 42 50 5812 18 26 33 40 4718 27 36 45 5413 20 28 36 43 5120 30 39 49 5914 21 30 38 4621 32 42 5315 23 32 41 4923 34 45 5716 24 34 44 5224 36 48 6017 26 36 4626 39 5118 27 38 4927 41 5419 29 40 5229 43 5720 30 42 5430 45 6021 32 4432 4822 33 4633 5023 35 4835 5224 36 5036 5425 38 5238 57
天花板表(3ab/4)-L2(a,b)。
a 2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 20 21 22 24 25b条2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 03 0 0 0 1 0 0 0 1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 54 0 0 1 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 65 0 1 1 2 2 3 3 4 4 5 5 6 7 8 86 0 0 1 2 3 3 4 5 5 6 7 87 0 0 1 3 3 4 4 6 7 88 0 0 2 3 4 4 6 6 89 0 1 2 4 5 6 6 8 1010 0 1 2 4 5 7 8 10 1111 0 1 3 5 6 812 0 1 3 5 713 0 2 3 6 814 0 2 4 715 0 2 4 816 0 2 4 817 0 3 518 0 3 519 0 3 520 0 3 621 0 422 0 423 0 424 0 425 0 5
(ceil(3ab/4)-L2(a,b))(D)值的频率(F)。
D、F0 OO(零)1 172 173 214 235 16 + 6? 从现在开始不完整。6 11 + 12?7 6 + 14?8 11 + 14?10 2 + ?11 1 + ?
不同a和b值的最长CNSAP的最小值起始节点。
a 2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 20 21 22 24 25b条2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 03 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 14 0 0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 05 0 0 0 0 0 0 0 0 1 1 1 1 1 1 06 0 1 0 0 0 1 0 0 1 2 0 07 0 1 1 0 1 1 1 1 1 08 0 1 0 0 0 1 1 1 19 0 1 0 0 0 1 1 2 010 0 1 1 1 1 1 1 011 0 1 0 1 2 012 0 1 0 1 013 0 1 1 1 014 0 1 0 115 0 1 0 116 0 1 1 017 0 1 0 18 0 1 019 0 1 120 0 1 021 0 122 0 123 0 124 0 125 0 1
由不同尺寸的长方体包围的立方晶格中最长CNSAP的长度。
设L3(a,b,c)表示长方体尺寸a、b和c的不同值下最长CNSAP的长度。
经验得出的L3(a,b,c)值如下表所示:
c=2a 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 20b条2 5 8 10 13 15 18 20 23 25 28 30 33 35 38 40 43 45 48 503 8 11 14 18 22 25 28 32 35 39 42 454 10 14 19 24 28 33 37 42 465 13 18 24 30 35 41 466 15 22 28 35 417 18 25 33 418 20 28 37 469 23 32 4210 25 35 4611 28 3912 30 4213 33 4514 3515 3816 4017 4318 4519 4820 50个c=3a 2 3 4 5 6 7 8 9 10 11 12 13b条2 8 11 14 18 22 25 28 32 35 39 42 453 11 16 21 27 31 36 41 474 14 21 28 34 405 18 27 34 426 22 31 407 25 368 28 419 32 4710 3511 3912 4213 45c=4a 2 3 4 5 6 7 8 9 10b条2 10 14 19 24 28 33 37 42 463 14 21 28 34 404 19 28 36 445 24 34 446 28 407 338 379 4210 46c=5a 2 3 4 5 6 7 8b条2 13 18 24 30 35 41 463 18 27 34 424 24 34 445 30 426 357 418 46
反对角线差值绝对值表,|L3(a-1,b,2)-L3(a,b-1,2)|。
a 3 4 5 6 7 8 9 10 11 12 13 14b条3 0 1 1 3 4 5 5 7 7 9 9 104 1 0 1 2 3 5 5 7 75 1 1 0 2 2 4 46 3 2 2 0 07 4 3 2 08 5 5 49 5 5 410 7 711 7 712 913 914 10
每个反对角线上反对角角线差异的绝对值之和。
设SAD(n,2)=总和|L3(a-1,b,2)-L3(a,b-1,2)|a和b的所有值,使得a+b=n,其中a>=3,b>=3,则L3(天花板(n/2),地板(n/2,2)=L3(n-2,2,2)+SAD(n,2)/2。
n SAD(n)/2 D1 L3(n-2,2,2)L3(天花板(n/2),地板(n/24 5 55 0 0 8 86 1 1 10 117 1 0 13 148 4 1 15 199 6 2 18 2410 10 4 20 3011 12 2 23 3512 16 4 25 41
L3(a,b,c)的上限似乎是cel(5abc/8)。
L3(a、b、c)与天花板的对比表(5abc/8)。
c=2a 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 20b条2 5 8 10 13 15 18 20 23 28 30 35 38 40 45 48 50 L3(a,2,2)=细胞(5a/2)5 8 10 13 15 18 20 23 25 28 30 35 38 40 45 48天花板(5a/2)3 8 11 14 18 22 25 32 35 39 42 45 L3(a,3,2)8 12 15 19 23 27 30 34 38 42 45 49天花板(15a/4)4 10 14 19 24 28 33 37 42 46 L3(a,4,2)10 15 20 25 30 40 45 50天花板(5a)=5a5 13 18 24 30 35 41 46 L3(a,5,2)13 19 25 32 38 44 50天花板(25a/4)6 15 22 28 35 41 L3(a,6,2)15 23 30 38 45天花板(15a/2)7 18 25 33 41 L3(a,7.2)18 27 35 44天花板(35a/4)8 20 28 37 46 L3(a,8,2)20 30 40 50天花板(10a)=10a9 23 32 42 L3(a,9,2)23 34 45天花板(45a/4)10 25 35 46 L3(a,10,2)25 38 50天花板(25a/2)11 28 39 L3(a,11,2)28 42室(55a/4)12 30 42 L3(a,12,2)30 45孔(15a)=15a13 33 45 L3(a,13,2)33 49室(65a/4)14 353515 383816 404017 434318 454519 484820 5050c=3a 2 3 4 5 6 7 8 9 10 11 12 13b条2 8 11 14 18 22 25 32 35 39 42 45 L3(a,2,3)8 12 15 19 23 27 30 34 38 42 45 49天花板(15a/4)3 11 16 21 27 31 36 41 47 L3(a,3,3)12 17 23 29 34 40 45 51室(45a/8)4 14 21 28 34 40 L3(a,4,3)15 23 30 38 45天花板(15a/2)5 18 27 34 42 L3(a,4,3)19 29 38 47天花板(75a/8)6 22 31 40 L3(a,4,3)23 34 45天花板(45a/4)7 25 36 L3(a,4,3)27 40天花板(105a/8)8 28 41 L3(a,8,3)30 45孔(15a)=15a9 32 47 L3(a,9,3)34 51室(135a/8)10 353811 394212 424513 4549
天花板表(5abc/8)-L3(a,b,c)。
c=2a 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 20b条2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 03 0 1 1 1 1 2 2 2 3 3 3 44 0 1 1 1 2 2 3 3 45 0 1 1 2 3 3 46 0 1 2 3 47 0 2 2 38 0 2 3 49 0 2 310 0 3 411 0 312 0 313 0 414 015 016 017 018 019 020 0c=3a 2 3 4 5 6 7 8 9 10 11 12 13b条2 0 1 1 1 1 2 2 2 3 3 3 43 1 1 2 2 3 4 4 44 1 2 2 4 55 1 2 4 56 1 3 57 2 48 2 49 2 410 311 312 313 4
如果a=b=c=n,
n ceil(5abc/8)L3(n,n,n)D1频率ceil(5abc/8)-L3(n,n,n)2 5 5 48 03 17 16 11 192 14 40 36 20 192 45 78 67? 31 11?6 135 118? 51 17?
当n>=5时,L3(n,n,n)=2*L3(n-1,n-1,n-1)-L3(n-3,n-3,n-3)吗?
a L3(a,5,5)2 303 424 >=545 >=64