נושא: שימוש במספרים גדולים מאד

נשלח בתאריך: 29 April 2009 בשעה 14:53 | IP רשוּם

שלום
אני מנסה לתכנת בשפת JAVA , לצורך בדיקותי אני זקוק לאפשרות בחינת מספרים גדולים למדי , איני יכול איני יכול להסתפק במספרים כגון 2^63 (-1) , האם ניתן להרחיב את לולאת for כך שתריץ מספרים הגדולים מ  2147483647 ?,בכדי לבדוק מספרים הגדולים מ 2^31 (-1) אני משתמש בשורה נוספת (בתוך ללואת ה for) בה אני מוסיף\מכפיל למשתנה מסוג long בנוסף לסכום הנ"ל סכום שאף הוא חייב להיות בגודל של int (ואת המשתנה הנ"ל אני מריץ בלולאת while ) ובכך נדמה לי כי נמנע ממני לבדוק מספר רב של מספרים ראשוניים,ובנוסף גם כך איני יכול לבדוק מספרים הגדולים מערכו המקסימלי של long ,האם ישנה דרך אשר בעזרתה אוכל לחשב ולבדוק מספרים הגדולים בהרבה?האם ניתן לשנות משהו ב java עצמה? קרי במידה ואכן ניתנת גישה למספרים גדולים יותר האם אוכל לתכנת איתם ב java ? ובכלל כיצד מדענים בודקים תכונות של מספר כגון 7^3486784401 ?
תודה רבה

נשלח בתאריך: 30 April 2009 בשעה 22:37 | IP רשוּם

היי,

אם אני לא טועה ל-Java יש תמיכה במס' שלמים גדולים באמצעות המחלקה BigIntger שנמצא ב-package Math.

נשלח בתאריך: 01 May 2009 בשעה 01:15 | IP רשוּם

או לכתוב טיפוס חדש ולממש לו את הפונקציות שאתה צריך (כפל חילוק חזקה וכו').

תנסה, זה יותר פשוט ממה שנדמה לך.

נשלח בתאריך: 01 May 2009 בשעה 13:21 | IP רשוּם

תודה על העזרה

האם ע"י קביעת טיפוס חדש ניתן לעבור את מחסום ה 2^63 ? כיצד ניתן לקבוע טיפוס כזה ?

האם במחלקה BigIntger ישנה תמיכה במספרים הגדולים 2^63?

נשלח בתאריך: 02 May 2009 בשעה 21:33 | IP רשוּם

אשמח מאד אם מישהו יוכל להסביר כיצד ניתן לקבוע טיפוס חדש ב JAVA

תודה רבה

נשלח בתאריך: 02 May 2009 בשעה 22:28 | IP רשוּם

לא הייתי שואל בפורום כיצד בונים מחלקה רגילה

הבעיה היא שגם כאשר אני בונה מחלקה, בכדי להגדיר משתנים אני צריך להשתמש בטיפוסים

"מוכנים" (עד כמה שאני יודע,ומעבר לכך זה בדיוק מה שאני מבקש) כגון int,long וכ'ו מה שמחזיר אותי לגבולות המספריים השכיחים , וכך אני מוצא את עצמי בנקודת ההתחלה

נשלח בתאריך: 03 May 2009 בשעה 13:06 | IP רשוּם

תודה רבה

אני מנסה (מתוך סקרנות ותו לא ) לבדוק כל מיני תכונות של מספרים , מכיוון שתכונות מסוימות לאו דוקא עקביות בכל המספרים ואיני יכול להקיש מטריליון המספרים הראשונים על השאר(מלכתחילה),אי לכך הנני מעוניין להמשיך ולבדוק מספרים עולים וגדלים עד שזכרון המחשב יכרע תחת העומס (או עד שאוכל להקיש מקבוצה אחת על חברתה).

יכול להיות שהעלת נקודה חשובה (הדבר תלוי בהתאמת הניחוש שלי לכוונתך)"פרויקט אוילר" הוא מן מאמץ שבו מדענים משתפים אנשים מן המניין ונותנים להם לבדוק (לדוגמא) אם מספר ענק הוא ראשוני ? במידה וכן יכול להיות שהם שולחים להם תוכנה שבעזרתה כל אחד יוכל במחשבו האישי לבדוק מספר שמן הסתם חורג בהרבה מהגבלות הגודל הרגילות , ובכדי להשיג "קוד" כזה ניתן להרשם לאחד הפרויקטים הללו

נשלח בתאריך: 03 May 2009 בשעה 13:47 | IP רשוּם

פעם בניתי תוכנה שמחשבת כל מני שטויות עם מספרים ראשוניים ואיזה ניסוי קטן על כמה הנחות של רימן, בכל אופן, הרעיון במחלקה עם מספרים עצומים היא פשוטה, צור טיפוס שהוא מערך של נניח 10000 תאים,שבו כל תא הוא עוד מערך של 10000 תאים שבו כל תא יהיה INT  מ1 עד 9 (או עוד מערך וכו', תלוי עד כמה עצומים המספרים שאתה מנסה לחשב), עכשיו, הרעיון הוא ליצור את הפונקציות שדרכם תבצע את החישוב של הטיפוס הנ"ל, נניח פעולת חיבור בין טיפוסים (או בין מספר לטיפוס), לא תוכל לבצע את זה בצורצה הרגילה, ולכן תאלץ לכתוב תוכנית, הרעיון די פשוט אם אתה יודע איך המספרים עובדים:

תסתכל על מספרים רגילים, בסיס דצימאלי, נניח יש לנו את המספר X, ואנחנו רוצים להוסיף לו את המספר Y, נבצע את זה בצורה הבאה:

מחסירים מY אחד.

כל עוד Y גדול מ0 מבצעים:

[עכשיו יש פה רקורסיה שפועלת בצורה הבאה]:

מתחילים בתא ההכי ימני, אם הוא שווה ל9 אז מאפסים אותו ועובדים לתא השמאלי ממנו, אם הוא שווה גם ל9 מאפסים גם אותו ועוברים עוד פעם שמאלה- עד שמגיעים לתא שקטן מ9 ומוסיפים לו-1.

אחרי זה שוב פעם מחסירים מY אחד ומבצעים את הפעולה הקודמת שוב, בסופו של דבר אני מניח שאתה מבין את הרעיון.

אותו דבר עם מנוס.

כפל, חילוק, חזקה וכו' גם אפשרי- אבל כאן יש טריק מאוד נחמד אם אתה ידוע להשתמש במתמטיקת שעונים, יענו- מודולרית, אבל לא חובה.

נשלח בתאריך: 03 May 2009 בשעה 13:56 | IP רשוּם

תודה

אתמול ניסיתי לבצע פעולות על מספרים גדולים מאד ע"י מערך כפי שאתה מתאר והמחשב ציין חריג (ולצערי אין לי מושג מה זה אומר [התהליך לא קרה בהידור אלא בהרצה]):

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 49
        at T.main(T.java:8)

וגם כך , השיטה תסרבל במעט את העניינים ברגע שארצה לבצע פעולות מסובכות יותר על המספר

נשלח בתאריך: 03 May 2009 בשעה 15:19 | IP רשוּם

אני צריך לראות את הקוד שלך בכדי להגיד לך ממה נרגמה השגיאה הזאת, בינתיים אני יכול להגיד לך שזה כניראה משהו בשורה 49 ;)

כמעט כל פעולה אתה יכול לפשט למספר תת פעולות קטנות ופשוטות יותר, תנסה ותראה.