用0.1.2.3.4.5.6.7.8.9围一个圈要求两个相邻的数的差的绝对值只能为3或4或5

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 20:59:47

用0.1.2.3.4.5.6.7.8.9围一个圈要求两个相邻的数的差的绝对值只能为3或4或5
用0.1.2.3.4.5.6.7.8.9围一个圈要求两个相邻的数的差的绝对值只能为3或4或5

用0.1.2.3.4.5.6.7.8.9围一个圈要求两个相邻的数的差的绝对值只能为3或4或5
已知
0:345 1:456 2:567 3:0678 4:01789 5:01289 6:1239 7:234 8:345 9:456
做法构图
9个点每个点代表一个数字,如果可能相邻的话则在两点间画出一条线段.
比如对0来说:0,3之间画线 0,4之间画线 0,5之间画线
寻找所构成图形中的哈密顿回路.(可参考哈密顿回路算法,这是一个NP问题无有效算法,只能暴力计算)
通过编程计算,此题无解.
0596273841
0596148372
0594837261
0594162738
0583726941
0583726149
0527384961
0527384169
0516948372
0516273849
0514962738
0514837269
0496273851
0496158372
0496152738
0495837261
0495162738
0483726951
0483726159
0483725961
0483725169
0416958372
0416952738
0416273859
0415962738
0415837269
0385962741
0385961472
0385947261
0385941627
0385274961
0385274169
0385169472
0385162749
0385149627
0385147269
0384961527
0384951627
0384726951
0384726159
0384725961
0384725169
0384169527
0384159627
0372695841
0372695148
0372694851
0372694158
0372615948
0372615849
0372614958
0372614859
0372596148
0372584961
0372584169
0372516948