Pertanyaan yang diberi tag «algorithms»

Katakanlah kita ingin menganalisis waktu menjalankan algoritma. Kadang-kadang kita mengatakan bahwa kita ingin menemukan waktu berjalan suatu algoritma ketika ukuran input adalah n dan untuk kasus terburuk yang mungkin ditunjukkan oleh O (n). Kadang-kadang meskipun saya melihat buku / makalah yang mengatakan bahwa kita perlu menemukan waktu yang diharapkan dari …

17 algorithms  terminology  performance  complexity 

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 mengambil kursus kedua saya di Jawa. Kami memasuki struktur data. Saya telah …

17 algorithms  data-structures 

Karena ada algoritma untuk mengaburkan gambar, sehingga sebagian tidak dapat dikenali, dapatkah kita membalikkan algoritme dan menghapus bagian yang tidak buram dari gambar? Apakah ada program yang sudah melakukan itu, apakah itu mungkin, bahkan dalam waktu dekat?

17 algorithms  graphics 

Secara teknis, Apakah ada perbedaan antara dua kata ini atau dapatkah kita menggunakannya secara bergantian? Keduanya kurang lebih menggambarkan urutan logis langkah-langkah yang mengikuti dalam menyelesaikan suatu masalah. bukan? JADI, mengapa kita benar-benar menggunakan dua kata seperti itu jika mereka dimaksudkan untuk membicarakan hal yang sama? Atau, Seandainya kata-kata itu …

17 algorithms  terminology  pseudocode 

Apakah ada yang punya contoh kehidupan nyata di mana mereka secara teratur menyelesaikan masalah NP lengkap atau NP keras (oleh heuristik, atau mengejar solusi suboptimal atau apa pun) dalam pekerjaan mereka? Saya tahu mereka terjadi dalam penjadwalan, perencanaan, desain VLSI, dll, tetapi saya mencoba untuk mendapatkan gambaran tentang industri besar …

17 algorithms  optimization 

Berikut adalah pertanyaan yang saya yakin dapat diselesaikan dengan beberapa penambangan data dan algoritma yang canggih, tetapi saya tidak tahu caranya. Setiap petunjuk tentang sumber data apa yang akan digunakan dan algoritma apa yang harus diterapkan dipersilakan. Latar Belakang: Saya seorang Rumania-Hongaria yang sedang mengandung bayi dengan bahasa Polandia-Ukraina dan …

16 algorithms  artificial-intelligence  natural-language-processing  data-mining 

Saya perlu menulis RandomQueue yang memungkinkan untuk menambahkan dan menghapus secara acak di Constant Time (O (1)). Pikiran pertama saya adalah mendukungnya dengan semacam Array (saya memilih ArrayList), karena array memiliki akses konstan melalui indeks. Melihat dokumentasi itu, saya menyadari bahwa penambahan ArrayLists dianggap Amortized Constant Time, karena penambahan mungkin …

16 algorithms  complexity 

Saya mengajukan pertanyaan ini karena saya bingung tentang satu aspek tentang notasi O besar. Saya menggunakan buku, Struktur Data dan Abstraksi dengan Java oleh Frank Carrano. Dalam bab tentang "Efisiensi Algoritma" ia menunjukkan algoritma berikut: int sum = 0, i = 1, j = 1 for (i = 1 to …

16 algorithms  big-o 

Saya mencari cara yang bagus untuk meratakan (membelah) daftar rentang angka yang berpotensi tumpang tindih. Masalahnya sangat mirip dengan pertanyaan ini: Cara tercepat untuk membagi rentang tanggal yang tumpang tindih , dan banyak lainnya. Namun, rentangnya tidak hanya bilangan bulat, dan saya mencari algoritma yang layak yang dapat dengan mudah …

16 javascript  algorithms  python 

Masalahnya adalah sebagai berikut. Ada satu set entitas E sederhana, masing-masing memiliki satu set tag T terlampir. Setiap entitas mungkin memiliki jumlah tag yang berubah-ubah. Jumlah entitas hampir 100 juta, dan jumlah total tag adalah sekitar 5000. Jadi data awal adalah seperti ini: E1 - T1, T2, T3, ... Tn …

16 algorithms  optimization 

Saya memiliki ide ini berkeliaran di kepala saya, untuk menghasilkan dan mengevaluasi ekspresi matematika acak. Jadi, saya memutuskan untuk mencobanya dan menguraikan algoritma, sebelum mengkodekannya untuk mengujinya. Contoh: Berikut adalah beberapa contoh ekspresi yang ingin saya hasilkan secara acak: 4 + 2 [easy] 3 * 6 - 7 + 2 …

16 algorithms 

Beberapa (paling tidak Mono dan .NET) pemulung memiliki area memori jangka pendek yang sering mereka pindai, dan area memori sekunder yang jarang mereka pindai. Mono menyebut ini kamar anak-anak. Untuk mengetahui objek yang dapat dibuang, mereka memindai semua objek mulai dari root, tumpukan dan register dan membuang semua objek yang …

16 algorithms  garbage-collection 

Saya telah mempelajari sedikit algoritma dan telah melihat situs-situs seperti SPOJ.pl TopCoder dll. Saya telah melihat bahwa programmer lebih suka C atau C ++ biasanya untuk kebanyakan kontes pemrograman algoritmik. Sekarang saya mengalami masalah akhir-akhir ini. Saya tahu sedikit C dan Python dan ketika mencoba untuk menulis kode saya lebih …

16 algorithms  python  c  programming-practices  self-improvement 

Saya cukup baru dalam pemrosesan gambar, dan saat ini saya sedang mengerjakan aplikasi mirip cat yang akan menampilkan isi ember. Namun, saya tidak tahu apa algoritma terbaik untuk bucket-fill. Saya menerapkan contoh yang saya temukan dari situs ini , namun, ia mengalami masalah loop tak terbatas ketika pengguna mencoba mengisi …

16 algorithms 

Saya hanya menonton presentasi Jon Skeet (dengan Tony the Pony) dari Dev-Days. Meskipun "menulis fungsi string terbalik" adalah coding wawancara 101 - Saya tidak yakin itu benar-benar mungkin untuk menulis fungsi string terbalik umum, tentu saja bukan yang bekerja di semua lokalisasi dan semua jenis string. Selain mendeteksi jika string …

16 algorithms  strings  unicode  localization