首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 互联网 >

巧排数目字,将1,2,19,20这20个数字排成一排,使得相邻的两个数字之和为一个素数

2013-10-08 
巧排数字,将1,2,...,19,20这20个数字排成一排,使得相邻的两个数字之和为一个素数巧排数字,将1,2,...,19,20

巧排数字,将1,2,...,19,20这20个数字排成一排,使得相邻的两个数字之和为一个素数

巧排数字,将1,2,...,19,20这20个数字排成一排,使得相邻的两个数字之和为一个素数,且首尾两数字之和也为一个素数。编程打印出所有的排法。

排序方法:以贪心算法进行搜索,由于两个数字之和是一个素数,且首尾两数字之和也为一个素数,因此只需要找出以1开头的排列就可以了。使用贪心算法的同时使用回溯法,当遇到相邻两个数的时候就回溯到上一步从新搜索。



热点排行