Apa itu Analisis Amortisasi? Dan bagaimana itu bisa membantu saya mencapai jaminan kinerja terburuk dalam program saya? Saya membaca bahwa teknik-teknik berikut ini dapat membantu programmer mencapai jaminan kinerja terburuk (yaitu dengan kata-kata saya sendiri: menjamin bahwa waktu menjalankan...
Saya meninjau kembali masalah lama yang saya kerjakan beberapa waktu lalu. Skenario khas adalah "3 bit diatur dalam integer 8 bit", yaitu 00000111. Semua kombinasi unik dengan 3 set bit dapat dengan mudah dihasilkan (dalam urutan) oleh loop bersarang. Yang saya tertarik adalah kombinasi pemetaan...
Diberikan beberapa fragmen string, saya ingin mencari string tunggal yang sesingkat mungkin ("string keluaran") yang berisi semua fragmen. Fragmen dapat saling tumpang tindih dalam string output. Contoh: Untuk fragmen string: BCDA AGF ABC String output berikut berisi semua fragmen, dan dibuat...
Di bawah ini adalah contoh gambar, jika saya memiliki titik titik putih di tengah dan saya ingin mencari lokasi terdekat yang mungkin untuk lingkaran biru (yang jelas di lokasi tempat saya meletakkannya) jika semua lingkaran merah sudah ada . Bagaimana saya bisa menemukan lokasi itu? Kinerja bagi...
Saya telah menggunakan Reactive Cocoa (oleh GitHub), API Pemrograman Reaktif Fungsional untuk digunakan dengan perpustakaan Cocoa untuk sementara waktu sekarang, tetapi baru saja membaca "Out of the Tar Pit" , makalah yang seharusnya menyajikan konsep di baliknya, dan saya agak bingung. Makalah...
Saya belajar pemrograman fungsional dengan Haskell . Sementara itu saya sedang belajar teori Automata dan karena keduanya tampaknya cocok bersama saya sedang menulis perpustakaan kecil untuk bermain dengan automata. Inilah masalah yang membuat saya mengajukan pertanyaan. Saat mempelajari cara...
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...
Saya membuat game 2d untuk situs web di mana alam semesta dapat tumbuh sangat besar (pada dasarnya sangat besar). Awalnya, alam semesta terdiri dari 6 bintang yang jaraknya sama dari titik asal (0, 0). Tugas saya adalah untuk dapat menghasilkan lebih banyak bintang yang akan memiliki "jalur" (tepi)...
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...
Saya sedang mengerjakan API untuk layanan REST yang akan saya produksi dan konsumsi. Saya telah menghabiskan beberapa hari terakhir mencoba mencari cara untuk menangani otentikasi dengan baik, dan berpikir saya akhirnya menemukan sesuatu. Saya datang dengan ini berdasarkan fakta-fakta berikut...
Saya mencari untuk mengimplementasikan tabel hash yang cepat dan didistribusikan dengan baik di C #. Saya mengalami masalah dalam memilih fungsi hash-constraining yang mengambil kode hash sembarang dan "membatasi" sehingga dapat digunakan untuk mengindeks ember. Ada dua opsi yang saya lihat sejauh...
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 5 tahun yang lalu . Saya ingin tahu cara kerja...
Saya mengerjakan Aplikasi OCR di mana saya harus memilih opsi berdasarkan input teks pengguna. Ex: Available Options: ["python", "ruby", "java", "clojure", "haskell"] Input: kava Output: java Input: ruby Output: ruby Input: clujuro Output: clojure etc.. aplikasi saya berbasis python, apakah...
Wikipedia mendefinisikan titik terminasi GA untuk hal ini: Secara umum, algoritma berakhir ketika jumlah generasi maksimum telah dihasilkan, atau tingkat kebugaran yang memuaskan telah dicapai untuk populasi. Jika algoritma telah diakhiri karena jumlah generasi maksimum, solusi yang memuaskan...
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 4 tahun yang lalu .
Saya ingat kembali dari hari-hari saya pemrograman di C bahwa ketika dua string bergabung, OS harus mengalokasikan memori untuk string yang bergabung, maka program dapat menyalin semua teks string ke area baru dalam memori, maka memori lama harus secara manual dilepaskan. Jadi, jika ini dilakukan...
Katakanlah saya memiliki daftar nilai curah hujan per jam, masing-masing menunjukkan berapa banyak hujan yang terjadi dalam 24 jam sebelumnya, yang dipesan berdasarkan tanggal. Sebagai contoh: { '2012-05-24 12:00': 0.5, // .5" of rain from 5/23 12:00 - 5/24 11:59 '2012-05-24 11:00': 0.6, // .6"...
Saya tahu bahwa algoritma waktu eksponensial umumnya harus dihindari tetapi kadang-kadang diperlukan. Sebuah kasus menjadi Travelling Salesman. Seberapa umumkah algoritma tersebut dalam perangkat lunak produksi? Apakah kasus-kasus ini biasanya diperlukan atau hasil dari pekerjaan terburu-buru? Saya...
Saat Anda membuat iklan di Facebook, Anda diberikan kisaran " tawaran yang disarankan " (mis. $ 0,90 - $ 2,15 USD). Menurut halaman ini : Kisaran tawaran yang disarankan ada untuk membantu Anda memilih tawaran maksimum sehingga iklan Anda akan berhasil. Ini didasarkan pada berapa banyak...
Teman saya memberi saya masalah yang menurutnya mudah, tetapi saya tidak dapat menemukan algoritma yang baik untuk melakukannya. Anda diberi input 100 kata bahasa Inggris acak. Anda harus menemukan string kata terpanjang di mana huruf terakhir dalam satu kata cocok dengan huruf pertama di kata...