number-theory

    12熱度

    1回答

    http://en.wikipedia.org/wiki/Binary_GCD_algorithm 此維基百科條目有一個非常不滿意的含義:二進制GCD算法是在同一時間高達60%,比標準的Euclid算法更高效,但作爲遲到1998年,Knuth得出結論,他的現代計算機的效率只有15%的提高。 那又過了15年......這兩種算法今天如何在硬件方面取得進步? 是否二進制GCD繼續優於歐氏算法低級語言但

    13熱度

    1回答

    生成素數是一個玩具問題,我經常嘗試不時嘗試,特別是在嘗試使用新的編程語言,平臺或樣式時。 我正在考慮嘗試使用Hadoop(Map Reduce)編寫素數生成算法或素數測試算法。 我想我會張貼這個問題來獲取提示,參考,算法,方法。 雖然我的主要興趣是一個地圖基於降低算法我也不會介意尋找新的Hadoop編程模型或例如考慮使用PiCloud 我這裏似乎一些有趣的問題上素數生成:here, here和he

    3熱度

    2回答

    我got this回答今天早些時候如何扭曲一個隨機數種子朝着一個約束範圍: var random = Math.pow(Math.random(), 2); 但是,這顯然歪曲了它沿指數曲線..我怎樣才能使其線性化? 此外,有關的種類:我剛剛創建這個簡單的腳本,以可視化不同類型的分佈。這可能對此問題有幫助:http://jsfiddle.net/RTbrL/

    1熱度

    1回答

    我很驚訝在這裏PE的問題很多。 嗯,我不想要一個解決方案,但我想在problem 402正確的方向提示某種。 我一直無法找到S(N)的封閉表單解決方案。這是關於我得到which is quite a loop。 現在我知道更多的事情,比如Fib(N)mod 1e9是週期性的。看看Pisano Periods和S(N)也​​有一段時間。

    12熱度

    1回答

    我想知道如何通過僅使用位移或位運算符將整數除以另一個整數(均爲正數)來獲得餘數。不應使用/運營商或%運營商。 例如,爲了獲得除數的形式爲2^k的餘數,以下操作會得出餘數。 m = Remainder n = The number d = The divisor m = n & (d - 1) 然而,該方法僅當d的形式2^k的。我想知道2的非權力類似的方法。我目前working上一個problem從

    -3熱度

    1回答

    的連續分數顯示我奇怪的錯誤 #include<iostream> #include<math.h> #include<vector> using namespace std; int gcd(int a,int b) { return (b==0 ?a:gcd(b,a%b));} long long gcd(long a,long b) { ret

    4熱度

    4回答

    在項目歐拉第十問題: 素數低於10的總和是2 + 3 + 5 + 7 = 17。 在下面找到2000000所有素數的總和。 我發現這個片斷: sieve = [True] * 2000000 # Sieve is faster for 2M primes def mark(sieve, x): for i in xrange(x+x, len(sieve), x): sie

    3熱度

    2回答

    我在尋找一個優化的,跨平臺的和線程安全的支持長整數和多項式算術的C/C++庫。 NTL和Lidia的功能就足夠了,但它們不是線程安全的。我不確定,它似乎不是跨平臺的。 任何人都可以幫忙嗎?

    0熱度

    1回答

    我們已經在大學課程中使用了MASH-2散列函數,並且在考試中我們遇到了使用問題計算類似((62500)^ 257))mod(238194151)的問題 只有一個科學計算器。現在我知道有一些^ b(mod n)的理論,但我上面提出的問題甚至很難手動計算。我認爲解決這個問題大約需要15分鐘。我想知道是否有更快的方法來做到這一點。或者即使有一些方法可以在二進制文件中執行(將數字轉換爲二進制文件,然後執行

    -2熱度

    2回答

    給定一個正整數m,總和發現四個整數a,b,c,d這樣a^2 + b^2 + c^2 + d^2 = m在O(m^2 log m)。可以使用額外的空間。 我能想到的O(m^3)解決方案,但我困惑的O(m^2 logm)解決方案..