تعداد اعداد روی تخته در گام nام (نردیک 2012)
ساختن جایگشتی که میانگین هیچ دو عددی بین آن دو نباشد
رنگ‌آمیزی صفحه بخش‌بندی شده توسط دایره‌ها با دو رنگ
رساندن حداقل یک مهره در جدول $2 ×n$ و $2^n$ مهره
دریک تورنمنت بدون تساوی تیمی هست که از بقیه‌ی تیم ها یا شخصا برده یا با یک واسطه!
بازی با سکه ها: 2001 سکه را به پشت برگردانید
حرکت دادن خانه‌ی خالی در جدول پر شده از دومینو ها
الف) به چند طریق می توان nوزیر را در در بک صفحهn×n چید به طوری که هیچ ۲ تایی یکدیگر را تهدید نکنند؟ ب) به چند طریق میتوانn وزیر را در یک مکعب n×n×n چید به طوری که هیچ ۲ تایی یکدیگر را تهدید نکنند؟(در این حالت فرض کنید هر وزیر تمام خانه های هم عرض هم ستون و هم قطر خود را تهدید می کند!)
تو 2 بعدیش میشه n فاکتوریل چون سطر اول یک وزیر میذاری با n انتخاب بعد سطر دوم همه خانه ها بجز خانه ای که وزیر سطر1 تهدید میکنه پس n-1 حالت داره تا اخر
2018-08-26 12:44:53 -0500 صفر و یکhttp://opedia.ir/%D8%A2%D9%85%D9%88%D8%B2%D8%B4/%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85/%D9%88%D8%B2%DB%8C%D8%B1%D9%87%D8%A7 اینم برای الگوریتمش
2018-08-26 12:47:03 -0500 صفر و یکاین سوالات سوالات بک ترک هستن و توی اونا میشه از تابع بازگشتی استفاده کرد. توی این سوالا معمولا تمام حالات چک میشه. البته برای کم شدن زمان از حرکات اضافی خوداری میشه. مثلا در مورد قسمت اول باید از سطر یکم شروع کنی و یک وزیر در یک از خانه های این سطر قرار بدی. بعد بری سطر بعد و یک خونه ای رو پیدا کنی که توسط وزیر اولی تهدید نشه. مهم اینجاست که برای کم شدن زمان
اولا: بعد از گذاشتن یک وزیر در یک سطر دوباره تموم خونه های اون سطر رو برای گذاشتن وزیر چک نکنی.
دوما: اگر نمیتونستی توی یک سطر وزیر جدیدی قرار بدی (تمام خانه های سطر توسط حداقل یک وزیر دیگه تهدید میشدن) سراغ سطر های بعدیش نری و در عوضش جای وزیر سطر بالایی رو تغییر بدی.
کد قسمت اول رو میتونی از لینک زیر دانلود کنی. یک از ورودی های تابع $h$ یک وکتوره که توش خونه هایی که توشون وزیر هستش رو ذخیره میکنیم و یک متغیر $r$ که سطری که توش هستیم رو نشون میده. تابع $tahdid$ برای اینه که بفهمیم آیا یک خونه به مختصات $(x,y)$ توسط بقیه ی وزرا تهدید میشه یا نه. البته این سوال به این صورت هستش که در صورت امکان یکی از حالات رو چاپ میکنی و در غیر این صورت چاپ میکنی : "Not possible". البته توی کد یک متغیر به نام $ans$ هستش که با تغییر چند تا از خط های کد میتونی توی اون تعدا حالات رو ذخیره کنی.
این سوال از سوالای سایت HackerEarth هستش. میتونی سوالای دیگه ی بک ترک رو از این سایت مثل A Tryst With Chess رو حل کنی.
قسمت دومشم با این ایده حل میشه اما احتمالا برای انجام شدن کد توی کمتر از یک ثانیه $n$ باید خیلی کوچیک باشه.
توی این مورد$1 \le n \le 10$ هستش.
