Azərbaycanca
සිංහල
Türkçe
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. – 2 ədəd, 5 qəp. – 2 ədəd. Buna baxmayaraq, bütün gerçək pul sistemlərində acgöz alqoritm düzgün həlli verir. Buna səbəb istənilən iki kiçik nominalın cəmi həmişə böyük nominaldan kiçikdir və ya bərabərdir: Nomi-2 + Nomi-1 < Nomi.
Ədəbiyyat
- İsmayıl Calallı (Sadıqov), “İnformatika terminlərinin izahlı lüğəti”, 2017, “Bakı” nəşriyyatı, 996 s.
İstinadlar
wikipedia, oxu, kitab, kitabxana, axtar, tap, meqaleler, kitablar, oyrenmek, wiki, bilgi, tarix, tarixi, endir, indir, yukle, izlə, izle, mobil, telefon ucun, azeri, azəri, azerbaycanca, azərbaycanca, sayt, yüklə, pulsuz, pulsuz yüklə, haqqında, haqqinda, məlumat, melumat, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, şəkil, muisiqi, mahnı, kino, film, kitab, oyun, oyunlar, android, ios, apple, samsung, iphone, pc, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, web, computer, komputer
Acgoz alqoritm ing greedy algorithm ru zhadnyj algoritm her bir merhelede lokal optimal qerarlar heller qebul eden ve son hellin de optimal olacagi gumanina esaslanan alqoritm Acgoz alqoritm vasitesile yalniz 1 5 10 20 deyerli qepiklerden istifade etmekle 36 mebleginin alinmasi MeseleHer hansi dovlerin pul sistemi deyeri a1 1 lt a2 lt lt an olan qepiklerden ibaretdir S meblegini mumkun qeder az sayda qepikle vermek teleb olunur Bu meselenin hellinin acgoz alqoritmi bele olacaq Deyeri an olan qepiklerden maksimal mumkun olan sayda goturulur xn S an Eyni qayda ile kicik nominalli nece qepik lazim oldugu mueyyen olunur ve proses bele davam etdirilir Bu mesele ucun acgoz alqoritm hemise optimal helli vermir Meselen 1 5 ve 7 qepik vasitesile 24 meblegini acgoz alqoritm bele xirdalayar 7 qep 3 eded 1 qep 3 eded Ancaq duzgun hell basqadir 7 qep 2 eded 5 qep 2 eded Buna baxmayaraq butun gercek pul sistemlerinde acgoz alqoritm duzgun helli verir Buna sebeb istenilen iki kicik nominalin cemi hemise boyuk nominaldan kicikdir ve ya beraberdir Nomi 2 Nomi 1 lt Nomi EdebiyyatIsmayil Calalli Sadiqov Informatika terminlerinin izahli lugeti 2017 Baki nesriyyati 996 s Istinadlar