Silly Sort probleminin çözümünü ve programını paylaştım.
Soruya ulaşmak için tıklayınız. 2002 Problem H, Silly Sort
Algoritma Açıklaması:
Amaç sıralama yaparken minimum maliyet ile sıralamak.
Bu yüzden verilen sayılardan en küçük olanı ile yer değiştirme işlemini yapmak minimum olacaktır. Ayrıca verilen sayıların ilk adımda ve her adımda sıralı halde olacakları yerde olup olmadıkları önemlidir.
[8,1,2,4] -(9)- [1,8,2,4] -(10)- [1,2,8,4] -(12)- [1,2,4,8] (31)
[8,1,2,4] -(3)- [8,2,1,4] -(5)- [8,2,4,1] -(9)- [1,2,4,8] (17)
kaynak: 1
Hiç yorum yok:
Yorum Gönder