정말 큰 숫자와 Objective-C

Question

난 좀 가지고 놀았어 프로젝트 오일러 문제가 발생하고 자연스럽게 더 큰 문제를 처리해야 하는 많은 문제에 직면하게 됩니다. long long 숫자를 입력하세요.저는 Cocoa와 Objective-C를 사용하기 위해 최선을 다하고 있지만(업무를 위해 정신을 차려야 합니다) 우아한 방법을 찾을 수 없습니다(읽기:라이브러리)는 정말 큰 숫자를 처리하는 데 사용됩니다.

저는 GMP를 사용하고 싶지만 Xcode와 함께 사용하는 것은 완전히 상처받는 일인 것 같습니다.

다른 옵션을 아는 사람이 있나요?

Answer 1

내가 당신이라면 나는 컴파일 할 것입니다 GMP Xcode 외부 및 그냥 사용하십시오 GMP.H 그리고 libgmp.a (또는 libgmp.dylib) 내 Xcode 프로젝트에서.

Answer 2

배열에 숫자를 저장하십시오.

모든 산술 문제에 대한 새로운 기능을 작성해야하지만 대학에서 수행하라는 지시를 받았습니다.

또한 많은 숫자가 실제로 크지 않았고 실제로는 숫자가 아니기 때문에 계산 속도가 상당히 향상되었습니다.

도움이되는지 확인하십시오

문안 인사

Answer 3

vBigNum 안에 vecLib 1024 비트 정수 (서명 또는 부호없는)를 구현합니다. 그거 충분히 큽니까?

Answer 4

matlab(또는 그와 유사한 것)을 사용하고 싶다면 큰 정수 형식의 구현을 볼 수 있습니다. (VPI) 파일 교환에.

오히려 간단합니다.각 숫자를 별도로 저장하십시오.더하기와 빼기는 간단합니다. 캐리 연산을 구현하기만 하면 됩니다.곱셈은 ​​컨볼루션을 사용한 다음 캐리를 사용하는 것이 가장 좋습니다.나누기 및 mod 연산자를 구현한 다음 많은 PE 문제에 유용한 powermod 연산을 구현합니다.거듭제곱은 쉽습니다. 지수의 이진 표현을 기반으로 제곱과 곱셈을 반복하기만 하면 됩니다.

이를 통해 많은 PE 문제를 해결할 수 있습니다.

Answer 5

나도 Cocoa/Objective-C에서 일부 오일러 프로젝트 문제를 시도하는 밝은 아이디어를 얻었고 실망스럽게 생각했습니다. 나는 이전에 Java와 아마도 PHP를 사용했습니다. 나는 게시했다 이 스레드에서 내 정확한 문제.

Answer 6

나는 항상이 프로젝트에 라이브러리 속임수를 사용하는 것을 고려했습니다. 필요한 것들로 수업을 작성하십시오. Malloc과 UINT64_T 등을 사용하는 것을 두려워하지 마십시오. nsnumber입니다 ~ 아니다 많은 경우 좋은 생각입니다.

반면에, 명백한 솔루션이 엄청나게 많은 숫자를 위해 엄청나게 필요한 많은 문제가 있으며,이 많은 숫자를 사용하지 않고 문제를 해결하는 방법을 찾는 것입니다. (예를 들어, 1,000,000 Factorial의 마지막 천 자리의 합은 얼마입니까?)?