permutacije niza u c++-u

permutacije niza u c++-u

offline
  • Pridružio: 06 Feb 2008
  • Poruke: 3

da li neko moze da kaze matematicko resenje ili jos bolje c++,za dobijanje svih permutacija nekog niza?
funkcija koja ima parametar ulazni niz a vraca permutaciju ili sl.



Registruj se da bi učestvovao u diskusiji. Registrovanim korisnicima se NE prikazuju reklame unutar poruka.
offline
  • Pridružio: 30 Maj 2005
  • Poruke: 1014
  • Gde živiš: Mbabane

Do formula vrlo lako ...
http://www.google.comsearch?q=permutacije&ie=u.....=firefox-a


Treba da ispisujes permutovane nizove, ili da nadjes broj permutacija?

Evo laicki. Ako imas niz ABC njegove permutacije su

ACB
BAC
BCA
CBA
CAB

odn. treba da izbacis sve nacine na koji se taj niz moze zapisati. I to bi trebao da bude izlaz iz tvog programa.



offline
  • Pridružio: 06 Feb 2008
  • Poruke: 3

da ih koristim u daljnjem radu,znaci samo da nadjem odredjenu permutaciju radim dalje s njim,pa posle opet permutujem itd.
niz je celobrojan...
max 81 clan.

offline
  • Software developer
  • Pridružio: 06 Sep 2005
  • Poruke: 3800
  • Gde živiš: Beograd

Mislim da nije bas jednostavno tako nesto uraditi,ispisati sve moguce permutacije, pogledaj da li ce ti pomoci sledeci linkovi
http://www.bearcave.com/random_hacks/permute.html
http://www.cs.sunysb.edu/~skiena/392/programs/permutations.c
http://www.merriampark.com/perm.htm

offline
  • Pridružio: 06 Feb 2008
  • Poruke: 3

hvala...
mislim da ce ovaj prvi sajt pomoci..
samo to sad trebam ukombinovati u program.

Ko je trenutno na forumu
 

Ukupno su 570 korisnika na forumu :: 16 registrovanih, 0 sakrivenih i 554 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 3028 - dana 22 Nov 2019 07:47

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: _Sale, Atomski čoban, cezar 35, cvrle312, djboj, indja, MarKhan, MB120mm, Mixelotti, Oscar, Profica, RecA, Skywhaler, Trpe Grozni, W123, zile54