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

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

לייענען מער

ינטעגער צו ענגליש ווערטער

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

לייענען מער

קלענסטער סובאַררייַ מיט ק דיסטינקט נומערן

רעכן איר האָבן אַ ינטאַדזשער מענגע און אַ נומער קיי. די פּראָבלעם ויסזאָגונג פרעגט צו געפֿינען אויס דער קלענסטער סאַב-מענגע פון ​​די קייט ינקלוסיוולי, אין אַזאַ אַ וועג, עס זענען פּונקט ק באַזונדער נומערן אין דעם קלענסטער סאַב-מענגע. ביישפּיל: {1, 2, 2, 3, 4, 5, 5} k = 3…

לייענען מער

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

אין דעם פּראָבלעם "געפֿינען די קלענסטער קייט מיט עלעמענטן פֿון ק רשימות", מיר האָבן געגעבן K רשימות וואָס זענען אויסגעשטעלט און פון די זעלבע גרייס. . אויב עס זענען מער ווי איין ...

לייענען מער

פֿראגן פֿאַר נומער פון דיסטינקט עלעמענטן אין אַ סובאַררייַ

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

לייענען מער

פֿראגן וועגן מאַשמאָעס פון אפילו אָדער מאָדנע נומער אין געגעבן ראַנגעס

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

לייענען מער

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

אין די מינימום אָנפֿרעג, מיר האָבן אַ אָנפֿרעג און אַ ינטאַדזשער מענגע. יעדער אָנפֿרעג כּולל די קייט ווי לינקס און רעכט ינדעקסיז פֿאַר יעדער קייט. די געגעבן אַרבעט איז צו באַשליסן די מינימום פון אַלע די נומער וואָס איז ין דער קייט. בייַשפּיל ינפּוט: אַרר [] = {2, 5,…

לייענען מער

ציילן און טאַגאַל פֿראגן אויף אַ ביינערי עריי

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

לייענען מער

סמאָלאַסט גוט באַזע

פּראָבלעם ויסזאָגונג רעכן מיר האָבן געגעבן אַ גאַנץ נומער n, פֿאַר אַלע די וואַלועס פון n באַזע k זענען 1 ווען אַ גוט באַזע k> = 2. רעכן מיר האָבן געגעבן אַ שטריקל פֿאָרמאַט-נומער 'N'. די פּראָבלעם ויסזאָגונג פרעגט צו געפֿינען די סמאָלאַסט גוט באַזע פון ​​N און צו צוריקקריגן עס אין ...

לייענען מער

LCS (לאָנגעסט קאָממאָן סאַבסאַקוואַנס) פון דריי סטרינגס

די פּראָבלעם "LCS (Longest Common Subsequence) פון דריי סטרינגס" שטאַטן אַז איר האָט 3 סטרינגס. געפֿינען די לאָנגעסט פּראָסט סאַבסטאַנסאַז פון די 3 סטרינגס. LCS איז די שטריקל וואָס איז פּראָסט צווישן די 3 סטרינגס און איז געמאכט פון אותיות וואָס האָבן די זעלבע סדר אין אַלע די ...

לייענען מער