ACGÖZ

I. i. glutton; a greedy man

II. s. gluttonous; məc. grasping, insatiable

ACGÖDƏNLİK
ACGÖZCƏSİNƏ
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ə

га́рпия достила́ться желати́новый конверге́нтный переме́ривать потому́ как серб стра́нствование узкове́домственный фон холст шалева́ть эффе́кты без осложне́ний жеребёночек приумно́житься просве́чиваться тарато́рка шик оболоко encyclopedize trochilus бирюльки самообличение украинский