متحرڪ پروگرامن، بنيادي اصولن

جي لاء ڪوشان رهندا حل منتخب ڪرڻ لاء جڏهن سرانجام جي پروگرامن ڪمن ڪڏهن ڪڏهن ته پرسنل ڪمپيوٽر جي ياداشت لوڊ ڪندو آهي ڊيٽا جا مجموعا جي وڏي مقدار جي حساب سان ڪرڻ جي ضرورت آهي. اهڙي طريقا، "جدا ۽ راڄ" جي پروگرامن جو طريقو مثال طور، شامل آهن. هن معاملي ۾ الخوارزمي الڳ ننڍا subtasks ۾ جدائي مسئلو روزي ڏيندو آھي. هيء طريقو فقط تن ڪيس جتي ننڍي subtasks مھاڙ آزاد آهن ۾ لاڳو آهي. جيڪڏهن برابريء جي ذيلي ڪمن ضروري ڪم سرانجام کان بچڻ لاء، استعمال ڪري بهترين پروگرامن جو طريقو جي 50s ۾ آمريڪي R.Bellmanom تجويز.

هن جو طريقو

متحرڪ پروگرامن زال ن جدا جدا مرحلن حصيداري، سنڌ جي لاء ڪوشان رهندا حل جي ن-dimensional مسئلو طئي ڪرڻ آهي. انهن مان هر هڪ variable کي عزت ۽ احترام سان هڪ ذيلي ڪم آهي.

هن اچڻ جو مکيه فائدو آهي ته ڊولپر جي هڪ-dimensional اصلاح مسئلو ۾ ملوث سمجهي سگهجي ٿو هڪ ن-dimensional مسئلي جي بدران subtasks، ۽ اسان جو بنيادي مقصد هوندو آهي "تري اپ" ڪرڻ وارو آهي.

اها ڳالهه، تن ڪيس جتي جي ذيلي ڪمن interrelated آهن ۾ متحرڪ پروگرامن لاڳو ڪرڻ advisable آهي يعني عام ماڊيول حصيداري. هن الخوارزمي هڪ ڀيرو جي subtasks مان هر هڪ جو فيصلو روزي ڏيندو آھي، ۽ محفوظ ڪرڻ جا جواب هڪ خاص دسترخوان ۾ پرفارم ڪيو آهي. اهو هڪ جواب حساب ڏيڻو نه جڏھن هڪ ئي ذيلي ڪم سان ٻيهر ملاقات ممڪن بڻائي.

متحرڪ پروگرامن ڪم جو مسئلو solves اصلاح جي. هن جو طريقو جو ليکڪ آر Bellman optimality اصول جي formulated ويو: سا، جي قدمن ۽ ان جو حل هن قدم ۾ بيان ڪيو ويو آهي جو هر جي ابتدائي حالت آهي ته مان سڀني جي حالت، جنهن جي قدم جي آخر ۾ ان جي نظام کي وصول ڪرڻ جي سلسلي ۾ ڪوشان چونڊي لاء هيٺيان.

هن جو طريقو variants جو مطلب آهي، يا recursion جي حل جي ڪمن جي ڪارڪردگي improves.

بلڊنگ جو ڪم الخوارزمي

متحرڪ پروگرامن الخوارزمي اهڙي ڪمن ته ڪم پوء ان جي حل لاء ٻه يا وڌيڪ subtasks ۾ تقسيم آهي جي تعمير ۾ شامل سڀني subtasks کي هڪ لاء ڪوشان رهندا حل جو ٺهيل آهي، ان کي شامل آهي. وڌيڪ، ان کي هڪ پرتي سلسلي لکڻ لاء ضروري آهي، ۽ هڪ سڄي طور ڪم لاء سازگار سميجي انهيء حساب.

ڪڏهن ڪڏهن، جي 3rd قدم تي هر ڪم جي ترقي تي ڪجهه اضافي پس منظر معلومات حفظ ڪرڻ آهي. هن جي موٽڻ وار سڏيو آهي.

درخواست جو طريقو

جڏهن اتي ٻه خصلت خاصيتون آهن متحرڪ پروگرامن لاڳو آهي:

• subtasks لاء ڪوشان رهندا.
• subproblems overlapping جي مسئلي ۾ حضور.

متحرڪ پروگرامن جي هن اصلاح مسئلو حل ثي رهيو، توهان جي پهرين جي حل جي ڍانچي کي بيان ڪرڻ جي ضرورت آهي. هن ڪم جيڪڏھن جو حل ان subtasks جي بهترين فيصلن جو ٺهيل آهي ڪوشان ٿي چڪو آهي. هن معاملي ۾، ان کي متحرڪ پروگرامن کي استعمال ڪرڻ advisable آهي.

مسئلي جو ٻيو مال، هن جو طريقو ۾ اهميت، - جي ذيلي ڪمن جي هڪ ننڍڙي تعداد. جي مسئلو جو Recursive حل به ساڳيو overlapping جي ذيلي مسئلا، تعداد جنهن جي ابتدائي معلومات جي سائيز تي دارومدار استعمال ڪري. جي جواب ۾ هڪ خاص دسترخوان ۾ محفوظ آهي، جو پروگرام هن ڊيٽا کي استعمال ڪندي وقت ڇڏايو.

خاص طور تي اثر انداز بهترين پروگرامن جو استعمال جڏهن ڪم اعتراف مرحلن ۾ فيصلا ڪرڻ جي ضرورت آهي. مثال طور، متبادل ۽ سامان جي مرمت جي مسئلي جي هڪ سادي مثال ٻڌ. سنڌ جو هڪ ئي وقت تي ٽائر جي پيداوار لاء ڪم ورتو آهي مشين ڪوٺي تي چوندا ٻه مختلف صورتون ۾ ٽائر ڪرڻ جڳائي. هن واقعي ته فارم جي هڪ ناڪام ۾، ان جي مشين disassemble ڪرڻ ضروري آهي. اهو حڪم صورت ۾ مشين disassemble ڪرڻ ۽ هن فارم جي ايندڙ مرحلي ۾ منصوبي تي ٿيندو ۾ سمجهي ته ڪڏهن ڪڏهن وڌيڪ منافعي مٽائي ڪرڻ ۽ هڪ ٻيو روپ آهي. خاص طور تي جيئن ته ان جي ٻئي ڪم جي شڪل ۾ مٽائي ڪرڻ آسان آهي ان کان اڳ آھن لکان ڪرڻ شروع ڪري. بهترين پروگرامن جو طريقو اهي صورتون جي متبادل جي معاملي ۾ بهترين حڪمت عملي determines، اڪائونٽ ۾ سڀ عنصر کڻڻ: استحصال جو اڳتي فارم جو فائدو، مشين جي ويهي وڃڻ جي نقصان، رد ٿيل ٽائر جي قيمت ۽ وڌيڪ.