گروه برنامه نویسان گینو

۱۴بهمن

 

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

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 برای بازیگر شماره یک ارائه کنید. با داشتن توالی اولیه, الگوریتم شما باید اطلاعاتی را از قبل با مرتبه درجه دو محاسبه کند و سپس بازیگر شماره یک باید بتواند بطور بهینه انتخاب ها را براساس اطلاعات محاسبه شده در زمان خطی  انجام دهد

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

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

مدیر
۰۴بهمن


معمولا اکثر برنامه نویسان برای سهولت و زیبایی برنامه های خود از کامپوننت ها استفاده می کنند. در اینجا کامپوننت Telerik.WinForms را برای  شما عزیزان گذاشته ایم.



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

مدیر
۰۴بهمن


با این برنامه شما می توانید با چند سیستم دیگر در یک شبکه محلی ارتباط برقرار کنید و با یکدیگر چت کنید.

در این برنامه ابتدا سرور IP و port خود را به صورت broadcast،Udp می کند سپس کلاینت ها IP و port  و نام خود را به صورت Tcp  برای سرور ارسال می کنند.

سرور به صورت  IP ،Tcpو port و نام همه ی کلاینت ها را برای همه ارسال می کند.کلاینت ها نیز به صورت Udp می توانند با یکدیگر چت کنند. با اجرای کلاینت ، کلاینت منتظر یک سرور می ماند.

برای اجرا روی یک سیستم ابتدا اتصال اینترنت خود را قطع کنید.

این برنامه نیاز به نصب کامپوننت Telerik دارد از همین سایت می توانید دانلود کنید.

بزودی سورس برنامه و فایل اجرایی نیز بر روی سایت قرار داده خواهد شد.


کلایت:

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

سرور:

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


مدیر
۲۹دی


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

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

1: A x ( B x C )

2: ( A x B ) x C

 

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



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


مدیر
۱۶دی

سلام دوستان

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

مسایل:

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

کوله پشتی 

n وزیر 

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

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

رو توضیح داده


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



مدیر
۱۲دی


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



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

مدیر
۰۶دی


 

 قسمت دوم و سوم از آموزش تجوید توسط استاد موسوی بلده

 ورود به مباحث

طرق وقف در آخر کلمات (ابدال و اسکان)


منبع: گروه آموزش رادیو قرآن

قسمت سوم:

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

قسمت دوم:

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

مدیر
۰۶دی

                                                                

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


دریافت

مدیر