ರಿಕರ್ವ್ ಬ್ಯಾಕ್ ಟ್ರಾಕರ್ ಮೇಜ್ ಜನರೇಟರ್

ಪುನರಾವರ್ತಿತ ಬ್ಯಾಕ್‌ಟ್ರ್ಯಾಕರ್ ಅಲ್ಗಾರಿದಮ್ ನಿಜವಾಗಿಯೂ ಸಾಮಾನ್ಯ ಉದ್ದೇಶದ ಆಳ-ಮೊದಲ ಹುಡುಕಾಟವಾಗಿದೆ. ಜಟಿಲ ಉತ್ಪಾದನೆಗೆ ಬಳಸಿದಾಗ, ಅದನ್ನು ಯಾದೃಚ್ಛಿಕವಾಗಿ ಮಾರ್ಗವನ್ನು ಆಯ್ಕೆ ಮಾಡಲು ಸ್ವಲ್ಪ ಮಾರ್ಪಡಿಸಲಾಗಿದೆ, ಆದರೆ ನಿಜವಾದ ಹುಡುಕಾಟ ಉದ್ದೇಶಗಳಿಗಾಗಿ ಬಳಸಿದರೆ, ಒಬ್ಬರು ಸಾಮಾನ್ಯವಾಗಿ ಪ್ರತಿ ಹಂತವನ್ನು ರೇಖೀಯ ಕ್ರಮದಲ್ಲಿ ಹುಡುಕುತ್ತಾರೆ. ಇದು ಉದ್ದವಾದ, ಅಂಕುಡೊಂಕಾದ ಕಾರಿಡಾರ್‌ಗಳು ಮತ್ತು ಬಹಳ ಉದ್ದವಾದ, ತಿರುಚುವ ಪರಿಹಾರದೊಂದಿಗೆ ಜಟಿಲಗಳನ್ನು ಉತ್ಪಾದಿಸುತ್ತದೆ.

ಪರಿಪೂರ್ಣ ಜಟಿಲ ಎಂದರೆ ಜಟಿಲದಲ್ಲಿ ಯಾವುದೇ ಬಿಂದುವಿನಿಂದ ಇನ್ನೊಂದು ಬಿಂದುವಿಗೆ ನಿಖರವಾಗಿ ಒಂದೇ ಮಾರ್ಗವಿರುತ್ತದೆ. ಅಂದರೆ ನೀವು ವೃತ್ತಗಳಲ್ಲಿ ಸುತ್ತಲು ಸಾಧ್ಯವಿಲ್ಲ, ಆದರೆ ನೀವು ಆಗಾಗ್ಗೆ ಡೆಡ್ ಎಂಡ್‌ಗಳನ್ನು ಎದುರಿಸುತ್ತೀರಿ, ಅದು ನಿಮ್ಮನ್ನು ತಿರುಗಿ ಹಿಂತಿರುಗುವಂತೆ ಮಾಡುತ್ತದೆ.

ಇಲ್ಲಿ ರಚಿಸಲಾದ ಜಟಿಲ ನಕ್ಷೆಗಳು ಯಾವುದೇ ಆರಂಭ ಮತ್ತು ಮುಕ್ತಾಯ ಸ್ಥಾನಗಳಿಲ್ಲದೆ ಡೀಫಾಲ್ಟ್ ಆವೃತ್ತಿಯನ್ನು ಒಳಗೊಂಡಿರುತ್ತವೆ, ಆದ್ದರಿಂದ ನೀವು ಅವುಗಳನ್ನು ನೀವೇ ನಿರ್ಧರಿಸಬಹುದು: ಜಟಿಲದಲ್ಲಿನ ಯಾವುದೇ ಬಿಂದುವಿನಿಂದ ಬೇರೆ ಯಾವುದೇ ಬಿಂದುವಿಗೆ ಪರಿಹಾರವಿರುತ್ತದೆ. ನೀವು ಸ್ಫೂರ್ತಿ ಬಯಸಿದರೆ, ನೀವು ಸೂಚಿಸಲಾದ ಪ್ರಾರಂಭ ಮತ್ತು ಮುಕ್ತಾಯ ಸ್ಥಾನವನ್ನು ಸಕ್ರಿಯಗೊಳಿಸಬಹುದು - ಮತ್ತು ಎರಡರ ನಡುವಿನ ಪರಿಹಾರವನ್ನು ಸಹ ನೋಡಬಹುದು.

ಪುನರಾವರ್ತಿತ ಬ್ಯಾಕ್‌ಟ್ರ್ಯಾಕರ್ ಅಲ್ಗಾರಿದಮ್ ಪರಿಪೂರ್ಣ ಮೇಜ್‌ಗಳನ್ನು (ಯಾವುದೇ ಎರಡು ಬಿಂದುಗಳ ನಡುವೆ ಯಾವುದೇ ಲೂಪ್‌ಗಳಿಲ್ಲದ ಮತ್ತು ಒಂದೇ ಮಾರ್ಗವಿಲ್ಲದ ಮೇಜ್‌ಗಳು) ಉತ್ಪಾದಿಸಲು ಆಳ-ಮೊದಲ ಹುಡುಕಾಟ ವಿಧಾನವಾಗಿದೆ. ಇದು ಸರಳ, ಪರಿಣಾಮಕಾರಿ ಮತ್ತು ಉದ್ದವಾದ, ಅಂಕುಡೊಂಕಾದ ಕಾರಿಡಾರ್‌ಗಳೊಂದಿಗೆ ದೃಷ್ಟಿಗೆ ಇಷ್ಟವಾಗುವ ಮೇಜ್‌ಗಳನ್ನು ಉತ್ಪಾದಿಸುತ್ತದೆ.

ಅದರ ಹೆಸರಿನ ಹೊರತಾಗಿಯೂ, ಇದನ್ನು ಪುನರಾವರ್ತನೆಯನ್ನು ಬಳಸಿಕೊಂಡು ಕಾರ್ಯಗತಗೊಳಿಸಬೇಕಾಗಿಲ್ಲ. ಇದನ್ನು ಹೆಚ್ಚಾಗಿ LIFO ಕ್ಯೂ (ಅಂದರೆ ಸ್ಟ್ಯಾಕ್) ಬಳಸಿಕೊಂಡು ಪುನರಾವರ್ತಿತ ವಿಧಾನದಲ್ಲಿ ಕಾರ್ಯಗತಗೊಳಿಸಲಾಗುತ್ತದೆ. ಬಹಳ ದೊಡ್ಡ ಮೇಜ್‌ಗಳಿಗೆ, ಪುನರಾವರ್ತನೆಯನ್ನು ಬಳಸುವುದರಿಂದ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಭಾಷೆ ಮತ್ತು ಲಭ್ಯವಿರುವ ಮೆಮೊರಿಯನ್ನು ಅವಲಂಬಿಸಿ ಕರೆ ಸ್ಟ್ಯಾಕ್ ಓವರ್‌ಫ್ಲೋಗೆ ಕಾರಣವಾಗುವ ಸಾಧ್ಯತೆ ಹೆಚ್ಚು. LIFO ಕ್ಯೂ ಅನ್ನು ದೊಡ್ಡ ಪ್ರಮಾಣದ ಡೇಟಾವನ್ನು ನಿರ್ವಹಿಸಲು ಸುಲಭವಾಗಿ ಅಳವಡಿಸಿಕೊಳ್ಳಬಹುದು, ಲಭ್ಯವಿರುವ ಮೆಮೊರಿ ಸಾಕಷ್ಟಿಲ್ಲದಿದ್ದರೆ ಡಿಸ್ಕ್‌ನಲ್ಲಿ ಅಥವಾ ಡೇಟಾಬೇಸ್‌ನಲ್ಲಿ ಕ್ಯೂ ಅನ್ನು ಇಟ್ಟುಕೊಳ್ಳಬಹುದು.

ಇದು ಹೇಗೆ ಕೆಲಸ ಮಾಡುತ್ತದೆ

ಈ ಅಲ್ಗಾರಿದಮ್ ಸ್ಟ್ಯಾಕ್-ಆಧಾರಿತ ಆಳ-ಮೊದಲ ಹುಡುಕಾಟ ವಿಧಾನವನ್ನು ಬಳಸಿಕೊಂಡು ಕಾರ್ಯನಿರ್ವಹಿಸುತ್ತದೆ. ಹಂತ-ಹಂತದ ವಿವರಣೆ ಇಲ್ಲಿದೆ:

1. ಆರಂಭಿಕ ಕೋಶವನ್ನು ಆರಿಸಿ ಮತ್ತು ಅದನ್ನು ಭೇಟಿ ಮಾಡಲಾಗಿದೆ ಎಂದು ಗುರುತಿಸಿ.
2. ಭೇಟಿ ನೀಡದ ಸೆಲ್‌ಗಳು ಇರುವಾಗ: ಇನ್ನೂ ಭೇಟಿ ನೀಡದ ನೆರೆಯ ಸೆಲ್‌ಗಳನ್ನು ನೋಡಿ. ಕನಿಷ್ಠ ಒಂದು ಭೇಟಿ ನೀಡದ ನೆರೆಹೊರೆಯವರು ಅಸ್ತಿತ್ವದಲ್ಲಿದ್ದರೆ: ಯಾದೃಚ್ಛಿಕವಾಗಿ ಭೇಟಿ ನೀಡದ ನೆರೆಹೊರೆಯವರಲ್ಲಿ ಒಂದನ್ನು ಆರಿಸಿ. ಪ್ರಸ್ತುತ ಸೆಲ್ ಮತ್ತು ಆಯ್ಕೆ ಮಾಡಿದ ನೆರೆಹೊರೆಯವರ ನಡುವಿನ ಗೋಡೆಯನ್ನು ತೆಗೆದುಹಾಕಿ. ಆಯ್ಕೆ ಮಾಡಿದ ನೆರೆಹೊರೆಯವರಿಗೆ ಸರಿಸಿ ಮತ್ತು ಅದನ್ನು ಭೇಟಿ ನೀಡಲಾಗಿದೆ ಎಂದು ಗುರುತಿಸಿ. ಪ್ರಸ್ತುತ ಸೆಲ್ ಅನ್ನು ಸ್ಟ್ಯಾಕ್ ಮೇಲೆ ತಳ್ಳಿರಿ. ಭೇಟಿ ನೀಡದ ನೆರೆಹೊರೆಯವರು ಅಸ್ತಿತ್ವದಲ್ಲಿಲ್ಲದಿದ್ದರೆ: ಸ್ಟ್ಯಾಕ್‌ನಿಂದ ಕೊನೆಯ ಸೆಲ್ ಅನ್ನು ಪಾಪ್ ಮಾಡುವ ಮೂಲಕ ಬ್ಯಾಕ್‌ಟ್ರ್ಯಾಕ್ ಮಾಡಿ.
3. ಸ್ಟ್ಯಾಕ್ ಖಾಲಿಯಾಗುವವರೆಗೆ ಈ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಮುಂದುವರಿಸಿ.

ಈ ಅಲ್ಗಾರಿದಮ್ ಬಗ್ಗೆ ಒಂದು ಕುತೂಹಲಕಾರಿ ಸಂಗತಿಯೆಂದರೆ, ಇದು ಮೇಜ್ ಜನರೇಟರ್ ಆಗಿ ಮತ್ತು ಮೇಜ್ ಸಾಲ್ವರ್ ಆಗಿ ಕಾರ್ಯನಿರ್ವಹಿಸುತ್ತದೆ. ನೀವು ಈಗಾಗಲೇ ರಚಿಸಲಾದ ಮೇಜ್‌ನಲ್ಲಿ ಅದನ್ನು ಚಲಾಯಿಸಿದರೆ ಮತ್ತು ನೀವು ನಿರ್ಧರಿಸಿದ ಅಂತಿಮ ಬಿಂದುವನ್ನು ತಲುಪಿದಾಗ ನಿಲ್ಲಿಸಿದರೆ, ಸ್ಟ್ಯಾಕ್ ಮೇಜ್‌ಗೆ ಪರಿಹಾರವನ್ನು ಹೊಂದಿರುತ್ತದೆ.

ಈ ಸೈಟ್‌ನಲ್ಲಿ ಈ ಅಲ್ಗಾರಿದಮ್‌ನ ಎರಡು ಆವೃತ್ತಿಗಳು ನನ್ನಲ್ಲಿ ಕಾರ್ಯನಿರ್ವಹಿಸುತ್ತಿವೆ: ಈ ಪುಟದಲ್ಲಿ ಮೇಜ್‌ಗಳನ್ನು ರಚಿಸಲು LIFO ಕ್ಯೂ ಆಧಾರಿತ ಒಂದು ಮತ್ತು ಮೇಜ್‌ಗಳನ್ನು ಪರಿಹರಿಸಲು ಪುನರಾವರ್ತನೆ ಆಧಾರಿತ ಒಂದು, ಇತರ ಅಲ್ಗಾರಿದಮ್‌ಗಳಿಂದ ರಚಿಸಲಾದ ಮೇಜ್‌ಗಳು (ಪರಿಹಾರಗಳನ್ನು ಹೊಂದಿರುವ ನಕ್ಷೆಗಳನ್ನು ಹೀಗೆಯೇ ತಯಾರಿಸಲಾಗುತ್ತದೆ). ಎರಡು ವಿಭಿನ್ನ ಆವೃತ್ತಿಗಳನ್ನು ಹೊಂದಿರುವುದು ಕ್ರೀಡೆಗಳಿಗೆ ಮಾತ್ರ ಏಕೆಂದರೆ ನಾನು ಅದನ್ನು ಆಸಕ್ತಿದಾಯಕವೆಂದು ಕಂಡುಕೊಳ್ಳುವ ನೀರಸ ವ್ಯಕ್ತಿ, ಎರಡಕ್ಕೂ ಎರಡೂ ಕೆಲಸ ಮಾಡಬಹುದಿತ್ತು ;-)

ಹೆಚ್ಚಿನ ಓದಿಗೆ

ನೀವು ಈ ಪೋಸ್ಟ್ ಅನ್ನು ಆನಂದಿಸಿದ್ದರೆ, ನೀವು ಈ ಸಲಹೆಗಳನ್ನು ಸಹ ಇಷ್ಟಪಡಬಹುದು:

• ವಿಲ್ಸನ್ ಅಲ್ಗಾರಿದಮ್ ಮೇಜ್ ಜನರೇಟರ್
• ಬೆಳೆಯುತ್ತಿರುವ ಟ್ರೀ ಅಲ್ಗಾರಿದಮ್ ಮೇಜ್ ಜನರೇಟರ್
• ಎಲ್ಲೆರ್'ಸ್ ಅಲ್ಗಾರಿದಮ್ ಮೇಜ್ ಜನರೇಟರ್