factorization

0熱度

1回答

This paper解釋了pollard p-1分解算法。當找到的因素等於我們返回的輸入並改變'a'（基本上是上述論文中的第2點第2點）時，我無法理解這種情況。爲什麼我們回去增加'a'？爲什麼我們不繼續並繼續遞增階乘？這是因爲我們繼續進入我們已經看到的相同週期？我可以使用相同的算法得到所有的因素嗎？如49000 = 2^3 * 5^3 * 7^2。目前我只能得到7和7000.也許我可以遞歸地

3熱度

1回答

爲什麼這是Fermat因式分解的錯誤實現？

我目前正在通過項目歐拉，這是我的嘗試（在Python中）在問題3。我跑這個，讓它大約30分鐘。在此之後，我查看了「總和」下的數字。我發現了幾個問題：其中一些數字是偶數，因此不是素數，其中一些數字甚至不是n的適當因素。當然，他們只有0.000001（通常部門產生x.99999230984或其他）。我最終停在的號碼是3145819243.0。任何人都可以解釋爲什麼會出現這些錯誤？編輯：我對該定理的

0熱度

1回答

將旋轉功能添加到Doolittle算法

到目前爲止，我有用於LU分解的此代碼。它需要一個輸入數組，並返回下三角矩陣和上三角矩陣。 void LUFactorization (int d, const double*S, double*L, double*U) { for(int k = 0; k < d; ++k){ if ( for(int j = k; j < d; ++j){ doub

0熱度

1回答

最大值：如何通過特定變量

在最大值我算一個複雜的2x2矩陣變換符號矩陣，我們稱之爲「巨大的」，並在其8個變量： a, b, c, d, tr11, tr12, tr21, tr22 這是不正確的語法，但只是爲了說明：鑑於 HUGE(a,b,c,d,tr11,tr12,tr21,tr22)=matrix([0,0],[0,0]) 我想因式分解/它改造成 HUGE_NEW(a,b,c,d)=matrix([tr11,

-4熱度

1回答

爲什麼這個程序能找到500多個因子最小的三角形數字？

我已經編寫了下面的程序來解決Project Euler 12，它涉及到找到超過500個因子的最小三角形數。我不認爲有重大錯誤。我懷疑內存優化可能是一個問題。然而，這就是說，我需要無符號long long int來表示大三角形數字，最終會成爲答案。我開始我的自然數序列triangleNumbers [0] = 10,000,000,000。我知道90億有大約300個因素，所以100億是「最好的猜測

2熱度

1回答

尋找最小素因子的函數

PARI/GP是否具有找到t_INT的最小素因子或以其他方式執行整數的部分因式分解的函數？舉例來說，如果我有號： a=261432792226751124747858820445742044652814631500046047326053169701039080900441047539208779404889565067 它需要很長的時間做factor(a)因爲a包含兩個巨大的首要因素。但是

2熱度

1回答

pandas從因式分解的數據框中獲取字符串標籤

我將我的熊貓數據框列因式分解，但覆蓋原始列值。有什麼辦法可以將原始映射值返回供參考嗎？例子： df_test = pd.DataFrame({'col1': pd.Series(['cat','dog','cat','mouse'])}) df_test['col1'] = pd.factorize(df_test['col1'])[0] df_test 但是我希望能夠在下面再次調用檢

0熱度

2回答

如何分解代碼

我在MVC C＃項目上工作，我有一些總是相同的類。我想要做的是找到一種分解代碼的方法，以便我可以在需要時快速實現它。下面是這些類 public class FeedbackManager { public List<Feedback> List = new List<Feedback>(); public FeedbackManager(){} public Li

0熱度

1回答

julia中的素數分解0.6

如Julia的文檔（0.6之前）所述，可以通過使用因子（n）來完成素數因子分解。它不在茱莉亞工作0.6。在新版本的Julia中，是否有任何包中的素數因子（n）如下所示（從文檔中）輸出素數因子（012）？ factor(n) → Dict Compute the prime factorization of an integer n. Returns a dictionary. The key

0熱度

1回答

替代因式分解使得DET（U）= DET（V）= 1

我使用Python庫numpy的來計算矩陣 import numpy E = numpy.array([[ -1.53796077e-07, -8.32829326e-06, 1.20315886e-02] [ 9.99043253e-06, 5.28004707e-07, 1.42958076e-01] [ -1.70318163e-02, -1.43960