Pertanyaan yang diberi tag «selection-problem»

Saya menggunakan variasi filter median 5-silang pada data gambar pada sistem tertanam kecil, yaitu x x x x x Algoritma ini sangat sederhana: baca 5 nilai integer tanpa tanda, dapatkan 2 tertinggi, lakukan beberapa perhitungan pada nilai tersebut dan tulis kembali hasil integer tanpa tanda. Yang menyenangkan adalah bahwa nilai …

9 algorithms  efficiency  selection-problem 

Inilah sumber pertanyaan saya. Diberi pohon penyeimbang sendiri (AVL), kode metode yang mengembalikan median. (Median: nilai numerik yang memisahkan separuh lebih tinggi dari sampel data dari bagian bawah. Contoh: jika seri adalah 2, 7, 4, 9, 1, 5, 8, 3, 6 maka median adalah 5.) Saya dapat menawarkan solusi berikut: …

8 data-structures  search-trees  selection-problem  balanced-search-trees