number-theory

4熱度

2回答

我是絕對的初學者在c + +。從字面上看。這只是一個星期。今天我正在編寫一個程序來測試需要多少次迭代才能生成一定數量的迴文。下面是代碼： #include <iostream> #include <string> #include <algorithm> /* This program calculates the steps needed to make a certain

2熱度

1回答

在給定陣列中的範圍L的值查找至R

鑑於陣列甲，和兩個索引大號和ř，找到的 Summation(AS[i]*AS[j]*AS[k]) 其中L<=i<j<k<=R值並且AS是排序集的所有元素A的範圍爲L到01包括。例：讓A=(4,4,1,6,1,3)L=0和R=3給AS=(1,4,6)，所以Ans=1*4*6=24 我沒有任何辦法比爲O（n^3），這是非常緩慢的。請給我建議一些更快的方法。 A中的元素數量高達10^5。

-1熱度

1回答

我如何計算bigmod（bigmod（a^n）-bigmod（b^m））？

我想計算（一個^ N％K - B^M％K）％K 但是一個^ N和b^M可以非常大 Bigmod（bigmod（a^n）-bigmod（b^m））？我試圖計算bigmod（一^ N） - bigmod（B^M），然後使用bigmod爲相減的結果，然後我意識到它給了一個錯誤的答案！有沒有什麼計算呢？ #include<cstdio> using namespace std; templat

6熱度

1回答

數可寫成兩個平方

從數學原理的總和：一個數N可表示爲2個平方的總和，當且僅當N的因式分解，的每一個主要形式(4k+3)發生偶數次！我所做的是預先計算所有的4k+3數字，並通過連續的劃分檢查它的頻率。編寫這個程序是對應於約束： 1 < T <100 0 < N < 10^12 import java.util.Scanner; public class TwoSquaresOrNot { s

1熱度

1回答

如果我知道輸入的一部分，是否破解SHA1會更容易？

假設我知道80％的SHA1輸入。從SHA1哈希值中破解剩餘的20％是否比破解整個輸入更容易？如果是這樣，按什麼百分比？例如：我知道在輸入SHA1（xxxxxxxxyy）=散列值

3熱度

3回答

算法通過一組數字列出可能的倍數比小於x

我想在一個更大的算法的一個子問題，我真的很掙扎在工作！的問題如果我有編號的陣列（比方說甲），我怎樣纔能有效地列出所有能夠由數字相乘進行的數字（它可被用作許多次，只要你想），並小於另一個號碼（比如X）。例如，假設我有A = [7，11，13] x爲，答案將是： - 7 = 7 - 11 = 11 - 13 = 13 - 7*7 = 49 - 7*11 = 77 - 7*13 = 91

-3熱度

3回答

如何找到R中

連續的合數我想先「N」連續的合數我搜索命令查找連續的合數，但我得到的結果證明該thorem。我沒有得到任何指令。請幫助我解決這個問題在R.

1熱度

2回答

快速找到不愉快的號碼

我試圖解決一個問題。給定一系列的整數，用戶必須找到給定範圍內不滿的數量。 Unhappy number - 一個數n，使得這個迭代平方加總，數字地圖開始有n從未達到1 我通過計算平方和使用蠻力方法嘗試數的數字，並且如果在任何時候它等於這些中的任何一個（4,16,37,58,89,145,42,20），那麼它是不幸的數字。這種方法是給TLE有沒有更好的方法？範圍在1到10^18之間。

0熱度

2回答

什麼是C＃中的一個很好的算法，用於查找是否存在I，J，K，使得某些S的8 * I + J * 12 + K * 15 = S？

我在製作一個遊戲，玩家的分數以8,12或15的增量遞增。因爲這是一種可以（並且過去曾被黑客入侵）的JavaScript遊戲，所以我需要在向數據庫提交分數之前進行一些服務器端驗證。例如，得分38自30=2*15+1*8以來有意義，但得分37沒有。例如，912301283 ....的分數，我不確定，因爲我的大腦沒有足夠強大的計算能力。換句話說，我希望能找出在這種情況下 private static

2熱度

1回答

大多數effecient算法尋找這個LCM求和

問題：查找範圍 Ñ ：1 < = N < = 的主要挑戰是處理查詢（Q），其可以很大。 1 < = Q < = 方法我迄今使用：蠻力 while(Q--) { int N; cin>>N; for(int i=1;i<=N;i++) ans += lcm(i,N)/i ; } 複雜性：預處理和處理查詢首先我建立一個表，它保存每個N的歐拉總功