搜索与回溯小练习1

最新推荐文章于 2022-01-29 14:28:08 发布

普青落

最新推荐文章于 2022-01-29 14:28:08 发布

阅读量249

点赞数 1

分类专栏：专题练习详细代码+注释讲解文章标签： c++ c语言

本文链接：https://blog.youkuaiyun.com/dgyshy/article/details/105905363

版权

这是一个包含三个编程练习的博客：1. 构建素数环，要求相邻数之和为素数。2. 解决经典八皇后问题，确保每个皇后都无法互相攻击。3. 模拟中国象棋马的移动，只允许向右跳，输出所有可能的路径。通过这些问题，探讨了算法和逻辑思维在编程中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.素数环:从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。

#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<cmath>
using namespace std;
bool b[21]={
   0};
int total=0,a[21]={
   0};
int search(int);                           //回溯过程
int print();                                   //输出方案
bool pd(int,int);                          //判断素数
int main()
{
   
    search(1);
    cout<<total<<endl;                    //输出总方案数
}
int search(int t)
{
   
    int i;
    for (i=1;i<=20;i++)                     //有20个数可选
     if (pd(a[t-1],i)&&(!b[i]))            //判断与前一个数是否构成素数及该数是否可用
      {
   
         a[t]=i;
         b[i]=1;
         if (t==20) {
    if (pd(a[20],a[1])) print();}
             else search(t+1);
         b[i]=0;
      }
}
int print</