أرقام كبيرة حقا، والهدف-C

Question

ولقد تم اللعب حولها مع مشاكل بعض مشروع أويلر وبطبيعة الحال أنا الوقوع في الكثير التي تتطلب معالجة من أكبر من الأرقام نوع long long. أنا ملتزم باستخدام الكاكاو والهدف-C (ولست بحاجة إلى البقاء حاد للعمل)، ولكن لا يمكن العثور على وسيلة أنيقة (اقرأ: مكتبة) للتعامل مع هذه الأرقام كبيرة حقا.

وأحب أن استخدام GMP ولكن يبدو وكأنه استخدامه مع كسكودي هو عالم كامل من الاذى.

لا أحد يعرف من أي خيارات أخرى؟

Answer 1

إذا كنت أنت وأود أن تجميع <م> برنامج الرصد العالمي خارج كسكودي واستخدام فقط <م> gmp.h و <م> libgmp.a (أو libgmp.dylib) في مشروع Xcode بلدي.

Answer 2

وحاول تخزين الأرقام في المصفوفات.

وعلى الرغم من أن سيكون لديك لكتابة بعض وظائف جديدة لجميع المشاكل الحسابية الخاصة بك ولكن هذا كيف قيل لنا أن نفعل ذلك في الكلية.

وبالإضافة إلى سرعة العمليات الحسابية وتحسنت جدا كما كانت أرقام كبيرة لا إنس كبيرة حقا ولم تكن الأرقام حقا تماما

ومعرفة ما اذا كان يساعد

وبالنسبة

Answer 3

وvBigNum في vecLib تنفذ 1024 الأعداد الصحيحة بت (موقعة أو غير موقعة). غير أن كبير بما فيه الكفاية؟

Answer 4

إذا كنت تريد استخدام ماتلاب (أو أي شيء قريب) هل يمكن أن ننظر في تنفيذ نظري شكل عدد صحيح كبير <وأ href = "http://www.mathworks.com/matlabcentral/fileexchange/22725" يختلط = "نوفولو noreferrer "> (VPI) على تبادل الملفات.

والأمر بسيط إلى حد ما. تخزين كل رقم على حدة. ويضيف وينقص بسيطة، فقط تنفيذ عملية ترحيل. والأفضل القيام تتكاثر باستخدام التفاف، ثم حمل. تنفيذ الفجوة والمشغلين وزارة الدفاع، ثم عملية powermod، مفيد لكثير من المشاكل PE. القوى سهلة - كرر فقط التوفيق والضرب، استنادا إلى تمثيل ثنائي الأس

.

وهذا سيتيح لك حل الكثير من المشاكل PE.

Answer 5

وحصلت أيضا على فكرة لامعة لمحاولة بعض المشاكل مشروع أويلر مع الكاكاو / الهدف-C ولقد وجدت أنه من المحبط. اعتدت سابقا جافا وربما بعض PHP. نشرت لي مشكلتي بالضبط في هذا الموضوع.

Answer 6

وأنا دائما يعتبر استخدام مكتبة الغش لهذا المشروع. اكتبوا فئة مع الأشياء التي تحتاج إليها. ولا تخافوا لاستخدام malloc وuint64_t وهلم جرا. NSNumber هو لا فكرة جيدة في كثير من الحالات.

وعلى الجانب الآخر، هناك العديد من المشاكل التي تتطلب الحل واضح أعداد هائلة إلى ضخمة جدا، والحيلة هو العثور على طريقة لحل هذه المشكلة دون استخدام هذه الأرقام الضخمة. (على سبيل المثال، ما هو مجموع ألف أرقام الأخيرة من 1،000،000 مضروب)؟