bfs להדפיס את כל השורות
מימוש מחסנית עם פעולת setAll
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2025
bfs -- חשוב לדעת טוב את הקוד בפייתון
מימוש מחסנית:
להוסיף קונאטר כדי לנהל גירסאות
ולא לשכוח מודולו, כי אם מגדילים יותר מידיי את הקאונטר אז יצאנו מגזרות של int32
חדר עם 10 תאים בכל תא יש אסיר. יש חדר נוסף עם מתג ומנורה כבויה, כל פעם מכניסים אסיר אחד לחדר והוא יכול להחליט אם להדליק או לכבות את המנורה. ככה באופן אקראי שולפים כל פעם אסיר אחר. בזמן מסויים אסיר צריך להגיד שכל האסירים ביקרו בתא, אם הוא צודק הם משתחררים אם לא הם מתים. לפני כן הם יכולים לתכנן אסטרטגיה, מה האסטרטגיה שתגרום להם להנצל?
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2025
כל אחד מתשעת האסירים הראשונים ידליק את הנורה בפעם הראשונה שהוא יכנס לחדר וימצא נורה כבויה. אם הם ימצאו נורה דולקת הם לא יכבו אותה. כמוכן בביקורים הבאים של כל אחד מהם, הם לא ישנו את מצב הנורה. האסיר העשירי ישאיר נורה כבויה אחר כל ביקור שלו. כל עוד יש בין תשעת האסירים הראשונים אסירים שלא הדליקו נורה אף פעם, אז יהיה ביקור ראשון של אסיר מבינהם לאחר כל ביקור של האסיר העשירי. זאת אומרת שכל אחד מתשעת הראשונים ידליק את הנורה בדיוק פעם אחת. בפעם התשיעית שהעשירי יראה נורה דלוקה הוא ידע שכולם כבר ביקרו.
ראיון לתפקיד 
