ಡೈನಾಮಿಕ್ ಪ್ರೋಗ್ರಾಮಿಂಗ್, ಮೂಲ ತತ್ವಗಳನ್ನು

ಸೂಕ್ತ ಪರಿಹಾರ ಆಯ್ಕೆ ಆಚರಿಸುವ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಕಾರ್ಯಗಳನ್ನು ಕೆಲವೊಮ್ಮೆ ವೈಯಕ್ತಿಕ ಕಂಪ್ಯೂಟರ್ನ ಮೆಮೊರಿ ಲೋಡ್ ಡೇಟಾ ಸಂಯೋಜನೆಗಳನ್ನು ದೊಡ್ಡ ಪ್ರಮಾಣದ ವಿಂಗಡಿಸಲು ಅಗತ್ಯವಿದೆ ಮಾಡಿದಾಗ. ಕೆಲವು ವಿಧಾನಗಳು ಉದಾಹರಣೆಗೆ, "ಒಡೆದು ಆಳುವ" ಪ್ರೊಗ್ರಾಮಿಂಗ್ ವಿಧಾನ, ಸೇರಿವೆ. ಈ ಸಂದರ್ಭದಲ್ಲಿ ಅಲ್ಗಾರಿದಮ್ ಪ್ರತ್ಯೇಕ ಸಣ್ಣ ಉಪಕಾರ್ಯಗಳು ಒಳಗೆ ಪ್ರತ್ಯೇಕತೆಯ ಸಮಸ್ಯೆಯನ್ನು ಒದಗಿಸುತ್ತದೆ. ಈ ವಿಧಾನವು ಕೇವಲ ಸಣ್ಣ ಉಪಕಾರ್ಯಗಳು ಪರಸ್ಪರ ಸ್ವತಂತ್ರ ಅಲ್ಲಿ ಆ ಸಂದರ್ಭಗಳಲ್ಲಿ ಅನ್ವಯವಾಗುತ್ತದೆ. ಪರಸ್ಪರ ಉಪ-ಕಾರ್ಯಗಳು ವೇಳೆ ಅನಗತ್ಯ ಕೆಲಸ ನಿರ್ವಹಿಸುವ ತಪ್ಪಿಸಲು, 50 ರಲ್ಲಿ ಅಮೆರಿಕನ್ R.Bellmanom ಪ್ರಸ್ತಾವಿತ ಕ್ರಿಯಾಶೀಲ ಕ್ರಮವಿಧಿ ವಿಧಾನವನ್ನು ಬಳಸುತ್ತದೆ.

ವಿಧಾನವನ್ನು

ಡೈನಾಮಿಕ್ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ತನ್ನ ಎನ್ ಪ್ರತ್ಯೇಕ ಹಂತಗಳಲ್ಲಿ ಹಂಚಿಕೊಂಡ ಪರಿಹಾರ ಎನ್-ಅಳತೆಯ ಸಮಸ್ಯೆಯನ್ನು ನಿರ್ಧರಿಸುವುದು. ಅವುಗಳಲ್ಲಿ ಪ್ರತಿಯೊಂದು ಒಂದು ವೇರಿಯಬಲ್ ಗೆ ಸಂಬಂಧಿಸಿದಂತೆ ಉಪ ಕಾರ್ಯ.

ಈ ಮಾರ್ಗದ ಪ್ರಮುಖ ಅನುಕೂಲವೆಂದರೆ ಒಂದು ಆಯಾಮದ ಆಪ್ಟಿಮೈಜೇಷನ್ ಸಮಸ್ಯೆ ತೊಡಗಿಕೊಂಡಿರುವ ಅಭಿವರ್ಧಕರು ಬದಲಾಗಿ ಎನ್-ಅಳತೆಯ ಸಮಸ್ಯೆಯ ಉಪಕಾರ್ಯಗಳು, ಮತ್ತು ನಮ್ಮ ಪ್ರಾಥಮಿಕ ಉದ್ದೇಶ "ಬಾಟಮ್-ಅಪ್ ಹೋಗುತ್ತದೆ" ಪರಿಗಣಿಸಬಹುದು.

