Apa saja beberapa algoritma utilitas yang sah yang terlalu rumit untuk diterapkan? Biarkan saya menjadi jelas: Saya tidak mencari algoritma seperti algoritma multiplikasi matriks optimal asimptotik saat ini (Coppersmith-Winograd), yang masuk akal untuk diimplementasikan tetapi memiliki konstanta...
Apakah sudah ada penelitian dalam mengimplementasikan konstruksi pengacakan acak? Tampaknya bukti ekstraktor menggunakan Big-Oh, meninggalkan kemungkinan untuk konstanta tersembunyi yang besar, membuat implementasi terprogram berpotensi tidak realistis. Beberapa konteks: Saya tertarik menggunakan...
Saya ingin tahu apakah ada perpustakaan grafik gratis untuk menguji apakah ada sekelompok anak di bawah umur yang ada dalam grafik
Saya tertarik untuk mengimplementasikan tugas SM untuk LP, namun saya telah mendengar tentang kemungkinan jebakan: Buku Cormen mengatakan bahwa adalah mungkin untuk memiliki data input yang akan membuat implementasi naif untuk berperilaku dalam waktu yang eksponensial. Saya juga mendengar bahwa...
Saya mencari implementasi algoritma untuk menghitung jalur lebar grafik. Telah diketahui bahwa menghitung lebar jalur setara dengan menghitung angka pencarian simpul, angka pemisahan titik, atau ketebalan interval grafik. Algoritma tidak harus sangat cepat; Saya ingin menjalankannya pada grafik...
Apa algoritma yang paling praktis efisien untuk mengalikan dua matriks boolean yang sangat jarang (katakanlah, N = 200 dan hanya ada sekitar 100-200 elemen non-nol)? Sebenarnya, saya memiliki keuntungan bahwa ketika saya mengalikan A dengan B, B sudah ditentukan sebelumnya dan saya dapat melakukan...
Buku A = B oleh Petkovsek, Wilf dan Zeilberger menjelaskan algoritma untuk menghitung jumlah binomial yang berbeda. AFAIK, algoritma ini masih ditingkatkan oleh penulis yang berbeda. Apakah Anda tahu di mana kami dapat menemukan implementasi terbaru dari algoritma ini? Dan tahukah Anda jika ada...
Ada konstruksi yang sangat bagus oleh Conway angka surealis. Mereka adalah "angka" yang berisi bilangan real dan tata cara, benar-benar dipesan, dan memiliki semua properti bidang (kecuali mereka tidak membentuk himpunan tetapi kelas). Lihat misalnya pdf atau Wikipedia ini untuk pengantar. Mereka...
Apakah pohon partisi pernah diimplementasikan? Di sini, saya berbicara tentang pohon partisi dari geometri komputasi. Versi paling awal (paling dekat) di antaranya adalah karena Matousek dan yang lainnya, dan yang terbaru Timothy Chan: https://cs.uwaterloo.ca/~tmchan/optpt_2_10.pdf Kedengarannya...
Saya merujuk pada pertanyaan di sini: algoritma yang kuat terlalu rumit untuk diterapkan . Jika suatu algoritma kuat, tetapi terlalu rumit untuk diimplementasikan, bagaimana Anda bisa yakin bahwa algoritma itu benar? Tanpa implementasi, Anda tidak akan dapat menguji algoritme dalam skenario dunia...