» »

Permutiranje števil v 1 ali 2 dimenzionalni tabeli

Permutiranje števil v 1 ali 2 dimenzionalni tabeli

brinovcek ::

Pozdravljeni.

Rešujem algoritem, ki mora poiskati vse lepe kvadrate v nekem N x N kvadratu, ki vsebuje števila od 1 do N^2.

Pri tem sem naletel na en problem in sicer kako v programu izvesti vse kombinacije brez ponavljanja (permutacije števil), iz katerih bi poiskal lepe kvadrate (magic squrt).Števila se jemlje iz tabele celih števil dolžine N.

Zanima če kdo pozna rešitev problema oz če se je ze kdaj ukvarjal s čim podobnim? Problem moram realizirati tako iterativno kot tudi rekurzivno.

Za vse rešitve in/ali namige se vam že v naprej lepo zahvaljujem.

Hvala

Arto ::

OAPS2, a? :D

Jaz sem si tole prebral, pa mi je rekurzivno nekak ratal napisat:
http://erwnerve.tripod.com/magic.htm

Za iterativno pa še nisem preveč razmišljal.

Zgodovina sprememb…

  • spremenil: Arto ()


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Java metode;

Oddelek: Programiranje
356167 (5359) ragezor
»

JAVA Program brez rekurzije

Oddelek: Programiranje
61683 (1478) noraguta
»

rekurzivno iskanje max elementa v tabeli

Oddelek: Programiranje
71585 (1427) inglog
»

Kaj naj si zmislim za O(n^m)?

Oddelek: Programiranje
81326 (1211) Arthur
»

rekurzija - problem?

Oddelek: Programiranje
374126 (3690) Vesoljc

Več podobnih tem