| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:UČINKOVIT GENERATOR ZA SESTAVLJANJE KRIŽANK
Avtorji:Meklav, Danijel (Avtor)
Kolmanič, Simon (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf VS_Meklav_Danijel_2009.pdf (5,07 MB)
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo (m5)
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:V diplomskem delu bo predstavljen pristop za sestavljanje poljubne slikovne križanke. Pristop temelji na dveh fazah. V prvi fazi generator izbere dolžine ter postavi navpična in vodoravna gesla, v drugi pa izbere gesla, ki ustrezajo postavitvi. Ključno vlogo pri uspešni postavitvi imata analiza gesel in njihova porazdelitev. Opisani bodo osnovni principi generatorjev naključnih števil in porazdelitvenih funkcij. V obeh fazah se uporabljajo povratni algoritmi in hevristična pravila. V fazi reševanja je zelo pomembno vračanje: uporabljeno je eno in večnivojsko ter vračanje na začetek. Uspešnost algoritma smo preverili na tipičnem primeru in rezultate analizirali.
Ključne besede:križanke, algoritmi, hevristična pravila, generatorji naključnih števil, porazdelitvena funkcija, b-drevo
Leto izida:2009
Založnik:[D. Meklav]
Izvor:Maribor
UDK:004.421.5.023(043.2)
COBISS_ID:13722646 Povezava se odpre v novem oknu
NUK URN:URN:SI:UM:DK:SQFICUKG
Število ogledov:2440
Število prenosov:442
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:KTFMB - FERI
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:EFFICIENT CROSSWORD PUZZLE GENERATOR
Opis:crosswords, alghoritms, heuristic rules, random number generators, partition function, b-tree
Ključne besede:This paper is about the way of making any picture crossword. The approach is based on two stages. In the first phase a generator chooses and sets the length of horizontal and vertical words, whereas in the second it chooses words that suits the installation. The analysis of words and their distribution play the main role. The basic principles of random number generators and partition functions are also described. In both stages the feedback alghoritms and heuristic rules are used. The return is very important in the rescue phase - there are one and multi level returns and restarting. The effectiveness of the alghoritm has been checked on the basis of a typical case and the results have been analysed.


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici