הדפיסו את כל השלישיות במערך ממוין היוצרות AP

הבעיה "הדפיסו את כל השלישיות במערך ממוין שיוצר AP" קובעת שנתנו מערך מספרים שלם ממוין. המשימה היא לגלות את כל השלשות האפשריות שיכולות ליצור התקדמות אריתמטית. דוגמה arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

קרא עוד

מצא את מספר הזוגות במערך כך שה- XOR שלהם הוא 0

הבעיה "מצא מספר זוגות במערך כך שה- XOR שלהם הוא 0", מצב שמניח, נתנו מערך של מספרים שלמים. הצהרת הבעיה מבקשת לברר את מספר הזוגות הקיימים במערך, שיש לו את הצמד Ai XOR Aj = 0. הערה: ...

קרא עוד

מצא מערך משנה עם סכום נתון (מטפל במספרים שליליים)

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

קרא עוד

שיטה איטרטיבית למציאת אבות קדומים של עץ בינארי נתון

הצהרת בעיות "שיטה איטרטיבית למצוא אבות קדומים של עץ בינארי נתון" קובעת כי ניתן לך עץ בינארי ומספר שלם המייצג מפתח. צור פונקציה להדפסת כל אבותיו של המפתח הנתון באמצעות איטרציה. מפתח קלט לדוגמא = 6 5 2 1 הסבר: ...

קרא עוד

תור באמצעות ערימות

בתור באמצעות בעיית מחסנית, עלינו ליישם את הפונקציות הבאות של תור באמצעות הפונקציות הסטנדרטיות של מבנה נתוני המחסנית, Enqueue: להוסיף אלמנט לסוף התור Dequeue: הסר אלמנט מתחילת התור קלט לדוגמא : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

קרא עוד

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

ניתן מערך a [] בגודל n. עבור כל אלמנט במיקום, אני מוצא את L [i] ו- R [i] איפה - L [i] = האינדקס הקרוב ביותר ל- i כאשר L [האינדקס הקרוב ביותר]> L [i] והמדד הקרוב ביותר <i. R [i] = האינדקס הקרוב ביותר ל- i כאשר R [האינדקס הקרוב ביותר]> R [i] ...

קרא עוד

הכנסה לעץ בינארי

במאמר זה נלמד את ההכנסה בעץ בינארי. את המושג BFS כבר ראינו במאמר הקודם, אז כאן נשתמש באותו מושג כדי להכניס את הנתונים לעץ בינארי. הרעיון הוא חציית העץ בסדר רמה ו ...

קרא עוד

תוכנית להחלפת כל הדמויות במחרוזת

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

קרא עוד

מיין מחרוזת לפי מחרוזת אחרת

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

קרא עוד

בדוק אם מחרוזת עוקבת אחר סדר התווים לפי תבנית או לא

הצהרת בעיות בבעיה "בדוק אם מחרוזת עוקבת אחר סדר תווים לפי תבנית או לא" עלינו לבדוק אם תווים במחרוזת הקלט הנתונה עוקבים באותו סדר כפי שנקבעו על ידי תווים הנמצאים בתבנית הקלט הנתונה ואז להדפיס "כן" אחרת להדפיס "לא". פורמט הכנסה …

קרא עוד