combinatorics - Generate all possible array combinations in C - Optimal Graph Colouring -

-

i need generate arrays possible combinations, question i've found here:

combinatorics: generate "states" - array combinations

i'm doing simple work of optimal graph coloring, so, i'm trying generate possible color combinations (the array represents color each node). code working but, doing unnecessary work. in situation, [1, 1, 2] same thing of [2, 2, 1], don't need test if valid graph again.

i can't think of anything, first know if there's simple code doing want to.

for now, code this:

void generatearray(int array[], int array_size, int idx){      int i;      if(idx == array_size){         putchar('\n');         for(i = 0; < array_size; i++) printf("%i ", array[i]);      }     else for(i = 0; <= 3; i++){         array[idx] = i;         generatearray(array, array_size, idx+1);     }  }

and print:

    [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]

try this:

void generatearray( int array[], int array_size, int idx = 0, int fixed = 0 ) {    int i;     if ( idx == array_size )    {        putchar('\n');        for( = 0; < array_size; i++ ) printf( "%i ", array[i] );     } else {         for( = 0; <= 3; i++ )        {           if ( fixed == )           {              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 );

old broken answer: 

void generatearray(int array[], int array_size, int idx){     int i;     if(idx == array_size){        putchar('\n');        for(i = 0; < array_size; i++) printf("%i ", array[i]);     }    else if ( idx == 0 ) {        array[idx] = 0;        generatearray(array, array_size, idx+1);    } else {        for(i = 0; <= 3; i++){        array[idx] = i;        generatearray(array, array_size, idx+1);        }     } }

Comments

Post a Comment

Popular posts from this blog

java - Jmockit String final length method mocking Issue -

-
using jmockit 1.2 jar, trying mock string's length method getting unexpected invocation exception: failed: test java.lang.illegalstateexception: missing invocation mocked type @ point; please make sure such invocations appear after declaration of suitable mock field or parameter @ stringdemo.testa$1.<init>(testa.java:17) @ stringdemo.testa.test(testa.java:13) i using testng: @test public void test() throws exception { new expectations() { @mocked("length") string astring; { astring.length(); result = 2; } }; system.out.println(a.showa("test")); } } actual class a: public class { public static int showa(string str){ int a= str.length(); return a; } } this wrong way of recording expected results. shouldn't mock , record string's length() method, record showa() instead. here solution @suppresswarnings("unused...
Read more

What is the difference between data design and data model(ERD) -

-
i have google question , find answer in day. know, data design many many table have list column,and mark pk , fk. why er-diagram have find this? data design process of designing database. main output of data design detailed logical data model of database. some people data design includes of needed logical , physical design choices , physical storage parameters needed generate design in data definition language. technically, database analysis, database analysts (dbas) trained do. while person can both data design , database analysis, these 2 different tasks. data design models data. database analysis takes model , applies 1 or more database engines (relational, hierarchical, nosql). a logical data model 1 of main outputs of data design. data model represented entity relationship diagram, or er diagram.
Read more

ios - Can NSManagedObject conform to NSCoding -

-
i need transfer single object across device. right converting nsmanagedobject dictionary , archiving , sending nsdata. upon receiving unarchiving it. transfer nsmanagedobject archiving , unarchiving instead of creating intermediate data object. @interface test : nsmanagedobject<nscoding> @property (nonatomic, retain) nsstring * title; @end @implementation test @dynamic title; - (id)initwithcoder:(nscoder *)coder { self = [super init]; if (self) { self.title = [coder decodeobjectforkey:@"title"]; //<crash } return self; } - (void)encodewithcoder:(nscoder *)coder { [coder encodeobject:self.title forkey:@"title"]; } @end nsdata *archivedobjects = [nskeyedarchiver archiveddatawithrootobject:testobj]; nsdata *objectsdata = archivedobjects; if ([objectsdata length] > 0) { nsarray *objects = [nskeyedunarchiver unarchiveobjectwithdata:objectsdata]; } the problem above code is. crashes @ self.title in initwithcoder sa...
Read more