Ini adalah sesuatu yang saya lakukan untuk sebuah perusahaan perjalanan bus di masa lalu, dan saya tidak pernah senang dengan hasilnya. Saya sedang memikirkan proyek lama itu baru-baru ini dan berpikir saya akan meninjau kembali masalah itu. Masalah: Perusahaan perjalanan bus memiliki beberapa...
Selama wawancara saya diminta diberi yang berikut: Aplikasi real estat yang mencantumkan semua rumah yang saat ini ada di pasar (yaitu, untuk dijual) dalam jarak tertentu (misalnya, pengguna ingin menemukan semua rumah dalam jarak 20 mil), bagaimana Anda mendesain aplikasi Anda (baik struktur data...
Seperti yang ada saat ini, pertanyaan ini tidak cocok untuk format Tanya Jawab kami. Kami berharap jawaban didukung oleh fakta, referensi, atau keahlian, tetapi pertanyaan ini kemungkinan akan mengundang debat, argumen, polling, atau diskusi panjang. Jika Anda merasa bahwa
Hanya ingin tahu apakah ada algoritma penjadwalan turnamen di luar sana yang bisa saya gunakan atau bahkan sedikit adaptasi. Inilah persyaratan saya: Sejumlah variabel lawan yang termasuk dalam sejumlah variabel tim / klub masing-masing harus dipasangkan dengan lawan Dua lawan tidak bisa berasal...
Pertanyaan Umum Apa perbedaan antara algoritma yang menggunakan struktur data dan algoritma yang menggunakan basis data? Beberapa konteks Ini adalah pertanyaan yang telah mengganggu saya selama beberapa waktu, dan saya belum dapat memberikan jawaban yang meyakinkan untuk itu. Saat ini, saya...
Pada garis bilangan panjang M, di mana 0 < M <= 1,000,000,000, Anda memberikan N( 1 < N <= 100,000) pasangan bilangan bulat poin. Dalam setiap pasangan, titik pertama mewakili di mana objek saat ini berada, dan titik kedua mewakili di mana objek harus dipindahkan. (Perlu diingat...
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...
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...
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...
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....
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,...
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...
Saya bertugas menulis ulang beberapa kode VB lama. Saya mengerti cara kerjanya, tetapi saya merasa ada cara yang jauh lebih efisien untuk melakukan apa yang mereka lakukan. Aku hanya tidak tahu apa itu. Berikut adalah contoh yang dibuat bahwa dalam hal persyaratan data benar-benar mirip dengan apa...
Saya akan mengutip masalah dari ACM 2003: Pertimbangkan string dengan panjang n (1 <= n <= 100000). Tentukan rotasi leksikografis minimumnya. Misalnya, rotasi string "alabala" adalah: alabala labalaa abalaal balaala alaalab laaba aalabal dan yang terkecil di antara...
Saya baru-baru ini menemukan pertanyaan ini: "Anda diberi ekspresi boolean yang terdiri dari serangkaian simbol 'benar', 'salah', 'dan', 'atau', dan 'xor'. Hitung jumlah cara untuk mempasangkan ekspresi sedemikian rupa sehingga akan dievaluasi menjadi benar. Misalnya, ada dua cara untuk mempatenkan...
Saya telah bermain dengan membuat mosaik gambar. Script saya mengambil sejumlah besar gambar, mengecilkannya ke ukuran thumbnail dan kemudian menggunakannya sebagai petak untuk memperkirakan gambar target. Pendekatannya sebenarnya cukup menyenangkan: Saya menghitung galat kuadrat rata-rata...
Saya mencoba membuat penjadwal liga olahraga. Saya mengalami kesulitan mengidentifikasi algoritma untuk membantu saya secara efisien mengisi setiap slot. Contoh data untuk membangun jadwal adalah: 10 tim Setiap tim bermain satu sama lain 1 kali (diperlukan total 45 pertandingan) Setiap tim...
Saya mencari algoritma yang paling efisien untuk mengambil pohon (disimpan sebagai daftar tepi; ATAU sebagai daftar pemetaan dari simpul induk ke daftar simpul anak); dan menghasilkan, untuk SETIAP simpul, daftar semua node turun darinya (tingkat daun dan tingkat non-daun). Implementasinya harus...
Ketika saya membaca beberapa buku teks algoritma, mereka penuh dengan prosedur cerdas untuk beberapa masalah (pengurutan, jalur terpendek) atau beberapa metode umum (algoritma rekursif, membagi dan menaklukkan, pemrograman dinamis ...). Saya menemukan beberapa jejak pemrograman berorientasi objek...
Saya telah memukul tengkorak saya pada masalah ini untuk beberapa waktu sekarang, dan itu benar-benar mulai membuat saya frustrasi. Masalahnya adalah: Saya memiliki satu set karakter, A, B, C, dan D. Saya harus mengatakan dalam berapa banyak cara string dapat dibangun dari karakter-karakter itu,...