۰
subtitle
ارسال: #۱
  
تست از NP
![[تصویر: 62084_1_1379096282.png]](https://img.manesht.ir/62084_1_1379096282.png)
جواب سوال ۳ گفته شده .دلیلش چیه؟؟؟؟؟
۰
ارسال: #۲
  
RE: NPتست
اینکه گفته x 0 یا ۱ هست یعنی کوله پشتی ۰-۱ نه کوله پشتی کسری .
کوله پشتی ۰-۱ به ۲ روش اصلی پویا و بازگشت به عقب حل میشه . مرتبه اجرایی به روش
۱- پویا: [tex]o(nw)[/tex] هست
۲- بازگشت به عقب [tex]o(2^n)[/tex] هست
جواب مینیمم دو مقدار بالا هست . در شرایطی که w نسبت به n خیلی بزرگ باشه( نمایی )مقدار nw نمایی میشه پس جواب کل مینیمم ۲ مقدار نمایی هست که میشه یه مقدار نمایی( نه چند جمله ای )
کوله پشتی ۰-۱ به ۲ روش اصلی پویا و بازگشت به عقب حل میشه . مرتبه اجرایی به روش
۱- پویا: [tex]o(nw)[/tex] هست
۲- بازگشت به عقب [tex]o(2^n)[/tex] هست
جواب مینیمم دو مقدار بالا هست . در شرایطی که w نسبت به n خیلی بزرگ باشه( نمایی )مقدار nw نمایی میشه پس جواب کل مینیمم ۲ مقدار نمایی هست که میشه یه مقدار نمایی( نه چند جمله ای )
۰
ارسال: #۳
  
NPتست
این مسئلهی کوله پشتی ۰ , ۱ هست که با استفاده از داینامیک پروگرمینگ راه حل چند جمله ای بر حسب پارامتر ورودی (pseudo polynomial) برای اون وجود داره.
برای دیدن راه حلش هم می تونین به کتاب های الگوریتم مراجعه کنین که به تفصیل توضیح دادن!
برای دیدن راه حلش هم می تونین به کتاب های الگوریتم مراجعه کنین که به تفصیل توضیح دادن!
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
PDA and NPDA | gmh1993 | ۱ | ۱,۶۱۷ |
۱۱ خرداد ۱۳۹۳ ۰۷:۵۵ ب.ظ آخرین ارسال: aamitis |
|
کلاس رفع اشکال و حل تست کلاس رفع اشکال و حل تست | pedram25teh | ۲ | ۲,۲۴۰ |
۲۹ دى ۱۳۹۱ ۱۲:۵۳ ق.ظ آخرین ارسال: Fardad-A |
|
![]() |
سوال از Npda | mi1s0n | ۱۱ | ۳,۸۵۱ |
۲۴ مرداد ۱۳۹۱ ۰۴:۱۵ ب.ظ آخرین ارسال: Jooybari |
اول ریفرنس بعد کتاب درس و تست؟ یا اول کتاب درس و تست (مثل مقسمی) و بعد ریفرنس؟ | Amir V | ۲ | ۳,۳۰۷ |
۲۱ فروردین ۱۳۹۱ ۰۱:۱۳ ق.ظ آخرین ارسال: homa |
|
الگوریتم یافتن گرامر یک npda | پرهام | ۱ | ۳,۷۵۵ |
۱۷ مرداد ۱۳۹۰ ۰۱:۱۳ ق.ظ آخرین ارسال: ف.ش |
|
npda در این گرامر | masoudkhan | ۳ | ۲,۰۴۶ |
۱۸ خرداد ۱۳۹۰ ۰۳:۲۵ ب.ظ آخرین ارسال: ف.ش |
|
[تست] تست ۳۷ آیتی ۸۷ | amir2930 | ۵ | ۵,۰۱۶ |
۲۰ بهمن ۱۳۸۹ ۰۹:۳۹ ق.ظ آخرین ارسال: ف.ش |
|
راه تستی برای شناسایی زبان dpda از npda چیست ؟ | bahar | ۱ | ۳,۲۹۹ |
۰۴ آذر ۱۳۸۹ ۰۸:۰۶ ب.ظ آخرین ارسال: sepid |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close