NetVision-Technik

Zur?ck   NetVision-Technik > Forum > Programmierung > C / C++

C / C++ Hier findet ihr Code-Schnipsel zu C & C++

Antwort
 
Themen-Optionen Ansicht
Alt 09.02.2009, 12:59   #1
Das 8-Damen Problem
vpm vpm ist offline 09.02.2009, 12:59

Na dann schnipsel ich mal mit ^^
Hier der C Code für das 8-Damen Problen:

Code:
#include <stdio.h> 
#include <stdlib.h> 

int x[8]; /* x[i] = x coordinate of queen in row i. */

/* prints field */
void print ()
{
  int i,j;
  printf ("+----------------+\n");
  for (i=0; i<8; i++) {
    printf ("|");
    for (j=0; j<8; j++)
      if (j==x[i]) printf ("<>");
      else printf ("  ");
    printf ("|\n");
  }
  printf ("+----------------+\n\n");
}

/* tests, whether (ix, iy) is beaten by queens 0...(iy-1) */
int is_free (int ix, int iy)
{
  int i;
  for (i=0; i<iy; i++)
    if ((x[i]==ix) || (abs(x[i]-ix)==abs(i-iy))) return 0;
  return 1;
}

/* tries to place queen n on row n */
void try (int n)
{
  int i;
  if (n==8) print();
  else
    for (i=0; i<8; i++)
      if (is_free(i,n)) {
        x[n]=i;
        try (n+1);
      }
}

int main ()
{
  try (0);
  return 0;
}
__________________
Gib mir dein Blut und ich werde dir einen ewigen Traum schenken
--------------------------------------------------------------
Vampire Princess Miyu


 
Benutzerbild von vpm
vpm
Neuling
Punkte: 4.656, Level: 43 Punkte: 4.656, Level: 43 Punkte: 4.656, Level: 43
Levelaufstieg: 53% Levelaufstieg: 53% Levelaufstieg: 53%
Aktivität: 0% Aktivität: 0% Aktivität: 0%
Letzte Erfolge
Registriert seit: 23.10.2008
Ort: Bald wo anders
Alter: 41
Beitr?ge: 14
Abgegebene Danke: 5
Erhielt 12 Danke für 1 Beitrag
Downloads: 0
Uploads: 0
Nachrichten: 0
Hits: 9060
Mit Zitat antworten
Antwort


Aktive Benutzer in diesem Thema: 1 (Registrierte Benutzer: 0, G?ste: 1)
 
Themen-Optionen
Ansicht

Forumregeln
Es ist Ihnen nicht erlaubt, neue Themen zu verfassen.
Es ist Ihnen nicht erlaubt, auf Beitr?ge zu antworten.
Es ist Ihnen nicht erlaubt, Anh?nge hochzuladen.
Es ist Ihnen nicht erlaubt, Ihre Beitr?ge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.

Gehe zu


Alle Zeitangaben in WEZ +1. Es ist jetzt 11:49 Uhr.


Powered by vBulletin® Version 3.8.9 (Deutsch)
Copyright ©2000 - 2024, vBulletin Solutions, Inc.
Template-Modifikationen durch TMS