![](/img/trans.png)
[英]Generate all possible binary combinations with an arbitrary size array of uint8_t in C
[英]Generate all possible array combinations in C - Optimal Graph Colouring
我需要生成具有所有可能组合的数组,就像我在这里找到的这个问题一样:
我正在做一个优化Graph Coloring的简单工作,因此,我试图生成所有可能的颜色组合(数组代表每个节点的颜色)。 该代码有效,但是也正在执行不必要的工作。 在这种情况下,[1,1,2]与[2,2,1]是同一回事,我不需要再次测试这是否是有效图 。
我什么都没想,但是首先我想知道是否有一个简单的代码可以完成我想做的事情。
现在,我的代码是这样的:
void generatearray(int array[], int array_size, int idx){
int i;
if(idx == array_size){
putchar('\n');
for(i = 0; i < array_size; i++) printf("%i ", array[i]);
}
else for(i = 0; i <= 3; i++){
array[idx] = i;
generatearray(array, array_size, idx+1);
}
}
它将打印:
[0, 0, 0]
[0, 0, 1]
[0, 0, 2]
[0, 0, 3]
[0, 1, 0]
[0, 1, 1]
...
[3, 3, 0]
[3, 3, 1]
[3, 3, 2]
[3, 3, 3]
尝试这个:
void generatearray( int array[], int array_size, int idx = 0, int fixed = 0 )
{
int i;
if ( idx == array_size )
{
putchar('\n');
for( i = 0; i < array_size; i++ ) printf( "%i ", array[i] );
} else {
for( i = 0; i <= 3; i++ )
{
if ( fixed == i )
{
fixed++;
array[idx] = i;
return generatearray( array, array_size, idx + 1, fixed );
}
array[idx] = i;
generatearray( array, array_size, idx + 1, fixed );
}
}
}
int arr[6];
generatearray( arr, 6 );
旧的坏答案:
void generatearray(int array[], int array_size, int idx){
int i;
if(idx == array_size){
putchar('\n');
for(i = 0; i < array_size; i++) printf("%i ", array[i]);
}
else if ( idx == 0 ) {
array[idx] = 0;
generatearray(array, array_size, idx+1);
} else {
for(i = 0; i <= 3; i++){
array[idx] = i;
generatearray(array, array_size, idx+1);
}
}
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.