MyCity » C / C++ » permutacije niza u c++-u

permutacije niza u c++-u

Napisano na dan: 6.2.2008

permutacije niza u c++-u
Sledeća strana Pagination

Idi na vrh

Poslao: 06 Feb 2008 11:00
Idi na vrh
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.
Poslao: 06 Feb 2008 13:19
Idi na vrh
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.



Poslao: 06 Feb 2008 13:46
Idi na vrh
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.

Poslao: 06 Feb 2008 15:44
Idi na vrh
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

Poslao: 06 Feb 2008 20:34
Idi na vrh
offline
  • Pridružio: 06 Feb 2008
  • Poruke: 3

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

MyCity » C / C++ » permutacije niza u c++-u

Ko je trenutno na forumu
 

Ukupno su 850 korisnika na forumu :: 47 registrovanih, 6 sakrivenih i 797 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 3466 - dana 01 Jun 2021 17:07

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: 357magnum, A.R.Chafee.Jr., Alexandar-1973, amaterSRB, bojcistv, Boris90, crnitrn, deLacy, djboj, DonRumataEstorski, dragoljub11987, drazenm, dushan, esx66, FOX, goxin, Griffon vulture, Jahorina, Karla, kybonacci, laurusri, mercedesamg, mikrimaus, milenko crazy north, Milometer, mnn2, nebojsag, nemkea71, nenad81, NoOneEver Dreams, pein, raso7, Regrut Boskica, ruma, simazr, Sirius, Smiljke, Srle993, stalja, vathra, vladulns, vlajkox, zlaya011, Šraf, šumar bk2, 1107, 79693