脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C 语言 → C语言全排列算法

C语言全排列回溯算法介绍

 更新时间：2022年01月14日 14:38:37   作者：执念斩长河  
大家好，本篇文章主要讲的是C语言全排列回溯算法介绍，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下

前言

本博文源于最近学习的递归算法，递归中遇到一个问题全排列的问题，我看见回溯特别神奇，特此记录一下。对比一下深度优先搜索与广度优先搜索，个人感觉这里的回溯像是一种递归树中的深度优先搜索的算法，他不断构造往下延伸的深度，使其达到完全编列

算法思想

比如3拿来举例，按照一般正常的话就是应该，

123 132 213 231 312 321

六种，先造出一个hashtable数组让其存储在各位是否使用，然后创建path的p数组将数字进行选填，递归树我花在文章下面。

在这里插入图片描述

完整代码

#include<cstdio>
const int maxn = 11;
//P 为当前排列 HashTable记录整个数x是否已经在P中
int n,P[maxn],hashTable[maxn] = {false};
//当前处理排列的第index位置
void generateP(int index) {
    if(index == n+1){
        for(int i=1;i<=n;i++){
            printf("%d",P[i]);
        }
        printf("\n");
        return ;
    }
    for(int x = 1;x<=n;x++) {
        if(hashTable[x] == false) {
            P[index] = x;
            hashTable[x] = true;
            generateP(index + 1);
            hashTable[x] = false;
        }
    }
}
int main()
{
    n = 3;
    generateP(1);
    return 0;

}

实验效果

在这里插入图片描述

总结

到此这篇关于C语言全排列回溯算法介绍的文章就介绍到这了,更多相关C语言全排列算法内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

相关文章

  • C++面向对象实现五子棋小游戏

    C++面向对象实现五子棋小游戏

    本文介绍了如何运用面向对象思想进行五子棋游戏的设计与开发，与面向过程程序设计比较,面向对象程序设计更易于实现对现实世界的描述,提高软件的扩展性和可维护性。附上最终的程序源码，推荐给大家，有需要的小伙伴可以参考下。
    2015-03-03
  • C++11标准库 互斥锁 <mutex> 详解

    C++11标准库 互斥锁 <mutex> 详解

    这篇文章主要介绍了C++11标准库互斥锁 <mutex> 的相关知识,使用call_once()的时候,需要一个once_flag作为call_once()的传入参数,本文给大家介绍的非常详细,感兴趣的朋友一起看看吧
    2024-07-07
  • 详谈signed 关键字

    详谈signed 关键字

    c++中关键字有几十个，其中类型修饰关键字有long, short, singed, unsigned。今天我们就来谈一下经常被大家忽视的signed关键字
    2015-01-01
  • Qt实现拖动单个控件移动的示例代码

    Qt实现拖动单个控件移动的示例代码

    做惯了静态图，今天来搞一搞动态图吧！本文将利用Qt实现拖动单个控件移动效果，文中的示例代码讲解详细，感兴趣的可以动手尝试一下
    2022-06-06
  • 深入理解C++中std::chrono库的使用

    深入理解C++中std::chrono库的使用

    在程序设计中,时间管理是一个核心概念,它不仅关系到程序的效率和性能,而且直接影响用户体验,C++作为一门高效的编程语言,提供了std::chrono库,用于精确地处理和计算时间,下面就跟随小编一起学习一下std::chrono库的使用吧
    2023-12-12
  • C/C++ Qt实现文章小说人物关系分析

    C/C++ Qt实现文章小说人物关系分析

    这篇文章主要为大家详细介绍了C/C++ Qt如何实现文章小说人物关系分析功能，文中的示例代码讲解详细，感兴趣的小伙伴可以跟随小编一起了解一下
    2023-01-01
  • C语言详解如何实现堆及堆的结构与接口

    C语言详解如何实现堆及堆的结构与接口

    堆是计算机科学中一类特殊的数据结构的统称，通常是一个可以被看做一棵完全二叉树的数组对象。而堆排序是利用堆这种数据结构所设计的一种排序算法。本文将详细介绍堆的结构与接口，需要的可以参考一下
    2022-04-04
  • 利用简洁的C语言代码解决跳台阶问题与约瑟夫环问题

    利用简洁的C语言代码解决跳台阶问题与约瑟夫环问题

    这篇文章主要介绍了利用简洁的C语言代码解决跳台阶问题与约瑟夫环问题的方法,跳台阶问题与约瑟夫环问题是常见的基础算法题目,需要的朋友可以参考下
    2016-02-02
  • 浅谈C++中replace()方法

    浅谈C++中replace()方法

    C++编程语言中的string应用方式多样化，每一种应用方式都能帮助我们提实现特定的功能需求。在这里我们将会为大家详细介绍一下其中一个比较重要的用法，有关C++ replace()函数的应用方式，需要的朋友可以参考下
    2015-11-11
  • C语言实现单链表实现方法

    C语言实现单链表实现方法

    这篇文章主要介绍了C语言实现单链表实现方法的相关资料,链表分为单向链表、双向链表、循环链表，需要的朋友可以参考下
    2017-08-08

最新评论