number-theory

0熱度

3回答

我有一個C代碼關閉下面發現大量完美的數字， #include <stdio.h> int main() { unsigned long long num,i,sum; while (scanf ("%llu",&num) != EOF && num) { sum = 1; for (i=2; i*i<=num; i++)

2熱度

1回答

在Python

轉換了一些基地64所以我想程序（在Python 3不附帶任何條件）這個涼爽的項目，我發現。返回的36位數n爲以相反的順序鹼-64編號的6個字符的字符串表示，其中64個標號的順序是：ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz- + 例如， encode(0) → '000000' encode() → 'gR1iC9' enco

2熱度

1回答

從字符串轉換爲數字

因此，我正在嘗試編寫一個程序來解碼6個字符的base-64數字。這是問題所在語句：返回表示爲由6個字符的字符串s以相反的順序鹼-64編號的36比特的數，其中的64個數字的順序是：ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz- + 即解碼（ '000000'）→0 解碼（ 'gR1iC9'）→ 解碼（ '++++++'）→687194

-2熱度

3回答

如何寫一個函數f（「123」）= 123 + 12 + 23 + 1 + 2 + 3作爲一個遞歸關係

我想知道是否有人可以幫我弄清楚這一點。我想f(str)採取的一串數字str，並返回所有子總和爲數字，我想寫f作爲自身的函數，這樣我可以嘗試用記憶化來解決這個問題。這不是我跳出來，因爲我在 Solve("1") = 1 Solve("2") = 2 Solve("12") = 12 + 1 + 2 Solve("29") = 29 + 2 + 9

-1熱度

1回答

Python - 總結大於或等於某個值的數字組合

我最近提出了以下面試問題，以Python回答 - 給定一個數量 - 值對列表，找到最佳組合它們的總和接近並且至少與某個提供的值一樣大。例如，給定：[（1，$ 5），（3，$ 10），（2，$ 15）]，期望值爲36美元，則答案爲[（2，$ 15），（1， $ 10）]或[（1，$ 15），（2，$ 10），（1，$ 5）]。原因是40美元是可以實現的大於或等於36美元的最低總和，而這是實現這一總和

4熱度

1回答

如何加快這個Julia代碼？

該代碼實現了用於查找正整數n的因子的Pollard rho（）函數的示例。我已經檢查了Julia「Primes」包中的一些代碼，它試圖加快pollard_rho（）函數的速度，但都無濟於事。代碼應該在大約100毫秒到30秒（Erlang，Haskell，Mercury，SWI Prolog）中執行n = 1524157897241274137，但在JuliaBox，IJulia和Julia REP

0熱度

1回答

查找量，其中x-1K-+ Y^K = N

最近我看到，給出瞭解決數論問題，我需要找到對（X，Y）的量x^k + y^k = n，其中給出k和n。我唯一的解決方案是暴力破解所有可能的x，y對，並檢查它們是否等於n。但是，我需要做的是爲大n和k，1 < = N < = 10^18，1 < = K < = 100。什麼是最有效的方法呢？

1熱度

1回答

最大數字非降序數字

什麼是最大的正整數（稱爲k）小於或等於N，使得整數k的所有數字都是非遞減的？限制條件： = Ñ < = 10^18 = K < = N 時間限制：秒解決的辦法之一是檢查所有從N-1開始（即N-1，N-2，N-3，......）開始，直到找到數字非遞減的數字。但是，只有在N < = 10^10的情況下，才能在給定時限內完成此操作。它超出了給定約束的時間限制（N < = 10^18）。

0熱度

1回答

Python：Stairstep DP解決方案瞭解

我一直在尋找這個問題。的目標是用磚頭搭建樓梯有N個磚塊和所有的人都必須被用來建立一個樓梯樓梯包括在嚴格遞增的順序不同尺寸的步驟它不允許一個樓梯具有相等尺寸每個樓梯包括至少兩個步驟，並且每個步驟包含的步驟中的至少一個磚鏈接到完整的問題http://acm.timus.ru/problem.aspx?num=1017&locale=en 我已經知道這是處理不同的分區和數論/揹包問題。目標有

2熱度

2回答

如果p是素數，如何使用快速算法檢查ap + b是否爲素數？

我們有三個號碼a,b和p。 p是一個很大的素數，但是a和b要小得多p。如何找出是否ap + b是否是否使用快速算法？我們不想使用BigInteger類和類似的東西。請注意，我們可以知道一些關於p的其他信息。例如如果m很小，則可以容易地計算出p％m。