Şimdi Ara

Algoritma Ödev Yardım://

Daha Fazla
Bu Konudaki Kullanıcılar: Daha Az
2 Misafir - 2 Masaüstü
5 sn
5
Cevap
0
Favori
142
Tıklama
Daha Fazla
İstatistik
  • Konu İstatistikleri Yükleniyor
0 oy
Öne Çıkar
Sayfa: 1
Giriş
Mesaj
  • 1) Aşağıda, sözde kod şeklinde verilen algoritma bir dizinin elemanları arasında birbirine en yakın iki elemanın uzaklığını vermektedir. (Uzaklık, elemanların sayı değerleri farkının mutlak değeri şeklinde kabul edilmiştir.)

    Algoritma MinUzaklik (A[0 … n − 1])
    // Girdi: pozitif tamsayılardan oluşan A[0 … n − 1] dizisi
    // Çıktı: Dizinin en yakın iki elemanı arasındaki uzaklık değeri
    dmin ← ∞
    for i ← 0 to n − 1 do
    for j ← 0 to n − 1 do
    if i ≠ j and |A[ i ] − A[ j ]| < dmin
    dmin ← |A[ i ] − A[ j ]|
    return dmin

    Bu algoritmayı daha etkin hale getirmek için gerekli gördüğünüz tüm geliştirmeleri yaparak sözde kodu yeniden yazınız.



  • ..



    < Bu mesaj bu kişi tarafından değiştirildi seyfi84 -- 25 Mayıs 2020; 9:26:0 >
    < Bu ileti mobil sürüm kullanılarak atıldı >
  • en küçük iki eleman bazı durumlarda yanlış cevabı verebilir bence. mesela elemanlarımız 2,,5,18,19,37 olsa en küçük iki elemanın farkı 3 ama cevabın 1 olması lazım.

    önce sortlayıp ( merge sort ya da quick sort) sonra tek forda halledebilirsin. O(nlogn) oluyor daha da efficient bir şey aklıma gelmedi



    < Bu mesaj bu kişi tarafından değiştirildi makmakmakxd -- 7 Mayıs 2020; 15:43:37 >
    < Bu ileti mobil sürüm kullanılarak atıldı >
  • makmakmakxd M kullanıcısına yanıt
    ..



    < Bu mesaj bu kişi tarafından değiştirildi seyfi84 -- 25 Mayıs 2020; 9:26:10 >
    < Bu ileti mobil sürüm kullanılarak atıldı >
  • 
Sayfa: 1
- x
Bildirim
mesajınız kopyalandı (ctrl+v) yapıştırmak istediğiniz yere yapıştırabilirsiniz.