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

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

קרא עוד

שלם למילים באנגלית

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

קרא עוד

מערך המשנה הקטן ביותר עם k מספרים מובחנים

נניח, יש לך מערך שלם ומספר k. הצהרת הבעיה מבקשת לברר את תת-המערך הקטן ביותר של הטווח (l, r) באופן כללי, באופן כזה ישנם בדיוק k מספרים נפרדים באותו מערך המשנה הקטן ביותר. קלט לדוגמא: {1, 2, 2, 3, 4, 5, 5} k = 3 ...

קרא עוד

מצא טווחים קטנים ביותר המכילים אלמנטים מתוך רשימות k

בבעיה "מצא את הטווח הקטן ביותר המכיל אלמנטים מרשימות k" נתנו רשימות K שממוינות ובאותו גודל N. היא מבקשת לקבוע את הטווח הקטן ביותר שמכיל לפחות אלמנטים / ים מכל אחת מרשימות K . אם יש יותר מאחד ...

קרא עוד

שאילתות למספר אלמנטים מובחנים במערך משנה

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

קרא עוד

שאילתות לגבי הסתברות למספר שווה או אי זוגי בטווחים נתונים

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

קרא עוד

שאילתת מינימום לטווח (פירוק שורש מרובע וטבלה דלילה)

בבעיית שאילתת מינימום טווח נתנו שאילתה ומערך מספר שלם. כל שאילתה מכילה את הטווח כאינדקסים שמאלה וימינה עבור כל טווח. המשימה הנתונה היא לקבוע את המינימום של כל המספר הטמון בטווח. קלט לדוגמא: arr [] = {2, 5, ...

קרא עוד

ספירת שאילתות ומחליפות על מערך בינארי

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

קרא עוד

LCS (המשך הנפוץ הארוך ביותר) של שלושה מיתרים

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

קרא עוד