基于C++解决自回避随机行走问题(高级语言程序设计实验)

循环50000次, 下表项依次为 城市规模 失败概率 平均路径 失败路径 成功路径 1 0.0000% 1.0000 nan 1.0000 2 0.0000% 1.7185 nan 1.7185 3 0.0000% 3.0627 nan 3.0627 4 0.2960% 4.1982 8.4527 4.1607 5 0.8640% 5.9174 9.4884 5.7843 6 1.9080% 7.4515 11.2987 7.0937 7 3.3180% 9.5298 12.4864 8.7993 8 5.0680% 11.4139 14.2174 10.1149 9 7.0280% 13.9508 15.9880 11.8467 10 9.7200% 16.3345 17.4802 13.0477 11 12.2560% 19.3135 19.3164 14.5790 12 14.4120% 21.9996 20.8465 15.8246 13 17.5400% 25.5344 22.5125 17.1070 14 20.2880% 28.6679 23.8652 18.0100 15 23.6340% 32.6861 25.5579 18.9207 16 26.5700% 36.5389 27.0549 19.6420 17 29.5480% 41.0854 28.5236 20.5174 18 32.7440% 45.7409 30.1635 20.8868 19 35.9720% 51.3237 31.6251 21.4853 20 38.2720% 55.7975 32.8365 21.8755 21 41.5680% 62.2614 34.3897 22.0854 22 44.0000% 67.7661 35.5175 22.3213 23 47.1220% 75.1854 36.8888 22.3738 24 49.6580% 82.0351 38.3377 22.2604 25 52.2360% 89.7433 39.5065 22.2284 26 54.4140% 97.2240 40.6173 22.2190 27 57.0820% 106.5028 41.6766 21.9190 28 59.3320% 115.8905 42.9609 21.6408 29 61.2640% 125.1496 44.0117 21.5147 30 63.2340% 134.6320 44.8955 21.1096 31 65.4280% 146.9490 46.0658 20.6633 32 67.4580% 159.3491 47.0318 20.1287 33 69.2960% 172.9728 48.0381 19.8211 34 70.6880% 184.4532 48.9615 19.4570 35 72.3980% 199.5226 49.9088 18.9392 36 74.0960% 215.3395 50.6150 18.2778 37 75.5360% 231.9399 51.5482 17.8044 38 76.8700% 249.6523 52.5488 17.3503 39 78.5200% 271.1398 52.9705 16.6484 40 79.3280% 285.8724 53.7930 16.4226 41 80.8560% 312.4163 54.5662 15.6889 42 81.8200% 332.9121 55.1703 15.3831 43 83.0780% 360.0624 55.7966 14.5751 44 84.0860% 388.5404 56.7902 14.0797 45 85.1220% 417.8261 57.1718 13.4984 46 85.7340% 439.6701 57.7352 13.2247 47 86.6620% 476.1428 58.7045 12.6334 48 87.6160% 512.8779 58.7949 12.0011 49 88.3220% 552.2990 59.9521 11.5466 50 88.9680% 584.7277 59.9785 11.1455 51 89.8060% 636.1903 60.5694 10.4583 52 90.1520% 662.4951 60.8566 10.3791 53 91.1420% 737.4322 61.2695 9.4795 54 91.3880% 760.4429 61.3443 9.4280 55 91.8940% 820.1722 62.4149 9.1276 56 92.5180% 885.5255 62.4147 8.5102 57 93.0060% 954.0066 62.9929 8.1360 58 93.5860% 1048.2298 63.8022 7.5235 59 93.7340% 1072.4504 63.6521 7.5361 60 94.1060% 1144.3475 64.0281 7.1935 61 94.5600% 1248.9518 64.7570 6.7087 62 94.9040% 1331.1570 64.6998 6.4331 63 95.3360% 1454.5845 64.9399 5.9307 64 95.4840% 1510.0027 65.2110 5.9257 65 95.6840% 1584.6506 65.4754 5.7441 66 96.1760% 1784.3373 65.5872 5.1539 67 96.2940% 1848.9174 65.8728 5.0893 68 96.6280% 2024.5231 65.7890 4.6963 69 96.9360% 2252.1201 66.7162 4.3330 70 96.8360% 2190.8142 66.8977 4.5363 71 97.1240% 2400.8554 66.7649 4.2039 72 97.3620% 2619.8529 66.9607 3.9174 73 97.5240% 2808.6753 67.5438 3.6714 74 97.5880% 2864.5572 67.0546 3.6559 75 97.8180% 3202.8854 67.9856 3.3848 76 98.0020% 3479.9469 67.7107 3.1715 77 98.0260% 3515.2655 67.5925 3.1331 78 98.1280% 3711.9722 67.7727 2.9842 79 98.4120% 4401.1033 68.3665 2.6087 80 98.3840% 4325.5285 68.3787 2.6269 81 98.5600% 4858.1667 68.5177 2.4266 82 98.5660% 4894.5732 68.7699 2.4044 83 98.6040% 5021.9756 68.7025 2.3634 84 98.7660% 5689.0438 68.9180 2.1353 85 98.9400% 6650.7585 69.3413 1.8918 86 98.9340%