۰
subtitle
ارسال: #۱
  
چند سوال طراحی الگوریتم
۱) اگر کسی می تونه یک مثال از مثلث بندی بهینه یک چندضلعی با روش برنامه نویسی پویا برام بذاره ممنون میشم
۲) در روش هافمن اگر هر بار که ۲ تا گره با کمترین مقدار را انتخاب می کنیم حتما گره ها از کوچک به بزرگ مرتب نباشن آیا مشکلی پیش میاد؟(یعنی نود بزرگتر سمت چپ و نود کوچکتر سمت راست باشه) چون کدها تغییر می کنه مثلا یکی که همیشه اول مرتب می کنه ممکنه مد یک حرفش بشه ۰۰۱ و دیگری که مرتب نمی کنه بشه ۱۰۰ ؟
۳) در کتابا مسئله کوله پشتی کسری فقط با روش حریصانه حل شده و روش برنامه نویسی پویا یا عقبگرد فقط برای کوله پشتی ۰/۱ است آیا کسری را هم می توان با همان روش پویا یا عقبگرد حل کرد؟
۲) در روش هافمن اگر هر بار که ۲ تا گره با کمترین مقدار را انتخاب می کنیم حتما گره ها از کوچک به بزرگ مرتب نباشن آیا مشکلی پیش میاد؟(یعنی نود بزرگتر سمت چپ و نود کوچکتر سمت راست باشه) چون کدها تغییر می کنه مثلا یکی که همیشه اول مرتب می کنه ممکنه مد یک حرفش بشه ۰۰۱ و دیگری که مرتب نمی کنه بشه ۱۰۰ ؟
۳) در کتابا مسئله کوله پشتی کسری فقط با روش حریصانه حل شده و روش برنامه نویسی پویا یا عقبگرد فقط برای کوله پشتی ۰/۱ است آیا کسری را هم می توان با همان روش پویا یا عقبگرد حل کرد؟
۰
ارسال: #۲
  
RE: چند سوال طراحی الگوریتم
(۱۲ دى ۱۳۹۳ ۰۸:۴۵ ب.ظ)--masumeh نوشته شده توسط: ۱) اگر کسی می تونه یک مثال از مثلث بندی بهینه یک چندضلعی با روش برنامه نویسی پویا برام بذاره ممنون میشم
۲) در روش هافمن اگر هر بار که ۲ تا گره با کمترین مقدار را انتخاب می کنیم حتما گره ها از کوچک به بزرگ مرتب نباشن آیا مشکلی پیش میاد؟(یعنی نود بزرگتر سمت چپ و نود کوچکتر سمت راست باشه) چون کدها تغییر می کنه مثلا یکی که همیشه اول مرتب می کنه ممکنه مد یک حرفش بشه ۰۰۱ و دیگری که مرتب نمی کنه بشه ۱۰۰ ؟
۳) در کتابا مسئله کوله پشتی کسری فقط با روش حریصانه حل شده و روش برنامه نویسی پویا یا عقبگرد فقط برای کوله پشتی ۰/۱ است آیا کسری را هم می توان با همان روش پویا یا عقبگرد حل کرد؟
میشه خواهش کنم سوالاتمو جواب بدین سپاسگذار میشم و ممنون
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close