یک زیر رشته پالیندرومیک است اگر خواندن آن از دو طرف یکسان باشد. برای مثال رشته
A,C,G,T,G,T,C,A,A,A,A,T,C,G
زیررشته های پالیندرومیک زیادی نظیر A,C,G,C,A ولی زیر رشته A,C,T پالیندرومیک نیست. الگوریتمی بنویسید که یک رشته دریافت کند و بزرگترین زیر رشته پالیندرومیک آنرا چاپ کند. مرتبه زمانی این الگوریتم نباید از درجه دو بیشتر باشد.
توضیحات: کد
مسئله ای که در آنالیز اتوماتیک برنامه ها مکررا بوجود می آید آنستکه تعدادی متغیر داریم. تعدادی قید(شرط) تساوی به فرمxi=xj و تعدادی قید نامساوی داده شده است. می خواهیم بدانیم که آیا امکان پذیر است که همه آنها برقرار باشند یا خیر؟ الگوریتم کارآمدی بنویسید که به عنوان ورودی m قید از n متغیر را دریافت کند و تصمیم بگیرد که آیا می توانند برقرار باشند یا خیر؟
دریافت
توضیحات: کد
دریافت
توضیحات: توضیح کد
بازی زیر را در نظر بگیرید. تعدادی کارت وجود دارد که روی هر کدام یک عدد نوشته شده است. یک معامله گر یک توالی از کارت های که روی هر کارت viعدد si نوشته شده است. سپس دو بازیگر هر کدام یک کارت از توالی را بر می دارند اما فقط میتوانند اولین یا آخرین کارت از باقیمانده کارت ها را بردارند. هدف انتخاب کارت هایی است که بزرگترین مجموع اعداد روی کارت را داشته باشند. فرض کنید که n زوج است. الگوریتم بهینه ای از مرتبهn2 برای بازیگر شماره یک ارائه کنید. با داشتن توالی اولیه, الگوریتم شما باید اطلاعاتی را از قبل با مرتبه درجه دو محاسبه کند و سپس بازیگر شماره یک باید بتواند بطور بهینه انتخاب ها را براساس اطلاعات محاسبه شده در زمان خطی انجام دهد.
دریافت
توضیحات: توضیح کد
دریافت
توضیحات: کد
مساله ضرب زنجیرهای ماتریسها و پرانتزبندی بهینه آن یکی از مثالهای مشهور کاربرد برنامهنویسی پویا در حل مسائل بهینهسازی است.
فرض کنید قصد داریم حاصلضرب عبارت ماتریسی A3x7 x B7x8 x C8x4 را محاسبه کنیم. میدانیم که ضرب ماتریسها خاصیت شرکتپذیری دارند و ترتیب ضرب آنها مهم است. پرانتزبندیهای مختلف ضرب ماتریسها حالتهای مختلف محاسبه آن را به ما میدهند:
1: A x ( B x C )
2: ( A x B ) x C
سلام دوستان
این پی دی اف برای یادگیری بخش عقبگرد طراحی الگوریتم خیلی مناسبه من که ازش خیلی استفاده کردم امیدوارم برای شما هم مفید باشه
مسایل:
دور هامیلتونی
کوله پشتی
n وزیر
مجموع زیر مجموعه ها
گراف رنگ آمیزی
رو توضیح داده
والکر استراسن الگوریتم استراسن را در سال ۱۹۶۹ منتشر کرد. الگوریتم او فقط کمی سریع تر از الگوریتمهای استاندارد برای ضرب ماتریس است،این الگوریتم به روش تقسیم و حل می باشد...
این برنامه ، شبیه سیستم ثبت دانشجو و کارمند هست که امکان انتخاب واحد رو به دانشجو میده. در این برنامه از کلاس استفاده شده و به زبان C++ نوشته شده است.
امیدوارم مفید واقع بشه
دریافت
حجم: 22.3 کیلوبایت
پیاده سازی مسئله هشت وزیر(n وزیر) به کمک الگوریتم ژنتیک
هدف اصلی مسئله هشت وزیر قرار دادن وزیر ها در صفحه شطرنج است به طوری که
یکدیگر را نتوانند تهدید کنند. (در صفحه شطرنج وزیر به صورت عمودی و افقی و
مورب و به صورت نامحدود تا گوشه صفحه شطرنج میتواند حرکت کند)...
دریافت
حجم: 23.3 کیلوبایت
دریافت
حجم: 55 کیلوبایت