❶ c語言遞歸問題(全排列)
可以輸出所有的排列,i和n表示排列的起始點和終止點比如說要排列"abcd"起點就是0,終點是3,perm(「abcd」,0,3)就可以了。
❷ 遞歸全排列 c語言 看不懂
Perm(list,k,m)遞歸的產生所有後綴是list(0:k-1),且後綴是
list(k:m)的全排列的所有排列。
❸ 簡單的C語言問題 Description 輸入一串小些字母(無重復字母),從中取出k個字母,輸出組合情況。
有重復的在 組合階段就可以予以剔除
我寫了個三個的 Mark 等高人
#include "stdio.h"
int main()
{
int i,j,l,k=0;
char a[100],C1[100],D[100][k];
gets(a);
printf("提取前幾個字母\n");
scanf("%d",&k);
for (i=0;i<k;i++)
{
C1[i] =a[i];
}
for (i=0;i<k;i++)
{
for (j=0;j<k;j++)
{
for (l=0;l<k;l++)
{
if (C1[i]!=C1[j] && C1[j]!=C1[l] && C1[i]!=C1[l])
{
printf("%c %c %c\n",C1[i],C1[j],C1[l]);
}
}
}
}
return 0;
}
❹ C語言全排列問題
沒看完,看了第一行,就錯了。
swap(參數應該是引用或者指針,否則不改變傳進來的變數值)
❺ c語言高手請進
題目,我理解了。
我覺得,應該有辦法,能直接確定這樣的環的,而不需要去窮舉或搜索。
並且,這樣的環,應該有很多個的,並不是只有一個。
1位的時候:0,1
____(0)_____
___/___\____
___\___/____
____(1)_____
2位的時候:00,01,11,10
____(0)_____
___/___\____
_(1)___(0)__
___\___/____
____(1)_____
下面是窮舉法,把所有符合條件的環,都列印出來:
#include <stdio.h>
#include <math.h>
void swap(int a[],int m,int n)
{
int temp;
temp=a[n];
a[n]=a[m];
a[m]=temp;
}
void perm(int a[],int m,int n)
{
bool flag;
int i,t;
if(m==n-1)
{
for(flag=true,i=0;i<n;i++)
{
t=log((double)n)/log(2.0);
if((a[i%n]&((0x01<<(t-1))^0xffffffff))!=(a[(i+1)%n]>>1))
{
flag=false;
break;
}
}
if(flag)
{
for(int i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
}
}
else
{
for(i=m;i<n;i++)
{
swap(a,i,m);
perm(a,m+1,n);
swap(a,i,m);
}
}
}
int main()
{
int a[100]={0},n,m,i;
printf("Input n:");
scanf("%d",&n);
m=(int)pow(2.0,n);
for(i=0;i<m;i++)
{
a[i]=i;
}
perm(a,0,m);
return 0;
}
❻ 在C語言中,如何輸出一組數的排列組合
#include <stdio.h>
#include <stdlib.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++;
}
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 k;//輸入自然數的個數
printf("請輸入連續自然數的個數:");
scanf("%d",&k);
int *list = (int *)malloc(k);
for (int i = 0; i < k; i ++)
{
list[i] = i + 1;
}
// int list[] = {1, 2, 3, 4, 5};
perm(list, 0, k-1);
printf("total:%d
", n);
return 0;
}
該程序的輸入為一個任意自然數n,將輸出從1到n的全排列。
(6)c語言中perm怎麼用擴展閱讀:
C語言的基本數的排列法
1、冒泡排序:每次相鄰兩個數比較,若升序,則將大的數放到後面,一次循環過後,就會將最大的數放在最後。
#include <stdio.h>
int main(void)
{
int a[1001];
int n,i,j,t;
scanf("%d",&n);//n為要排序的數的個數
//輸入要排序的數
for(i=0;i<n;++i)
scanf("%d",a+i);
//接下來進行排序
for(i=0;i<n-1;++i)//n個數,總共需要進行n-1次
{ //n-1個數排完,第一個數一定已經歸位
//每次會將最大(升序)或最小(降序)放到最後面
for(j=0;j<n-i-1;++j)
{
if(a[j]>a[j+1])//每次冒泡,進行交換
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
for(j=0;j<n;++j)
printf("%-5d ",a[j]);
printf(" ");
}
return 0;
}
2、選擇排序:從第一個數開始,每次和後面剩餘的數進行比較,若升序,則如果後邊的數比當前數字小,進行交換,和後面的所有的數比較、交換後,就會將當前的最小值放在當前的位置。
#include <stdio.h>
int main(void)
{
int a[1001];
int n,i,j,t;
scanf("%d",&n);//n為要排序的數的個數
//輸入需要排序的數
for(i=0;i<n;++i)
scanf("%d",a+i);
//接下來進行排序
for(i=0;i<n-1;++i)//因為每次需要和a[i]後面的數進行比較,所以到a[n-2](倒數第2個元素)就行
{
for(j=i+1;j<n;++j)//j從i後一個開始,a[i]與a[j]進行比較
{
if(a[i]>a[j])//a[i]為當前值,若是比後面的a[j]大,進行交換
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}//每排序一次,就會將a[i](包括a[i])之後的最小值放在a[i]的位置
for(j=0;j<n;++j)
printf("%-5d",a[j]);
printf(" ");
}
return 0;
}
❼ 求答案,c語言
D B B C B B C A D D C D C B C D B B A C B
4次 第一步:分成3組:27,27,26,將前2組放到天平上
有獲勝策略 第1次在第5堆中取32顆石子
10,10
6 28 496 8128 33550336
5
6 2 5 4 3 7 9 9 7 3 4 5 2 6
① k=n (或n=k)
② count mod 5=0
③ perm(k+1)
④ a[k]:=a[j];a[j]:=t
⑤ perm(1)
2.⑥ break
⑦ t mod 50=0
⑧ a-p*b(或a-b*p)
⑨ c*10+1 (或10*c+1)
⑩ n
❽ C語言數的組合問題!!求教。。perm(i+1,y+1) 為什麼是i+1我非常感謝各位大神的詳細解釋
沒說拿來干什麼用。所以不知道你這么做有什麼意義