צריך עזרה בבניית אלגוריתם

[Ghosthunter]

חשבתי על "וירוס חדש": להדפיס לקובץ את כל הספרות שמצאתי לPI(או לE). חיסרון: אני יכול למצוא רק עד 1GB ספרות.

[Holy]

הרבה יותר מדוייק ומהיר לחשב את זה ע"י טור

[Ghosthunter]

הרבה יותר מדוייק ומהיר לחשב את זה ע"י טור

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

[Holy]

אתה לא צריך לחשב עצרת כל פעם, את סה"כ צריך כל פעם לכפול את הערך הקודם ב-n

[TeaTime]

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

[Ghosthunter]

אתה לא צריך לחשב עצרת כל פעם, את סה"כ צריך כל פעם לכפול את הערך הקודם ב-n

כן, הבנתי את זה.

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

אז זה לא בדקתי.

[DXT]

הרצון הוא יפה, אבל זה יותר מסובך ממה שחושבים פה.

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

[Ghosthunter]

מה אתה ממליץ לעשות?

[Holy]

אני מציע לך לחשב את זה עם טור ולא עם הגבול ולעבור עם string במקום double או float ולכתוב בעצמך פונקציות שעושות חיבור חיסור כפל וחילוק של שני מחרוזות (לא רק של מספרים שלמים)

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

[DXT]

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

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

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

זו בעיה תכנותית די מעניינת, ללא קשר לבעיה המסויימת פה. חישובים בדיוקים גבוהים מאד בשפת C - איך?

[Holy]

זה לא רק העניין של להכניס את התוצאה ל-string

זה גם לעשות את כל החישובים על string

אתה צריך לממש פונקציה שתדע לחבר/להחסיר/לחלק/לכפול מחרוזת אחת לשניה בלי להמיר את זה ל-double

זה אומר שאתה צריך לממש בעצמך

1. חילוק ארוך (כמו שלומדים ביסודי) של שני מספרים עשרוניים

2. כפל של שני מספרים עשרוניים (שכמובן הכפל משתמש בחיבור)

3. חיבור וחיסור זה קל

[Ghosthunter]

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

[Holy]

למה שכפל ישתמש בחילוק?

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

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

[icebreak]

הקוד הזה מחשב את המספר e עד דיוק של אלפי ספרות בינאריות ומדפיס אותו (ב ASSMBLER כמובן....).

השאלה הופיע בתחרות CODEGURU ואף אחד לא הצליח לפתור אותה במהלך התחרות...

http://www.codeguru.co.il/question.asp#q3

וגם הראתי אותה למספר מומחים, והם גם לא הבינו שזה טור שמחשב את e :)

[DXT]

להבין קוד אסמבלר זה כאב ראש מהסוג המיוחד..