C :: Aufgabe #96

2 Lösungen Lösungen öffentlich

Möglichkeiten der Objektanordnung

Anfänger - C von Veigar - 17.12.2015 um 11:25 Uhr
Liebe Community!

Schreibe ein kleines Script das für eine beliebige Menge Objekte alle Möglichkeiten diese anzuordnen ausgibt! (Nicht einfach nur die Anzahl der Möglichkeiten, eine funktion für fakultät zu schreiben ist bedeutend einfacher!)

Beispiel:
Eingabe: "rot,"blau","schwarz"

Ausgabe:
"rot,"blau","schwarz"
"rot","schwarz","blau"
"schwarz","rot",blau"
"schwarz","blau","rot"
"blau","schwarz","rot"
"blau","rot","schwarz"

Verzichtet bitte darauf ganz simpel einfach alle möglichen Ketten mit der gegebenen länge und den gegebenen Zuständen darauf zu untersuchen ob alle Objekte untereinander ungleich sind (Also nicht erst auch Zustände wie "schwarz",schwarz","schwarz" in eine innere Auswahl bringen und dann filtern) um (für große Aufgaben) die Rechenzeit gering zu halten!

Grüße!

Lösungen:

vote_ok
von devnull (8870 Punkte) - 23.12.2015 um 21:59 Uhr

Konsolenausgabe:


$ ./objekte rot blau schwarz
rot blau schwarz
rot schwarz blau
blau rot schwarz
blau schwarz rot
schwarz rot blau
schwarz blau rot

Quellcode ausblenden C-Code
/************************************
 * objekte.c      Objektanordnung
 ************************************/
#include <stdio.h>
#define MAX_ARGS 10

static int stack[MAX_ARGS+1];
static int free[MAX_ARGS+1];
static int pstack = 1;
static int level = 1;

/* einfacher Stack fuer Array-Indices */
void push(int index) {
	if (pstack <= MAX_ARGS) {
		free[index] = 1;
		stack[pstack++] = index;
	}
}
void pop() {
	int index;
	if (pstack > 1) {
		index = stack[--pstack];
		free[index] = 0;
	}
}
void print_stack(char **argv) {
	int i;
	for (i=1; i<=pstack; i++)
		printf("%s ", argv[stack[i]]); 
	printf("\n");
}	

/* Rekursive Funktion: Objekte anordnen */
void objekte_anordnen(int argc, char **argv) {
	int n;
	
	for (n = 1; n<argc; n++) {
		if (free[n] == 0) {
			push(n);
			level++;
			objekte_anordnen(argc, argv);
			if (level == argc-1)
				print_stack(argv);
			level--;
			pop();
		}
	}
}

/* main */ 
int main(int argc, char **argv) {
	if (argc > 2 && argc <= MAX_ARGS+1) 
		objekte_anordnen(argc, argv);
	else
		printf("Anzahl Objekte muss zwischen 2 und %d liegen!\n", MAX_ARGS);
	return 0;
}
vote_ok
von Siriora (100 Punkte) - 08.01.2016 um 12:10 Uhr
Quellcode ausblenden C-Code
#include<stdio.h>
#include<stdlib.h>


int fak(int a){//funktion für Fakultät
	int i ;
	int f = 1;
	for(i=1;i<=a;i++){
		f = f * i;
	}
	return f;
}




int main(){
	int AO = 20,i,c = 0 ; // AO:Anzahl Objekte i:Zählvariable c:counter
	int *Objects = malloc(AO * sizeof(int)); //Array für Objekte
	for(i=0;i<AO;i++){			//Array Wertzuweisung
		Objects[i] = i+1;
	}
	int p = AO-1;									//Eigentlicher algorithmus p Zeigt auf ende des Arrays
	int tmp = 0;
	do{
		tmp = Objects[p];							//Einfacher Arrayplatztausch
		Objects[p] = Objects[p-1];
		Objects[p-1] = tmp;
		c++;
		for(i=0;i<AO;i++){
					printf("%d",Objects[i]);
				}
		printf("\n");
		if(c%(AO-1) == 0){							//Arraytausch solange bis zum anfang des Arrays dann wieder am ende angefangen
			p = AO -1;
		}else{
			p--;
		}
	}while(c%fak(AO) != 0);							//Das ganze solange bis man alle Kombinationen durchhat

	free(Objects);
return 0;
}