文档章节

基础算法----全排列

春哥大魔王的博客
 春哥大魔王的博客
发布于 2017/02/27 11:23
字数 202
阅读 9
收藏 0

实现全排列

今天结合面试题实现一个数组的全排列;

思路

试想,我们要对123进行全排列:

  1. 我们可以采用将1固定,“23”进行全排列;
  2. 将“2”固定,对“13”进行全排列;
  3. 将“3”固定,对“12”进行全排列;
  4. 每次固定位置之后,还原置换顺序到之前的状态;

实现

string str = "1234";

#region 全排列
static void allPermutation(char[] arr, int start, int end)
{
     if (start == end)
     {
           for (int i = 0; i < arr.Length; i++)
           {
                System.Console.Write(arr[i]);
            }
            System.Console.Write("\n");
      }
      else
      {
            for (int i = start; i <= end; i++)
            {
                swap(arr, i, start);//将某一位置换到第一位固定
                allPermutation(arr, start + 1, end);
                swap(arr, i, start);//还原上面置换
            }
      }
  }

  static void swap(char[] arr, int left, int right)
  {
      char temp = arr[left];
      arr[left] = arr[right];
      arr[right] = temp;
  }
  #endregion

结果

全排列结果

源码

http://git.oschina.net/aspnet/Suan-Fa

© 著作权归作者所有

共有 人打赏支持
春哥大魔王的博客
粉丝 19
博文 141
码字总数 84727
作品 0
海淀
程序员
程序员必备算法——排列组合

程序员必备算法——排列组合 [TOC] 还记得排列组合吗? 在高中的时候最常接触的莫过于排列组合了,毕竟高考必考的嘛。我们先来回忆下这两个的公式是啥: 如果看到这个还有一丢丢的印象,说明...

窗边的扁豆
2017/10/07
0
0
60.Permutation Sequence-Leetcode

基础回顾 String 头文件中必须包括 string的声明初始化 遍历 string与char* 字符串连接 string与int转化(注意stringstream) 我的算法(受nextPermutation影响大,算法效率低) nextPermut...

analanxingde
01/15
0
0
【万能搜索】万能DFS之全排列(一)——普通算法

DFS相信大家都很熟悉,下面就给出一种用DFS实现的算法。 全排列 大家对于全排列是很熟悉的,比如123的全排列就有: 123 132 213 231 312 321 这六种。 现在,我们来设计一个算法,来求出所有...

qq_37656398
2017/12/03
0
0
算法复习之字符串(1)

(1)字符串循环左移 | 字符串全排列(递归,非递归)《本节内容》 (2)KMP算法| BF算法 (3 字符串的最长回文子串|BM算法| 字符串查找 串是有零个或者多个字符组成的有限序列,也叫字符串。...

多了去的YangXuLei
2017/08/09
0
0
列举全排列的递归算法的java代码实现

在很多情况下,我们需要使用程序列举出一个数组或一个字符串中所有元素的全排列,一种最简单易懂的全排列算法就是递归算法,其算法思想如下: 1、想要得到一个n个元素的全排列,只需要先拿出...

qq_32216775
2017/05/07
0
0

没有更多内容

加载失败,请刷新页面

加载更多

关于Excel表格导出方法--application/vnd.ms-excel

关于Excel表格导出方法--application/vnd.ms-excel 由于本人所做的项目中需要用到两种将JSP页面table导出到Excel表格的方法(老板也是坑爹),一种是在后台操作数据库来实现,比较简单。由于...

DemonsI
23分钟前
1
0
springboot配置读写分离

我不提供内容,我只是好文章的搬运工 https://www.cnblogs.com/wuyoucao/p/9610882.html

颖辉小居
27分钟前
1
0
Spring 传参

spring传参之@RequestParam注解 @RequestParam注解有三个参数分别是: value、 required、 defaultValue 代码: @RequestMapping(value="test1", method = RequestMethod.GET) public String......

休辞醉倒
29分钟前
1
0
go http 框架性能大幅下降原因分析

最近在开发一个web 框架,然后业务方使用过程中,跟我们说,压测qps 上不去,我就很纳闷,httprouter + net/http.httpserver , 性能不可能这么差啊,网上的压测结果都是10w qps 以上,几个m...

鼎铭
29分钟前
7
0
GCC编译过程记

GCC编译过程记 一、引言 对于编程工作者来说,GCC是一个熟悉的名字,它的全称是“GNU Compiler Collection”。GCC是一组编译器集合,目前其支持C、C++、Objective-C、Objective-C++、Go和RBI...

珲少
30分钟前
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部