טכניקת פירוק Sqrt (או שורש מרובע)

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

קרא עוד

מיון באמצעות פונקציית חשיש טריוויאלית

הבעיה "מיון באמצעות פונקציית hash טריוויאלית" קובעת שקיבלת מערך שלם. מערך יכול להכיל מספרים שליליים וחיוביים כאחד. הצהרת הבעיה מבקשת למיין את המערך באמצעות פונקציית Trivial Hash. דוגמה arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

קרא עוד

הדפיסו את כל השלישיות במערך ממוין היוצרות 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. הערה: ...

קרא עוד

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

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

קרא עוד

רצף גולומב

הצהרת בעיות הבעיה "רצף Golomb" קובעת שקיבלתם מספר שלם קלט n ואתם צריכים למצוא את כל האלמנטים של רצף Golomb עד האלמנט ה- n. דוגמה n = 8 1 2 2 3 3 4 4 4 הסבר 8 המונחים הראשונים של רצף גולומב ...

קרא עוד

שאילתות מערך להכפלת תחליפים ומוצר

הבעיה "שאילתות מערך להכפלת, החלפות ומוצר" קובעת שקיבלתם מערך שלם שלם ויהיו שלושה סוגים של שאילתות, שם עליכם לפתור את סוג השאילתות הבא: סוג 1: יישארו שלושה ערכים , ימין ומספר X. בזה ...

קרא עוד

חישוב nCr% p

הצהרת בעיות הבעיה "חישוב nCr% p" קובעת שאתה נדרש למצוא מקדם דו-ממדי p. אז ראשית עליכם לדעת על המקדם הבינומי. כבר דנו בפוסט הקודם. אתה יכול לבדוק את זה כאן. דוגמה n = 5, r = 2, p ...

קרא עוד

ממוצע טווח במערך

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

קרא עוד

מקסם את סכום ההבדלים ברצף במערך מעגלי

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

קרא עוד