ನೀಡಿರುವ ಶ್ರೇಣಿಗಳಲ್ಲಿ ಸಮ ಅಥವಾ ಬೆಸ ಸಂಖ್ಯೆಯ ಸಂಭವನೀಯತೆ ಕುರಿತು ಪ್ರಶ್ನೆಗಳು

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

ಮತ್ತಷ್ಟು ಓದು

ಒಂದು ಶ್ರೇಣಿಯಲ್ಲಿನ ಜೋಡಿಗಳ ಸಂಖ್ಯೆಯನ್ನು ಹುಡುಕಿ ಅಂದರೆ ಅವುಗಳ XOR 0

ಸಮಸ್ಯೆ “ಒಂದು ಶ್ರೇಣಿಯಲ್ಲಿರುವ ಜೋಡಿಗಳ ಸಂಖ್ಯೆಯನ್ನು ಹುಡುಕಿ ಅಂದರೆ ಅವುಗಳ XOR 0” ಸ್ಥಿತಿಯು oses ಹಿಸುತ್ತದೆ, ನಾವು ಪೂರ್ಣಾಂಕಗಳ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ನೀಡಿದ್ದೇವೆ. ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆಯು ಒಂದು ಶ್ರೇಣಿಯಲ್ಲಿರುವ ಜೋಡಿಗಳ ಸಂಖ್ಯೆಯನ್ನು ಕಂಡುಹಿಡಿಯಲು ಕೇಳುತ್ತದೆ, ಇದರಲ್ಲಿ Ai XOR Aj = 0 ಜೋಡಿ ಇದೆ. ಗಮನಿಸಿ:…

ಮತ್ತಷ್ಟು ಓದು

ನ್ಯೂಮನ್-ಕಾನ್ವೇ ಅನುಕ್ರಮ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ನ್ಯೂಮನ್-ಕಾನ್ವೇ ಸೀಕ್ವೆನ್ಸ್” ನಿಮಗೆ ಇನ್ಪುಟ್ ಪೂರ್ಣಾಂಕ “n” ಅನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ನಂತರ ನೀವು ನ್ಯೂಮನ್-ಕಾನ್ವೇ ಅನುಕ್ರಮದ ಮೊದಲ n ನೇ ಅಂಶವನ್ನು ಮುದ್ರಿಸಬೇಕಾಗಿದೆ. ಉದಾಹರಣೆ n = 6 4 n = 10 6 ವಿವರಣೆ man ಟ್‌ಪುಟ್ ಅಂಶಗಳು ನ್ಯೂಮನ್-ಕಾನ್ವೇಯ ಆರನೇ ಮತ್ತು ಹತ್ತನೇ ಅಂಶವನ್ನು ಪ್ರತಿನಿಧಿಸುವುದರಿಂದ…

ಮತ್ತಷ್ಟು ಓದು

ಸಬ್‌ರೇರೇ ಪರ್ವತದ ರೂಪದಲ್ಲಿದೆಯೇ ಅಥವಾ ಇಲ್ಲವೇ ಎಂಬುದನ್ನು ಹುಡುಕಿ

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

ಮತ್ತಷ್ಟು ಓದು

ಸ್ನೇಹಿತರ ಜೋಡಣೆ ಸಮಸ್ಯೆ

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

ಮತ್ತಷ್ಟು ಓದು

ಬೈನರಿ ಮ್ಯಾಟ್ರಿಕ್ಸ್‌ನಲ್ಲಿ 1 ಹೊಂದಿರುವ ಹತ್ತಿರದ ಕೋಶದ ಅಂತರ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಬೈನರಿ ಮ್ಯಾಟ್ರಿಕ್ಸ್‌ನಲ್ಲಿ 1 ಹೊಂದಿರುವ ಹತ್ತಿರದ ಕೋಶದ ಅಂತರ” ನಿಮಗೆ ಕನಿಷ್ಠ 0 ರೊಂದಿಗೆ ಬೈನರಿ ಮ್ಯಾಟ್ರಿಕ್ಸ್ (ಕೇವಲ 1 ಸೆ ಮತ್ತು 1 ಸೆಗಳನ್ನು ಒಳಗೊಂಡಿರುತ್ತದೆ) ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಬೈನರಿ ಮ್ಯಾಟ್ರಿಕ್ಸ್‌ನಲ್ಲಿ 1 ಹೊಂದಿರುವ ಹತ್ತಿರದ ಕೋಶದ ಅಂತರವನ್ನು ಹುಡುಕಿ ಎಲ್ಲಾ ಅಂಶಗಳಿಗೆ…

ಮತ್ತಷ್ಟು ಓದು

