全排列c語言
#include <stdio.h>
#include <string.h>
char string[]="123456789a";
int used[10]={0};
char output[10];
int length;
void Fun(int d)
{
int i;
for(i=0;i<=length;i++)
{
if(!used[i])
{
used[i]=1;
output[d]=string[i];
if(d==length)
{
for(d=0;d<length;d++)
{
if(output[d]=='a')
printf("10 ");
else printf("%c ",output[d]);
}
if(output[length]=='a')
printf("10\n");
else
printf("%c\n",output[length]);
}
else
Fun(d+1);
used[i]=0;
}
}
}
int main()
{
int n;
scanf("%d",&n);
string[n]=0;
length=strlen(string)-1;
Fun(0);
return 0;
}
⑵ C語言怎麼實現有重復元素的全排列
整體思路就是利用回溯的思想，也可認為是深度優先搜索
從字元串第一位idx=0開始，每次遞歸都從s[idx]之後選擇一個字元與s[idx]交換
因為可能有重復字元，可使用哈希數組標記當前循環每個字元是否被選擇
因為字元范圍不超過ASCII碼，所以使用128空間的數組足夠用來標記了
選擇好當前字元s[i]並與s[idx]交換之後，遞歸調用繼續排列下一位s[idx+1]
注意這里要進行回溯，即不選s[i]而選擇之後的某個字元交換到s[idx]
所以要將之前的s[i]與s[idx]交換過來，恢復原狀，才能循環判斷下一個選擇
具體代碼截圖如下：
結果正確，望採納~
附源碼：
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXN 1000000 // 排列總數可能很多
int num = 0; // 記錄排列總數
char *res[MAXN] = {NULL}; // 指針數組保存排列結果
void swap(char *x, char *y) { // 交換兩個字元變數的內容
char ch = *x;
*x = *y;
*y = ch;
}
void perm(char *s, int n, int idx) { // 回溯產生字元串全排列
if (idx == n) { // 已排列到字元串結尾
res[num] = (char *)malloc(sizeof(char) * (n + 1));
//printf("%s ", s); // 輸出當前排列
strcpy(res[num], s); // 保存當前排列
num++; // 排列總數加1
return;
}
int i, hash[128] = {0}; // 哈希數組，標記每個字元是否被選擇
for (i = idx; i < n; i++) {
if (hash[s[i]] == 1)
continue; // 跳過已被標記過的重復字元
hash[s[i]] = 1; // 選過的話在數組中標記為1
swap(&s[idx], &s[i]); // 選擇s[i]交換到s[idx]
perm(s, n, idx + 1); // 遞歸，繼續s[idx+1]的選擇
swap(&s[idx], &s[i]); // 回溯，當前不選擇s[i]，而選擇其他字元
}
}
int main() {
int n, i;
scanf("%d", &n);
char *s = (char *)malloc(sizeof(char) * (n + 1));
scanf("%s", s);
perm(s, n, 0);
printf("一共有%d種排列: ", num); // 輸出排列總數
for (i = 0; i < num; i++) { // 輸出所有排列
printf("%s ", res[i]);
free(res[i]); // 釋放內存空間
}
free(s);
return 0;
}
⑶ C語言的全排列問題！急！
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int hash[27];
char word[201];
int n;
void dfs(int cur)
{
if(cur>=n)
{
printf("%s\n",word);
return ;
}
int i;
for(i=0;i<26;i++)
if(hash[i])
{
hash[i]--;
word[cur]=i+'a';
dfs(cur+1);
hash[i]++;
}
return ;
}
int main()
{
int i;
scanf("%s",word);
n=strlen(word);
memset(hash,0,sizeof(hash));
for(i=0;i<n;i++)
hash[word[i]-'a']++;
dfs(0);
return 0;
}
樓主看一下，輸入一行字元，輸出全排列，多個案例的話最外面加個while循環就是了
⑷ c語言 重復字元全排列
給程序加點注釋，讓別人也稍微余搏明白一下
呵呵，你確定自己的程序在思想上之類的沒有錯誤么？
在perm後面的for中調用circle_*的函數的時候，你傳入的l總是會比i大的
這樣一來在函數中m接收l，i接收i
然後豎辯祥再circle_*中的for循環的判斷條件是i-m應該灶雹是不會執行吧
至於你說的那個功能我也不是很清楚
呵呵，能幫的就只有這些了
⑸ c語言全排列
基本思想是用回溯法來搜索每一種排列
不過樓主對問題的說明不是很詳細，所以我只好寫個
普適性
比較大的了
下面這個
程序
讀取一行
字元串
，然後對該字元串中的所有
字元
進行全排列輸出
註：輸入的字元串不要太長，因為不存在能夠在短時間內輸出全排列的
演算法
#include
<stdio.h>
#include
<string.h>
#include
<memory.h>
int
m;//記錄字元串
長度
int
n;//記錄字元串中的字元
種類
數
char
map[256];//記錄是哪幾種字元
int
count[256];//記錄每種字元有多少個
void
Make_Map(char
*str)//統計字元串的相關信息
{
int
s[256];
int
i;
memset(s,0,sizeof(s));
memset(count,0,sizeof(count));
m=strlen(str);
while(*str)
{
s[*str]++;
str++;
}
n=0;
for
(i=0;i<256;i++)
if
(s[i])
{
map[n]=i;
count[n]=s[i];
n++;
}
}
int
stack[1000];//遞歸用的棧，並記錄當前生成的排列
void
Find(int
depth)//遞歸式回溯法生成全排列
{
if
(depth==m)
{
int
i;
for
(i=0;i<depth;i++)
putchar(map[stack[i]]);
putchar('\n');
}
else
{
int
i;
for
(i=0;i<n;i++)
if
(count[i])
{
stack[depth]=i;
count[i]--;
Find(depth+1);
count[i]++;
}
}
}
main()
{
char
str[1000];
gets(str);
Make_Map(str);
Find(0);
}
⑹ 求c語言全排列演算法
這個說起來太麻煩了, 我找了一個, 你看看行不, 不可以的話, 私聊吧.
全排列用的是 置換演算法，
演算法這東西重在理解。具體代碼並不那麼重要。
全排列是將一組數按一定順序進行排列，如果這組數有n個，那麼全排列數為n!個。現以{1, 2, 3, 4, 5}為
例說明如何編寫全排列的遞歸演算法。
1、首先看最後兩個數4, 5。 它們的全排列為4 5和5 4, 即以4開頭的5的全排列和以5開頭的4的全排列。
由於一個數的全排列就是其本身，則寬從而得到以上結果。
2、再看後三個數3, 4, 5。它們的全排列為3 4 5、3 5 4、握罩 4 3 5、 4 5 3、 5 3 4、 5 4 3 六組數。
即以3開頭的和4,5的全排列的組合、以4開頭的和3,5的全排列的組合和以5開頭的和3,4的全排列的組合.
從而可以推斷，設一組數p = {r1, r2, r3, ... ,rn}, 全排列為perm(p)，pn = p - {rn}。
因此perm(p) = r1perm(p1), r2perm(p2), r3perm(p3), ... , rnperm(pn)。當n = 1時perm(p} = r1。
為了更容易理解，將整組孫皮亮數中的所有的數分別與第一個數交換，這樣就總是在處理後n-1個數的全排列。
演算法如下：
#include <stdio.h>
int n = 0;
void swap(int *a, int *b)
{
int m;
m = *a;
*a = *b;
*b = m;
}
void perm(int list[], int k, int m)
{
int i;
if(k > m)
{
for(i = 0; i <= m; i++)
printf("%d ", list[i]);
printf("\n");
n++;
}
else
{
for(i = k; i <= m; i++)
{
swap(&list[k], &list[i]);
perm(list, k + 1, m);
swap(&list[k], &list[i]);
}
}
}
int main()
{
int list[] = {1, 2, 3, 4, 5};
perm(list, 0, 4);
printf("total:%d\n", n);
return 0;
}
鏈接: http://..com/question/71586341.html?si=2
⑺ c語言 給出一個數怎樣輸出該數的全排列
C語言版：
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
inta[10],book[10],n,k[10],l;
voiddfs(intstep)
{
inti=0;
if(step==l+1)
{
if(a[1]!=0)
{
for(i=1;i<=l;i++)
{
printf("%d",a[i]);
}
printf(" ");
}
return;
}
for(i=0;i<l;i++)
{
if(book[k[i]]==0)
{
a[step]=k[i];
book[k[i]]=1;
dfs(step+1);
book[k[i]]=0;
}
}
}
intmain(void)
{
memset(k,0,sizeof(k));
memset(book,0,sizeof(book));
intn;
scanf("%d",&n);
charbuf[15]="";
sprintf(buf,"%d",n);
l=strlen(buf);
inti=0;
for(i=0;i尺雀族<l;i++)
k[i]=buf[i]-'0';
dfs(1);
system("pause");//如陵弊果通不過編譯就試著刪除這句話
return0;
}
C++版：
#include<cstdio>
#include<cstdlib>
#include<cstring>
inta[10],book[10],n,k[10],l;
voiddfs(intstep)
{
if(step==l+1)
{
if(a[1]!=0)
{
for(inti=1;i<=l;i++)
{
printf("%d",a[i]);
}
printf(" ");
}
return;
}
for(inti=0;i<l;i++)
{
if(book[k[i]]==0)
{
a[step]=k[i];
book[k[i]]=1;
dfs(step+1);
book[k[i]]=0;
}
}
}
intmain(void)
{
memset(k,0,sizeof(k));
memset(book,0,歲清sizeof(book));
intn;
scanf("%d",&n);
charbuf[15]="";
sprintf(buf,"%d",n);
l=strlen(buf);
for(inti=0;buf[i]!=' ';i++)
k[i]=buf[i]-'0';
dfs(1);
return0;
}
⑻ c語言作業,輸出四個數A,B,C,D的全排列
#include<iostream>
#include<stdio.h>
#include<algorithm>
usingnamespacestd;
intmain()
{
嘩態做intnum[4]={1,2,3,4};
do
{
printf("%c,%c,%c,%c "亂衡,num[0]+'A'-1,num[1]+'A'-1,num[2]+'A'-1,num[3]+'A'-1);
}while(next_permutation(num,num+4));
return0;
}
可以藉助於stl模板中的next_permutation函數，這個函數是按照字典序不停的取該序列的下一個序列，直到結束。然後輸出的時候講數字轉化為你要的字母即可。
例如 第一個序列是1,2,3,4,--》閉漏A，B，C，D
⑼ C語言中全排列問題思路
方法1：如果位數不多窮舉
方法2：位數多建議遞歸。
⑽ C語言全排列問題
你的程序在swap()函數中只是將形參進行了值的對調,對實參無任何影響.
解決上述問題有兩個方法:
1.正如樓上所說的,在C++環境下,可以將swap的兩個參數改成引用類型,這樣對它們的操作將實際作用於實參,實現如下:
函數定義:swap(int &a,int &b);
函數調用示例:swap(*(p+k);*(p+i));其中p是指針,k,i是整形偏移量.
2.在純C環境下,可以將swap的兩個參數改為指針類型,而在函數內部使用對其指向的地址中數據的解引用操作,實現對原變數的對調操作,實現如下:
函數定義:
swap(int *a,int *b)
{int t;
t=*a;
*a=*b;
*b=t;
}
函數調用示例:swap(p+k,p+i);其中p是指針,k,i是整形偏移量.
你的程序中還有兩處涉及到指針使用的錯誤,我把改過的程序貼上來,錯誤已在注釋中標注.
#include "stdio.h"
swap(int *a,int *b)
{
int t;
t=*a;
*a=*b;
*b=t;
}
perm(int *p,int k,int n)
{
int i;
if(k==n-1)
{
for(i=0;i<n;i++)
printf("%d",*(p+i));
printf("\n");
}
else
{
for(i=k;i<n;i++)
{
swap((p+k),(p+i));
perm(p,k+1,n); //原為perm(*p,k+1,n).在此應傳遞的是指針p指向的地址,而不是該地址中的內容.
swap((p+k),(p+i));
}
}
}
main()
{
int i,list[3],*p;
for(i=0;i<3;i++)
list[i]=i+1;
p=list; //原為p=list[0].這里應將數組list的首地址賦值給指針p,所以就寫成p=list或p=&list[0].
perm(p,0,3);
}