Kombinatorikos elementų generavimo algoritmų sudėtingumo tyrimas

Kombinatorikos elementų generavimo algoritmų sudėtingumo tyrimas

Darbe tiriamas kėlinių, derinių, poaibių ir Grėjaus kodų generavimo algoritmų sudėtingumas. Atliekama algoritmų analizė. Tyrimo tikslams sukurta programa realizuojanti minėtus algoritmus. === The complexity research of permutations, combinations, subsets and Gray codes generating algorithms is provi...

Full description

Bibliographic Details
Main Author: Malakauskas, Vidmantas
Other Authors: Laurutis, Remigijus
Format: Others
Language:Lithuanian
Published: Lithuanian Academic Libraries Network (LABT) 2010
Subjects:
Informatics
Kombinatorika
Kėliniai
Deriniai
Grėjaus kodai
Algoritmų sudėtingumas
Permutations
Combinations
Subsets
Gray codes
Complexity of algorithms
Online Access:http://vddb.laba.lt/fedora/get/LT-eLABa-0001:E.02~2010~D_20100928_174038-29706/DS.005.0.02.ETD

Internet

http://vddb.laba.lt/fedora/get/LT-eLABa-0001:E.02~2010~D_20100928_174038-29706/DS.005.0.02.ETD

Similar Items