Algorithm 版 (精华区)

发信人: GREnTOFEL (Crazy Plucking), 信区: Algorithm
标  题: 递归和回溯----素数环(转载)
发信站: 哈工大紫丁香 (2002年07月06日21:51:59 星期六), 站内信件

【 以下文字转载自 Programming 讨论区 】
【 原文由 zjliu 所发表 】

发信人: violinist (巷战狙击手), 信区: Algorithm
标  题: 递归和回溯----素数环
发信站: 日月光华 (Fri Jul  5 08:27:48 2002)

素数环

------------------------------------------------------------------------------

--

〖问题描述〗
把从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。

〖问题分析〗(聿怀中学 吴轲)
非常明显，这是一道回溯的题目。从1开始，每个空位有20（19）种可能，只要填进去的数

合法：
与前面的数不相同；与左边相邻的数的和是一个素数。第20个数还要判断和第1个数的和是

否素数。

〖算法流程〗
1、数据初始化；
2、递归填数：
判断第J种可能是否合法；
A、如果合法：填数；判断是否到达目标（20个已填完）：是，打印结果；不是，递归填下

一个；
B、如果不合法：选择下一种可能；



--

※ 来源:．日月光华 http://bbs.fudan.edu.cn [FROM: 10.11.12.201]



--

※ 来源:．哈工大紫丁香 http://bbs.hit.edu.cn [FROM: 202.118.229.86]
--
※ 转载:．哈工大紫丁香 bbs.hit.edu.cn．[FROM: 202.118.229.154]