factorization

    5熱度

    3回答

    爲了好玩,我一直在用C++實現一些數學方面的東西,而且我一直試圖實現Fermats Factorisation Method,但是,我不知道我明白它應該返回什麼。我有這個實現,返回105對於維基百科文章中給出的示例編號5959。 在維基百科中的僞像這樣: 一個嘗試的各種值,希望是一個正方形。 FermatFactor(N): // N should be odd a → ceil(sqr

    6熱度

    3回答

    任何人都可以指向一個庫/代碼,允許我對python(numpy)中的Cholesky分解執行低級更新嗎? Matlab提供了一個稱爲'cholupdate'的函數。LINPACK也具有此功能,但它(據我所知)尚未移植到LAPACK,因此在例如SciPy的。 我發現scikits.sparse提供了一個基於CHOLMOD的類似函數,但是我的矩陣很密集。 是否有任何代碼可用於python'cholup

    2熱度

    1回答

    每次使用Pollard Rho因子分解方法對數字進行因子分解時,是否需要在Pollard Rho因子分解之前檢查它的素數?如果是的話,那麼每次我想要分解任何數字,並且必須要處理強僞指數時,我必須實施米勒拉賓的素性檢驗或任何素性檢驗,是不是很複雜?有沒有簡單的方法來處理這個問題? (我正在使用這些測試的數字高達10位數字)

    2熱度

    1回答

    有限因子。 給定數n,決定它是否有任何適當的因子小於k。 這是一個合作Np的問題?

    1熱度

    1回答

    任何人都可以幫我用pollard rho實現嗎?我已經在C中實現了這個功能,它對於數字高達10位的數字工作正常,但無法處理更大的數字。 請幫我改進它,以執行數字分解18位數字。我的代碼是this: #include<stdio.h> #include<math.h> int gcd(int a, int b) { if(b==0) return a ; else

    2熱度

    1回答

    我正在採訪街道的「不友好的數字」拼圖。 它是這樣的: 給定一個整數,另一個整數列表中,找到只獨一無二的定整的因素,而不是與整數的其他列表共享。 因此,如果設定1(設爲Y)是(n是在給定數量): ∃Y{Z | N%Z = 0} 基本上:有一個Y代表每ž ,其中z是n%z爲0的數字。 我們希望設置Y的差值減去包含另一個數字列表的所有因子的集合。 所以,你會怎麼處理這個? 找到整數n的因子?其他數字的所

    6熱度

    3回答

    好的,所以我有一個龐大的數字f。實際上這個數字只有100多位數字。我知道這些因素大小几乎相同。 如果我的資源和時間有限,應該使用哪種語言和算法?我包括在限制時間內對算法進行編碼的時間長度。 想法?編輯:通過有限,我的意思是儘可能少的時間。

    3熱度

    1回答

    使用Spring MVC,有什麼辦法可以將org.springframework.ui.Model分解,以便不必在任何控制器中的方法參數中指定它? 換句話說,我正在做這樣的: public abstract class AbstractController { @Autowired protected MultipartHttpServletRequest request;

    1熱度

    2回答

    我想從一個mxn矩陣A開始,並將它分解成兩個矩陣mxr和rxn。 r可以比矩陣A的尺寸 nnmf只允許r< min(size(A)) 有沒有一種方法可以讓我factorise矩陣成兩個矩陣更大?

    3熱度

    2回答

    我對Python沒有經驗。我瀏覽了一些教程資料,但看起來很難理解高級代碼。所以我來這裏是爲了更具體的答案。 對我來說,我的任務是重做我的電腦中的代碼。 下面是這種情況: 我是研究生學習的關係研究張量分解。一紙[1]提供的代碼來運行這個算法,具體如下: import logging, time from numpy import dot, zeros, kron, array, eye, argm