DevProTalk

Forumi IT profesionalaca
web development, web design, e-business, SEO


Idite nazad   DevProTalk > Web development i web aplikacije > Programiranje
Želite da se reklamirate ekskluzivno na ovoj poziciji? Javite se

Programiranje Java, Perl, VB, ASP, .NET, C, C++, Pascal, Delphi Sponzor: VIP izazov 3

Odgovori
 
Alati teme Način prikaza
Staro 10. 03. 2011.   #1
cvele
Banned
Knowledge base
 
Avatar cvele
 
Datum učlanjenja: 01.07.2005
Poruke: 1.598
Hvala: 206
140 "Hvala" u 89 poruka
cvele ima spektakularnu aurucvele ima spektakularnu auru
Default rasporedjivanje osoba po vremenskom rasporedu (?)

Postoji X ucenika i 1 profesor. Svaki od ucenika ima vremenski interval u kome je slobodan da uzme cas (startTime i endTime). Profesor radi od profesorStartTime do profesorEndTime.
Treba napisati fju koja ce umeti da rasporedi sve ucenike (njih X) u vremenskom intervalu profesorStartTime - profesorEndTime uzimajuci u obzir kada je koji ucenik slobodan. Nijedan vremenski uslov(interval) nesme biti prekrsen. Ukoliko nije moguce napraviti raspored, treba da vrati false.

Uh tako nekako nije tolko bitan programski jezik, ko ovo uspe da mi resi ima pragnje u Nisu ili Palicu ove godine.
cvele je offline   Odgovorite uz citat
Staro 10. 03. 2011.   #2
cvele
Banned
Knowledge base
 
Avatar cvele
 
Datum učlanjenja: 01.07.2005
Poruke: 1.598
Hvala: 206
140 "Hvala" u 89 poruka
cvele ima spektakularnu aurucvele ima spektakularnu auru
Default

Da dodam duzina casa je N, odnosno svaki put kad se pozove fja dodeljuje se nova duzina casa.
cvele je offline   Odgovorite uz citat
Staro 10. 03. 2011.   #3
nn.nn
nobody
Expert
 
Avatar nn.nn
 
Datum učlanjenja: 19.04.2007
Poruke: 537
Hvala: 14
705 "Hvala" u 106 poruka
nn.nn će postati "faca" uskoronn.nn će postati "faca" uskoronn.nn će postati "faca" uskoronn.nn će postati "faca" uskoronn.nn će postati "faca" uskoronn.nn će postati "faca" uskoronn.nn će postati "faca" uskoro
Default

Ovo verovatno neće biti odgovor kome se nadaš, ali možda pomogne:
http://www.unitime.org/
http://muller.unitime.org/
Na prvom linku je open source aplikacija za pravljenje rasporeda, a na drugom imaš i neke radove koji se bave teorijskom (ima, čini mi se, i nekakvog koda u njima) stranom problema.
nn.nn je offline   Odgovorite uz citat
"Hvala" nn.nn za poruku:
Staro 10. 03. 2011.   #4
jablan
VD IT Direktora
Invented the damn thing
 
Avatar jablan
 
Datum učlanjenja: 08.06.2005
Lokacija: Beograd
Poruke: 2.118
Hvala: 503
1.307 "Hvala" u 282 poruka
jablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamen
Default

Jel svaki učenik treba da dobije tačno po jedan čas?
__________________
blog
jablan je offline   Odgovorite uz citat
Staro 10. 03. 2011.   #5
jablan
VD IT Direktora
Invented the damn thing
 
Avatar jablan
 
Datum učlanjenja: 08.06.2005
Lokacija: Beograd
Poruke: 2.118
Hvala: 503
1.307 "Hvala" u 282 poruka
jablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamen
Default

Ako ti nisu bitne performanse, uvek ostaje brute force:

Kôd:
# trazi redosled ucenika za koji je moguce napraviti raspored
def rasporedi ucenici, profa, cas
  ucenici.keys.permutation.map{|redosled|
    poredjaj ucenici, profa, cas, redosled
  }.find{|e| e}
end

# za zadati redosled ucenika, odredjuje pocetak i kraj casa
def poredjaj ucenici, profa, cas, redosled
  poc = profa.first
  redosled.inject({}) do |acc, ime|
    poc = [ucenici[ime].first, poc].max
    return nil if poc+cas > [profa.last, ucenici[ime].last].min
    acc[ime] = [poc, poc+cas]
    poc += cas
    acc
  end
end

ucenici = {
  pera: [6,8], # slobodan od 6 do 8
  zika: [2,5], # slobodan od 2 do 5
  mika: [1,3]  # slobodan od 1 do 3
}

profa = [1,8] # slobodan od 1 do 8

p rasporedi ucenici, profa, 1
#=> {:mika=>[1, 2], :zika=>[2, 3], :pera=>[6, 7]}

p rasporedi ucenici, profa, 2
#=> {:mika=>[1, 3], :zika=>[3, 5], :pera=>[6, 8]}
__________________
blog
jablan je offline   Odgovorite uz citat
3 članova zahvaljuje jablan za poruku:
Staro 10. 03. 2011.   #6
cvele
Banned
Knowledge base
 
Avatar cvele
 
