muss ich Dir zu dieser Aufgabe einen etwas bitteren Kommentar schreiben. Sagen wir lieber: möchte statt muss. (Den persönlich orientierten bekommst Du per Email, er ist entworfen.) Mit der Aufgabe 10, das ist Dir gewiss aufgefallen, solltet Ihr nun Eure algorithmische Kompetenz spielen lassen. Die Lösung, die Lars und Sebastian gefunden haben, ist diejenige, auf die jeder kommt (und zwar fast sofort), der sich algorithmisch bewegen kann. Ich hatte nicht erwartet, dass allzu viele das so sehen werden. Von Dir aber hätte ich das durchaus gedacht (wobei ich weiß, dass man nie von einer Person etwas ganz Bestimmtes erwarten soll).

Was ist der Sinn dessen, was ich sagen möchte? Dass es manchmal beim Studieren gut ist, sich ein wenig auf das einzulassen, was vorgeschlagen, erwartet, erörtert etc. wird, und nicht immer gleich zu schmollen, wenn die eigenen und besonderen Erwartungen nicht die der anderen sind.

Schwamm drüber und sei’s drum.


int[] dec2bin(int dec){
String temp = binary(dec, numRects);
/*CAUTION: function binary() is 32bit-save only!*/
int[] bin = new int[numRects];
for(int i=0; i<bin.length; i++){
bin[i] = (int) temp.charAt(i) -48;
}
return bin;
}

int[] sortByNumRects(){
int n = (int) pow(2, numRects);
int[][] temp = new int[numRects+1][0];
int count = 0;
for(int i=0; i<n; i++){
int[] num = dec2bin(i);
int trueCount = 0;
for(int j=0; j<num.length; j++){
if(num[j] == 1){
trueCount++;
}
}
temp[trueCount] = append(temp[trueCount], i);
}
int sorted[] = {};
for(int i=0; i<=numRects; i++){
sorted = concat(sorted, temp[i]);
}
return sorted;
}


Ich habe die processing-funktion “binary()” benutzt, sie erzeugt string-bitmasken aus integern (in meinem Fall aus dem “frameCount”), die habe ich dann in ein int-Array gecastet und dann nach der Anzahl der “1″en sortiert:


int[] dec2bin(int dec){
String temp = binary(dec, numRects);
/* CAUTION: function binary() is 32bit-save only! */
int[] bin = new int[numRects];
for(int i=0; i