زمان کنونی: ۰۹ آذر ۱۴۰۳, ۱۱:۳۶ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

چند سوال طراحی الگوریتم

ارسال:
  

--masumeh پرسیده:

چند سوال طراحی الگوریتم

۱) اگر کسی می تونه یک مثال از مثلث بندی بهینه یک چندضلعی با روش برنامه نویسی پویا برام بذاره ممنون میشم

۲) در روش هافمن اگر هر بار که ۲ تا گره با کمترین مقدار را انتخاب می کنیم حتما گره ها از کوچک به بزرگ مرتب نباشن آیا مشکلی پیش میاد؟(یعنی نود بزرگتر سمت چپ و نود کوچکتر سمت راست باشه) چون کدها تغییر می کنه مثلا یکی که همیشه اول مرتب می کنه ممکنه مد یک حرفش بشه ۰۰۱ و دیگری که مرتب نمی کنه بشه ۱۰۰ ؟

۳) در کتابا مسئله کوله پشتی کسری فقط با روش حریصانه حل شده و روش برنامه نویسی پویا یا عقبگرد فقط برای کوله پشتی ۰/۱ است آیا کسری را هم می توان با همان روش پویا یا عقبگرد حل کرد؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

--masumeh پاسخ داده:

RE: چند سوال طراحی الگوریتم

(۱۲ دى ۱۳۹۳ ۰۸:۴۵ ب.ظ)--masumeh نوشته شده توسط:  ۱) اگر کسی می تونه یک مثال از مثلث بندی بهینه یک چندضلعی با روش برنامه نویسی پویا برام بذاره ممنون میشم

۲) در روش هافمن اگر هر بار که ۲ تا گره با کمترین مقدار را انتخاب می کنیم حتما گره ها از کوچک به بزرگ مرتب نباشن آیا مشکلی پیش میاد؟(یعنی نود بزرگتر سمت چپ و نود کوچکتر سمت راست باشه) چون کدها تغییر می کنه مثلا یکی که همیشه اول مرتب می کنه ممکنه مد یک حرفش بشه ۰۰۱ و دیگری که مرتب نمی کنه بشه ۱۰۰ ؟

۳) در کتابا مسئله کوله پشتی کسری فقط با روش حریصانه حل شده و روش برنامه نویسی پویا یا عقبگرد فقط برای کوله پشتی ۰/۱ است آیا کسری را هم می توان با همان روش پویا یا عقبگرد حل کرد؟

میشه خواهش کنم سوالاتمو جواب بدین سپاسگذار میشم و ممنون
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  [دانلود] ویس و جزوه ی طراحی الگوریتم سیدجوادی هاتف ۳۳ ۴۴,۵۹۵ ۰۴ تیر ۱۴۰۲ ۰۲:۰۳ ب.ظ
آخرین ارسال: solmaz58
  در نوشتن چند جمله انگلیسی نیاز به کمک دارم fa_karoon ۰ ۱,۷۰۷ ۰۳ شهریور ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: fa_karoon
  طراحی ui/ux kimiya1234 ۲ ۲,۴۲۸ ۲۶ بهمن ۱۳۹۹ ۱۰:۴۲ ب.ظ
آخرین ارسال: farsamw
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۹۲۵ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  طراحی یک سیستم عامل (از صفر) sina4everafter ۱۲ ۱۶,۷۵۳ ۰۶ بهمن ۱۳۹۹ ۱۲:۵۳ ب.ظ
آخرین ارسال: nahalmomen2007@yahoo.com
  طراحی سایت ریسپانسیو wikidemy1 ۰ ۱,۸۷۲ ۱۳ دى ۱۳۹۹ ۰۴:۰۱ ب.ظ
آخرین ارسال: wikidemy1
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۱,۷۴۳ ۳۰ آذر ۱۳۹۹ ۰۸:۲۴ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۱,۵۷۴ ۳۰ آذر ۱۳۹۹ ۰۸:۲۰ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۷,۸۳۳ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  مدیریت سیستم چند پردازنده ای متقارن no_ta2000 ۰ ۱,۷۳۱ ۰۹ مهر ۱۳۹۹ ۰۲:۲۱ ب.ظ
آخرین ارسال: no_ta2000

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close