• לחיצת ידיים

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

    חידת לחיצת הידיים

    קבוצת אנשים נפגשת, וכולם לוחצים ידיים עם כולם.
    בהנחה שיש n אנשים, כמה לחיצות ידיים בוצעו ?

    VN:F [1.9.22_1171]
    Rating: 5.1/10 (22 votes cast)
  • דפדפן זריז

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

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

    תהי
    {a1,a2,a3,…}  
    סדרה מונוטונית עולה ממש של מספרים טבעיים.
    נתון כי
    a_{a_k}=3k
    מצא את
    a100

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

    עליך להגריל פרמוטציה אקראית על מערך בגודל n

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

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

    הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם נאתחל את משתנה b לאפס
    נעבור על הביטוי המתמטי משמאל לימין, תו-תו.
    ובכל פעם שנתקל בסוגר שמאלי, נוסיף לb אחד.
    אם נתקל בסוגר ימני, נחסר מb אחד, ונוודא שb>0.
    אם b<0, סימן שהביטוי לא חוקי, ונצא מהלולאה. [/solution]

    VN:F [1.9.22_1171]
    Rating: 5.5/10 (6 votes cast)
  • שני מספרים חסרים

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

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

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

    
    void main()
    {
    int i=0,n=20;
    for(i=0;i<n;i--)
    putchar('*');
    }
    
    

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

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

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

    עליך להגריל נקודה (x,y) בהסתברות אחידה, בתוך עיגול היחידה,
    כתוב אלגוריתם שעושה זאת.
    ישנה יותר מדרך אחת.

    הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם
    VN:F [1.9.22_1171]
    Rating: 8.0/10 (13 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)