factorization

    0熱度

    1回答

    測試非負矩陣分解預測的正確方法是什麼?假設數據集是一個包含用戶和觀看電影的矩陣(無評級)。首先,我將矩陣分成一列火車和測試集(40%測試集)。然後我用NMF分解訓練矩陣。然後我拿出測試矩陣,刪除所有電影條目的一半,看看真正的測試矩陣得到了多好的重構。 NMF還有哪些其他評估方式?有沒有比刪除測試集中的電影條目更好的方法?

    3熱度

    1回答

    我編碼尋找兩個數字n和k的公約數。 我正在使用找到GCD g的方法來實現它,然後找到GCD的除數。 但是代碼編譯,但運行:( 我已經吹我的頭在這個..誰能請在調試幫助.. 感謝提前給出了一個不響應消息 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<vector> using

    8熱度

    4回答

    (這是從最近完成編程競爭衍生) 您給出的10^5整數兩個陣列在範圍1..10^7包括: int N[100000] = { ... } int D[100000] = { ... } 設想有理數X是N的所有元素相乘併除以D的所有元素的結果。 修改兩個數組而不更改X的值(並且不指定任何元素超出範圍),例如N的產物和D的產物沒有共同點n因素。 一個天真的解決方案(我認爲)會工作會... for

    0熱度

    3回答

    我想顯示在文本字段中鍵入的數字的每個因子以實現此目的我嘗試使用數組。但我總是得到錯誤'NSRangeException', reason: '*** -[__NSArrayM objectAtIndex:]: index 1 beyond bounds [0 .. 0]'。任何建議來消除這個錯誤? NSMutableArray *array; array = [NSMutableAr

    1熱度

    3回答

    此代碼工作正常。說1980年它給出的結果2^2 * 3^2 * 5^1 * 7^0 * 11^1 *(一個額外的星號保留在最後,我可以刪除它,這與我無關。問題 的代碼是: prime=[2,3,5] f=7 def next_prime(f): j=0 while j==0: for x in prime: if f%x==0: f

    1熱度

    4回答

    我需要用這種方法 smallestFactor public static int smallestFactor(int C) 此功能作爲其參數的整數C,它返回是C的因子的最小整數,大於1 參數其他幫助:C - 一個整數因子。 前提條件:C必須大於1。 返回:C.的最小因子 public class Factor { public static long smallestFactor(int

    6熱度

    7回答

    因此,對於我的任務,我必須編寫一個程序,要求用戶輸入一個整數,然後打印出該數字的素因子分解。 這是我有: import java.util.Scanner; public class PrimeFactor { public static void main(String[] args) { System.out.print("Enter a positive numbe

    3熱度

    2回答

    我的任務是使用Fermat's factorization method來分解非常大的合成數。數字大小爲1024位,大約爲309位十進制數字。 我已經拿出下面的Python代碼,它使用gmpy2模塊來提高準確性。它只是Wikipedia page上顯示的僞代碼的Python實現。我閱讀該頁面上的「Sieve Improvement」部分,但不知道如何實現它。 def fermat_factor(n

    12熱度

    3回答

    我只是計算機科學的初學者。我學到了一些關於跑步的時間,但我不確定我的理解是正確的。所以請幫助我。 因此,整數分解當前不是一個多項式時間問題,但素數測試是。假設要檢查的數字是n。如果我們運行一個程序來決定從1到sqrt(n)的每個數字是否可以除n,並且如果答案是肯定的,則存儲該數字。我認爲這個程序是多項式時間,不是嗎? 我錯了一種可能的方式是分解程序應該找到所有素數,而不是發現的第一個素數。所以也許

    1熱度

    2回答

    通常我會做素因分解並獲取所有素數因子,我會進行排列組合來查找所有因素。 例如:1824是我想要考慮的因素。現在我需要一個沒有數字在1824內的數字300. 有什麼竅門?