Pertanyaan yang diberi tag «algorithms»

Masalah memetik pizza Winkler: Pie pizza bundar nirisan, di mana irisan imemiliki luas S_iyaitu area berbeda untuk setiap potongan pie. Pelahap Alice dan Bob bergantian memetik irisan, tetapi tidak sopan untuk membuat beberapa celah dalam pai (menganggapnya tidak diizinkan). Jadi setiap pemakan dibatasi untuk mengambil salah satu dari dua irisan …

9 algorithms  dynamic-programming 

Terutama ketika menulis aplikasi 'standar' (non-HPC), apakah Anda mempertimbangkan algoritma pengurutan apa yang harus dipilih, atau hanya menyelesaikan dengan quicksort (yang kebanyakan perpustakaan hanya memanggil semacam)? Untuk beberapa hal mungkin menguntungkan dalam situasi tertentu, tetapi di sisi lain optimasi yang tepat memerlukan waktu untuk menganalisis masalah dan membuat tolok ukur.

9 algorithms  sorting 

Dalam notasi asimptotik ketika dinyatakan bahwa jika ukuran masalahnya cukup kecil (misalnya n<cuntuk beberapa konstanta c) solusinya membutuhkan waktu yang konstan dan dituliskan sebagai Theta(1). Mengapa kami menulis 1 di dalamnya Theta? Apa 1artinya? Mengapa tidak Theta(c)?

9 algorithms  big-theta 

Latar Belakang Saya baru-baru ini dalam proses bertahan wawancara teknologi melelahkan untuk posisi yang menggunakan .NET stack, beberapa di antaranya termasuk pertanyaan konyol seperti ini , dan beberapa pertanyaan yang lebih valid. Saya baru-baru ini menemukan masalah yang mungkin valid tetapi saya ingin memastikan dengan komunitas di sini. Ketika ditanya …

8 algorithms  .net  performance  linq 

Saya membaca analisis tentang array dinamis (dari manual algoritma Skiena). Yaitu ketika kita memiliki struktur array dan setiap kali kita kehabisan ruang, kita mengalokasikan array baru dua kali lipat ukuran aslinya. Ini menjelaskan pemborosan yang terjadi ketika array harus diubah ukurannya. Dikatakan bahwa (n / 2) +1 hingga n akan …

8 algorithms  complexity 

Ketika suatu aplikasi mengizinkan email untuk dikirim ke sana untuk membalas komentar atau menambahkan todos, memangkas email-email itu hanya untuk teks yang relevan menjadi masalah, karena ada banyak standar yang berbeda. Sering kali Anda akhirnya melihat hal-hal seperti ini: Hei Joe, senang mendengar darimu. Beri tahu saya kapan Anda akan …

8 algorithms  machine-learning 

Saya mencari algoritma umum untuk menghitung anaglyph merah / cyan mulai dari gambar asli dan peta kedalaman hitam / putihnya, seperti dalam contoh ini ? Algoritma itu digunakan, misalnya, di Photoshop tetapi saya tidak dapat menemukan penjelasan yang dapat dibaca untuk mereproduksinya.

8 algorithms  3d 

Saya membaca posting ini di Big-O Dikatakan bahwa kode berikut adalah O (n ^ 2): bool ContainsDuplicates(String[] strings) { for(int i = 0; i < strings.Length; i++) { for(int j = 0; j < strings.Length; j++) { if(i == j) // Don't compare with self { continue; } if(strings[i] == …

8 algorithms  performance  complexity  big-o 

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 6 tahun yang lalu . Saya mendengar banyak orang mengatakan bahwa ketika mengembangkan algoritma Anda harus terlebih dahulu …

8 development-process  algorithms 

Sebagai bagian dari pemrograman sistem pembelajaran, saya mencari untuk mengimplementasikan file shredder. Cara paling sederhana (dan mungkin terlihat naif) adalah mengganti byte data dengan nol (Saya tahu OS membagi file dan saya akan mengganti byte di semua potongan itu). Tetapi ketika saya google pada topik ini, saya terkejut menemukan beberapa …

8 algorithms  systems-programming  file-systems 

Dalam upaya untuk tidak menemukan kembali roda, saya bertanya apakah ada yang punya ide tentang algoritma homogenitas data. Contoh singkat: Data saya mungkin memiliki beberapa elemen Jumlah Warna Buah Surat Ada sekitar 100 elemen ini dalam sebuah array. Algoritma perlu mengurutkan elemen sehingga setiap entri 2 dengan nomor yang sama …

8 algorithms  data  sorting 

Saya membaca sebuah pertanyaan, dan saya mencari masukan tentang bagaimana menyelesaikannya: Angka-angka secara acak dihasilkan dan disimpan ke dalam array (memperluas), Bagaimana Anda melacak median? Ada dua struktur data yang bisa menyelesaikan masalah. Satu adalah pohon biner seimbang, yang lain adalah dua tumpukan yang melacak bagian terbesar dan bagian terkecil …

8 algorithms  performance  math 

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 . Apakah mungkin (diharapkan) bagi seseorang untuk mengetahui (belum pernah melihatnya sebelumnya) algoritma jika …

8 interview  algorithms 

Jika saya tahu benar, masalah jumlah subset adalah NP-complete. Di sini Anda memiliki array n bilangan bulat dan Anda diberi jumlah target t, Anda harus mengembalikan angka dari array yang dapat menjumlahkan hingga target (jika mungkin). Tapi tidak bisakah masalah ini diselesaikan dalam waktu polinomial dengan metode pemrograman dinamis di …

8 algorithms  efficiency  complexity 

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 4 tahun yang lalu . Dalam aplikasi saya, saya ingin menggunakan campuran dari beberapa algoritma yang dijelaskan dalam beberapa makalah ilmiah yang …

8 algorithms  software-patent