亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

關于全排列算法,大家請指導!

2019-11-17 05:47:21
字體：大 中 小
來源：轉載
供稿：網友
關于全排列算法,大家請指導!我不知道大家有沒有聽說,明年起程序員考試就不分初,中,高級了,而我們軟件專業明年就要過程序了,據說相當于考中程,或者還要難一些,雖然不知道消息的正確性,但這的確是我們的老師告訴我們的,所以老師就出一些題給我們練,下面是一道關于數學中全排列的算法的問題,編了我4天!真是的看起來輕易,編起來難..........下面給出我的源代碼,并給大家解釋我的思路:/***********************************************/
void chang(char str[],int m)  /*定義循環左移函數(我沒有用左移函數)*/
 {
  int i,j;
  char temp=str[0];
  for (i=0;i<m;i++) str[i]=str[i+1];
  str[i]=temp;
 }
void pai(char str[],int m,int n) /*定義全排列函數*/
{
 int k;
 void chang(char str[],int m);
 if (m<n)        /* 定 義 遞 歸 調 用 出 口  */
  {
   for (k=0;k<=m;k++)
    {
     pai(str,m+1,n); /*遞歸調用*/
     chang(str,m); /*調用左移函數*/
    }
  }
 else }
#include "stdio.h"
main()
{char str[]="ABCD"; /*全排列字符,可以任意多個(相應的下面排列函數中參數"4"改成全排列字符的個數)*/
clrscr();
pai(str,0,4); /*這里參數0(下標)表示從第一個元素開始,4表示元素個數(不是下標)*/
getch();
}
/*********************************************/下面我來解釋一下,我花了近1天的時間,找到這樣一個規律如下:
                           ┏ ABCD
                           ┣ BCDA
                 ┏ ABCD ━┫
                 ┃        ┣ CDAB
       ┏ ABCD ━╋ BCAD   ┗ DABC
       ┃        ┃         .
       ┃        ┗ CABD    .
ABCD ━┫                   .               
       ┃        ┏ BACD    .
       ┃        ┃         .
       ┗ BACD ━╋ ACBD   ┏ CBAD
                 ┃        ┣ BADC
                 ┗ CBAD ━┫
                           ┣ ADCB
                           ┗ DCBA
簡化圖如下所示 ==>
                     ┏ ABCD
                     ┣ BCDA
            ┏ ABC ━┫
            ┃       ┣ CDAB
    ┏ AB ━╋ BCA   ┗ DABC
    ┃      ┃        .
    ┃      ┗ CAB    .
A ━┫                .               
    ┃      ┏ BAC    .
    ┃      ┃        .
    ┗ BA ━╋ ACB   ┏ CBAD
            ┃       ┣ BADC
            ┗ CBA ━┫
                     ┣ ADCB
                     ┗ DCBA
