Pertanyaan yang diberi tag algorithms

14
AVL Trees dan dunia NYATA

di sekolah kita diajarkan bagaimana kita bisa menyeimbangkan pohon AVL pada saat penyisipan atau penghapusan. Bagaimana jenis pengetahuan ini benar-benar bermanfaat di dunia nyata? Adakah yang bisa memberi contoh kapan pengetahuan semacam ini benar-benar bermanfaat? Dari apa yang saya lihat, di...

14
Menerapkan algoritma kertas teknis dalam C ++ atau MATLAB

Saya seorang mahasiswa Teknik Elektro. Saya sudah membaca banyak makalah teknis tentang algoritma pemrosesan sinyal dan gambar (rekonstruksi, segmentasi, pemfilteran, dll). Sebagian besar algoritma yang ditunjukkan dalam makalah ini didefinisikan dari waktu ke waktu dan frekuensi terus menerus, dan...

14
Mencari urutan integer

Saya memiliki masalah pencarian yang cukup rumit yang berhasil saya kurangi menjadi uraian berikut. Saya sudah googling tetapi belum bisa menemukan algoritma yang cocok dengan masalah saya. Khususnya kebutuhan untuk melewatkan bilangan bulat sewenang-wenang. Mungkin seseorang di sini bisa...

14
Temukan "lubang" dalam daftar angka

Apa cara tercepat untuk menemukan bilangan bulat (terkecil) pertama yang tidak ada dalam daftar bilangan bulat yang tidak disortir (dan itu lebih besar dari nilai terkecil daftar)? Pendekatan primitif saya adalah menyortir mereka dan masuk daftar, apakah ada cara yang lebih

14
Kompresi aliran video yang cepat dan tanpa kehilangan

Saya punya video yang berasal dari kamera stasioner. Baik resolusi dan FPS cukup tinggi. Data yang saya dapatkan adalah dalam format Bayer dan menggunakan 10 bit per piksel. Karena tidak ada tipe data 10 bit di platform saya, data asli disimpan dalam memori menggunakan kata-kata 16-bit. Saya ingin...

14
Bagaimana saya bisa memperkirakan entropi kata sandi?

Setelah membaca berbagai sumber tentang kekuatan kata sandi, saya mencoba membuat algoritma yang akan memberikan perkiraan kasar tentang seberapa banyak entropi kata sandi. Saya mencoba membuat algoritma yang selengkap mungkin. Pada titik ini saya hanya memiliki pseudocode, tetapi algoritma...

13
Bagaimana cara menghitung rotasi angka secara efisien?

Saya memiliki Gambar diwakili melalui matriks byte (bitmap-like matrix). Contoh Gambar ditunjukkan pada Picture 1. Tujuannya adalah untuk menemukan sudut rotasi terbaik dari beberapa Gambar yang diberikan . Ketika Gambar diputar oleh sudut terbaik, persegi panjang yang sejajar dengan sumbu X...