יופי ברנדל, תודה!

  • פותח הנושא guysl
  • פורסם בתאריך

guysl

New member
יופי ברנדל, תודה!

חבר'ה, עוד בעיות מראיונות עבודה, בבקשה...
 

DadleFish

New member
בבקשה -

מהקל אל הכבד: 1. הפוך רשימה מקושרת בלי שימוש ברקורסיה ועם זכרון בגודל קבוע. 2. מצא אם ברשימה מקושרת יש לולאה איפשהו. 3. יש לך מטריצה, N*M, שבתוכה מפוזרות צוללות כמו במשחק הידוע. אורך הצוללות לא ידוע ולא חשוב, כל הצוללות ישרות מתחילתן ועד סופן ויכולות להיות מאוזנות או מאונכות. כתוב פונקציה שמחזירה את מספר הצוללות בלוח. 4. ושוב, יש לך מטריצה, N*M. על המטריצה מפוזרים מטבעות בכל מיני תאים. יש לך צי של רובוטים שמסוגלים לזוז ימינה ולמטה בלבד, דרך התאים השונים. הרובוט מתחיל מהפינה השמאלית העליונה וכשהוא מגיע לפינה הימנית התחתונה הוא מסיים ויכול לצאת מהמטריצה, כשרובוט חדש מחליף אותו. כשרובוט מגיע לתא מסוים שיש בו מטבע, הוא אוסף את המטבע מן התא הזה. עליך לאסוף את כל המטבעות מהמטריצה תוך שימוש במינימום רובוטים.
 

guysl

New member
אחלה מן אחלה

תודה. טוב את מס' 2 פתרתי בעבר, נשארו 3... לגבי הראשון, מה הכוונה זכרון קבוע?
 

DadleFish

New member
שאתה יכול לומר כמה בתים הוא ייקח,

לכל גודל קלט שהוא (לכל אורך רשימה).
 

alex11m

New member
בקשר ל-3

למה אי אפשר פשוט עם רובוט אחד לעבור על כל המטריצה?
 
למעלה