Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » C / C++ (ANSI-Standard) » Matrix auf bestimmte eigenschaften prüfen...

Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: [ 1 ] > 2 <
010
03.11.2003, 22:21 Uhr
Pablo
Supertux
(Operator)


Ich vermute nicht, dass es undenlich viele, solche Aufgabe habe ich bereits in der Linearen Algebra gelöst. Nun, wie viele magische Quadrate es gibt, weiß ich jetzt auch nicht mehr, das ist nun eine Frage der Lineare Algebra oder Algebra. Ich müsste nachfragen, jetzt habe ich es nicht im Kopf, aber ich glaueb, @beefy hat Recht. Es gibt jedenfalls n²+2 gleichungen mit n Variablen, *igit* könnte sehr schwer sein zu lösen, falls es überhaupt eine Lösung gibt.
--
A! Elbereth Gilthoniel!
silivren penna míriel
o menel aglar elenath,
Gilthoniel, A! Elbereth!
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
011
03.11.2003, 22:30 Uhr
0xdeadbeef
Gott
(Operator)


Es gibt für jedes n mit n > 2 magische Quadrate. Je größer n, desto mehr. Es gibt unendlich viele natürliche Zahlen, also auch unendlich viele magische Quadrate.
--
Einfachheit ist Voraussetzung für Zuverlässigkeit.
-- Edsger Wybe Dijkstra
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
012
03.11.2003, 22:54 Uhr
Pablo
Supertux
(Operator)


Acho, so meinst du. Ich habe geglaubt, dass du gesagt hast, dass es für eine n*n-Matrix unendlich viele gibt. Dann ist mir klar was du gemeint hast, und so gesehen, hast du Recht, weil es keine Restriktion zur Größe einer Quadratischenmatrix und jede Quadratischematrix, außer (a11) als 1x1-Matrix ist magisch!
--
A! Elbereth Gilthoniel!
silivren penna míriel
o menel aglar elenath,
Gilthoniel, A! Elbereth!
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
013
04.11.2003, 08:40 Uhr
~kunt
Gast


ja, mir gehts aber nich um die zahl aller magischen quadrate sondern nur um die zahl bestimmter, z.b. pandiagonaler magischer quadrate der ordnung 5 oder so. das wären bei diesen z.b. nur 48.

kunt
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
014
04.11.2003, 09:16 Uhr
~kunt
Gast


ich habs jetz mal so ähnlich versucht wie oxdeadbeaf es vorgeschlagen hat


C++:
#include <iostream.h>

int a,b,c,d,e,f,g,h,i,w,x,y,n,vert,horiz,diag1,diag2,magicnumber=(n*n+1)*n/2;
int square[3][3];

#include <iostream.h>

int a,b,c,d,e,f,g,h,i,w,x,y,n,vert,horiz,diag1,diag2,magicnumber=(n*n+1)*n/2;
int square[3][3];

void main(void)
{
    n=3;
    w=0;
    for(a=1;a<9;a++)
    {
        for(b=1;b<9;b++)
        {
            e=5;
            c=15-a-b;
            i=10-a;
            h=10-b;
            g=-5+a+b;
            d=20-2*a-b;
            f=-10+2*a+b;

            square[1][1]=a;
            square[1][2]=b;
            square[1][3]=c;
            square[2][1]=d;
            square[2][2]=e;
            square[2][3]=f;
            square[3][1]=g;
            square[3][2]=h;
            square[3][3]=i;
            
            for(x=diag1=diag2=0;x<n;x++)
            {
                for(y=vert=horiz=0;y<n;y++)
                {
                    vert += square[x][y];
                    horiz += square[y][x];
                }
                if(vert==magicnumber&&horiz==magicnumber)
                {
                    diag1 += square[x][x];
                    diag2 += square[x][(n+1)-x];
                }
            }
            if(vert==magicnumber && horiz==magicnumber && diag1==magicnumber && diag2==magicnumber)
            w++;    

        }
    }
    cout << "Es existieren " << w <<" magische Quadrate\nder Ordnung 3.\n";
}



aber irgendwie haut das nich hin...ka woran das liegt. eigentlich müsste er 81 quadrate der ordnung 1 zählen, tut er aber nich. kennt noch jemand eine methode eine matrix dadrauf zu prüfen ob alle zahlen von 1 bis n² drin sind oder nicht? das brauch ich noch als einschränkung damit genau ein magisches quadrat der ordnung 3 dabei raus kommt...

kunt

--edit: Pablo. [ cpp ] tags gesetzt --

Dieser Post wurde am 04.11.2003 um 19:12 Uhr von Pablo Yanez Trujillo editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
Seiten: [ 1 ] > 2 <     [ C / C++ (ANSI-Standard) ]  


ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: