ای سی ام کار تازه وارد

در این وبلاگ مطالبی در مورد برخی الگوریتم ها و راهنمایی برای حل سوالات ارائه می گردد

ای سی ام کار تازه وارد

در این وبلاگ مطالبی در مورد برخی الگوریتم ها و راهنمایی برای حل سوالات ارائه می گردد

115 - Calendar

سه شنبه, ۲ دی ۱۳۹۳، ۰۶:۳۲ ب.ظ

لینک سوال


مفهوم سوال

سوال میگه m امین روز از ماه n ام از سال 2001 چند شنبه است؟


حل

کافیه بدست بیاریم که چندمین روز از سال رو از ما می خوان.

می دونیم اولین روز از سال 2001 دوشنبه بوده.

حالت های غیرممکن زمانی رخ میده که مثلا تعداد روزهای ماه n ام از m بیشتر باشه یا اینکه n بیشتر از 12 باشه.

موافقین ۰ مخالفین ۱ ۹۳/۱۰/۰۲
رضا حسینی آشتیانی

نظرات  (۲)

با سلام
آیا میشه برای الگوریتم kmp از طریق تحلیل استهلاکی و روش تحلیل مجموع مرتبه زمانی( O(n رو بدست آورد؟
اگه میشه لطف کنید راه حلشم بگید
لطفا سوال ۱۱۶ sgu رو هم بذارید. من کد بازگشتیشو زدم ولی accept نمیگیره

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
تجدید کد امنیتی