» »

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
355389 (4581) ragezor
»

JAVA Program brez rekurzije

Oddelek: Programiranje
61422 (1217) noraguta
»

rekurzivno iskanje max elementa v tabeli

Oddelek: Programiranje
71483 (1325) inglog
»

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

Oddelek: Programiranje
81179 (1064) Arthur
»

rekurzija - problem?

Oddelek: Programiranje
373927 (3491) Vesoljc

Več podobnih tem