ರಚನೆಯ ಎರಡು ಉಪವಿಭಾಗಗಳ ಗರಿಷ್ಠ ಸಂಭವನೀಯ ವ್ಯತ್ಯಾಸ

ನಾವು ಒಂದು ಪೂರ್ಣಾಂಕ ಶ್ರೇಣಿಯನ್ನು ಹೊಂದಿದ್ದೇವೆ ಎಂದು ಭಾವಿಸೋಣ. ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ರಚನೆಯ ಎರಡು ಉಪವಿಭಾಗಗಳ ಗರಿಷ್ಠ ಸಂಭವನೀಯ ವ್ಯತ್ಯಾಸ” ಒಂದು ಶ್ರೇಣಿಯ ಎರಡು ಉಪವಿಭಾಗಗಳ ನಡುವಿನ ಗರಿಷ್ಠ ಸಂಭವನೀಯ ವ್ಯತ್ಯಾಸವನ್ನು ಕಂಡುಹಿಡಿಯಲು ಕೇಳುತ್ತದೆ. ಅನುಸರಿಸಬೇಕಾದ ಷರತ್ತುಗಳು: ಒಂದು ಶ್ರೇಣಿಯು ಪುನರಾವರ್ತಿತ ಅಂಶಗಳನ್ನು ಒಳಗೊಂಡಿರಬಹುದು, ಆದರೆ ಒಂದು ಅಂಶದ ಅತ್ಯಧಿಕ ಆವರ್ತನ…

ಮತ್ತಷ್ಟು ಓದು

ಜೋಡಿಗಳ ಜೋಡಿಯನ್ನು ನೀಡಲಾಗಿದೆ ಅದರಲ್ಲಿ ಎಲ್ಲಾ ಸಮ್ಮಿತೀಯ ಜೋಡಿಗಳನ್ನು ಹುಡುಕಿ

ಎಲ್ಲಾ ಸಮ್ಮಿತೀಯ ಜೋಡಿಗಳನ್ನು ಹುಡುಕಿ - ನಿಮಗೆ ಕೆಲವು ಜೋಡಿ ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗುತ್ತದೆ. ಅದರಲ್ಲಿರುವ ಸಮ್ಮಿತೀಯ ಜೋಡಿಗಳನ್ನು ನೀವು ಕಂಡುಹಿಡಿಯಬೇಕು. ಜೋಡಿಗಳಲ್ಲಿ (ಎ, ಬಿ) ಮತ್ತು (ಸಿ, ಡಿ) ಜೋಡಿಗಳಲ್ಲಿ 'ಬಿ' 'ಸಿ' ಗೆ ಸಮನಾಗಿರುತ್ತದೆ ಮತ್ತು 'ಎ' ಎಂದು ಹೇಳಿದಾಗ ಸಮ್ಮಿತೀಯ ಜೋಡಿ ಸಮ್ಮಿತೀಯ ಎಂದು ಹೇಳಲಾಗುತ್ತದೆ…

ಮತ್ತಷ್ಟು ಓದು

ಕೊಟ್ಟಿರುವ ಎರಡು ಸೆಟ್‌ಗಳು ಅಸಮಂಜಸವಾಗಿದೆಯೇ ಎಂದು ಪರಿಶೀಲಿಸುವುದು ಹೇಗೆ?

