導航:首頁 > 軟體知識 > 程序如何實現一些數的所有組合

程序如何實現一些數的所有組合

發布時間:2023-03-23 08:39:22

❶ c++中在數組中提取N個數的全組合,該怎麼實現

這樣你看行不行。。。定義數組int ans[i],給裡面先依次放入數直到滿,這是一種,不斷把最後一個數去掉再換下一個進來,直到全換一遍,再把倒數第二個數換了,再換最後一個數,倒數第二個數全換一遍後再倒數第三個陸滾,這很顯然是兩層循環,外層-正在處理的數位,里層-換數,當第一位全換完後程序結束

或者。。。用遞歸吧,參考我上面寫的方法,例如換了一個倒數第三位後,循環調用『換數』函數直到倒數第二位所有能換的都換了。令參數為2,它一換頌悉敗,又循環調用自己,把1傳過去……

恩...函數差不多是這樣吧。。。
int Huan(int Wei)
{
ans[Wei]換成a中下一個
如果Wei>1就
{
while(Huan(Wei-1)返回的不是野顫最後一個能用的數)
;
}
返回ans[Wei]現在的值
}

❷ 在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的全排列。

(2)程序如何實現一些數的所有組合擴展閱讀:

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或c 寫程序,問題是:如何顯示出從1到11之間所有數的組合。

#include<stdio.h>

intshow(inta[],intl)
{
inti=0;
for(;i<l&&a[i];i++)
{
printf("%d",a[i]);
}
printf("; ");
return0;
}
intpd(inta[],ints,intlen)
{
inti=0;
for(i=0;i<len&&a[i];i++)
{
if(a[i]==s)
{
return0;
}
}
return1;
}
inttx(inta[],int賀毀散l,intlen)
{
inti=0,j=0;
if(l>余者=len)
{
return0;
}
for(i=0;i禪氏<6;i++)
{
if(pd(a,i*2+1,len))
{
a[l]=i*2+1;
show(a,len);
tx(a,l+1,len);
a[l]=0;
}
}
return0;
}
intmain()
{
inta[6]={0};

tx(a,0,6);

return0;
}

❹ C語言如何實現任意數全組合

#include <stdio.h>
#include <time.h>
#include <stdlib.h>

#define M 10

int main()
{
int nums[M] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10},i;
srand((unsigned)time(0));
for(i=1;i<=6;i++)
{
printf("%d", nums[rand()%M]);
}
getch();
}
說明一談鬧下:M是指定的數的含孝罩個數,nums[]存放需要的數
你只要一運行就可以隨機抽取1-10的數字了,只要你慎橋有足夠的空間存放

❺ 用c語言編制一程序,列出0--9十個數的所有排列組合

這個是排列神納,如果是組合最散漏後一個循環判斷沖瞎爛時候有相等的:
#include<stdio.h>
int
main()
{
for(int
i0=0;i0<9;i0++)
for(int
i1=0;i1<9;i1++)
for(int
i2=0;i2<9;i2++)
for(int
i3=0;i3<9;i3++)
for(int
i4=0;i4<9;i4++)
for(int
i5=0;i5<9;i5++)
for(int
i6=0;i6<9;i6++)
for(int
i7=0;i7<9;i7++)
for(int
i8=0;i8<9;i8++)
for(int
i9=0;i9<9;i9++)
printf("\n%d%d%d%d%d%d%d%d%d%d",i0,i1,i2,i3,i4,i5,i6,i7,i8,i9);
}

❻ C語言如何實現任意數排列組合,新手求助,急

  1. 求排列組合沒有簡單方法。方法只有一個,枚舉。

  2. 有幾個位置需要列舉,就需要幾個循環。如果循環數量太多,可以用函數遞歸來枚舉。

    常式:

    #include<stdio.h>
    intmain(){
    inta[4]={1,3,4,7};//第一個殲正位置
    intb[4]={2,5,8,10};//第二個位置
    intc[4]={6,9,11,12};//第三個位置
    inti,j,k;
    for(i=0;i<4;i++)
    氏者悔for(j=0;j<4;j++)
    for(k=0;k<4;k++)
    printf("嫌塵%d%d%d ,",a[i],b[j],c[k]);//輸出一種排列
    getch();
    return0;
    }
閱讀全文

與程序如何實現一些數的所有組合相關的資料

熱點內容
農產品特許連鎖店有哪些特點 瀏覽:32
十倍金祛斑產品怎麼樣 瀏覽:25
數據湖北省有多少所需中小學 瀏覽:242
在信息領域中有哪些核心技術 瀏覽:343
如何預防裡面商家私下交易 瀏覽:604
沈陽哪個市場賣驢排 瀏覽:350
塗裝技術是什麼 瀏覽:537
小程序如何實現提交後轉發 瀏覽:800
招商證券3年股票交易明細怎麼查 瀏覽:173
高考查詢錄取信息持續多久 瀏覽:292
為什麼能收到對方微信空白信息 瀏覽:295
工廠里調度員和技術員哪個好 瀏覽:469
專利代理人和期刊編輯哪個好 瀏覽:321
盛泰手機哪些產品 瀏覽:321
電腦程序編程怎麼學 瀏覽:787
廣聯達行業數據怎麼用不了 瀏覽:67
哪個組織最關注貨幣和技術援助 瀏覽:162
oem廠家工業化工產品有哪些 瀏覽:551
牛元牌瓷磚膠韶關總代理店在哪裡 瀏覽:510
市場的大紅酸枝有多少陷阱 瀏覽:539