סקרט (אָדער קוואדראט וואָרצל) דיקאַמפּאָוזישאַן טעכניק

איר באַקומען אַ אָנפֿרעג פון אַ גאַנצן מענגע. איר וועט ווערן געבעטן צו באַשליסן די סומע פון ​​אַלע נומערן וואָס זענען אין די קייט פון די אָנפֿרעג. די אָנפֿרעג איז צוויי טייפּס, וואָס זענען - דערהייַנטיקן: (אינדעקס, ווערט) איז געגעבן ווי אַ אָנפֿרעג, ווו איר דאַרפֿן ...

לייענען מער

סאָרטינג מיט נישטיק האַש פונקציע

דער פּראָבלעם "סאָרטינג מיט טריוויאַל האַש פונקציע" זאגט אַז איר באַקומען אַ גאַנץ נומער מענגע. א מענגע קענען אַנטהאַלטן ביידע נעגאַטיוו און positive נומערן. דער פּראָבלעם דערקלערונג פרעגט צו סאָרט די מענגע ניצן Trivial Hash פונקציע. בייַשפּיל אַרר [] = {5,2,1,3,6} {1, 2, 3, 5, 6} אַרר [] = {-3, -1, ...

לייענען מער

דרוק אַלע טריפּלאַץ אין אַ סאָרטירט מענגע וואָס פאָרעם AP

דער פּראָבלעם "דרוקן אַלע טריפּלאַץ אין סאָרטירט מענגע וואָס פאָרעם אַפּ" זאגט אַז מיר האָבן געגעבן אַ סאָרטירט ינטאַדזשער מענגע. די אַרבעט איז צו געפֿינען אַלע מעגלעך טריפּלאַץ וואָס קענען פאָרעם אַן אַריטמעטיק פּראַגרעשאַן. בייַשפּיל אַר [] = {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 טערמינען פון די Golomb סיקוואַנס ...

לייענען מער

ערייז קוויריז פֿאַר מערן ריפּלייסמאַנץ און פּראָדוקט

דער פּראָבלעם "ערי קוועריז פֿאַר מערן, ריפּלייסמאַנץ און פּראָדוקט" שטאַטן אַז איר באַקומען אַ מענגע פון ​​ינטאַדזשער און עס וועט זיין דריי טייפּס פון פֿראגן, ווו איר האָבן צו סאָלווע די ווייַטערדיקע פֿראגן: טיפּ 1: עס וועט זיין דריי וואַלועס לינקס , רעכט און אַ נומער X. אין דעם ...

לייענען מער

רעכענען NCR% פּ

פּראָבלעם ויסזאָגונג די פּראָבלעם "Compute nCr % p" דערקלערט אַז איר דאַרפֿן צו געפֿינען די בינאָמיאַל קאָואַפישאַנט מאָדולאָ פּ. אַזוי איר מוזן ערשטער וויסן וועגן די בינאָמיאַל קאָואַפישאַנט. מיר האָבן שוין דיסקאַסט אַז אין אַ פריערדיקן פּאָסטן. איר קענט קאָנטראָלירן דאָס דאָ. בייַשפּיל n = 5, r = 2, p ...

לייענען מער

מיטל פון קייט אין מענגע

פּראָבלעם סטאַטעמענט די פּראָבלעם "מיינען פון קייט אין מענגע" דערקלערט אַז איר באַקומען אַ גאַנץ נומער מענגע און אַ נומער פון פֿראגן. יעדער אָנפֿרעג כּולל לינקס און רעכט ווי אַ קייט. די פּראָבלעם דערקלערונג פרעגט צו געפֿינען די דורכשניטלעך ווערט פון אַלע די ינטאַדזשערז וואָס קומען אין ...

לייענען מער

מאַקסאַמייז די סומע פון ​​קאָנסעקוטיווע דיפעראַנסיז אין אַ קייַלעכיק מענגע

פּראָבלעם סטאַטעמענט רעכן איר האָבן אַ ינטאַדזשער מענגע. דעם מענגע זאָל זיין באהאנדלט ווי אַ קייַלעכיק מענגע. די לעצטע ווערט פון אַ מענגע וועט זיין פארבונדן צו דער ערשטער מענגע, אַן ⇒ a1. דער פּראָבלעם "מאַקסאַמייז די סומע פון ​​קאָנסעקוטיווע דיפעראַנסיז אין אַ קייַלעכיק מענגע" פרעגט צו געפֿינען די מאַקסימום ...

לייענען מער