ಸಮಸ್ಯೆ “ಕೊಟ್ಟಿರುವ ಎರಡು ಸೆಟ್‌ಗಳು ಅಸಮಂಜಸವಾಗಿದೆಯೇ ಎಂದು ಪರಿಶೀಲಿಸುವುದು ಹೇಗೆ?” ರಚನೆಯ ರೂಪದಲ್ಲಿ ನಿಮಗೆ ಎರಡು ಸೆಟ್‌ಗಳನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಭಾವಿಸೋಣ set1 [] ಮತ್ತು set2 []. ಎರಡು ಸೆಟ್‌ಗಳು ಡಿಜಾಯಿಂಟ್ ಸೆಟ್‌ಗಳೇ ಅಥವಾ ಇಲ್ಲವೇ ಎಂಬುದನ್ನು ಕಂಡುಹಿಡಿಯುವುದು ನಿಮ್ಮ ಕಾರ್ಯ. ಉದಾಹರಣೆ ಇನ್ಪುಟ್ಸೆಟ್ 1 [] = {1, 15, 8, 9,…

ಮತ್ತಷ್ಟು ಓದು

ಶ್ರೇಣಿಯ ಕಾಣೆಯಾದ ಅಂಶಗಳನ್ನು ಹುಡುಕಿ

ಒಂದು ಶ್ರೇಣಿಯ ಕಾಣೆಯಾದ ಅಂಶಗಳನ್ನು ಹುಡುಕಿ ”ಒಂದು ನಿರ್ದಿಷ್ಟ ವ್ಯಾಪ್ತಿಯಲ್ಲಿ ನಿಮಗೆ ವಿಭಿನ್ನ ಅಂಶಗಳ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ ಮತ್ತು ಕಡಿಮೆ ಮತ್ತು ಹೆಚ್ಚಿನ ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಶ್ರೇಣಿಯಲ್ಲಿ ಇಲ್ಲದಿರುವ ಎಲ್ಲ ಕಾಣೆಯಾದ ಅಂಶಗಳನ್ನು ಒಂದು ಶ್ರೇಣಿಯಲ್ಲಿ ಹುಡುಕಿ. Output ಟ್ಪುಟ್ ಹೀಗಿರಬೇಕು…

ಮತ್ತಷ್ಟು ಓದು

ಸೇರ್ಪಡೆ ಮತ್ತು ವ್ಯವಕಲನ ಆಜ್ಞೆಗಳನ್ನು ಕಾರ್ಯಗತಗೊಳಿಸಿದ ನಂತರ ಮಾರ್ಪಡಿಸಿದ ರಚನೆಯನ್ನು ಮುದ್ರಿಸಿ

ನಿಮಗೆ ಗಾತ್ರ n ನ ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ, ಆರಂಭದಲ್ಲಿ ರಚನೆಯ ಎಲ್ಲಾ ಮೌಲ್ಯಗಳು 0 ಆಗಿರುತ್ತದೆ ಮತ್ತು ಪ್ರಶ್ನೆಗಳು. ಪ್ರತಿಯೊಂದು ಪ್ರಶ್ನೆಯು ನಾಲ್ಕು ಮೌಲ್ಯಗಳನ್ನು ಹೊಂದಿರುತ್ತದೆ, ಪ್ರಶ್ನೆಯ ಪ್ರಕಾರ, ಟಿ ವ್ಯಾಪ್ತಿಯ ಎಡ ಬಿಂದು, ಒಂದು ಶ್ರೇಣಿಯ ಬಲ ಬಿಂದು ಮತ್ತು ಒಂದು ಸಂಖ್ಯೆ ಕೆ, ನೀವು ಮಾಡಬೇಕು…

ಮತ್ತಷ್ಟು ಓದು

ನಿರ್ದಿಷ್ಟ ವ್ಯಾಪ್ತಿಯಲ್ಲಿ ಸಮಾನ ಅಂಶಗಳನ್ನು ಹೊಂದಿರುವ ಸೂಚಿಕೆಗಳ ಸಂಖ್ಯೆ

ನಿಮಗೆ ಪೂರ್ಣಾಂಕ ರಚನೆ, q ಪ್ರಶ್ನೆಗಳು ಮತ್ತು ಎಡ ಮತ್ತು ಬಲಕ್ಕೆ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ. “ಕೊಟ್ಟಿರುವ ವ್ಯಾಪ್ತಿಯಲ್ಲಿ ಸಮಾನ ಅಂಶಗಳನ್ನು ಹೊಂದಿರುವ ಸೂಚ್ಯಂಕಗಳ ಸಂಖ್ಯೆ” ಒಟ್ಟು ಪೂರ್ಣಾಂಕಗಳ ಸಂಖ್ಯೆಯನ್ನು <= i <ಬಲಕ್ಕೆ ಬಿಟ್ಟ ರೀತಿಯಲ್ಲಿ Ai = Aj + 1 ಎಂದು ಕಂಡುಹಿಡಿಯಲು ಹೇಳುತ್ತದೆ. …

ಮತ್ತಷ್ಟು ಓದು

ನಿರ್ದಿಷ್ಟ ಸಬ್‌ರೇನಲ್ಲಿ ನಿರ್ದಿಷ್ಟ ಸಂಖ್ಯೆಗೆ ಕಡಿಮೆ ಅಥವಾ ಸಮನಾದ ಅಂಶಗಳ ಸಂಖ್ಯೆ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಕೊಟ್ಟಿರುವ ಸಬ್‌ಅರೇನಲ್ಲಿ ಕೊಟ್ಟಿರುವ ಸಂಖ್ಯೆಗೆ ಕಡಿಮೆ ಅಥವಾ ಸಮನಾದ ಅಂಶಗಳ ಸಂಖ್ಯೆ” ನಿಮಗೆ ಒಂದು ಪೂರ್ಣಾಂಕ ರಚನೆ ಮತ್ತು q ಸಂಖ್ಯೆಯ ಪ್ರಶ್ನೆಗಳನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಎರಡು ರೀತಿಯ ಪ್ರಶ್ನೆಗಳು ಇರುತ್ತವೆ ery ಪ್ರಶ್ನೆ ಅಪ್‌ಡೇಟ್ (i, v): i ಮತ್ತು v ಎಂಬ ಎರಡು ಪೂರ್ಣಾಂಕಗಳು ಇರುತ್ತವೆ,…

ಮತ್ತಷ್ಟು ಓದು

ಯಾದೃಚ್ Poin ಿಕ ಪಾಯಿಂಟರ್‌ಗಳೊಂದಿಗೆ ಬೈನರಿ ಮರವನ್ನು ಕ್ಲೋನ್ ಮಾಡಿ

ಸಮಸ್ಯೆ ಹೇಳಿಕೆ ನಿಮಗೆ ಕೆಲವು ಯಾದೃಚ್ points ಿಕ ಪಾಯಿಂಟರ್‌ಗಳೊಂದಿಗೆ ಸಂಪೂರ್ಣ ಬೈನರಿ ಮರವನ್ನು ನೀಡಲಾಗಿದೆ. ಯಾದೃಚ್ points ಿಕ ಪಾಯಿಂಟರ್‌ಗಳನ್ನು ನೋಡ್‌ಗಳಿಗೆ ಉಲ್ಲೇಖಿಸಲಾಗುತ್ತದೆ, ಅದು ಪ್ರತಿ ನೋಡ್ ಅದರ ಎಡ ಮತ್ತು ಬಲ ಮಗುವನ್ನು ಹೊರತುಪಡಿಸಿ ಸೂಚಿಸುತ್ತದೆ. ಆದ್ದರಿಂದ, ಇದು ಸರಳ ಬೈನರಿ ಮರದಲ್ಲಿ ನೋಡ್ನ ಪ್ರಮಾಣಿತ ರಚನೆಯನ್ನು ಸಹ ಬದಲಾಯಿಸುತ್ತದೆ. ಈಗ ನೋಡ್…

ಮತ್ತಷ್ಟು ಓದು

ಒಂದು ಶ್ರೇಣಿಯಲ್ಲಿ ಪಕ್ಕದ ಅಂಶಗಳನ್ನು ಪ್ರತ್ಯೇಕಿಸಿ

ಸಮಸ್ಯೆ ಹೇಳಿಕೆ ನಮ್ಮಲ್ಲಿ ಒಂದು ಪೂರ್ಣಾಂಕ ರಚನೆ ಇದೆ ಎಂದು ಭಾವಿಸೋಣ. “ಒಂದು ಶ್ರೇಣಿಯಲ್ಲಿನ ಪಕ್ಕದ ಅಂಶಗಳು ಭಿನ್ನವಾಗಿರುತ್ತವೆ” ಎಂಬ ಸಮಸ್ಯೆಯು ಎಲ್ಲಾ ಪಕ್ಕದ ಸಂಖ್ಯೆಗಳು ವಿಭಿನ್ನವಾಗಿರುವ ಶ್ರೇಣಿಯನ್ನು ಪಡೆಯಲು ಸಾಧ್ಯವಿದೆಯೇ ಎಂದು ನಿರ್ಧರಿಸಲು ಕೇಳುತ್ತದೆ ಅಥವಾ ಒಂದು ಶ್ರೇಣಿಯಲ್ಲಿ ಎರಡು ಪಕ್ಕದ ಅಥವಾ ನೆರೆಹೊರೆಯ ಅಂಶಗಳನ್ನು ವಿನಿಮಯ ಮಾಡಿಕೊಳ್ಳುವುದರ ಮೂಲಕ…

ಮತ್ತಷ್ಟು ಓದು

'ಆರ್ [ಜೆ]' 'ಜೆ' ಆಗಿದ್ದರೆ 'ಆರ್ [ಜೆ]' 'ಐ' ಆಗುವಂತಹ ಶ್ರೇಣಿಯನ್ನು ಮರುಹೊಂದಿಸಿ.

ಸಮಸ್ಯೆ ಹೇಳಿಕೆ ಸಮಸ್ಯೆ ”ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಮರುಹೊಂದಿಸಿ, ಅಂದರೆ 'ಆರ್ [ಜೆ]' 'ನಾನು' ಆಗಿದ್ದರೆ 'ಆರ್' [ಐ] 'ಜೆ' ಆಗಿದ್ದರೆ, ನೀವು ಪೂರ್ಣಾಂಕಗಳನ್ನು ಹೊಂದಿರುವ“ ಎನ್ ”ಗಾತ್ರದ ಶ್ರೇಣಿಯನ್ನು ಹೊಂದಿರುವಿರಿ ಎಂದು ಹೇಳುತ್ತದೆ. ರಚನೆಯಲ್ಲಿನ ಸಂಖ್ಯೆಗಳು 0 ರಿಂದ n-1 ವ್ಯಾಪ್ತಿಯಲ್ಲಿರುತ್ತವೆ. ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆಯು ಶ್ರೇಣಿಯನ್ನು ಮರುಹೊಂದಿಸಲು ಕೇಳುತ್ತದೆ…

ಮತ್ತಷ್ಟು ಓದು