آمار پرسش:

• پرسیده شده: 2015-05-28 02:27:44 -0500
• مشاهده شده: 184 بار
• بروز شده: 2015-05-28 11:10:35 -0500

پرسش‌های مشابه:

جعبه های مهره و آقوی همساده !-مسئله F ای سی ام دانشگاه فردوسی

جزوه , سوال حل شده یا منبع مطالعاتی فارسی برای dp

آیا میتوان با جمع m عدد اول عدد n را ساخت؟

اگوریتم ساخت پیست اسکی با ارتفاعی اکیدا نزولی

run time error. . .

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

پیدا کردن K امین جدول پرانتزی صحیح

3

به یک جدول N*M می گیم جدول پرانتزی صحیح اگر خانه هایش فقط از پرانتز های باز و بسته تشکیل شده باشند و هر مسیری از خانه (1و1) به خانه (n,m) یک پرانتز گذاری صحیح باشد.

سوال می خواد K امین جدول پرانتزی صحیح رو بدست بیاریم.

برای این کار یک عملگر کوچکتر تعریف می کنیم. سوال یه جدول اولویت های N*M از اعداد 1 تا nm می دهد. برای مقایسه دو جدول درایه ای را در نظر می گیریم که در دو جدول متفاوت باشد و کمترین اولویت را داشته باشد. هر جدولی که در این درایه ')' داشت ، کوچکتر است.

( n, m ≤ 100, 1 ≤ k ≤ 10^18 )

لینک سوال

( سوال یکم تئوری و داینامیک می خواد گفتم دم مرحله سه بد نباشه ! )

dp

2015-05-28 02:27:44 -0500

محمد هادی 159 ● 2 ● 7

پاک‌کردن   ویرایش سوال

نظرات

Moshkele soal dar asl ine ke do bodie khob dooshvari nadare ma yebodish mikonim tavajoh mikonim ke toye ye ghotre farii hame barabaran pas faghat kafie ye k omin bracket sequence ba prioritie minimume har ghotr sort shodash besazim ke fek nakonam kare sakhti bashe

2015-05-28 09:40:59 -0500 آرش خن

کلا هیچ سوالی واسه شما سخت نیست ارش خان:))

2015-05-28 10:22:22 -0500 کنکوری

چقدر سوت و کور شده اینجا کلا دیگه خیلی کم میاین اینجا(بازم به خودم که هر یه سوالی که حل میکنم یه F5 هم اینجا میزنم)

2015-05-28 10:23:37 -0500 کنکوری

من هم فقط f5 می زنم! البته نه هر باری که یه سوال حل کردم! به خاطر همینه که اینجا انقدر سوت و کور شده XD

2015-05-28 10:29:31 -0500 ناسحا

Jaye inke f5 bezanid yesoal bezarid hal konim :|

2015-05-28 10:36:30 -0500 آرش خن