大家看到了,以上就是一步一步循環左移就能得到所有全排列的數了.以上程序在Trubo C 2.0 中運行通過,假如大家還有什么疑問,請加我QQ:156301529,Email:rodgersnow@163.com,我們共同討論.另外,我在想,假如是n個數或字符中取m個進行排列的話,該怎么改呢?目前正在考慮中,本人覺得難度很大,希望大家能幫幫我,請加我QQ,謝謝!
另附我在網上找到的經典全排列算法,叫"后補法",大家自己好好研究吧,在Trubo C 2.0 中運行通過了的.
#include <stdio.h>
void permutation(char a[], int m, int n)
{
int i;
char t;
if (m<n-1) {
permutation(a, m+1, n);
for (i=m+1;i<n;i++) {
t=a[m]; a[m]=a[i]; a[i]=t;
permutation(a, m+1, n); t=a[m]; a[m]=a[i]; a[i]=t;
}
} else
{
 printf("%s ", a);
}
}
int main() {
char a[]="ABCDE";
permutation(a, 0,5);
return 0;
}  

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
97久久久免费福利网址| 欧美一区亚洲一区| 欧美综合在线第二页| 一区二区三区国产视频| 欧美精品video| 国产日本欧美一区二区三区| 中文欧美在线视频| 精品无人区乱码1区2区3区在线| 亚洲人成电影网站色| 正在播放国产一区| 日韩性xxxx爱| 91精品国产综合久久久久久久久| 欧美老少配视频| 欧美一区二区三区免费视| 久久久久久久999精品视频| 亚洲视频专区在线| 岛国av在线不卡| 欧美精品一二区| 中文字幕亚洲一区二区三区五十路| 亚洲欧美激情视频| 亚洲国产成人一区| 久久久精品视频在线观看| 国产精品久久av| 日本国产一区二区三区| 欧美成人精品三级在线观看| 亚洲欧美日韩区| 欧美丰满少妇xxxxx做受| 欧美—级高清免费播放| 欧美午夜性色大片在线观看| 亚洲已满18点击进入在线看片| 欧美激情视频播放| 亚洲国产精品va在看黑人| 国产精品专区h在线观看| 国产精品第100页| 日韩av在线看| 在线成人中文字幕| 国产91露脸中文字幕在线| 日韩精品中文字幕有码专区| 97精品伊人久久久大香线蕉| 亚洲xxx自由成熟| 夜夜嗨av一区二区三区免费区| 国产精品青草久久久久福利99| 福利微拍一区二区| 欧美韩国理论所午夜片917电影| 国产一区二区三区在线| 91干在线观看| 国产欧美va欧美va香蕉在| 日韩少妇与小伙激情| 在线观看国产精品91| 热久久99这里有精品| 亚洲精选中文字幕| 精品香蕉一区二区三区| 欧美高清在线播放| 亚洲欧美一区二区三区久久| 亚洲人成在线免费观看| 美女999久久久精品视频| 亚洲成人在线视频播放| 久热精品视频在线免费观看| 国产亚洲精品一区二区| 国产在线98福利播放视频| 亚洲欧美日韩久久久久久| 国产va免费精品高清在线观看| 欧美黑人国产人伦爽爽爽| 亚洲精品www久久久| 亚洲精品www久久久| 久久精品国产成人精品| 亚洲精品电影在线观看| 国产视频精品xxxx| 欧美中文在线字幕| 国产精品视频26uuu| 日韩理论片久久| 亚洲精品色婷婷福利天堂| 午夜精品久久久久久久99热浪潮| 亚洲永久在线观看| 亚洲美女av在线播放| 狠狠躁天天躁日日躁欧美| 97在线看福利| 日韩一区二区精品视频| 91久久精品美女高潮| 国产成人在线视频| 国产性色av一区二区| 亚洲第一区第一页| 日韩免费中文字幕| 懂色av一区二区三区| 欧美最猛性xxxx| 亚洲男人的天堂在线播放| 亚洲国产成人久久综合| 精品香蕉一区二区三区| 欧美一级黑人aaaaaaa做受| 久久久久久久激情视频| 久久九九有精品国产23| 欧美亚洲成人xxx| 97国产精品视频人人做人人爱| 国产精品久久色| 欧美精品激情在线| 国产精品日韩久久久久| 激情久久av一区av二区av三区| 九色精品美女在线| 亚洲欧美成人一区二区在线电影| 色婷婷**av毛片一区| 亚洲最大中文字幕| 国产成人精品一区二区在线| 精品国偷自产在线视频99| 欧美日韩黄色大片| 91麻豆桃色免费看| 日本欧美精品在线| 91精品视频在线播放| 亚洲精品理论电影| 午夜精品久久久久久久99黑人| 自拍亚洲一区欧美另类| 热门国产精品亚洲第一区在线| 国产色婷婷国产综合在线理论片a| 精品久久久一区| 国产欧美精品一区二区三区介绍| 欧美性猛交xxxx黑人| 午夜精品福利在线观看| 欧美一级免费看| 97精品伊人久久久大香线蕉| 国产99久久精品一区二区永久免费| 日韩av网站电影| 日本精品视频在线观看| 国产精品久久电影观看| 成人av在线天堂| 久久久人成影片一区二区三区观看| 久久69精品久久久久久国产越南| 亚洲一区亚洲二区亚洲三区| 精品中文视频在线| 国产亚洲美女精品久久久| 91美女片黄在线观看游戏| 日韩极品精品视频免费观看| 日韩精品视频免费专区在线播放| 久久国产精品网站| 国产精品成人品| www.国产精品一二区| 欧美成人精品h版在线观看| 精品呦交小u女在线| 奇米一区二区三区四区久久| 日韩免费高清在线观看| 国产午夜精品视频| 中文字幕免费精品一区| 一区二区三区四区在线观看视频| 国产精品va在线播放| 亚洲第一在线视频| 国产精品扒开腿爽爽爽视频| 欧美日韩aaaa| 日韩精品免费看| 91精品久久久久久| 亚洲精品视频播放| 不卡av日日日| 日韩美女在线观看| 国内精品美女av在线播放| 亚洲第一精品夜夜躁人人爽| 成人黄色片网站| 国产女同一区二区| 久久精品国产91精品亚洲| 亚洲福利精品在线| 亚洲免费视频在线观看| 欧美大肥婆大肥bbbbb| 一本一道久久a久久精品逆3p| 欧美一级淫片丝袜脚交| 国产欧美一区二区三区四区| 亚洲欧美色图片| 精品国产福利在线| 日韩精品在线播放|