سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 08:45:40 -0600 امیر شکریآمار پرسش:
- پرسیده شده: 2016-04-19 12:35:34 -0600
- مشاهده شده: 145 بار
- بروز شده: 2016-04-19 12:35:34 -0600
پرسش‌های مشابه:
سوال ۱ روز دوم مرحله ۲ دوره ۲۳: رشته‌ی نزدیک
بازی رنگی - سوال ۱ - مرحله ۲ - ۱۳۹۳
وزنه‌ها و ماشین جادویی - سوال ۲ - مرحله ۲ - ۱۳۹۳
گاوی خسیس - سوال ۳ - مرحله ۲ - ۱۳۹۳
انتقال مهره‌های گاوی - سوال ۴ - مرحله ۲ - ۱۳۹۳
یافتن کوچکترین پیچ و مهره با مقایسه آنها
دنباله و جادوگر - دوره ی 24 - مرحله ی 2
مسئله ی مسیر و شبکه - مرحله ی 2 – دوره ی 23
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
سوال دوم-کمترین تعداد حرکت برای تبدیل دنباله های دودویی دور دایره
دور یک دایره n رقم 0 و 1 نوشته شده است و زیر یکی از این ارقام یک خط تیره وجود دارد.در هر مرحله میتوانیم یکی از دو عمل زیر را روی این رشته انجام دهیم:
-خط تیره را به زیر یکی از ارقام مجاور خط تیره منتقل کنیم.
-رقم بالای خط تیره را از 0 به 1 و یا از 1 به 0 تغییر دهیم.
میخواهیم با استفاده از این عمل ها حالت اولیه رقم ها را به یک حالت نهایی داده شده تبدیل کنیم(حالت نهایی نیز شامل n رقم 0 و 1 و یک خط تیره زیر یکی از آنهاست).کم ترین تعداد اعمالی را بدست بیاورید که بتوان مطمئن بود با این تعداد عمل از هر حالت اولیه میتوان به هر حالت نهایی داده شده رسید و آنرا ثابت کنید.
2016-04-19 12:35:34 -0600
تنیسون 948 ● 3 ● 9 ● 18
نظرات