回 帖 发 新 帖 刷新版面

主题:大家帮小弟一个忙把!!!定重谢~

[em18]问题:输入一个正整数N(〈=10),将1..2n这2n个数围成一圈,使任意相棱两数和为质数。规定:第一个数为1;
输出:一个方案
      方案总数
如:
   输入:4
   输出:1 2 3 8 5 6 7 4
         Total=4
哪位高手解的出啊?   
(注:用TP解)

回复列表 (共2个回复)

沙发

数据量不是很大,建议用递归,用搜索也可以,你会用动态规划是很好的了!

板凳

思想:先按1、2、……排。在测试是否为素数。若不是,找一个是的对换。直直全是为止。

我来回复

您尚未登录,请登录后再回复。点此登录或注册