» נושאי לימוד
» נושאי לימוד
יום שבת 4 באפריל 2020
פתרון שאלה 2
דף ראשי  תגבור  פתרונות  פתרון שאלה 2 גרסה להדפסה

פתרון שאלה 2

 

האסטרטגיה:

נלך עד לצד השמאלי של הסרט כדי לסרוק את הקלט משמאל לימין.

 שימו לב: הייצוג הוא בינארי: 0 ו-1, ולא אונארי.

הרעיון: בכל שלב נסתכל על ביט אחד. הוספת הביט הבא שקולה בעצם למכפלה ב-2 והוספת ערך הביט שראינו. מה שנשמור בכל שלב הוא השארית. אם בסיום השארית תהיה 0, אזי נפעיל את TRUE. אחרת, המספר אינו מתחלק ב-3 ונפעיל את FALSE.

יותר בפירוט: b mod(3) = 2. הכפלנו ב-2 וקיבלנו: 2b mod(3) = 2*2 mod(3) = 1. וכן הלאה...

עבור הקלט הריק – נגדיר כישלון.

 

 09-02-04 / 10:44  עודכן ,  29-01-04 / 20:37  נוצר ע"י שמרית דויטש  בתאריך 
 פתרון שאלה 1 - המשך - הקודםהבא - פתרון שאלה 2- המשך 
תגובות הקוראים    תגובות  -  0
דרכונט
מהי מערכת הדרכונט?
אינך מחובר, להתחברות:
דוא"ל
ססמא
נושאי לימוד
חיפוש  |  לא פועל
משלנו  |  לא פועל
גולשים מקוונים: 5