اولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!

ورود ثبت‌نام راهنما درباره‌ی کاهو
پرسش‌ها برچسب‌ها کاربر‌ها سوال بپرسید!

آمار پرسش:

  • پرسیده شده: 2015-03-30 10:06:01 -0500
  • مشاهده شده: 373 بار
  • بروز شده: 2015-04-18 14:14:44 -0500

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

آشپزباشی:‌ مرتب کردن پشته با برعکس کردن یک دنباله متوالی از ابتدای آن

انگور، آن هم از نوع «درختی» - آزمون دوم آزمایشی شاززز

تعداد دکامینوهایی که در یک مستطیل ۳ در ۴ جا می‌گیرند

تعداد راههای انتخاب nشی از 2n+1 شی متمایز و n شی یکسان

تعداد راه‌های حرکت قورباغه روی یک شبکه‌ی ۵ در ۸

تعداد کلمات n حرفی از a,b,c,d

تعداد رنگ‌آمیزی‌های هم‌ارز در صفحه های شطرنجی 7*7

راه حل بازگشتی و غیر بازگشتی برای مساله برجهای هانوی

یافتن کوچکترین پیچ و مهره با مقایسه آنها

تعداد مثلث های پوشاننده

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

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

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

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

علائم ریاضی:

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

تعداد راه های چیدن مهره ها در جدول m*n

0

تعداد راه های چیدن مهره در جدول m * n را بگویید به صورتی که هیچ دو مهره ای همسایه ضلعی نباشند . یا حداقل الگوریتمی با اردر mn ارائه کنید

شمارش بازگشتی الگوریتم ترکیبیات
2015-03-30 10:06:01 -0500
حمیدرضاه 2979 ● 20 ● 26 ● 52
پاک‌کردن   ویرایش سوال
نظرات

هیچ کی حل نمیکنه؟؟

2015-03-31 10:11:34 -0500 حمیدرضاه

واسه خونه های کناری با گذاشتن یه مهره چهار تا خونه اشغال میشن. واسه خونه های گوشه... . تعداد مهره ها هم هست که بین 1 الی ... . و اینطوری میشه یه الگوریتم ارائه داد.

2015-03-31 13:24:45 -0500 سی پلاس پلاس

تعداد حالات قراره بدی؟؟

2015-03-31 14:27:09 -0500 حمیدرضاه

سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com

2015-08-06 09:56:00 -0500 امیر شکری

سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه

2016-10-26 11:13:00 -0500 امیر شکری

1 پاسخ

0

برای جدولهای کوچیک میشه با حالت بندی جواب رو به دست اورد ولی برای حالت کلی به این راحتی ها هم نیست و الگوریتم خیلی خیلی خوبش از اردر m2^n هست که با روش dp & bit_mask نوشته میشه. من قبلا کد این سوال که به چند طریق Kتا شاه رو تو جدول NN قرار بدیم زدم که اردرش KN2^Nهست. فقط کدش یزره پیچیدست ولی راحت میشه برای MN و برای تمام K ها نوشتش. کد

اینم جواب سوال شما کد دنبال اوردر mn هم نباش. (کد دومیه جواب این سواله که به چند طریق میشود تعدادی شاه را در صفحه ی m×n قرار داد.)

اینم مجاور ضلعی کد

2015-04-01 03:08:54 -0500
آقا سید 99 ● 1 ● 3 ● 9
پاک‌کردن   ویرایش پاسخ
نظرات

خوب سوال منو جواب ندادین

2015-04-01 05:22:11 -0500 حمیدرضاه

خوب شاه همسایه راسیه این ضلعیه

2015-04-03 05:35:36 -0500 حمیدرضاه

دوما این که راه حل n^2m^2 وجود داره من سوال دیگه ای ازش دیدم که میگه با اردر nlogn * m log m حل کن اونم حل کردم ولی nm اش رو الان سوالشو دیدم الان میخوام جواب اونو بدونم

2015-04-03 09:21:58 -0500 حمیدرضاه

پاسخ شما

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

پیش‌نمایش:

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر است.