ಮೂಲ ರಚನೆಯಂತೆಯೇ ಒಟ್ಟು ವಿಭಿನ್ನ ಅಂಶಗಳನ್ನು ಹೊಂದಿರುವ ಸಬ್‌ರೇರ್‌ಗಳನ್ನು ಎಣಿಸಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಮೂಲ ರಚನೆಯಂತೆಯೇ ಒಟ್ಟು ವಿಭಿನ್ನ ಅಂಶಗಳನ್ನು ಹೊಂದಿರುವ ಸಬ್‌ರೇರ್‌ಗಳನ್ನು ಎಣಿಸಿ” ನಿಮಗೆ ಪೂರ್ಣಾಂಕ ಶ್ರೇಣಿಯನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆಯು ಮೂಲ ಶ್ರೇಣಿಯಲ್ಲಿರುವಂತೆ ಎಲ್ಲಾ ವಿಭಿನ್ನ ಅಂಶಗಳನ್ನು ಒಳಗೊಂಡಿರುವ ಒಟ್ಟು ಉಪ-ಸರಣಿಗಳ ಸಂಖ್ಯೆಯನ್ನು ಕಂಡುಹಿಡಿಯಲು ಕೇಳುತ್ತದೆ. ಉದಾಹರಣೆ arr [] = {2, 1, 3, 2,…

ಮತ್ತಷ್ಟು ಓದು

ಕೊಟ್ಟಿರುವ ಮೌಲ್ಯ x ಗೆ ಸಮನಾಗಿರುವ ಎರಡು ವಿಂಗಡಿಸಲಾದ ಅರೇಗಳಿಂದ ಜೋಡಿಗಳನ್ನು ಎಣಿಸಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ “ಎರಡು ವಿಂಗಡಿಸಲಾದ ಅರೇಗಳಿಂದ ಜೋಡಿಗಳನ್ನು ಎಣಿಸಿ, ಅದರ ಮೊತ್ತವು ನಿರ್ದಿಷ್ಟ ಮೌಲ್ಯಕ್ಕೆ ಸಮನಾಗಿರುತ್ತದೆ x” ಸಮಸ್ಯೆಯು ನಿಮಗೆ ಎರಡು ವಿಂಗಡಿಸಲಾದ ಪೂರ್ಣಾಂಕಗಳ ಸರಣಿಗಳನ್ನು ಮತ್ತು ಮೊತ್ತ ಎಂಬ ಪೂರ್ಣಾಂಕ ಮೌಲ್ಯವನ್ನು ನೀಡಲಾಗಿದೆ ಎಂದು ಹೇಳುತ್ತದೆ. ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆಯು ಒಟ್ಟು ಜೋಡಿ ಸಂಖ್ಯೆಯನ್ನು ಕಂಡುಹಿಡಿಯಲು ಕೇಳುತ್ತದೆ…

ಮತ್ತಷ್ಟು ಓದು

ಎರಡು ಟ್ರಾವೆರ್ಸಲ್‌ಗಳನ್ನು ಬಳಸಿಕೊಂಡು ಗ್ರಿಡ್‌ನಲ್ಲಿ ಗರಿಷ್ಠ ಅಂಕಗಳನ್ನು ಸಂಗ್ರಹಿಸಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ ನಮಗೆ “nxm” ಗಾತ್ರದ ಮ್ಯಾಟ್ರಿಕ್ಸ್ ನೀಡಲಾಗಿದೆ, ಮತ್ತು ನಾವು ಎರಡು ಅಡ್ಡಹಾಯುವಿಕೆಯನ್ನು ಬಳಸಿಕೊಂಡು ಗ್ರಿಡ್‌ನಲ್ಲಿ ಗರಿಷ್ಠ ಅಂಕಗಳನ್ನು ಸಂಗ್ರಹಿಸಬೇಕಾಗಿದೆ. ನಾವು ಸೆಲ್ i, j ನಲ್ಲಿ ನಿಂತಿದ್ದರೆ, ಸೆಲ್ i + 1, j ಅಥವಾ i + 1, j-1or i + 1, j + 1 ಗೆ ಹೋಗಲು ನಮಗೆ ಮೂರು ಆಯ್ಕೆಗಳಿವೆ. ಅದು …

ಮತ್ತಷ್ಟು ಓದು

ಬಿಎಸ್ಟಿಯನ್ನು ಮಿನ್ ಹೀಪ್ ಆಗಿ ಪರಿವರ್ತಿಸಿ

ಸಮಸ್ಯೆಯ ಹೇಳಿಕೆ ಸಂಪೂರ್ಣ ಬೈನರಿ ಸರ್ಚ್ ಟ್ರೀ ನೀಡಿದರೆ, ಅದನ್ನು ಮಿನ್ ಹೀಪ್ ಆಗಿ ಪರಿವರ್ತಿಸಲು ಅಲ್ಗಾರಿದಮ್ ಬರೆಯಿರಿ, ಅದು ಬಿಎಸ್ಟಿಯನ್ನು ಮಿನ್ ಹೀಪ್ ಆಗಿ ಪರಿವರ್ತಿಸುವುದು. ಮಿನ್ ಹೀಪ್ ಒಂದು ನೋಡ್ನ ಎಡಭಾಗದಲ್ಲಿರುವ ಮೌಲ್ಯಗಳು ಬಲಭಾಗದಲ್ಲಿರುವ ಮೌಲ್ಯಗಳಿಗಿಂತ ಕಡಿಮೆಯಿರಬೇಕು…

ಮತ್ತಷ್ಟು ಓದು