If you can't read please download the document
Upload
bi
View
212
Download
0
Embed Size (px)
DESCRIPTION
algel feladat
Citation preview
kell egy adatszerkezet 0 s k kzti egszek trolsravan pt ami n darab szmbl felpti a cuccot, s egyformk is lehetnek a szmokBeszr, ami beszrja a szmotTlig, ami megadja a s b kztt a-t s b-t belertve hny darab szm vanteht hnyat trolami tbbszr szerepel az is szmtpts az O(n+k)beszrs a O(k)tlig az O(1)----egy felvteli eljrs sorn n darab dik jelentkezett G darab gimnziumba, egy dik tbb, de legfejlebb 17 helyre jelentkezhetett. az egyes gimnziumok g1 g2 g3 ... gG darab dikot tudnak felvenni. a jelentkezett dikok szma tbb, mint ahny hely van, azaz szum 1tol G-ig gi