ACGÖZ

ACGÖZ(LÜ) (heç nədən, heç şeydən gözü doymayan) Acgözdür, hərisdir, başqalarından pay umandır (M.Rahim); TAMAHKAR ..Əbülfət Mirzənin və ümumiyyətlə qacar şahzadələrinin tamahkar və rüşvətxor olduqlarını bilirdim (M.S.Ordubadi); AC, DOYMAZ, GÖZÜAC, GÖZÜDOYMAZ, QARINQULU (bax), LƏLÖYÜN (dan.).

ACGÖDƏN
ACGÖZLÜ
OBASTAN VİKİ
Acgöz alqoritm
Acgöz alqoritm (ing.greedy algorithm, ru.жадный алгоритм) — hər bir mərhələdə lokal optimal qərarlar (həllər) qəbul edən və son həllin də optimal olacağı gümanına əsaslanan alqoritm. == Məsələ == Hər hansı dövlərin pul sistemi dəyəri a1 = 1 < a2 < … < an olan qəpiklərdən ibarətdir. S məbləğini mümkün qədər az sayda qəpiklə vermək tələb olunur.Bu məsələnin həllinin acgöz alqoritmi belə olacaq. Dəyəri an olan qəpiklərdən maksimal mümkün olan sayda götürülür: xn = S/an. Eyni qayda ilə kiçik nominallı neçə qəpik lazım olduğu müəyyən olunur və proses belə davam etdirilir. Bu məsələ üçün acgöz alqoritm həmişə optimal həlli vermir. Məsələn, 1, 5 və 7 qəpik vasitəsilə 24 məbləğini acgöz alqoritm belə xırdalayar: 7 qəp. – 3 ədəd, 1 qəp. – 3 ədəd. Ancaq düzgün həll başqadır: 7 qəp.

Digər lüğətlərdə

близе́нько лито́вцы манове́ние Одиссе́я пом... прилгну́ть пьяни́ка дульцине́я облока́чиваться передове́рить фавори́тка маймуха affianced death-weight first class galloper gas officer navel-string overdue perforative quod stage director unsterilized курсовой совладение