Pertanyaan yang diberi tag «algorithm»

Algoritme adalah urutan langkah yang didefinisikan dengan baik yang mendefinisikan solusi abstrak untuk suatu masalah. Gunakan tag ini ketika masalah Anda terkait dengan desain algoritma.





27
Bagaimana cara menentukan apakah pohon biner seimbang?
Sudah lama sejak tahun-tahun sekolah itu. Mendapat pekerjaan sebagai spesialis IT di rumah sakit. Mencoba pindah untuk melakukan pemrograman aktual sekarang. Saya sedang mengerjakan pohon biner sekarang, dan saya bertanya-tanya apa cara terbaik untuk menentukan apakah pohon itu seimbang tinggi. Saya sedang memikirkan sesuatu seperti ini: public boolean isBalanced(Node root){ …





30
Produk Cartesian dari beberapa larik dalam JavaScript
На этот вопрос есть ответы на Stack Overflow на русском : Декартово произведение нескольких массивов Bagaimana Anda akan mengimplementasikan produk Cartesian dari beberapa larik di JavaScript? Sebagai contoh, cartesian([1, 2], [10, 20], [100, 200, 300]) harus kembali [ [1, 10, 100], [1, 10, 200], [1, 10, 300], [2, 10, 100], …


19
Menghitung frame per detik dalam sebuah game
Apa algoritme yang bagus untuk menghitung frame per detik dalam sebuah game? Saya ingin menunjukkannya sebagai angka di sudut layar. Jika saya hanya melihat berapa lama waktu yang dibutuhkan untuk membuat bingkai terakhir, angkanya berubah terlalu cepat. Poin bonus jika jawaban Anda memperbarui setiap bingkai dan tidak menyatu secara berbeda …

4
Bagaimana cara kerja algoritma pengurutan MapReduce?
Salah satu contoh utama yang digunakan untuk mendemonstrasikan kekuatan MapReduce adalah tolok ukur Terasort . Saya kesulitan memahami dasar-dasar algoritme pengurutan yang digunakan di lingkungan MapReduce. Bagi saya, pengurutan hanya melibatkan penentuan posisi relatif suatu elemen dalam hubungannya dengan semua elemen lainnya. Jadi penyortiran melibatkan membandingkan "segala sesuatu" dengan "semuanya". …

4
Mengapa menggunakan Algoritma Dijkstra jika Breadth First Search (BFS) dapat melakukan hal yang sama dengan lebih cepat?
Keduanya dapat digunakan untuk menemukan jalur terpendek dari satu sumber. BFS masuk O(E+V), sementara Dijkstra masuk O((V+E)*log(V)). Juga, saya telah melihat Dijkstra banyak digunakan seperti dalam protokol routing. Jadi, mengapa menggunakan algoritma Dijkstra jika BFS dapat melakukan hal yang sama dengan lebih cepat?

20
Urutan Penyisipan vs. Urutan Seleksi
Saya mencoba untuk memahami perbedaan antara Insertion Sort dan Selection Sort. Keduanya tampaknya memiliki dua komponen: daftar yang tidak diurutkan dan daftar yang diurutkan. Mereka berdua tampaknya mengambil satu elemen dari daftar yang tidak diurutkan dan memasukkannya ke dalam daftar yang diurutkan di tempat yang tepat. Saya telah melihat beberapa …

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.