پیدا کرن جدولی برای قلی در بازی مرگ و زندگی
جعبه های مهره و آقوی همساده !-مسئله F ای سی ام دانشگاه فردوسی
شمردن تعداد نا به جایی ها در یک آرایه - کدینگ
پوش محدب - کدینگ -سوال سخت -الگوریتمی (Convex Hull)
سوال کدینگ - dp - فارسی - سوال سخت
سوال کدینگ تقریبا فنننننی !!!!
آیا میتوان با جمع m عدد اول عدد n را ساخت؟
شیمی در کامپیوتر یا کامپبوتر در شیمی !- سوال کدینگ
رتینگ در codeforces و سوالات در حد دوره و مرحله 3
معادله پرتو نور بازتاب شده از سطح کره
مفهوم سوال
تو این سوال باید ویترین یک گل فروشی رو طوری بچینیم که بیشترین زیبایی ممکن رو داشته باشه .
ویترین مغازه شامل F طبقه ( سطر ) و هر طبقه شامل V گلدانه .
گلدانها به طبقه چسبیده شدند ! همچنین هر گلدان حداکثر 1 دسته گل رو می تونه تو خودش جا بده .
F تا دسته گل داریم که به ترتیب از 1 , ... , F شماره گذاری شده اند .
سوال از ما می خواد طوری گلهارو بچینیم که گل شماره i سمت سمت چپ گل شماره j باشه . ( i < j )
سوال به ما میزان زیبایی هر گلدان رو میده و ماکزیمم زیبایی ممکن و چینش نهایی رو از ما می خواد .
F , V < 100
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 07:58:33 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-27 07:54:24 -0500 امیر شکریببین dp بزن
dp [i] [j] = max(dp[i-1][j-1] + a[i][j] , ((dp[i][j-1]-a[i][j-1] )+a[i][j] ) ) !!!!W
توضیح بیشتر :-) ببین میگیم اگه بخایم a[i][j] !!!!!!w رو بذاریم اون وقت عدد سطر قبلی یا عدد j-1 است ک برابر dp[i-1][j-1] !!!!!!w یا عدد های قبلش ک بعترین حالت انهارا قبلا برای j-1 حساب کردیم ک برابر dp[i][j-1] - a[i][j-1] w است
من یه کدی زدم ولی ایدش همینه به صورت کد :
{(dp( i , j ) = max{ dp( i , j-1 ) , dp( i-1 , j-1 ) + Cost( i , j
ولی اون برای خودم ثابت کردم و یه مقدار par نیز گرفتم برای مشخص کردن مسیر !
لینک
(کد کاملا درسته و اکسپت شده)
