Kombinacije(?) sa ponavljanjem

[Ivan]

@jablan jel mozes da pojasnis malo kod kako bih ga preveo u php ili python. Tnx!

Originalno napisao jablan

def var_p(niz, br_pon)
  niz = (niz*br_pon).sort
  (1..niz.length).inject([]){|a,i| a + niz.permutation(i).to_a}.uniq
end

[jablan]

Originalno napisao Ivan

@jablan jel mozes da pojasnis malo kod kako bih ga preveo u php ili python. Tnx!

def var_p(niz, br_pon)
  # ovo je objasnio @japan, koristićemo novi niz gde se svaki element originalnog javlja br_pon puta
  # sortiramo ga čisto da bismo na kraju dobili "lepše" poređane rezultate
  niz = (niz*br_pon).sort
  # za sve dužine i od 1 pa do dužine niza
  (1..niz.length).inject([]){ |a,i|
    # nalazimo sve permutacije niza niz dužine i i dodajemo ih u niz rezultata
    a + niz.permutation(i).to_a
  }.uniq # i na kraju izbacujemo duplikate
end

Ako stignem, videću da ti prevedem na python sutra-prekosutra (PHP bi mi ipak bio malo sadomazo).