ಇದು ಉಪ-ಕಾರ್ಯಗಳು ಹೆಣೆದುಕೊಂಡಿದೆ ಅಲ್ಲಿ ಆ ಸಂದರ್ಭಗಳಲ್ಲಿ, ಅಂದರೆ ಕ್ರಿಯಾಶೀಲ ಕ್ರಮವಿಧಿ ಅರ್ಜಿ ಸಲಹೆ ನೀಡಲಾಗುತ್ತದೆ ಸಾಮಾನ್ಯ ಘಟಕಗಳು ಹಂಚಿಕೊಳ್ಳಿ. ಅಲ್ಗಾರಿದಮ್ ಒಮ್ಮೆ ಉಪಕಾರ್ಯಗಳು ಪ್ರತಿಯೊಂದು ನಿರ್ಧಾರವನ್ನು ಒದಗಿಸುತ್ತದೆ, ಮತ್ತು ಉಳಿತಾಯ ಪ್ರತಿಕ್ರಿಯೆಗಳು ವಿಶೇಷ ಕೋಷ್ಟಕದಲ್ಲಿ ನಡೆಸಲಾಗುತ್ತದೆ. ಇದು ಸಾಧ್ಯವಾದಷ್ಟು ಅವರು ಅದೇ ಉಪ ಕೆಲಸವನ್ನು ಮತ್ತೊಮ್ಮೆ ಭೇಟಿಯಾದರು ಉತ್ತರವನ್ನು ಲೆಕ್ಕಾಚಾರ ಮಾಡಲು ಎಂದು.

ಡೈನಾಮಿಕ್ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಕೆಲಸವನ್ನು ಸಮಸ್ಯೆಯನ್ನು ಬಗೆಹರಿಸುವ ಉತ್ತಮಗೊಳಿಸುವಿಕೆ. ಈ ವಿಧಾನವನ್ನು ಲೇಖಕ ಆರ್ Bellman ಅತ್ಯುತ್ತಮಿಕೆಯನ್ನು ತತ್ವದ ಸೂತ್ರೀಕರಿಸಿದ್ದುದಲ್ಲದೇ: ಇರಲಿ, ಹಂತಗಳನ್ನು ಮತ್ತು ಈ ಹಂತದಲ್ಲಿ ವ್ಯಾಖ್ಯಾನಿಸಲಾಗಿದೆ ಪರಿಹಾರ ಪ್ರತಿಯೊಂದು ಆರಂಭಿಕ ರಾಜ್ಯವಾಗಿದೆ ಎಲ್ಲಾ ಹಂತದ ಕೊನೆಯಲ್ಲಿ ವ್ಯವಸ್ಥೆಯ ಪಡೆಯುತ್ತದೆ ರಾಜ್ಯದಿಂದ ಸಂಬಂಧಿಸಿದಂತೆ ಸೂಕ್ತ ಆಯ್ಕೆ ಕೆಳಗಿನ.

ವಿಧಾನವನ್ನು ರೂಪಾಂತರಗಳು, ಅಥವಾ ಪುನರಾವರ್ತನ ಮೂಲಕ ಪರಿಹರಿಸಬಹುದು ಕಾರ್ಯಗಳ ನಿರ್ವಹಣೆ ಸುಧಾರಿಸುತ್ತದೆ.

ಕಟ್ಟಡ ಕೆಲಸವನ್ನು ಅಲ್ಗಾರಿದಮ್

ಡೈನಾಮಿಕ್ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಅಲ್ಗಾರಿದಮ್ ಕೆಲಸವನ್ನು ಅದರ ಪರಿಹಾರಕ್ಕೆ ಎರಡು ಅಥವಾ ಹೆಚ್ಚು ಉಪಕಾರ್ಯಗಳು ಇದರಿಂದಾಗಿ ವಿಭಾಗಿಸಲ್ಪಡುತ್ತದೆ ಎಲ್ಲಾ ಉಪಕಾರ್ಯಗಳು ಗೆ ಸೂಕ್ತ ಪರಿಹಾರ ಕೂಡಿದೆ ಇಂತಹ ಕಾರ್ಯಗಳ ನಿರ್ಮಾಣ ಒಳಗೊಂಡಿದೆ, ಇದು ಒಳಗೊಂಡಿದೆ. ಇದಲ್ಲದೆ, ಇದು ಒಂದು ಪುನರಾವರ್ತನ ಸಂಬಂಧದಿಂದ ಬರೆಯಲು, ಮತ್ತು ಒಟ್ಟಾರೆಯಾಗಿ ಕೆಲಸವನ್ನು ಅನುಕೂಲವಾದ ಮಾನದಂಡ ಮೌಲ್ಯಗಳನ್ನು ಲೆಕ್ಕ ಅಗತ್ಯ.

