Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

algoritam za odabir k od n elemenata (zadatak)

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Ostalo - ozbiljno -> Računala (općenito)
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
glava
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 28. 03. 2007. (18:48:16)
Postovi: (89)16
Spol: muško
Sarma = la pohva - posuda
= 8 - 3

PostPostano: 14:59 pon, 6. 12. 2010    Naslov: algoritam za odabir k od n elemenata Citirajte i odgovorite

pozdrav!

zna li netko kako bi se mogao napisati algoritam, tj. funkcija (u c-u ili c++-u) koja za argument prima neki skup od n elemenata prirodnih brojeva i dva prirodna broja k i l, gdje je k<=n, a 1 <= l <= (n povrh k), a kao povratnu vrijednost ima niz od k elemenata, koji je l-ti po redu, tj:

ako je n ={a1, a2, a3, a4, a5}, k = 3 tada bi:
1. po redu bio {a1, a2, a3}
2. po redu bio {a1, a2, a4}
3. po redu bio {a1, a2, a5}
4. po redu bio {a1, a3, a4}
...

hvala unaprijed!
pozdrav!

zna li netko kako bi se mogao napisati algoritam, tj. funkcija (u c-u ili c++-u) koja za argument prima neki skup od n elemenata prirodnih brojeva i dva prirodna broja k i l, gdje je k<=n, a 1 <= l <= (n povrh k), a kao povratnu vrijednost ima niz od k elemenata, koji je l-ti po redu, tj:

ako je n ={a1, a2, a3, a4, a5}, k = 3 tada bi:
1. po redu bio {a1, a2, a3}
2. po redu bio {a1, a2, a4}
3. po redu bio {a1, a2, a5}
4. po redu bio {a1, a3, a4}
...

hvala unaprijed!


[Vrh]
Korisnički profil Pošaljite privatnu poruku
GauSs_
Moderator
Moderator


Pridružen/a: 28. 01. 2004. (21:01:17)
Postovi: (53C)16
Spol: muško
Sarma = la pohva - posuda
72 = 110 - 38
Lokacija: 231

PostPostano: 20:17 pon, 6. 12. 2010    Naslov: Citirajte i odgovorite

[code:1]
razdijeli interval [0,1] na n dijelova
i = 0
S= {}
za i < k radi
generiraj slucajni broj [0,1]
provjeri u koji dio upada
ako nije u S dodaj taj dio (redni broj u S) i i++
[/code:1]

algoritam se moze dotjerati tako da je dovoljno samo k generiranja slucajnih brojeva
Kod:

razdijeli interval [0,1] na n dijelova
i = 0
S= {}
za i < k radi
  generiraj slucajni broj [0,1]
  provjeri u koji dio upada
  ako nije u S dodaj taj dio (redni broj u S) i i++


algoritam se moze dotjerati tako da je dovoljno samo k generiranja slucajnih brojeva



_________________
The purpose of life is to end
Malo sam lose volje...

Prosle su godine kolokviji bili laksi, zar ne?
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Ostalo - ozbiljno -> Računala (općenito) Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You cannot attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan