Pertanyaan yang diberi tag «algorithms»

Saya sudah memiliki pengetahuan tentang algoritma dasar. Sekarang saya berencana untuk mempelajari algoritma yang lebih maju dan saya memutuskan untuk pergi dengan Pengantar Algoritma . Saya tidak yakin, apakah saya perlu menyegarkan kembali kemampuan matematika saya sebelum membaca buku ini atau tidak? (Saya hampir lupa matematika yang saya pelajari di …

30 algorithms  math  skills 

Beberapa tahun yang lalu ada peretas ini (tidak ingat siapa dia) yang sepenuhnya mengungkapkan kerentanan dalam sistem yang diberikan, tetapi untuk memastikan tidak ada yang mengambil kredit untuk itu, ia menciptakan semacam kunci PGP. Apa yang saya pahami pada saat itu adalah bahwa dia menciptakan kunci untuk memastikan dia yang …

29 algorithms  encryption  cryptography  internet  copy-protection 

Saya telah belajar lebih banyak tentang Notasi O Besar dan bagaimana menghitungnya berdasarkan bagaimana suatu algoritma ditulis. Saya menemukan serangkaian "aturan" yang menarik untuk menghitung algoritma Notasi O Besar dan saya ingin melihat apakah saya berada di jalur yang benar atau jauh. Notasi O Besar: N function(n) { For(var a …

29 algorithms  big-o 

Hari-hari ini, saya banyak berinvestasi dalam struktur data dan algoritma dan mencoba memecahkan beberapa teka-teki pemrograman. Saya mencoba kode dan selesaikan dengan Java dan Clojure. Apakah saya membuang-buang waktu? haruskah saya berinvestasi lebih banyak dalam teknologi dan kerangka kerja yang sudah saya ketahui untuk mendapatkan pengetahuan yang lebih dalam (seluk …

28 learning  algorithms  data-structures 

Saya akan menghasilkan diagram dan diagram dan saya mencari beberapa teori tentang skema warna dan contoh algoritma. Contoh pertanyaan: Bagaimana cara menghasilkan warna komplementer atau analog? Bagaimana cara menghasilkan warna pastel, dingin dan hangat? Bagaimana cara menghasilkan sejumlah warna acak tetapi berbeda? Bagaimana cara menerjemahkan semua itu ke hex triplet …

28 algorithms  theory  color 

Saya mencoba mensimulasikan lift, seperti biasa saya mulai dengan sangat sederhana dengan hanya mengambil satu urutan pada satu waktu, kemudian menambahkan memori ke lift dalam bentuk antrian sehingga lantai dilalui sesuai urutan penekanannya, yang jelas bukan pendekatan terbaik. Jadi saat ini saya menggunakan logika yang sangat sederhana dan "singkat", yaitu, …

27 algorithms  simulation  path  path-finding 

Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Rekayasa Perangkat Lunak Stack Exchange. Ditutup 3 tahun yang lalu . Saya telah menulis algoritma pencarian rekursif untuk menemukan batas-batas struktur data voxel untuk membuatnya lebih efisien. Saya …

27 licensing  algorithms  software-patent 

Saya telah terjebak selama beberapa waktu yang merupakan algoritma pencarian string tercepat, mendengar banyak pendapat, tetapi pada akhirnya saya tidak yakin. Saya telah mendengar beberapa orang mengatakan bahwa algoritma tercepat adalah Boyer-Moore dan beberapa mengatakan bahwa Knuth-Morris-Pratt sebenarnya lebih cepat. Saya telah mencari kompleksitas pada keduanya, tetapi mereka kebanyakan terlihat …

27 c++  algorithms  strings 

Mergesort adalah algoritma divide and conquer dan O (log n) karena input berulang kali dibagi dua. Tetapi bukankah seharusnya O (n) karena meskipun input dibelah dua setiap loop, setiap item input harus diulang untuk melakukan swapping pada setiap array yang terbelah dua? Ini pada dasarnya tanpa gejala O (n) dalam …

27 algorithms  big-o 

Membagi masalah menjadi yang lebih kecil sampai masalah individual dapat diselesaikan secara mandiri dan kemudian menggabungkannya untuk menjawab pertanyaan awal dikenal sebagai teknik desain algoritma divide and conquer . [Lihat: Pengantar Algoritma oleh CLR] Baru-baru ini, pendekatan ini untuk memecahkan masalah komputasi terutama dalam domain set data yang sangat besar …

26 algorithms 

Ini adalah contoh dari apa yang ingin saya lakukan melalui kode. Saya tahu Anda dapat menggunakan pencarian titik melompat untuk dengan mudah mendapatkan dari simpul hijau ke simpul merah tanpa masalah, atau bahkan A *. Tetapi bagaimana Anda menghitung ini dengan lungsin. Pada gambar, Anda dapat melihat bahwa hanya diperlukan …

25 algorithms  graph  graph-traversal  a-star 

Ketika saya pertama kali mulai bekerja, programmer assembler mainframe menunjukkan kepada saya bagaimana mereka bertukar nilai tanpa menggunakan algoritma tradisional: a = 0xBABE b = 0xFADE temp = a a = b b = temp Apa yang mereka gunakan untuk menukar dua nilai - dari sedikit ke buffer besar - …

25 algorithms 

Saya menyegarkan Teori CS saya, dan saya ingin tahu bagaimana mengidentifikasi bahwa algoritma O (log n) kompleksitas. Secara khusus, apakah ada cara mudah untuk mengidentifikasinya? Saya tahu dengan O (n), Anda biasanya memiliki satu loop; O (n ^ 2) adalah loop ganda; O (n ^ 3) adalah triple loop, dll. …

25 algorithms  complexity  big-o 

Bagian yang berjudul Implementasi Algoritma memiliki kode berikut: // Return RC low-pass filter output samples, given input samples, // time interval dt, and time constant RC function lowpass(real[0..n] x, real dt, real RC) var real[0..n] y var real α := dt / (RC + dt) y[0] := x[0] for i …

25 algorithms 

Ditutup . Pertanyaan ini didasarkan pada pendapat . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga dapat dijawab dengan fakta dan kutipan dengan mengedit posting ini . Ditutup 6 tahun yang lalu . Saya memiliki argumen baru-baru ini dengan sesama programmer. Dia sedang mewawancarai untuk posisi …

25 interview  algorithms