ಕೆಲವೊಮ್ಮೆ, 3 ನೇ ಹಂತದಲ್ಲಿ ಪ್ರತಿ ಕಾರ್ಯದ ಪ್ರಗತಿಯನ್ನು ಕೆಲವು ಹೆಚ್ಚುವರಿ ಹಿನ್ನೆಲೆ ಮಾಹಿತಿಯನ್ನು ನೆನಪಿಟ್ಟುಕೊಳ್ಳುವ ಆಗಿದೆ. ಮರಳಿ ಸ್ಟ್ರೋಕ್ ಕರೆಯಲಾಗುತ್ತದೆ.

ಅಪ್ಲಿಕೇಶನ್ ವಿಧಾನವನ್ನು

ಇಲ್ಲದಿದ್ದಾಗ ಎರಡು ವಿಶಿಷ್ಟವಾದ ಲಕ್ಷಣಗಳು ಡೈನಾಮಿಕ್ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಅನ್ವಯಿಸಲಾಗುತ್ತದೆ:

• ಉಪಕಾರ್ಯಗಳಿಗೆ ಸೂಕ್ತ;
• ಉಪ ಅತಿಕ್ರಮ ಸಮಸ್ಯೆ ಉಪಸ್ಥಿತಿ.

ಕ್ರಿಯಾಶೀಲ ಕ್ರಮವಿಧಿ ಮೂಲಕ ಆಪ್ಟಿಮೈಜೇಷನ್ ಸಮಸ್ಯೆಯನ್ನು ಪರಿಹರಿಸುವ, ನೀವು ಮೊದಲು ಪರಿಹಾರ ರಚನೆಯನ್ನು ವಿವರಿಸಲು ಅಗತ್ಯವಿದೆ. ಕಾರ್ಯ ಪರಿಹಾರ ಅದರ ಉಪಕಾರ್ಯಗಳು ಅತ್ಯುತ್ತಮ ನಿರ್ಧಾರಗಳನ್ನು ಕೂಡಿದೆ ವೇಳೆ ಸೂಕ್ತ ಇರಬೇಕು. ಈ ಸಂದರ್ಭದಲ್ಲಿ, ಇದು ಕ್ರಿಯಾಶೀಲ ಕ್ರಮವಿಧಿ ಬಳಸಲು ಶಿಫಾರಸು ಮಾಡಲಾಗುತ್ತದೆ.

ಸಮಸ್ಯೆಯ ಎರಡನೇ ಆಸ್ತಿ, ಈ ವಿಧಾನವನ್ನು ಅಗತ್ಯ, - ಉಪ-ಕಾರ್ಯಗಳು ಒಂದು ಸಣ್ಣ ಸಂಖ್ಯೆಯ. ಅದೇ ಅತಿಕ್ರಮಿಸುವ ಉಪ ಸಮಸ್ಯೆಗಳಾದ ಬಳಸಿಕೊಂಡು ಸಮಸ್ಯೆಯ ಪುನರಾವರ್ತಿತ ಪರಿಹಾರ, ಇದು ಸಂಖ್ಯೆಯ ಆರಂಭಿಕ ಮಾಹಿತಿ ಗಾತ್ರವನ್ನು ಅವಲಂಬಿಸಿರುತ್ತದೆ. ಉತ್ತರವನ್ನು ವಿಶೇಷ ಟೇಬಲ್ ಸಂಗ್ರಹಿಸಲಾಗುತ್ತದೆ, ಪ್ರೋಗ್ರಾಂ ಈ ಡೇಟಾವನ್ನು ಬಳಸಿ ಸಮಯ ಉಳಿಸುತ್ತದೆ.

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