Bayangkan sebuah bisnis lokal kecil (dalam kasus saya tempat penitipan anak anjing) dengan beberapa lusin karyawan paruh waktu. Tujuannya adalah untuk secara otomatis membuat jadwal staf mingguan. Pertanyaan saya adalah tentang pendekatan algoritmik apa yang harus dijelajahi untuk masalah ini. Ada...
Misalnya ketika membandingkan dua bilangan bulat sebagai berikut dalam bahasa mirip-C: if (3 > 2) { // do something } Bagaimana penilaian apakah 3 lebih besar dari 2 (benar) atau tidak (salah) dibuat secara
Saya butuh bantuan untuk masalah ICM ACM ini. Ide saya saat ini adalah untuk memodelkan ini sebagai masalah jalur terpendek, yang dijelaskan di bawah pernyataan masalah. Masalah Ada N = 1000kontainer limbah nuklir yang terletak di sepanjang garis angka 1-D pada posisi yang berbeda dari -500,000...
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 7 tahun yang lalu . Saya sedang bersiap untuk ujian...
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...
Misalkan ada ngaris untuk hotline. Setiap kali pelanggan menelepon hotline, panggilan diteruskan ke salah satu njalur. Dan saya ingin menetapkan persentase panggilan ke masing-masing n baris. Misalkan ada dua saluran dan satu saluran ditugaskan 60% dan lainnya adalah 40%, jumlah total panggilan...
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...
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
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...
Saya mencoba mendeteksi apakah artikel atau posting forum adalah entri duplikat dalam database. Saya telah memikirkan hal ini, sampai pada kesimpulan bahwa seseorang yang menduplikasi konten akan melakukannya menggunakan salah satu dari ketiganya (dalam penurunan yang sulit dideteksi): salin...
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...
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 . Ini pertanyaan yang cukup umum....
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 -...
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 n) {...
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...
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...
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...
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...
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...
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...