捆綁法演算法

① 如何解決多條件排列組合問題

演算法描述：

假設有n個條件，定義一個長度為n的數組存儲n個條件的邏輯值。使用循環逐個判斷條件，將各個條件肆盯的邏輯結果存儲在對應的數組元素中。掃描數組，根據數組下標輸出對應的結果。

C語言程序：

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#defineN10
voidmain()
{
	intcondictions[N];			//模擬N個條件
	intresults[N];				//存儲N個條件的邏輯值，1：成立，0：不成立
	inti;
	//初始化隨機數產生器
	srand((unsigned)time(NULL));
	for(i=0;i<N;i++)
	{
		//獲得一個隨機數
		condictions[i]=rand();
		//隨裂祥和機數不小於16383即表示宴燃條件成立，否則表示條件不成立
		results[i]=(condictions[i]>=16383?1:0);
	}
	printf("輸出結果列表：");
	for(i=0;i<N;i++)
	{
		if(results[i]==1)
		{
			printf("%c",'a'+i);
		}
	}
	printf("
");
}

運行測試1：

輸出結果列表：bdefhj

運行測試2：

輸出結果列表：fgi

運行測試3：

輸出結果列表：bcdghi