Pertanyaan yang diberi tag «numerical-algorithms»

Paling tidak di Jawa, jika saya menulis kode ini: float a = 1000.0F; float b = 0.00004F; float c = a + b + b; float d = b + b + a; boolean e = c == d; nilai eee akan . Saya percaya ini disebabkan oleh kenyataan bahwa …

15 arithmetic  floating-point  numerical-algorithms 

Satu diperlukan untuk menemukan kekuatan (bilangan bulat positif) dari matriks bilangan real. Ada banyak algoritma multiplikasi matriks yang efisien (mis. Beberapa algoritma paralel adalah Cannon's, DNS ) tetapi apakah ada algoritma yang ditujukan tepat untuk menemukan kekuatan matriks dan yang lebih efisien daripada eksekusi berurutan dari multiplikasi matriks? Saya sangat …

11 algorithms  parallel-computing  efficiency  matrices  numerical-algorithms 

Saya menerapkan algoritma Naive Bayes untuk kategorisasi teks dengan penghalusan Laplacian. Masalah yang saya miliki adalah bahwa probabilitas mendekati nol karena saya mengalikan banyak fraksi kecil. Oleh karena itu, probabilitas akhirnya menghasilkan nol. Ini karena ada beberapa kata dalam dokumen dan set pelatihan. Karena itu, saya tidak dapat mengkategorikan teks. …

10 machine-learning  natural-language-processing  floating-point  numerical-algorithms 

Apakah ada algoritma subquadratic yang diketahui untuk menghitung lantai akar kuadrat dari ninteger bit? Algoritma naif akan menjadi sesuatu seperti def sqrt(x): r = 0 i = x.bit_length() // 2 while i >= 0: inc = (r << (i+1)) + (1 << (i*2)) if inc <= x: x -= inc …

9 algorithms  numerical-algorithms 

Saya harus memecahkan sistem hingga 10.000 persamaan dengan 10.000 tidak diketahui secepat mungkin (lebih disukai dalam beberapa detik). Saya tahu bahwa eliminasi Gaussian terlalu lambat untuk itu, jadi algoritma apa yang cocok untuk tugas ini? Semua koefisien dan konstanta adalah bilangan bulat non-negatif modulo p (di mana p adalah bilangan …

8 algorithms  linear-algebra  matrices  numerical-algorithms 

Saya mencoba memperkirakan kompleksitas suatu algoritma yang saya tulis untuk dekompiler Reko , di mana saya mencoba untuk "membatalkan" tranformasi yang dilakukan oleh kompiler ke divisi integer oleh konstantax/nx/nx / n. Kompiler telah mengubah divisi menjadi perkalian integer dan pergeseran:(x∗⌊2β/n⌋)>>β(x∗⌊2β/n⌋)>>β(x * \lfloor 2^\beta / n \rfloor) >> \betadimana ββ\betaadalah jumlah …

8 algorithm-analysis  runtime-analysis  numerical-algorithms 

Misalkan saya ingin mengoptimalkan fungsi unimodal yang didefinisikan pada beberapa interval nyata. Saya dapat menggunakan algoritma terkenal seperti yang dijelaskan dalam Wikipedia dengan nama pencarian ternary . Dalam kasus algoritma yang berulang kali membagi dua interval, adalah umum untuk mencadangkan pencarian biner untuk masalah diskrit dan menggunakan metode pembagian dua …

8 algorithms  terminology  numerical-analysis  numerical-algorithms