پالیندرومیک

 

یک زیر رشته پالیندرومیک است اگر خواندن آن از دو طرف یکسان باشد. برای مثال رشته

A,C,G,T,G,T,C,A,A,A,A,T,C,G

زیررشته های پالیندرومیک زیادی نظیر A,C,G,C,A ولی زیر رشته A,C,T پالیندرومیک نیست. الگوریتمی بنویسید که یک رشته دریافت کند و بزرگترین زیر رشته پالیندرومیک آنرا چاپ کند. مرتبه زمانی این الگوریتم نباید از درجه دو بیشتر باشد.

 دریافت

توضیحات: کد 

دریافت
توضیحات: توضیح کد

مسئله ای که در آنالیز اتوماتیک برنامه ها مکررا بوجود می آید

مسئله ای که در آنالیز اتوماتیک برنامه ها مکررا بوجود می آید آنستکه تعدادی متغیر داریم. تعدادی قید(شرط) تساوی به فرمx_i=x_j   و تعدادی قید نامساوی  داده شده است. می خواهیم بدانیم که آیا امکان پذیر است که همه آنها برقرار باشند یا خیر؟   الگوریتم کارآمدی بنویسید که به عنوان ورودی m قید از n متغیر را دریافت کند و تصمیم بگیرد که آیا می توانند برقرار باشند یا خیر؟

دریافت
توضیحات: کد

دریافت
توضیحات: توضیح کد

بازی کارت

بازی زیر را در نظر بگیرید. تعدادی کارت وجود دارد که روی هر کدام یک عدد نوشته شده است. یک معامله گر یک توالی از کارت های که روی هر کارت v_iعدد s_i نوشته شده است. سپس دو بازیگر هر کدام یک کارت از توالی را بر می دارند اما فقط میتوانند اولین یا آخرین کارت از باقیمانده کارت ها را بردارند. هدف انتخاب کارت هایی است که بزرگترین مجموع اعداد روی کارت  را داشته باشند. فرض کنید که n زوج است. الگوریتم بهینه ای از مرتبهn² برای بازیگر شماره یک ارائه کنید. با داشتن توالی اولیه, الگوریتم شما باید اطلاعاتی را از قبل با مرتبه درجه دو محاسبه کند و سپس بازیگر شماره یک باید بتواند بطور بهینه انتخاب ها را براساس اطلاعات محاسبه شده در زمان خطی  انجام دهد. 

دریافت
توضیحات: توضیح کد

دریافت
توضیحات: کد

برنامه ضرب زنجیره ای ماتریس ها به زبان #C

مساله ضرب زنجیره‌ای ماتریس‌ها و پرانتزبندی بهینه آن یکی از مثال‌های مشهور کاربرد برنامه‌نویسی پویا در حل مسائل بهینه‌سازی است.

فرض کنید قصد داریم حاصلضرب عبارت ماتریسی A_3x7 x B_7x8 x C_8x4 را محاسبه کنیم. می‌دانیم که ضرب ماتریس‌ها خاصیت شرکت‌پذیری دارند و ترتیب ضرب آنها مهم است. پرانتزبندی‌های مختلف ضرب ماتریس‌ها حالت‌های مختلف محاسبه آن را به ما می‌دهند:

1: A x ( B x C )

2: ( A x B ) x C

 

برنامه محاسبه و یافتن ضرب بهینه ماتریس ها یه زبان #C


دریافت
حجم: 248 کیلوبایت

یک پی دی اف خوب برای یادگیری بخش عقبگرد طراحی الگوریتم:

سلام دوستان

این پی دی اف برای یادگیری بخش عقبگرد طراحی الگوریتم خیلی مناسبه من که ازش خیلی استفاده کردم امیدوارم برای شما هم مفید باشه

مسایل:

دور هامیلتونی

کوله پشتی 

n وزیر 

مجموع زیر مجموعه ها

گراف رنگ آمیزی 

رو توضیح داده

دریافت
حجم: 1.13 مگابایت

طراحی الگوریتم

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

دریافت
حجم: 890 کیلوبایت

الگوریتم استراسن

                                                                

والکر استراسن الگوریتم استراسن را در سال ۱۹۶۹ منتشر کرد. الگوریتم او فقط کمی سریع تر از الگوریتم‌های استاندارد برای ضرب ماتریس است،این الگوریتم  به روش تقسیم و حل می باشد...

دریافت

کد برنامه زیر لیست افزایشی به همراه توضیح :

کد:   دریافت

توضیح :  دریافت

رمز تمامی فایلها : Ginoo.blog.ir

merge sort

روش مرتب سازی ادغامی از الگوریتم تقسیم و حل  (divide-and-conquer) و همچنین ادغام برای مرتب کردن داده‌ها استفاده می‌کند. در این الگوریتم مساله به چند جزء کوچک‌تر تقسیم می‌شود. هر کدوم از این قسمت‌ها رو به طور مجزا حل کرده، و با ترکیب اونها به مساله اصلی می‌رسیم.

در این روش داده‌ها به دو قسمت مساوی تقسیم می‌شوند. و هر کدوم از این قسمت‌ها - به صورت بازگشتی - مرتب، و با ادغام آنها دادها بصورت کامل مرتب می‌شوند...

دریافت

CLRS

حل بعضی از تمارین کتاب سی ال آر اس به زبان اصلی :

دریافت