1~10000这10000个数的整数哈密顿圈
把1~n这n个数重新排列,使相邻两个数的和是一个整数的平方,且首尾两个数的和也是一个整数的平方,这样一列数也是一个哈密顿圈。我用阻塞回溯的方法也很快得出了无数多个这样的哈密顿圈:
鉴于篇幅较大,中间省略了好几处数据。完整数据可在我的资源里面下载(http://download.csdn.net/detail/duzuokanyunqi1/8432745)
1 3 6 10 15 21 4 5 11 14 2 7 9 16 20 29 35 46 18 31 33 48 52 12 13 23 26 38 43 57 24
25 39 42 22 27 37 44 56 8 17 19 30 34 47 53 28 36 45 55 66 78 91 105 64 80 41 40 60
61 83 86 58 63 81 88 108 117 79 65 104 92 77 67 54 90 106 119 50 71 73 96 100 69
75 94 102 123 133 156 168 121 135 154 170 191 98 127 129 160 164 32 49 51 70
74 95 101 68 76 93 103 122 134 62 59 85 84 112 113 143 82 87 109 116 140 149
107 89 136 120 169 155 206 118 138 151 173 188 212 229 132 124 72 97 99 126 130
159 165 196 128 161 163 198 202 239 245 284 157 167 194 247 114 111 145 144 180
181 219 142 147 177 184 216 225 175 186 214 110 115 141 148 176 185 139 150 174
187 137 152 172 189 211 230 131 125 199 162 238 203 158 166 195 205 236 248 193
207 234 250 279 297 232 209 275 254 146 178 183 217 224 260 269 215 226 258 271
213 228 256 273 303 322 354 222 262 179 182 218 223 261 268 308 221 220 264 265
311 314 362 263 266 310 315 361 368 208 153 171 190 210 231 253 276 300 325 204
237 292 192 249 235 294 282 343 233 251 278 298 327 349 227 257 272 304 321 255
274 302 323 353 376 200 241 243 286 290 335 341 388 288 337 339 390 394 447 453
331 345 280 296 329 347 382 402 439 461 380 404 437 463 378 351 433 408 492 469
372 357 319 306 270 259 317 359 370 414 427 473 488 412 429 355 374 410 431 530
494 406 435 465 496 528 201 240 244 197 287 242 334 9867 9177 9592 9452 9317
9727 9594 8902 8787 9169 9875 9446 9598 9171 9873 ................4204 837 1012 1692
1117 1092 4533 3388 6612 7788 3237 2692 2349 7452 4212 277 684 612 2413 2916
5548 3861 5940 2524 7677 3348 621 2188 2037 7372 2628 972 324 1197 1404 900
396 628 1053 2196 508 1341 1684 3357 868 2268 1701 5188 4221 4428 333 9468
1348 252 3717 6084 8316 5373 6948 2853 2772 5877 364 477 5148 1908 3276 1485
3004 840