התגובות שלי בפורום
-
תגובות
-
For an algorithm in assembly to find a square root see http://www.azillionmonkeys.com/qed/sqroot.html.
I'm not sure what you meant about the division.
כמעט פטרתי את הבעיה היום, אך נגמר לי הזמן. (לא חשבתי על פצצות חכמות)
צריך למצוא פטרון למשוואה הריבועית
2X^2 + X – Aהוא הערך שהסורד כתב אל הכתובת 0 A
אפשר למצוא את הפטרון למשוואה על ידי שימוש בנוסחה:
x1, x2 = (-b +- sqrt(b^2 – 4ac)) / 2a
זאת אומרת, שצריך לכתוב תוכנית אסמבלי מהצורה:
move ax, [0] ; move to ax the value that alef wrote to 0x0
mul 8
add ax, 1
sqrt ax ; (replace the non-existent sqrt opcode with your own code to find a square root)dec ax
mov cl, 4
div clALהפטרון למשוואה נמצאת ב
(אני כמעט בתוח שאין צורך לחשב את הפתרון השני למשוואה [כי הוא יהיה שלילי], אבל לא חשבתי על זה מספיק להיות 100% בתוח)
עוד הערה: כמובן, צריך להחליף את השורה הרביעית במשהו מתאים (אפשר למצוא אלגוריתם למציאת שורש ריבועי על האינטרנת בקלות)
עוד לא בדקתי את התוכנה במחשב, ולכן תרגיש חופשי לתקן אותי אם תעיתי למעלה
Actually, it seems like I can't confirm the slowdown 100% of the time. I'll look into this a bit more and post if I find something.
Just to clarify, the first 100 matches run in a few seconds. The next hundred (100-200) take longer to run and by the time that I reach the 800th match it takes a few seconds to run each individual match.
GalDor,
Can you confirm the slow down?Only 512 mb, but it shouldn't make any difference. The game engine still shouldn't leak memory as time goes on.
כפי מה שאתה אמרתה, אין שום יתרון (וזה אפילו חסרון) לשלוח תיקונים שאנחנו עושים מעכשיו ועד לתחרות. (זה חסרון כי זה לא ישפר את הציון, אבל אחרים עדיין יראו את התיקונים.) לכן, כדאי לחקות עד לתחרות כדי שהשינויים יהיו הפתעה.
האם זה נכון?
בנוסף לכך, האם יפרסמו הציונים של השורדים ששלחנו?
אני שלחתי את השורד פעמים. (הפעם השנייה שלחתי גירסה מעודכן.) קיבלתי אישור על השליחה הראשונה, אך לא קיבלתי אישור על השנייה. שילחתי את זה קצת מאוחר אתמול בלילה, ולכן בבקשה שלחו לי אישור אם קיבלתם אותו.
