学校网站开发模式,wordpress 虚拟商品,鸿蒙系统软件开发教程,外贸网站推广技巧组合算法#xff1a;开一个数组#xff0c;其下标表示1到m个数#xff0c;数组元素的值为1表示其下标代表的数被选中#xff0c;为0则没有选中。 首先初始化#xff0c;将数组前n个元素置1#xff0c;表示第一个组合为前n个数#xff1b;然后从左到右扫描数组元素值的“…组合算法开一个数组其下标表示1到m个数数组元素的值为1表示其下标代表的数被选中为0则没有选中。 首先初始化将数组前n个元素置1表示第一个组合为前n个数然后从左到右扫描数组元素值的“10”组合找到第一个“10”组合后将其变为“01”组合同时将其左边的所有“1”全部移动到数组的最左端当第一个“1”移动到数组的m-n位置即n个“1”全部移动到最右端时就得到了最后一个组合。 例如求5中选3的组合 1 1 1 0 0 //1, 2, 3 1 1 0 1 0 //1, 2, 4 1 0 1 1 0 //1, 3, 4 0 1 1 1 0 //2, 3, 4 1 1 0 0 1 //1, 2, 5 1 0 1 0 1 //1, 3, 5 0 1 1 0 1 //2, 3, 5 1 0 0 1 1 //1, 4, 5 0 1 0 1 1 //2, 4, 5 0 0 1 1 1 //3, 4, 5 void output1(int value[], char* middle, int length)
{for(int i0; ilength; i){if(middle[i] 1){printf(%d , value[i]);}}printf(\n);
}bool find10(char* middle, int M, int* index)
{bool find false;for(int i0; iM; i){ if (middle[i] 1 middle[i 1] 0){*index i;find true;break;}}return find;
}void move1(char* middle, int index)
{int count 0;for(int i0; iindex; i){if (middle[i] 1){swap(middle[count], middle[i]);}}
}//从M 个数中取 N 个数的组合
void enumkind(int value[], int M, int N)
{char *middle new char[M 1];middle[M] \0;memset(middle, 1, N);memset(middle N, 0, M - N);printf(%s: , middle);output1(value, middle, M);int index 0;while(find10(middle, M, index)){swap(middle[index], middle[index1]);move1(middle, index);printf(%s: , middle);output1(value, middle, M);}delete middle;
}int _tmain(int argc, _TCHAR* argv[])
{int value[5] {1,2,3,4,5};enumkind(value, sizeof(value)/sizeof(int), 4);getchar();return 0;
} 转载于:https://www.cnblogs.com/dyllove98/p/3186867.html
