• ספירת מספרים ראשוניים

    נתון n. ספור את כמות הראשוניים שקטנים מ n, בזמן (o(n!

    הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם
    VN:F [1.9.22_1171]
    Rating: 5.8/10 (6 votes cast)
  • דפדפן זריז

    חברת גוגל, המפתחת את דפדפן הchrome, מעוניינת להאיץ את מהירותו.
    לצורך כך (בנוסף על מנוע הV8), החליטו לטעון דפי אינטרנט מראש, עוד לפני שהמשתמש לחץ על הקישור להכנס אליהם.
    עליך לתאר אלגוריתם "pre-loader" שירוץ בזמן שהדפדפן פנוי, ויטען דפי אינטרנט עתידיים.
    האלגוריתם יקבל כקלט את קובץ הHTML הנוכחי עליו נמצא המשתמש, ואת רשימת הקבצים שנמצאים בCache.

    הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם
    VN:F [1.9.22_1171]
    Rating: 5.2/10 (5 votes cast)
  • טור הנדסי

    נתונים מספרים שלמים חיוביים a,b,m.
    פעולת השארית c mod d מחזירה את השארית של c בחלוקה ב d.
    הצע אלגוריתם יעיל לחישוב המספרים הבאים:
    1) a^{b} \ mod \ m.
    2) (1+a+a^{2}+a^{3}+\cdots+a^{b}) \ mod \ m

    יש לשים לב: המספר a^{b} עלול להיות מספר גדול מאוד, ולכן מאוד לא יעיל לחשב אותו. כמו כן b מספר לא-קטן בעצמו, ולא יעיל לבצע b פעולות.

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

    VN:F [1.9.22_1171]
    Rating: 10.0/10 (3 votes cast)
  • הפרעה ברשת

    בין שני מחשבים מועברת הודעה ברשת האינטרנט,
    תהליך העברת ההודעה נכשל בסיכוי p.
    כדי לוודא שאין תקלות – המחשב השולח מחכה d שניות לתשובה מהמחשב המקבל.
    אם במהלך הזמן הזה לא התקבלה תשובה, המחשב השולח ישלח שוב.
    כמה זמן בממוצע ייקח לתהליך העברת הודעה מוצלחת?

    הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם
    VN:F [1.9.22_1171]
    Rating: 8.3/10 (3 votes cast)
  • חידת פונקציה 3

    מה עושה הפונקציה הבאה

    
    int D(int n)
    {
    int r=sqrt(n);
    int k=(r==sqrt(n)?1:0);
    for (int i=1;i<r;i++)
    {
    k+=(n%i==0?2:0);
    }
    return k;
    }
    
    

    הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם
    VN:F [1.9.22_1171]
    Rating: 7.0/10 (8 votes cast)
  • חידת פונקציה 2

    מה עושה הפונקציה הבאה

    
    int G(int n, int m)
    {
    if (n*m==0)
    return (n==0?m:n);
    if (n>m)
    return G(n%m,m);
    else
    return G(n,m%n);
    }
    
    

    הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם
    VN:F [1.9.22_1171]
    Rating: 9.0/10 (4 votes cast)
  • חידת פונקציה 1

    מה עושה הפונקציה הבאה

    
    int S(int n)
    {
    int i,k=0;
    for (i=1;n>0;i+=2)
    {
    if (k+i>n) return (i-1)/2;
    else k+=i;
    }
    return 0;
    }
    
    

    הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם
    VN:F [1.9.22_1171]
    Rating: 8.8/10 (4 votes cast)
  • חידת העבדים

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

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

    ניתן לערבב ולמזוג כוסות כרצונכם….(אם יש צורך)

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

    VN:F [1.9.22_1171]
    Rating: 4.5/10 (2 votes cast)
  • גדול, קטן, שקרן

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


    הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם
    VN:F [1.9.22_1171]
    Rating: 5.0/10 (4 votes cast)
  • חסכון בזכרון למתחילים

    החידה הנ"ל לא דורשת שום ידע בשום שפת תכנות.
    נניח ולרשותנו מחשב עם שלוש כתובות זכרון, X,Y וT
    המטרה: להחליף את ערך X בערך Y.
    פתרון:

    
    t=y;
    y=x;
    x=t;
    
    
    

    כעת השאלה הנשאלת פה, מה האלגוריתם להחלפת X וY,
    אם אסור להשתמש בT לצורך ההחלפה.

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

    VN:F [1.9.22_1171]
    Rating: 6.7/10 (3 votes cast)