排列和組合算法的實(shí)現(xiàn)方法_C語言經(jīng)典案例
更新時間:2016年09月25日 19:46:06 投稿:jingxian
下面小編就為大家?guī)硪黄帕泻徒M合算法的實(shí)現(xiàn)方法_C語言經(jīng)典案例。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
排列和組合算法是考查遞歸的常見算法,這兩種算法能用遞歸簡潔地實(shí)現(xiàn)。
本人在經(jīng)過多次摸索和思考之后,總結(jié)如下,以供參考。
程序代碼如下:
#include <stdio.h> #include <stdlib.h> char array[] = "abcd"; #define N 4 #define M 3 int queue[N] = {0}; int top = 0; int flag[N] = {0}; void perm(int s, int n) { int i; if (s > n) { return; } if (s == n) { for (i = 0; i < n; i++) { printf("%c", queue[i]); } printf("\t"); return ; } for (i = 0; i < n; i++) { if (flag[i] == 0) { flag[i] = 1; queue[s] = array[i]; perm(s+1, n); flag[i] = 0; } } } void comb(int s, int n, int m) { int i; if (s > n) return ; if (top == m) { for (i = 0; i < m; i++) { printf("%c", queue[i]); } printf("\t"); return ; } queue[top++] = array[s]; comb(s+1, n, m); top--; comb(s+1, n, m); } int main() { printf("\nperm():\n"); perm(0, N); printf("\ncombination():\n"); comb(0, N, M); printf("\n"); return 0; }
運(yùn)行結(jié)果:
perm(): abcd abdc acbd acdb adbc adcb bacd badc bcad bcda bdac bdca cabd cadb cbad cbda cdab cdba dabc dacb dbac dbca dcab dcba combination(): abc abd acd bcd
以上就是小編為大家?guī)淼呐帕泻徒M合算法的實(shí)現(xiàn)方法_C語言經(jīng)典案例的全部內(nèi)容了,希望對大家有所幫助,多多支持腳本之家~
您可能感興趣的文章:
- C語言/C++中如何產(chǎn)生隨機(jī)數(shù)
- c語言中 基于隨機(jī)函數(shù)的使用詳解
- c語言生成隨機(jī)數(shù)的方法(獲得一組不同的隨機(jī)數(shù))
- c語言生成隨機(jī)uuid編碼示例
- C語言中用于產(chǎn)生隨機(jī)數(shù)的函數(shù)使用方法總結(jié)
- C語言/C++如何生成隨機(jī)數(shù)
- C語言實(shí)現(xiàn)的排列組合問題的通用算法、解決方法
- C語言實(shí)現(xiàn)輸入一個字符串后打印出該字符串中字符的所有排列
- 使用C語言解決字符串全排列問題
- C語言實(shí)現(xiàn)文件內(nèi)容按行隨機(jī)排列的算法示例
相關(guān)文章
C++實(shí)現(xiàn)景區(qū)信息管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)景區(qū)信息管理系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下2018-01-01C++實(shí)現(xiàn)簡易圖書館管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)簡易圖書館管理系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下2022-03-03Qt向ini文件寫入中文出現(xiàn)亂碼問題的解決方法詳解
這篇文章主要為大家詳細(xì)介紹了當(dāng)Qt向ini文件寫入中文出現(xiàn)亂碼問題時的解決方法,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2023-12-12c++如何實(shí)現(xiàn)跳表(skiplist)
這篇文章主要介紹了c++如何實(shí)現(xiàn)跳表,幫助大家更好的理解和學(xué)習(xí),感興趣的朋友可以了解下2020-08-08