שאלה 1: נתון ABCD*E = DCBA צריך למצוא עבור כל אות מספר כדי שהתרגיל יהיה נכון, לא ניתן לחזור על אותו מספר בשתי אותיות שונות.
שאלה 2: שאלה ברקורסיה -נתונה רשימת טיסות, לכל טיסה יש ארץ מוצא ויעד הפונקציה מקבלת ארץ מוצא ויעד וצריכה להחזיר רשימה של דרכים להגיע מהמוצא ליעד, דרך יכולה לכלול כמה מטוסים (כלומר כדי להגיע מ-x ל-y אפשר לטוס מ-x ל-z ומ-z ל-y)
שאלה 3:נתונה מטריצה עם מלבנים על השטח שלה, לכל מלבן יש 4 תכונות של נקודות, צריך להחזיר עבור כל מלבן את המלבנים שנחתכים איתו ושהוא מוכל בתוכם, צריך לעשות זאת בצורה יעילה
שאלה 4: חידה שצריך לשבץ את הנתונים שלה כמו סודוקו ומגלים את הפיתרון
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2022
שאלה 1: התשובה היא A:2 B:1 C:7 D:8 E:4
2178 * 4 = 8712
לתשובה מגיעים ע"י פסילות של כל שאר המספרים
שאלה 2:בכל שלב ברקורסיה מחפשים את הטיסות שיוצאות מארץ המוצא ושולחים אותם לרקורסיה שהיעד שלהם הוא ארץ המוצא החדש, תנאי עצירה: במקרה והגענו ליעד. ובכל פעם את הנתונים שחוזרים מכניסים לרשימה
שמנו לב שכל מי שכתבה שזה לולאה אין סופית- התקבלה... בגלל שיש טיסות שהן מקבילות מ-X ל-Y ומ-Y ל-X והוא ימשיך לשלוח אותם לרקורסיה שוב ושוב.
שאלה 3: עוברים על המערך ובכל איטרציה בודקים את המלבן עם המלבנים שאחריו, המלבנים שלפניו עידכנו אותו באיטרציה שלהם.
1.Dictionary{"i","can","no","say","hello","good","bye","cannot"},Text "icannotsaygoodbye"
לבנות פונקציה מקבלת פרמטר TEXT ולפי מילון צריכה לבנות מחרוזת עם רווחים "i cannot say good bye"
2.לבנות design של מערכת לשכירות אופניים.איפו שאפשר להזמין עד 2 אופנויים והזמנה תהיה תקפה עד 10 דקות.אמור להיות אפשרות להשכיר ולשחרר. סכום חיוב מתבסס על זמן השימוש של אופניים.
משאירים את האיבר הראשון במחסנית הראשונה
האיבר השני נכנס למחסנית השניה
בעת הכנסת שאר N האיברים, מעבירים מהמחסנית השניה את כל האיברים למחסנית הראשונה.
לאחר שהמחסנית השניה ריקה ניתן להכניס אליה את האיבר הבא.
לאחר הכנסת האיבר, להוציא את כל האיברים מהמחסנית הראשונה מלבד לראשון (תחתית המחסנית הזה שהכנסנו הכי ראשון) ולהעביר למחסנית השניה וחוזר חלילה.
ינואר 2024
אפשר לעשות בשתי שיטות, הכנסה כבדה - O(N), מחיקה כבדה - O(N)
בשיטה הראשונה הופכים כל פעם את המחסנית בהכנסה,
בשיטה השניה הופכים את המחסינת 1 למחסנית 2 כדי לקבל את "ראש התור" למחיקה