博客园 首页 私信博主 显示目录 隐藏目录 管理
2019年2月28日
素数环问题---回溯
摘要： 素数环 题目：输入正整数n，把整数1。2，3，...，n组成一个环。使得相邻两个整数之和均为素数。 输出时从整数1開始逆时针排列。 同一个环应该恰好输出一次。n<=16 分析：首先运用普通方法（生成测试法） 这种方法当n=12就已经很慢了，n=16无法输出结果。。。 思路二：回溯法。。。 阅读全文
posted @ 2019-02-28 23:40 Brave_WTZ 阅读(593) 评论(0) 推荐(0) 编辑