سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 08:50:00 -0600 امیر شکریآمار پرسش:
- پرسیده شده: 2016-04-03 08:43:59 -0600
- مشاهده شده: 187 بار
- بروز شده: 2024-11-01 08:13:11 -0600
پرسش‌های مشابه:
سوال ۱ روز دوم مرحله ۲ دوره ۲۳: رشته‌ی نزدیک
بازی رنگی - سوال ۱ - مرحله ۲ - ۱۳۹۳
وزنه‌ها و ماشین جادویی - سوال ۲ - مرحله ۲ - ۱۳۹۳
گاوی خسیس - سوال ۳ - مرحله ۲ - ۱۳۹۳
انتقال مهره‌های گاوی - سوال ۴ - مرحله ۲ - ۱۳۹۳
یافتن کوچکترین پیچ و مهره با مقایسه آنها
دنباله و جادوگر - دوره ی 24 - مرحله ی 2
مسئله ی مسیر و شبکه - مرحله ی 2 – دوره ی 23
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
ماشين كوانتومى هاتى - مرحله ٢ - دوره ١٢ روز اول - سؤال آخر
http://opedia.ir/_media/archive/2nd-rounds/12/12_second_day1.pdf نشد آپلود كنم لينكش رو گذاشتم حل لطفا 😄
2016-04-03 08:43:59 -0600
خودخودم 21 ● 1 ● 3 ● 5
نظرات
1 پاسخ
الف)فرض کن A,B در جای d با هم اختلاف دارند و در جاهای z1 , z2, ... , zm دارای صفر هستند.پس با اجرای برنامه زیر به آن چه که خواسته شده می رسیم:
c z1
c z2
...
c zm
D d
c z1
c z2
...
c zm
ب)نشان می دهیم برای هر دو رشته Uو V می توانیم U را به V و V را به U تبدیل کنیم. دنباله (U,x,x2,x3 ,....xm,V) را از رشته ها طوری می سازیم که هر دو جمله کنار هم آن درست در یک جا گوناگونی داشته باشد. اکنون زیربرنامه های جابه جایی U وx1 سپس U و x2 و .... و دست آخر U و xm را که بر پایه ی قسمت پیش نوشته شده بود پشت هم اجرا می کنیم.دنباله بدست آمده متناظر (x1,x2,x3, ...., V,U) است. اکنون برای V هم همینگونه اجرا می کنیم تا به دنباله (V,x1,x2,...,xm,U) برسیم.
پس توانستیم که زیر برنامه ای بنویسیم که دورشته دلخواه U و V را به هم تبدیل کند. پس کافی است که یک الگوریتم مرتب سازی ساده مانند الگوریتم حبابی به کار ببریم.
پس فرض کنید می خواهیم دنباله (...وF1,F2) را به دنباله ی (...وM1,M2) تبدیل کنیم. پس کافی است که زیر برنامه هایی را انجام دهیم که F1 را با M1 و F2 را با M2 و ... جابه جا کند.
2016-04-05 15:31:47 -0600
ابوالفضل خان 248 ● 6 ● 10 ● 22
نظرات