ಸುಡೋಕು ತಂತ್ರಗಳು · ತೀವ್ರ
ಸುಡೋಕುವಿನಲ್ಲಿ Sue de Coq
Sue de Coq ಬಾಕ್ಸ್ ಮತ್ತು ರೇಖೆ ಹಂಚಿಕೊಳ್ಳುವ ಸಂಧಿ ಕೋಶಗಳನ್ನು ನೋಡುತ್ತದೆ. ಆ ಕೋಶಗಳಿಗೆ ಕೋಶಗಳ ಸಂಖ್ಯೆಗಿಂತ ಎರಡು ಹೆಚ್ಚು ವಿಭಿನ್ನ ಅಭ್ಯರ್ಥಿ ಇದ್ದು, ಎರಡು ಬೈವ್ಯಾಲ್ಯೂ ಸಹಾಯಕ, ಒಂದು ರೇಖೆಯಲ್ಲಿ, ಇನ್ನೊಂದು ಬಾಕ್ಸ್‌ನಲ್ಲಿ, ಅದೇ ಸಂಗ್ರಹದಿಂದ ವಿಯೋಜಿತ ಜೋಡಿ ಎಳೆದರೆ, ಆ ಸಂಗ್ರಹದ ಪ್ರತಿ ಸಂಖ್ಯೆಯೂ ಸಂಧಿ ಮತ್ತು ಸಹಾಯಕರ ಉದ್ದಕ್ಕೂ ಸರಿಯಾಗಿ ಒಮ್ಮೆ ಇಡಲ್ಪಡುತ್ತದೆ. ಇದು ರೇಖೆ ಮತ್ತು ಬಾಕ್ಸ್ ಎರಡರಲ್ಲೂ ನಿರ್ಮೂಲನ ಖಚಿತಪಡಿಸುತ್ತದೆ.
ಇದನ್ನು ಹೀಗೂ ಕರೆಯುತ್ತಾರೆ: Two-Sector Disjoint Subsets.
ಇದು ಏಕೆ ಕೆಲಸ ಮಾಡುತ್ತದೆ
ಬಾಕ್ಸ್ ಹಾಗೂ ಒಂದು ಸಾಲು ಅಥವಾ ಕಾಲಮ್ ಸೇರುವ ಜಾಗದಲ್ಲಿರುವ ಕೋಶಗಳು ಒಟ್ಟಾಗಿ ತಮ್ಮ ಸಂಖ್ಯೆಯಿಗಿಂತ ಎರಡು ಹೆಚ್ಚು ವಿಭಿನ್ನ ಅಭ್ಯರ್ಥಿಗಳನ್ನು ಹೊಂದಿರಲಿ. ಆ ಸಾಲು ಅಥವಾ ಕಾಲಮ್‌ನಲ್ಲಿ ಬಾಕ್ಸ್‌ನ ಹೊರಗಿರುವ ಒಂದು ಬೈವ್ಯಾಲ್ಯೂ ಸಹಾಯಕ ಕೋಶ ಮತ್ತು ಬಾಕ್ಸ್‌ನಲ್ಲಿ ಆ ಸಾಲು ಅಥವಾ ಕಾಲಮ್‌ನ ಹೊರಗಿರುವ ಮತ್ತೊಂದು ಬೈವ್ಯಾಲ್ಯೂ ಸಹಾಯಕ ಕೋಶ ಆ ಸಮೂಹದಿಂದ ಪರಸ್ಪರ ಸಾಮಾನ್ಯ ಅಂಕಿಗಳಿಲ್ಲದ ಜೋಡಿಗಳನ್ನು ಹೊಂದಿರಬಹುದು. ಆಗ ಸಮೂಹದ ಪ್ರತಿಯೊಂದು ಅಂಕಿಯೂ ಸೇರುವ ಜಾಗದ ಕೋಶಗಳು ಮತ್ತು ಸಹಾಯಕ ಕೋಶಗಳಲ್ಲಿ ನಿಖರವಾಗಿ ಒಮ್ಮೆ ಇರಲೇಬೇಕು. ಸಾಲು ಅಥವಾ ಕಾಲಮ್‌ನ ಸಹಾಯಕ ಕೋಶದ ಅಂಕಿಗಳನ್ನು ಸೇರುವ ಜಾಗದ ಕೋಶಗಳು ಮತ್ತು ಆ ಸಹಾಯಕ ಕೋಶವನ್ನು ಹೊರತುಪಡಿಸಿ ಅದರ ಉಳಿದ ಭಾಗದಿಂದ ತೆಗೆದುಹಾಕಬಹುದು. ಬಾಕ್ಸ್‌ನ ಸಹಾಯಕ ಕೋಶದ ಅಂಕಿಗಳನ್ನು ಸೇರುವ ಜಾಗದ ಕೋಶಗಳು ಮತ್ತು ಆ ಸಹಾಯಕ ಕೋಶವನ್ನು ಹೊರತುಪಡಿಸಿ ಬಾಕ್ಸ್‌ನ ಉಳಿದ ಭಾಗದಿಂದ ತೆಗೆದುಹಾಕಬಹುದು. ಎರಡೂ ಸಹಾಯಕ ಕೋಶಗಳಲ್ಲಿ ಇಲ್ಲದ ಸಮೂಹದ ಅಂಕಿಗಳು ಸೇರುವ ಜಾಗದ ಕೋಶಗಳಿಗೆ ಸೀಮಿತವಾಗಿರುತ್ತವೆ; ಅವನ್ನು ಆ ಕೋಶಗಳ ಹೊರಗೆ ಸಾಲು ಅಥವಾ ಕಾಲಮ್ ಮತ್ತು ಬಾಕ್ಸ್ ಎರಡರಿಂದಲೂ ತೆಗೆದುಹಾಕಬಹುದು.
ಇದನ್ನು ಗುರುತಿಸುವುದು ಹೇಗೆ
ಸುಡೋಕುವಿನ ಅತ್ಯಂತ ಅಸಹಜ ಮಾದರಿಗಳಲ್ಲಿ ಒಂದು, ಆದರೆ ಸಿಕ್ಕಾಗ ಅತ್ಯಂತ ಫಲದಾಯಕವೂ ಹೌದು.
- ಎರಡು ಅಥವಾ ಮೂರು ಬಗೆಹರಿಯದ ಕೋಶ ಇರುವ ಬಾಕ್ಸ್-ರೇಖೆ ಸಂಧಿಯಿಂದ ಶುರು ಮಾಡಿ, ಅವುಗಳ ವಿಭಿನ್ನ ಅಭ್ಯರ್ಥಿ ಎಣಿಸಿ. ಕೋಶಗಳು + 2 ಬೇಕು.
- ಸಂಧಿಯ ಹೊರಗೆ ರೇಖೆಯಲ್ಲಿ ಒಂದು ಬೈವ್ಯಾಲ್ಯೂ ಕೋಶ, ಬಾಕ್ಸ್‌ನ ಹೊರಗೆ ಇನ್ನೊಂದು ಹುಡುಕಿ, ಅವುಗಳ ಅಭ್ಯರ್ಥಿ ಜೋಡಿ ಸಂಗ್ರಹದಿಂದ ಬಂದು ಅತಿಕ್ರಮಿಸಬಾರದು.
- ನಿರ್ಮೂಲನ ರೇಖೆ ಮತ್ತು ಬಾಕ್ಸ್‌ನಲ್ಲಿ ಪ್ರತ್ಯೇಕವಾಗಿ ಇಳಿಯುತ್ತದೆ, ಆದ್ದರಿಂದಲೇ ಇದನ್ನು ಎರಡು-ವಲಯ ಮಾದರಿ ಎಂದೂ ಕರೆಯುತ್ತಾರೆ.
ಇದರ ಆಧಾರ
ಪರಿಹರಿಸಿದ ಉದಾಹರಣೆ
ಇವು ಆಪ್‌ನ ಸ್ವಂತ ಪಾಠ ಬೋರ್ಡ್‌ಗಳು. ಸುಳಿವು ಮಾಡುವ ರೀತಿಯಲ್ಲೇ ಇವುಗಳ ಹಂತಗಳನ್ನು ನೋಡಿ.
ಮಾದರಿಉತ್ತರಸಂದರ್ಭತಡೆನಿರ್ಮೂಲನ
26
38
2368
236
Step 1 of 3
- 1
ಈ 2 ಕೋಶಗಳು ಗುರುತಿಸಿದ ಬಾಕ್ಸ್ ಒಂದು ಕಾಲಮ್ ಅನ್ನು ಛೇದಿಸುವ ಸ್ಥಳದಲ್ಲಿವೆ. ಅವು ಒಟ್ಟಾಗಿ 4 ವಿಭಿನ್ನ ಅಭ್ಯರ್ಥಿಗಳನ್ನು ಹೊಂದಿವೆ, ಅಂದರೆ ಕೋಶಗಳ ಸಂಖ್ಯೆಗಿಂತ ಎರಡು ಹೆಚ್ಚು, ಆದ್ದರಿಂದ ಅವುಗಳಲ್ಲಿ ಬರುವ ಪ್ರತಿಯೊಂದು ಅಂಕಿಯೂ ಈ ಸಣ್ಣ ಸಮೂಹದಿಂದಲೇ ಬರಬೇಕು.
- 2
ಇನ್ನೂ ಎರಡು ಸಹಾಯಕ ಕೋಶಗಳು ಒಂದೇ ಅಭ್ಯರ್ಥಿ ಸಮೂಹದಿಂದ ತಮ್ಮ ಅಭ್ಯರ್ಥಿಗಳನ್ನು ಪಡೆಯುತ್ತವೆ; ಪ್ರತಿಯೊಂದಕ್ಕೂ ಕೇವಲ ಎರಡು ಅಭ್ಯರ್ಥಿಗಳೇ ಉಳಿದಿವೆ. ಒಂದು ಸಹಾಯಕ ಕೋಶವು ಅದೇ ಕಾಲಮ್‌ನಲ್ಲಿದೆ ; ಅದರ ಎರಡು ಅಭ್ಯರ್ಥಿಗಳು 2, 6. ಇನ್ನೊಂದು ಸಹಾಯಕ ಕೋಶವು ಅದೇ ಬಾಕ್ಸ್‌ನಲ್ಲಿದೆ ; ಅದರ ಎರಡು ಅಭ್ಯರ್ಥಿಗಳು 3, 8. ಎರಡು ಜೋಡಿಗಳಿಗೆ ಯಾವುದೇ ಸಾಮಾನ್ಯ ಅಭ್ಯರ್ಥಿಯಿಲ್ಲ. ಹೀಗಾಗಿ ಈಗ 4 ಕೋಶಗಳು ಮತ್ತು 4 ಅಂಕಿಗಳು ಇವೆ: ಛೇದದ ಕೋಶಗಳೂ ಎರಡು ಸಹಾಯಕ ಕೋಶಗಳೂ ಸಮೂಹದಿಂದ ತಲಾ ಬೇರೆ ಅಂಕಿಯನ್ನು ಪಡೆಯುತ್ತವೆ, ಮತ್ತು ಸಮೂಹದ ಪ್ರತಿಯೊಂದು ಅಂಕಿಯೂ ನಿಖರವಾಗಿ ಒಮ್ಮೆ ಮಾತ್ರ ಬಳಕೆಯಾಗುತ್ತದೆ.
- 3
ಅಂಕಿಗಳು ಹೇಗೆ ಹಂಚಿಕೆಯಾದರೂ, 2, 6 ಅಂಕಿಗಳು ಛೇದದ ಕೋಶಗಳಲ್ಲಿ ಅಥವಾ ಕಾಲಮ್‌ನ ಸಹಾಯಕ ಕೋಶದಲ್ಲಿ ಮಾತ್ರ ಇರಬಹುದು, ಮತ್ತು 3, 8 ಅಂಕಿಗಳು ಛೇದದ ಕೋಶಗಳಲ್ಲಿ ಅಥವಾ ಬಾಕ್ಸ್‌ನ ಸಹಾಯಕ ಕೋಶದಲ್ಲಿ ಮಾತ್ರ ಇರಬಹುದು. ಆದ್ದರಿಂದ ಕಾಲಮ್‌ನ ಉಳಿದ ಎಲ್ಲ ಕೋಶಗಳಿಂದ 2, 6 ಅನ್ನು, ಬಾಕ್ಸ್‌ನ ಉಳಿದ ಎಲ್ಲ ಕೋಶಗಳಿಂದ 3, 8 ಅನ್ನು ತೆಗೆದುಹಾಕಬಹುದು.