Datum učlanjenja: 01.07.2005
Poruke: 1.598
Hvala: 206
140 "Hvala" u 89 poruka
cvele ima spektakularnu aurucvele ima spektakularnu auru
Default

Dakle, jablane ne samo pragnje nego i pivo da speres
cvele je offline   Odgovorite uz citat
Staro 10. 03. 2011.   #7
ivanhoe
Ivan Dilber
Sir Write-a-Lot
 
Avatar ivanhoe
 
Datum učlanjenja: 18.10.2005
Lokacija: Bgd
Poruke: 5.320
Hvala: 104
2.344 "Hvala" u 583 poruka
ivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svima
Pošaljite poruku preko Skype™ za ivanhoe
Default

to bi trebalo da je jedan od ovih problema http://en.wikipedia.org/wiki/Dynamic_programming
__________________
Leadership is the art of getting people to want to do what you know must be done.
ivanhoe je offline   Odgovorite uz citat
2 članova zahvaljuje ivanhoe za poruku:
Staro 16. 07. 2011.   #8
miloshz
član
Certified
 
Datum učlanjenja: 26.12.2007
Lokacija: juzno od ekvatora
Poruke: 91
Hvala: 2
4 "Hvala" u 3 poruka
miloshz is on a distinguished road
Default

prvo gledas da li je profesor zauzet, zatim definises array ucenika pa gledas ucenik[n]=false i onda mu dodelis timeslot

problem zaista deluje simple i cudi me da programer tvog kalibra nije mogao resiti
miloshz je offline   Odgovorite uz citat
Staro 31. 07. 2011.   #9
DejanVesic
old school
Professional
 
Avatar DejanVesic
 
Datum učlanjenja: 15.06.2005
Lokacija: Novi Beograd
Poruke: 448
Hvala: 21
70 "Hvala" u 46 poruka
DejanVesic će postati "faca" uskoro
Default

@miloshz :-) :-) :-) :-)

Hajde probaj da ga optimalno rešiš :-)
__________________
http://www.vesic.org | Blog: http://www.vesic.org/blog/ | Fina kolekcija programa: http://www.vesic.org/programi/
DejanVesic je offline   Odgovorite uz citat
"Hvala" DejanVesic za poruku:
Odgovori


Alati teme
Način prikaza

Pravila pisanja
Možete ne započinjati nove teme
Možete ne slati odgovore
Možete ne slati priloge
Možete ne izmeniti svoje poruke
vB kôd je Uključen
Smajliji su Uključen
[IMG] kod je Uključen
HTML kôd je Isključen
Pogledajte forum


Vreme je GMT +2. Trenutno vreme je 14:20.


Powered by vBulletin® Verzija 3.6.8
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Copyright © DevProTalk. All Rights Reserved.
Mišljenja, saveti, izjave, ponude ili druge informacije ili sadržaji nastali na Sajtu su vlasništvo onoga ko ih je kreirao, a ne DevProTalk.com, tako da ne morate da se oslanjate na njih.
Autori poruka su jedini odgovorni za ovakve sadržaje. DevProTalk.com ne garantuje tačnost, kompletnost ili upotrebnu vrednost informacija, stavova, saveta ili datih izjava. Ne postoje uslovi pod kojima bi mi bili odgovorni za štetu ili gubitak koji je posledica bilo čijeg oslanjanja na nepouzdane informacije, ili bilo kakve informacije nastale kroz komunikaciju između registrovanih članova.
Web sajt može sadržavati linkove na druge web sajtove na Internetu ili neke druge sadržaje. Ne kontrolišemo niti podržavamo te druge web sajtove, niti smo pregledali bilo kakve sadržaje na takvim sajtovima. Mi nećemo biti odgovorni za legalnost, tačnost ili prikladnost bilo kog sadržaja, oglasa, proizvoda, usluga ili informacije lociranim na ili distribuiranih kroz druge web sajtove, niti za bilo kakvu štetu nastalu kao posledica takvih informacija. DevProTalk.com drži i čuva druga prava vlasništva na web sajtu. Web sajt sadrže materijale zaštićene copyright-om, zaštitne znakove i druge informacije o pravu vlasništva ili softver. Članovi mogu poslatu informacije zaštićene pravima vlasništva njihovih nosilaca i ona ostaju zaštićena bez obzira da li su oni koji prenose te informacije to naveli ili ne. Osim informacija koje su u javnom vlasništvu ili za koje dobijete dozvolu, nemate pravo da kopirate, modifikujete ili na bilo koji način menjate, objavljujete, prenosite, distribuirate, izvršavate, prikazujete ili prodajte bilo koju informaciju zaštićenu pravima vlasništva. Slanjem informacija ili sadržaja na bilo koji deo DevProTalk.com, Vi automatski dozvoljavate i predstavljate garanciju da imate pravo da dozvolite DevProTalk.com ili članovima DevProTalk.com bespovratnu, kontinualnu, neograničenu, globalnu dozvolu da koriste, kopiraju, izvršavaju, prikazuju i distribuiraju takve informacije i sadržaje i da iz takvih sadžaja koriste bilo koji deo u bilo koje svrhe, kao i pravo i dozvolu da koriste gore navedene sadržaje. Svi zaštitni znakovi (trademarks), logotipi, oznake usluga, firme ili imena proizvoda koji se pominju na ovom web sajtu su vlasništvo kojim raspolažu njihovi vlasnici.