תוכן mandarin - עמוד 3 - HWzone פורומים
עבור לתוכן
  • צור חשבון

mandarin

משתמש רשום
  • מספר הודעות

    831
  • הצטרפות

  • ביקר לאחרונה

    אף פעם

הודעות שנפתחו על-ידי mandarin

  1. השאלה שצריכה להישאל היא האם נראה למישהו שאפשר להוציא משחק שלא יפעל בצורה חלקה על מעבד דו-ליבתי (שזה הרוב המומחץ של המעבדים שנמכרים כיום ומרבית האנשים לא מחליפים מעבד כל שנה-שנתיים) ?

    כבר ראינו איזה עונש קיבלה המפתחת של crysis עם דרישות החומרה שלה.

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

  2. יש פיתרון של שימוש ב hashtable כאשר אתה עובר על המערך מספר מספר, עבור כל מספר אתה בודק האם X פחות המספר נמצא בפנים, אם כן, החזר אותם, אחרת עבור למספר הבא והכנס את המספר הקודם. אם סיימת לעבור החזר שאין תשובה כזו.

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

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

    עבור מערך 2 6 9 3 8 5 והמספר 17 התשובה היא שיש 2 מספרים כאלו, 8 ו 9.

  5. אתה צוחק או מה ? זה בכלל לא עושה את מה שאמרתי... (אם לא הבנת, הקלט הוא מערך ו X ולא 2 אינדקסים ו X).

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

  6. יש לך מערך של מספרים בגודל N ומספר משתנה X. איך ניתן בצורה הכי יעילה להגיד האם סכום 2 מספרים במערך שווים ל X (אתה יכול לבחור לענות ביעילות או יעילות זמן).

×
  • צור חדש...