10-30-2013, 05:02 PM
Mehrbod نوشته: نه دوست گرامی, بیشتر از اینرا هم میشود درآورد, یا دستکم نزدینید.
در خوارزمیکهایِ «درگاشت بیشترینه» بویژه خوشنایش (satisfying) این برابریها کاربرد دارد. در این خوارزمیک, ما
یک شُماری پاوند داریم و یک شماری ورتنده, که این ورتندها باید دارای بِلنجی باشند که همهیِ پاوندها را همزمان خوشنایند.
بگوییم پاوند این است:
p(x, 0) + p(y, 0) = .6
یک راه برای خوشنودن آن:
ولی در «درگاشت بیشترینه», ما دنبال این هستیم:
زیرا در این چهره, درگاشتْ بیشترینه میباشد (--> کمترینهیِ پیشانگاشت/assumption).
پارسیگر
بله برای چنین معادله های آسانی می شود به این شیوه پاسخ به دست آورد ولی برای معادله های پیچیده تر گمان نکنم این راه جواب بدهد.