杭电ACM1016解题报告(Java)

1、题目概述


该题目是一道简单的搜索类题目,通过枚举+判断找出所有的答案。


2、题目分析

问题:


给定一个整数n,按字典序输出所有的质数环。


条件:


1、Put natural number 1, 2. ..., n into each circle separately.(将自然数1-n分别放入不同的圈内)


2、and the sum of number in two adjacent circles should be a prime.(并且相邻的圈内的两个数字之和为质数)


3、Print solutions in lexicographical order.(将所有的结果按字典序输出)


3、算法设计


算法比较简单,就是:枚举+判断,如果结果满足要求就输出。


4、编程方式


编写一个递归搜索函数,递归搜索的普遍做法是:先写出退出条件,然后再写自身递归

数据结构:

result[],用于记录枚举的方案

used[],为一个hash表,used[i]标记数字i有没有出现在前面的枚举方案中


5、代码(Java描述)

杭电ACM1016解题报告(Java),布布扣,bubuko.com

杭电ACM1016解题报告(Java)

上一篇:微信图片上传接口多图像上传(递归上传)


下一篇:进行服务器监控linux