KOMA.si, stari ... » algoritem http://www.koma.si ... pa kak' te tega ne razumeš? Mon, 08 Aug 2011 00:40:38 +0000 http://wordpress.org/?v=2.9.2 en hourly 1 URG: 2. kolokvij [Update: rešitve] http://www.koma.si/2010/05/urg-2-kolokvij/ http://www.koma.si/2010/05/urg-2-kolokvij/#comments Mon, 10 May 2010 20:40:06 +0000 Ali Gator http://www.koma.si/?p=719
  • Ravninska triangulacija (zadnji del):
    • Inkrementalni konstrukcijski algoritem Delanauyeve triangulacije z iskanjem najbližje točke
    • Algoritem DT s preiskovalno premico in napredujočo fronto
  • Voronoiev diagram:
    • Definicija Voronoievih diagramov
    • Lastnosti VD
    • Uporaba VD
    • Algoritmi za konstrukcijo Voronoievih diagramov (presek polravnin, inkrementakna metoda,metoda deli in vladaj, metoda s preiskovalno premico)
    • Posplošeni Voronoievi diagrami
    • ]]>     http://www.koma.si/2010/05/urg-2-kolokvij/feed/ 34     URG: 2.vaja: Vsebnostni test http://www.koma.si/2010/03/urg-2-vaja-vsebnostni-test/ http://www.koma.si/2010/03/urg-2-vaja-vsebnostni-test/#comments Mon, 22 Mar 2010 14:10:38 +0000 Ali Gator http://www.koma.si/?p=401 Navodilo: Implementirajte vsebnostni algoritem točka-mnogokotnik z računanjem kotov. Vhod predstavljata mnogokotnik, ki ne vsebuje lukenj, in točka p, za katero preverjamo vsebnost. Izhod algoritma nam pove: - ali točka leži v notranjosti mnogokotnika, - ali točka leži zunaj mnogokotnika, - ali pa točka leži na mnogokotniku (bodisi na robu bodisi na oglišču). Algoritem poteka tako, da potegnemo poltrak od p do vsakega oglišča mnogokotnika. Nato izračunamo kote med vsakim parom poltrakov, kote pa seštevamo. Če je vsota vseh kotov enaka 2pi , je točka v notranjosti. Če je vsota kotov enaka 0, leži točka zunaj mnogokotnika. Za preverjanje enakosti uporabite toleranco epsilon. Robni primeri: - točka p leži na točki mnogokotnika, - točka p leži na robu mnogokotnika. Več o algoritmu najdete v knjigi Algoritmi računalniške geometrije (Žalik). Naloga je vredna 4 točke.]]> http://www.koma.si/2010/03/urg-2-vaja-vsebnostni-test/feed/ 0 APS: 9. vaja – Iskanje v širino http://www.koma.si/2010/03/aps-9-vaja-iskanje-v-sirino/ http://www.koma.si/2010/03/aps-9-vaja-iskanje-v-sirino/#comments Fri, 19 Mar 2010 23:30:45 +0000 Ali Gator http://www.koma.si/?p=84 Navodilo: V skladu z navodili implementirajte iskanje v širino na enakem grafu, kot ste ga imeli pri prejšnji nalogi, s tem, da ceno povezav zanemarite, oziroma jo postavite na vrednost 1. Naloga je vredna 3 točke.]]> http://www.koma.si/2010/03/aps-9-vaja-iskanje-v-sirino/feed/ 0 APS: 8. vaja – Minimalno vpeto drevo – Kruskalov algoritem http://www.koma.si/2010/03/aps-8-vaja-minimalno-vpeto-drevo-kruskalov-algoritem/ http://www.koma.si/2010/03/aps-8-vaja-minimalno-vpeto-drevo-kruskalov-algoritem/#comments Fri, 19 Mar 2010 23:18:52 +0000 Ali Gator http://www.koma.si/?p=82 Navodilo: V skladu z navodili implementirajte algoritem za iskanje minimalnega vpetega drevesa - Kruskalov ogoritem. Vhodni graf preberite iz vhodne datoteke graf.txt. Vrednost naloge: 4 točke.]]> http://www.koma.si/2010/03/aps-8-vaja-minimalno-vpeto-drevo-kruskalov-algoritem/feed/ 0 APS: 6. vaja – Hitro uredi na dvojno povezanem seznamu http://www.koma.si/2010/03/aps-6-vaja-hitro-uredi-na-dvojno-povezanem-seznamu/ http://www.koma.si/2010/03/aps-6-vaja-hitro-uredi-na-dvojno-povezanem-seznamu/#comments Fri, 19 Mar 2010 22:52:04 +0000 Ali Gator http://www.koma.si/?p=78 Navodilo: V skladu z navodili implementirajte algoritem Hitro uredi na dvojno povezanem seznamu. Vrednost naloge je 2 točki.]]> http://www.koma.si/2010/03/aps-6-vaja-hitro-uredi-na-dvojno-povezanem-seznamu/feed/ 0 APS: 5. vaja – Hitro uredi http://www.koma.si/2010/03/aps-5-vaja-hitro-uredi/ http://www.koma.si/2010/03/aps-5-vaja-hitro-uredi/#comments Thu, 11 Mar 2010 08:26:33 +0000 Ali Gator http://www.koma.si/?p=76 Navodila:V skladu z navodili implementirajte algoritem hitro uredi. Vaja je vredna 4 točke.]]> http://www.koma.si/2010/03/aps-5-vaja-hitro-uredi/feed/ 0