» »

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
354963 (4155) ragezor
»

JAVA Program brez rekurzije

Oddelek: Programiranje
61234 (1029) noraguta
»

rekurzivno iskanje max elementa v tabeli

Oddelek: Programiranje
71403 (1245) inglog
»

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

Oddelek: Programiranje
81057 (942) Arthur
»

rekurzija - problem?

Oddelek: Programiranje
373814 (3378) Vesoljc

Več podobnih tem