number-theory

4열

3답변

수학/알고리즘 문제에 대해 생각해 봤으며 해결 방법에 대한 의견을 보내 주시면 감사하겠습니다. 숫자 (예 : 479)가있는 경우 자릿수 또는 그 조합을 원래 수와 일치하는 수학 공식으로 다시 결합하고 싶습니다. 모든 숫자가 원래 순서 사용되어야하지만 번호에 결합 될 수 있으므로 (따라서, 479, 47, 9, 7, 4 (79)을 가능)이지만, 각 자리 만

4열

4답변

Project Euler 10 - 첫 번째 파이썬 코드가 두 번째 코드보다 훨씬 빠르게 실행되는 이유는 무엇입니까?

오일러 프로젝트 10 번째 문제점 : 10 다음 소수의 합은 2 + 3 + 5 + 7 = 17 은 이백 만 아래의 모든 소수의 합을 찾는다. sieve = [True] * 2000000 # Sieve is faster for 2M primes def mark(sieve, x): for i in xrange(x+x, len(sieve), x):

1열

1답변

정수 내의 그룹 순서에 관한 암호 이론의 그룹 이론 Z * p

나는 그룹 이론에 깊이 빠져 들었고, 나는 암호화 클래스에 대해 약간 분실되었다. 기본적으로 실제 내가 이것은에서의 순서를 반환해야합니다 (모든 A, 소수, P-1의 요소 목록), 자바에 순서를 구현해야 그룹 Z * p, 여기서 f는 p-1의 소수 요소 목록입니다. f가 중복을 포함 할 때 당신의 방법이 작동하는지 확인하십시오. 예를 들어, p는 = 17

0열

1답변

MASH-2 해시 함수

대학 과정에서 MASH-2 해시 함수를 사용했으며 시험에서 과 같은 질문 ((62500)^257)) mod (238194151)을 과학적인 계산기 만. 이제 나는 a^b (mod n) 이론을 알고 있지만 위에 제시된 문제는 수동으로 계산하기가 어렵다. 나는 이것을 해결하는 데 약 15 분이 걸릴 것이라고 생각한다. 나는 이것을 할 더 빠른 방법이 있는지 알

0열

1답변

R의 지정된 범위에있는 모든 소수를 찾는 우아한 방법은 무엇입니까?

가능한 중복 : Generate a list of primes in R up to a certain number R 언어의 지정된 범위에있는 모든 소수를 찾을 수 우아한 방법은 무엇 ?

4열

7답변

알고리즘 I는 다음과 같은 방정식에 대한 솔루션이 존재 하는지를 판정하기위한 방법을 찾고 선형 디오 판 투스 방정식

비 네거티브 값 용액 실존 확인 방법 3n1 + 4N2 + 5n3 = 456, N1, n2, n3은 양의 정수입니다. 이상의 일반 정보 : 거기 제로 또는 양의 정수N1, N2, N3 ... 즉, 상기 식을 해결 k1n1 + k2n2 k3n3 + ... = m여기서, K1, K2, K3 ... 및 m은 알려진 양의 정수입니다. 솔루션을 찾을 필요가 없습니다

7열

2답변

요인 합계 찾기

왜이 코드는 숫자의 합계를 반환합니까? 여러 Project Euler 문제에서 문제의 일부로 요소 합계를 계산해야합니다. 포럼 중 하나에서, 누군가가 실제로 개인 요소를 찾지 않아도되고, 주요 요소만을 찾을 필요가 없기 때문에 누군가가 다음 합계를 찾는 가장 좋은 방법으로 다음 Java 코드를 게시했습니다 (자바를 알 필요가 없으며 아래 내 요약으로 건너

8열

2답변

두 개의 주어진 숫자가 서로 상충하는지 확인하는 가장 빠른 방법은 무엇입니까?

한 가지 방법은 해당 gcd을 계산하고 1인지 확인하는 것입니다. 좀 더 빠른 방법이 있습니까?

3열

4답변

의사 Diophantine 방정식을 최소화하는 빠른 알고리즘

우리는 O (N)에서이 문제를 해결하는 알고리즘을 찾고 있습니다. | - B : 주어진 두 실수의 a와 b 발현을 최소화 -N과 N 사이의 정수 n 찾기 (일반성을 잃지 않고 당신은 그들이 모두 0과 1 사이입니다 가정 할 수 있습니다) - 둥근 (an - b) | 유클리드 알고리즘이 잘 작동한다고 생각했지만 해결할 수 없습니다. 정수 n을 철저히 검색하는