Pertanyaan yang diberi tag «implementation»

9
Algoritma yang kuat terlalu rumit untuk diimplementasikan
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 yang membuatnya tidak berguna dalam praktiknya. Saya mencari algoritma yang mungkin memiliki nilai …

4
Apakah ada penelitian saat ini tentang penerapan Randomness Extractors?
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 ekstraktor acak sebagai sumber cepat (terbukti?) Bilangan acak untuk digunakan dalam simulasi Monte Carlo. Kami (grup Fisika Komputasi …


5
Buku terbaik tentang implementasi Metode Simplex?
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 implementasi yang naif dapat mengulang untuk beberapa jenis data. Apakah …

3
Kode yang diimplementasikan untuk menghitung lebar jalur (= Node search number, vertex separation number, ketebalan interval)
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 paling banyak 20 simpul. Saya memang membutuhkan algoritma untuk menghitung pathwidth dengan …

1
Implementasi Wilf-Zeilberger dan metode terkait
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 implementasi di beberapa software gratis seperti …

2
Produk matriks boolean cepat jarang dengan kemungkinan preprocessing
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 preprocessing kompleks yang sewenang-wenang pada mereka. …

3
Penerapan angka nyata untuk gim
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 bahkan dapat digeneralisasikan dengan apa yang disebut "permainan", …

1
Implementasi pohon partisi?
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 gila bagi saya bahwa ini belum pernah diterapkan, tetapi googling muncul tidak ada implementasi yang …

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.