Challenger

المپیاد کامپیوتر , الگوریتم , برنامه نویسی , ترکیبیات , گراف , ....

Challenger

المپیاد کامپیوتر , الگوریتم , برنامه نویسی , ترکیبیات , گراف , ....

Challenger
طبقه بندی موضوعی
پیوندهای روزانه

۱ مطلب با کلمه‌ی کلیدی «Gray code» ثبت شده است

۱۲دی

متن اصلی سوال: http://acm.sgu.ru/problem.php?contest=0&problem=249

ترجمه:

جدولی با ابعاد  ارائه دهید که در آن اعداد 0 تا  هر کدام دقیقن یک بار آمده باشند و هر دو خانه ای که ضلع مشترک دارند، اعداد درونشان در نمایش بیتی دقیقن در یک خانه تفاوت داشته باشند. جدول چرخه ای است. یعنی خانه های ستون اول و آخر که در سطر یکسان هستند و همچنین خانه های سطر اول و آخر که در ستون یکسان هستند را با هم همسایه گیرید.

 

محمد مهدی جهان آرا