Prime Ring Problem-dfs-白红宇

Prime Ring Problem-dfs

阅读量：326 次

发布时间：2019-03-04

本文共 525 字，大约阅读时间需要 1 分钟。

环由n个圆组成，每个圆需填入1到n的自然数，相邻两个圆的数字之和必须为质数。第一个圆固定为1。目标是找出所有满足条件的排列，并按字典序输出。

方法思路

质数预处理：生成小于等于2n-1的质数列表，以便快速检查和是否为质数。

固定第一个数字：第一个圆固定为1，剩余数字按顺序排列。

回溯排列生成：使用深度优先搜索生成所有可能的排列，确保每对相邻数字之和为质数。

环结构检查：最后一个数字与第一个数字的和也必须为质数。

输出处理：按字典序排列符合条件的排列，并输出。

解决代码

    环数字排列问题    
           
    环数字排列问题
        
    给定n，生成所有满足条件的环数字排列。

代码解释

质数预处理：生成小于等于2n-1的质数列表，以便快速检查和是否为质数。

回溯函数：backtrack函数递归生成排列，确保每对相邻数字之和为质数，并记录已使用数字。

主解题逻辑：固定第一个数字为1，调用回溯函数生成所有可能的排列，并检查环结构是否满足条件。

输出处理：按字典序排列结果并输出，每个案例后输出一个空行。

通过这种方法，可以高效地生成并输出所有满足条件的环数字排列。

转载地址：http://lqah.baihongyu.com/

你可能感兴趣的文章

Nginx 我们必须知道的那些事

查看>>

nginx 配置~~~本身就是一个静态资源的服务器

查看>>

Nio ByteBuffer组件读写指针切换原理与常用方法

查看>>

NLP 基于kashgari和BERT实现中文命名实体识别（NER）

查看>>

No 'Access-Control-Allow-Origin' header is present on the requested resource.

查看>>

nullnullHuge Pages

查看>>

Numpy如何使用np.umprod重写range函数中i的python

查看>>

oauth2-shiro 添加 redis 实现版本

查看>>

OAuth2.0_JWT令牌-生成令牌和校验令牌_Spring Security OAuth2.0认证授权---springcloud工作笔记148

查看>>

OAuth2.0_介绍_Spring Security OAuth2.0认证授权---springcloud工作笔记137

查看>>

OAuth2.0_授权服务配置_Spring Security OAuth2.0认证授权---springcloud工作笔记140

查看>>

OAuth2.0_授权服务配置_资源服务测试_Spring Security OAuth2.0认证授权---springcloud工作笔记146

查看>>

OAuth2.0_环境搭建_Spring Security OAuth2.0认证授权---springcloud工作笔记139

查看>>

object detection错误之Could not create cudnn handle: CUDNN_STATUS_INTERNAL_ERROR

查看>>

Objective-C享元模式（Flyweight）

查看>>

Objective-C以递归的方式实现二叉搜索树算法(附完整源码)

查看>>

Objective-C实现1000 位斐波那契数算法（附完整源码）

查看>>

Objective-C实现2 个数字之间的算术几何平均值算法（附完整源码）

查看>>

Objective-C实现3n+1猜想(附完整源码)

查看>>

Objective-C实现A-Star算法(附完整源码)

查看>>