Pertanyaan yang diberi tag «algorithms»

Saya melihat di http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/ dan saya melihat bahwa pada implementasinya implementasi rekursif dan berulang dari fungsi faktorial, iteratif sebenarnya membutuhkan waktu lebih lama diberikan n = 1.000. Saya tidak tahu mengapa (dia tidak menjelaskan, tetapi mengatakan bahwa ini adalah latihan untuk pembaca). Maaf atas kebaruan saya untuk semua ini.

11 algorithms  lisp  recursion 

Kata pengantar Ini bukan kode golf. Saya melihat masalah yang menarik dan berharap untuk meminta komentar dan saran dari rekan-rekan saya. Pertanyaan ini bukan tentang penghitungan kartu (khusus), melainkan tentang menentukan tabel terbaik untuk dilibatkan berdasarkan pengamatan. Asumsikan jika Anda akan menanamkan otak yang membuat kompleksitas ruang / waktu terburuk …

11 algorithms 

Kami memiliki sejumlah item yang dapat diatur oleh pengguna akhir menjadi pesanan yang diinginkan. Set item tidak teratur, tetapi setiap item berisi kunci pengurutan yang dapat dimodifikasi. Kami sedang mencari algoritme yang memungkinkan pembuatan kunci sortir baru untuk item yang ditambahkan atau dipindahkan menjadi item pertama, item terakhir, atau antara …

11 algorithms 

Secara formal, misalkan s ( U , Q ) = { V | V ∈ U dan V ⊆ Q } di mana U , Q , dan V semua mewakili set, dan U , lebih khusus lagi, mewakili satu set set. Sebagai contoh, U mungkin merupakan satu set (set) …

11 algorithms  data-structures 

Sebuah sistem yang saya bangun mencakup satu set slider UI (jumlahnya bervariasi) masing-masing dengan skala 0-100. Dengan slider maksud saya adalah UI tempat Anda mengambil elemen dan menyeretnya ke atas dan ke bawah, seperti kontrol volume. Mereka terhubung oleh suatu algoritma yang memastikan mereka selalu berjumlah 100. Jadi ketika satu …

11 algorithms  gui  ui 

Apakah ada referensi mirip Cormen tentang Hash dan Hashing? Struktur khusus ini telah melihat sedikit perhatian dalam pendidikan CS saya untuk beberapa alasan tetapi saya ingin belajar lebih banyak karena mereka tampaknya ada di mana-mana. Saya tahu Cormen menutupinya, tetapi saya mencari sesuatu yang lebih terspesialisasi dan mendalam.

11 algorithms  data-structures 

Kadang-kadang dalam wawancara, saya dapat menggunakan rekursi untuk menyelesaikan masalah (seperti menambahkan 1ke integer presisi tak terbatas), atau ketika masalah muncul dengan sendirinya cocok untuk menggunakan rekursi. Terkadang, itu mungkin hanya karena menggunakan rekursi banyak untuk pemecahan masalah, jadi tanpa banyak berpikir, rekursi digunakan untuk menyelesaikan masalah. Namun, apa pertimbangannya …

10 algorithms  recursion 

Pada kursus pemrograman pertama saya, saya diberitahu bahwa saya harus menggunakan set kapan pun saya perlu melakukan hal-hal seperti menghapus duplikat sesuatu. Misalnya: untuk menghapus semua duplikat dari vektor, beralih melalui vektor tersebut dan tambahkan masing-masing elemen ke set, lalu Anda pergi dengan kejadian unik. Namun, saya juga bisa melakukannya …

10 algorithms  collections 

Saya satu gagal pada tes algoritmik dengan Codility karena saya mencoba menemukan solusi yang lebih baik, dan pada akhirnya saya tidak punya apa-apa. Jadi itu membuat saya berpikir jika saya bisa menggunakan pendekatan yang mirip dengan TDD? Yaitu Jika saya biasanya dapat mengembangkan solusi secara bertahap dengan cara yang sama? …

10 algorithms  tdd  self-improvement 

pengantar Banyak mesin render grafis vektor arus utama memiliki kekurangan algoritmik di dalamnya. Mereka membuat setiap bentuk secara terpisah, dan antialias dengan menghitung cakupan piksel dan kemudian menyusunnya di atas satu sama lain. Ya itu sederhana tetapi solusi yang benar bahkan lebih sederhana. Ini mengarah ke masalah penggabungan karena mengonfigurasi …

10 design  algorithms 

Saya menerapkan algoritma yang akan menjadi sangat kompleks secara komputasi, dan ingin mencoba memastikan saya tidak melakukan pekerjaan yang tidak perlu. Ada kisi kubik nxnxn, misalnya jika n = 2 ini terdiri dari (0,0,0), (0,1,0), (1,0,0), (1,1,0), (0, 1,1), (0,0,1), (1,0,1), (1,1,1). Dari kisi ini saya akan secara rekursif menghasilkan …

10 algorithms  recursion 

Saya belajar tentang quicksort dan ingin mengilustrasikan berbagai array yang sulit dimiliki quicksort. Quicksort yang saya pikirkan tidak memiliki pengocokan acak awal, partisi 2, dan tidak menghitung median. Saya memikirkan tiga contoh sejauh ini: [1,2,3,4,5,6,7,8,9,10] - when the array is sorted [10,9,8,7,6,5,4,3,2,1] - when the array is reversed [1,1,1,1,1,1,1,1,1,1] - …

10 algorithms  sorting 

Saya ditanya pertanyaan ini selama pemutaran telepon teknis baru-baru ini dan tidak melakukannya dengan baik. Pertanyaannya termasuk kata demi kata di bawah ini. Hasilkan {2^i * 5^j | i,j >= 0}koleksi yang diurutkan. Terus mencetak nilai terkecil berikutnya. Contoh: { 1, 2, 4, 5, 8, 10...} "Terkecil berikutnya" membuat saya …

10 algorithms 

Untuk yang non-Inggris di antara hadirin, ada segmen acara permainan siang hari di mana para kontestan memiliki 6 angka dan angka target yang dibuat secara acak. Mereka harus mencapai nomor target menggunakan salah satu (tetapi tidak harus semua) dari 6 angka hanya menggunakan operator aritmatika. Semua perhitungan harus menghasilkan bilangan …

10 algorithms  arithmetic 

Bagaimana saya bisa mencocokkan dua string, tetapi pada saat yang sama memungkinkan jumlah karakter X salah dalam pertandingan. Jumlah kesalahan harus merupakan variabel yang dapat dikontrol. Sementara X jumlah karakter tidak dapat cocok dengan string, harus ada batasan berapa banyak yang dijalankan secara berurutan. Diberikan dua string, saya mungkin mengizinkan …

10 algorithms  strings