Algoritmo per i veri cervelloni

[CosasNostras]

Ciao a tutti ....devrei risolvere questo problema in C ma mi basterebbe un ragionamento logico......quindi non bisogna per forza conoscere il linguaggio di programmazione.

Il problema

Devo generare un "quadrato magico" di N righe e N colonne ,con N dispari e minore di 20.
Per quadrato magico si intende una matrice quadrata di N righe e N colonne in cui ciascun elemento della matrice è un numero intero da 1 a N², e la somma degli elementi in ciascuna riga,di ciascuna colonna e di ciascuna delle due diagonali principali è uguale alla costante N*(N²+1)/2


Grazie per l'aiuto.

 

[Alastor]

Mi sono perso su questa frase:

e la somma degli elementi in ciascuna riga,di ciascuna colonna e di ciascuna delle due diagonali principali è uguale alla costante N*(N²+1)/2

 

[CosasNostras]

Mi sono perso su questa frase:

La somma di ogni riga deve essere uguale a N*(N²+1)/2
La somma di ogni colonna deve essere uguale a N*(N²+1)/2
E le 2 diagonali principali pure devono essere uguali a N*(N²+1)/2

N- è il numero di righe(o di colonne perchè è una matrice quadrata)



Grazie per avermi risp

 

[Alastor]

Credo che tu possa farlo usando una matrice di puntatori... l'N*(N²+1)/2 invece deve venire senza bisogno di controllo... Se il numero delle colonne è uguale a quello delle righe

 

[iLLiDaN]

Alastor, magari CosasNostras voleva la soluzione :biglaugh:
A sto punto aiuta anche me a fare un programma in LISP e in Prolog che giustifichi un testo inserito..:asd:
Ci sto sbattendo ancora la testa :mad:

 

[CosasNostras]

Alastor, magari CosasNostras voleva la soluzione :biglaugh:
A sto punto aiuta anche me a fare un programma in LISP e in Prolog che giustifichi un testo inserito..:asd:
Ci sto sbattendo ancora la testa :mad:

Ho provato di tutto .......non mi viene alcuna soluzione.....


mi sa che domani l'impreparato è inevitabile:D

 

[CosasNostras]

Credo che tu possa farlo usando una matrice di puntatori... l'N*(N²+1)/2 invece deve venire senza bisogno di controllo... Se il numero delle colonne è uguale a quello delle righe

Scusami ma ti ho capito poco.

 

[Alastor]

Ah ho capito cosa intendi... :nod:
Ma i valori devono essere interi? Perchè io credevo che fossero stringhe o_O

 

[Alastor]

Risolto:

Soluzione tolta, mi veniva solo se tutti gli elementi erano uguali :P

 

[Nietzsche]

Wiki ITA
Wiki ENG
Feci tempo fà un algoritmo simile, ma adesso non mi ricordo come lo risolsi. In ogni caso c'è tutto spiegato nei due link sopra.

 

[CosasNostras]

Risolto:

Soluzione tolta, mi veniva solo se tutti gli elementi erano uguali :P

Si si sono valori......
aspè quali valore tutti uguali???Sicuro che funzioni ???


Ce ....supponi che tu abbia N=5 non c'è 1 valore uguale a tutti gli altri.....
deve funzionare con N che assuma anche valori diversi

 

[CosasNostras]

Wiki ITA
Wiki ENG
Feci tempo fà un algoritmo simile, ma adesso non mi ricordo come lo risolsi. In ogni caso c'è tutto spiegato nei due link sopra.

Madooo....sei un grande aspè che guardo:)

 

[CosasNostras]

Wiki ITA
Wiki ENG
Feci tempo fà un algoritmo simile, ma adesso non mi ricordo come lo risolsi. In ogni caso c'è tutto spiegato nei due link sopra.

Ho capito benissimo il ragionamento di come si costruisce....ma come fai a tradurlo in un linguaggio come C ????Non sembra semplicissimo.:nunu:


Tu con quale linguaggio l'hai fatto??

 

[enonva]

Pescato in rete http://www.codeproject.com/cpp/Magic_Square.asp

 

[CosasNostras]

Pescato in rete http://www.codeproject.com/cpp/Magic_Square.asp

Enovna ti devo un favore grosso quanto una casa :bowdown: :bowdown: :bowdown: ....provo subito a farlo in C

hmmm....molto bello il progetto........(fatto copia incolla del codice)
Domani cecherò di capirlo per bene......e farlo usando funzioni +"semplici" tante non le ho ancora fatte