מציג תוצאות 1 עד 11 מתוך 11

אשכול: בעיה נחמדה במחשבים

  1. #1
    משתמש רשום חבר Emath

    פרטי משתמש

    ברירת מחדל בעיה נחמדה במחשבים

    בס"ד

    נתונים שני מערכים. אחד בגודל n ואחד בגודל n+1.

    במערך הגדול, נמצאים כל איברי המערך הקטן, ואיבר נוסף.

    איך תמצאו אותו באופן יעיל?

  2. #2
    הסמל האישי שלאריאל מנהל כללי חבר Emath בכיר

    פרטי משתמש

    ברירת מחדל RE: בעיה נחמדה במחשבים

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

  3. #3
    הסמל האישי שלאריאל מנהל כללי חבר Emath בכיר

    פרטי משתמש

    ברירת מחדל RE: בעיה נחמדה במחשבים

    כמובן הכל בהנחה שכל האיברים שונים זה מזה.
    ואפשר לעשות פה משו עם סכום גם כן..

  4. #4
    משתמש רשום משתמש מתחיל

    פרטי משתמש

    ברירת מחדל RE: בעיה נחמדה במחשבים

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

  5. #5
    צוין לשבח חבר Emath

    פרטי משתמש

    ברירת מחדל RE: בעיה נחמדה במחשבים

    Tomer
    תומר מה שאמרת נראה לי התשובה עשהאל התכוון.
    כי מה שאריאל התכוון זה שהוא עובד על המערך בסיבוכיות {יעילות} n^2
    ומה שאתה אמרת זה סיבוכיות של n^1.

  6. #6
    משתמש רשום חבר Emath

    פרטי משתמש

    ברירת מחדל RE: בעיה נחמדה במחשבים

    בס"ד

    יפה מאוד!

    אגב, סכום יעבוד על מספרים שלמים, בשפות תכנות מסויימות. באופן כללי, אני חושב שאפשר לעשות xor.

  7. #7
    צוין לשבח חבר Emath

    פרטי משתמש

    ברירת מחדל RE: בעיה נחמדה במחשבים

    עשהאל שאתה אמרת xor מה זה?

  8. #8
    הסמל האישי שלאריאל מנהל כללי חבר Emath בכיר

    פרטי משתמש

    ברירת מחדל RE: בעיה נחמדה במחשבים

    חפש שערים לוגים בגוגל

  9. #9
    משתמש רשום חבר Emath

    פרטי משתמש

    ברירת מחדל RE: בעיה נחמדה במחשבים

    בס"ד

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

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

  10. #10
    צוין לשבח חבר Emath

    פרטי משתמש

    ברירת מחדל RE: בעיה נחמדה במחשבים

    תודה רבה!!
    אבל זה כמו שאמרת בהנחה שאותם סיביות וזה לא מתאים לכל שפת תכנות.

  11. #11
    משתמש רשום חבר Emath

    פרטי משתמש

    ברירת מחדל RE: בעיה נחמדה במחשבים

    בס"ד

    אם לא לכל האיברים יש אותו גודל, הפיתרון קצת יותר מורכב, אבל עדיין בסיבוכיות n:
    קודם נחשב את ההפרש בין גודל שני המערכים, ואח"כ נעשה xor על כל האיברים שהם בגודל הזה.

מידע אודות האשכול הנוכחי

Users Browsing this Thread

כרגע 1 משתמשים צופים באשכול זה. (0 חברים ו 1 אורחים )

אשכולות דומים

  1. מאגר מקוון במחשבים (c#, java, sql)
    ע"י nirgt בפורום : תמיכה
    תגובות: 4
    הודעה אחרונה: 22-01-2009, 06:08
  2. חידה נחמדה.
    ע"י Adi בפורום : חידות והיגיון בריא
    תגובות: 14
    הודעה אחרונה: 13-08-2008, 04:08
  3. חידה נחמדה
    ע"י עשהאל בפורום : חידות והיגיון בריא
    תגובות: 8
    הודעה אחרונה: 27-07-2008, 22:46

ביקרו באשכול זה : 0

There are no members to list at the moment.

הרשאות

  • אתה לא יכול לפרסם אשכולות חדשים
  • אתה לא יכול לפרסם תגובות
  • אתה לא יכול לצרף קבצים להודעותיך
  • אתה לא יכול לערוך את הודעותיך
  •  
אודות Emath
האתר Emath הינו יוזמה פרטית והוקם בתחילת שנת 2008 .
מטרתנו הינה למנף את הישגי התלמידים למתמטיקה ופיסיקה בארץ בכלל ובפרט בקרב תלמידי התיכון .
אנו מספקים מספר שירותים לתלמיד, ביניהם גישה למאות אלפי פתרונות איכותיים לתרגילים, פורום עזרה במתמטיקה ופיסיקה הגדול מסוגו בארץ, מאגר סיכומים, מרתונים בוידאו, פתרונות לבגרויות ועוד.
כלים אלו, מאפשרים לכל אחד, ללא תלות במיקומו, ללמוד, לתרגל ולהתמקצע על-מנת להתכונן בצורה מיטבית לבגרות במתמטיקה או פיסיקה .

לכל שאלה ניתן ליצור איתנו קשר
הצטרפו אלינו