اولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!

ورود ثبت‌نام راهنما درباره‌ی کاهو
پرسش‌ها برچسب‌ها کاربر‌ها سوال بپرسید!

آمار پرسش:

  • پرسیده شده: 2015-05-06 07:08:45 -0500
  • مشاهده شده: 862 بار
  • بروز شده: 2015-05-07 16:43:48 -0500

پرسش‌های مشابه:

سوال 3 - تشریحی - توپ های بهروز

سوال تشریحی - سوال اول - 1394

سوال ۱ روز دوم مرحله ۲ دوره ۲۳: رشته‌ی نزدیک

بازی رنگی - سوال ۱ - مرحله ۲ - ۱۳۹۳

وزنه‌ها و ماشین جادویی - سوال ۲ - مرحله ۲ - ۱۳۹۳

گاوی خسیس - سوال ۳ - مرحله ۲ - ۱۳۹۳

انتقال مهره‌های گاوی - سوال ۴ - مرحله ۲ - ۱۳۹۳

یافتن کوچکترین پیچ و مهره با مقایسه آنها

دنباله و جادوگر - دوره ی 24 - مرحله ی 2

دوربین های عکاسی

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

سوال دوم - زبان اعصاب - 1393 - مرحله دوم

1

image description

فکر کنم سخت ترین سوال یا بدیهی ترین سوال بوده برای یه عده ای

ممنون

مرحله۲ دوره ۲۵ ۱۳۹۴
2015-05-06 07:08:45 -0500
ساده 51 ● 12 ● 19 ● 22
پاک‌کردن   ویرایش سوال
نظرات

.و مضخرف ترین سوال . من که دهنم سرویس شد تو 1 ساعت آخر امتحان سر این . هیچیم ازش نمیگیرم

2015-05-06 07:09:51 -0500 غلیظ

سوال بد فهمی بود . به نظر من سوال خوب سوالی با صورت ساده و راه حل سخت هست!

2015-05-06 07:12:34 -0500 بنده خدا

به قول بنده خدا بد فهم بود ولی همین ارزششو میبره بالا !

2015-05-06 08:08:57 -0500 سماق دو

برای این داده بودن که ریاضیا قبول نشن!برای ما که کامپیوتری بودیم تازه بود چه برسه به اونا.

2015-05-06 08:11:16 -0500 روبیک

من با روبیک موافقم

2015-05-06 11:22:42 -0500 بنده خدا

4 پاسخ

8

$$G=CN[sum,p(3,1),p(3,3)] $$ $$ mul=PR[Z,G] $$


$$ poly=CN[sum,CN[mul,p(1,1),p(1,1)],CN[sum,p(1,1),const(2)]] $$


این سوال برای این که یه بازگشتی میخواست و بازگشتی دو تا متغیر داره یه متغیر رو همینجوری الکی اضافه کردم برای کسانی که ابهام دارند x=n بگیرین

$$fact(n)=fac(x,n)$$

$$ fac=PR[const(1),g] $$ $$ g=CN[mul,CN[inc,p(3,2)],p(3,3)] $$


اول منهای یک رو تعریف میکنیم :

$$dec=CN[PR[Z,P(3,2)],Z,P(1,1)]$$

یه جورایی قضیه رو دور زدیم توی بازگشتی اونو بر گردوندیم

حالا منها رو تعریف میکنیم برای اون یه تابع بازگشتی تعریف میکنیم که

x,y

رو میگیره اگه x>y x-y

رو پس میده در غیر این صورت صفر میده بعد پس منها میشه جمع f(x,y)+f(y,x)a

$$ mi=PR[P(2,1),CN[dec,P(3,3)]] $$

$$ men(x,y)=mi(x,y)+mi(y,x) $$

$$ men=CN[sum,CN[mi,P(2,1),P(2,2)],CN[mi,P(2,2),P(2,1)]] $$

خوب میدونیم که عدد کوچیکه میشه

((a+b)+abs(a-b))/2

$$DobarabareMin=CN[sum,CN[men,P(2,1),P(2,2)],CN[sum,P(2,1),P(2,2)]$$

الان یه مشکل داریم اونم اینه که دو برابر مین رو در اوردیم

پس نصف رو هم مینویسیم

$$ div=pr[z,cn[sum,p33,cn[cn[pr[z,cn[yek2,p33]],z,p11],p32]] $$

پس مین میشه:

$$ min=CN[div,CN[DobarabareMin,P(2,1),P(2,2)]] $$

2015-05-06 07:16:26 -0500
حمیدرضاه 2979 ● 20 ● 26 ● 52
پاک‌کردن   ویرایش پاسخ
نظرات

من نخوندم چی نوشتی ولی هرچی نوشتی دمت گرم!!++

2015-05-06 07:27:57 -0500 کنکوری

p تابع بازتاب چی هستش؟

2015-05-06 07:34:13 -0500 چشمک

تابعی که توش داره استفاده میشه مثل مثال خودش :)

2015-05-06 07:35:22 -0500 حمیدرضاه

حمیدرضا بازم نخوندم ولی متن فارسیو که دیدم به نظرم نمیشه.چون تو وقتی برنامه ای برای ۲ ورودی مینویسی با یه ورودی کار نمیکنه هرچند اگه دومی اهمیتی نداشته باشه!!نظر من بود.شایدم اشتباه بود.

2015-05-06 07:36:10 -0500 کنکوری

یعنی اگه مثلا g(x,y) داشته باشیم p(1,2) میشه x

2015-05-06 07:36:13 -0500 حمیدرضاه
5

من اینجوری نوشتم:

image description


2015-05-06 07:35:29 -0500
روبیک 2379 ● 13 ● 27 ● 44
پاک‌کردن   ویرایش پاسخ
نظرات

چه شباهتی...

2015-05-06 07:37:51 -0500 روبیک

fact(x)=FACT(x,x')=PR[z',CN[mul,p1,p3] ok?!

2015-05-06 07:41:12 -0500 طوفان
5

$$ poly = CN[inc, CN[inc, CN[sum, p(1,1), CN[mul,p(1,1), p(1,1)]]]] $$ فک کنم این بشه جوابش :)))))

2015-05-06 07:28:38 -0500
ایمان خان 1250 ● 21 ● 24 ● 36
پاک‌کردن   ویرایش پاسخ
نظرات

یکم قشنگ تر مینوشتی!

2015-05-06 07:34:53 -0500 کریمینال
5

از زمان ابتدایی یادمونه که عدد کوچیکه میانگین منهای نصف اختلاف بوده و بزرگه میانگین +نصف فاصله(تو سوالای قد مریم و مینا و...)

حالا برای پیاده سازی این ایده نیاز به تابع های زیر داریم:

1- تابع جمع(که داریم)

2- تابع اختلاف دو عدد

3- تابع تقسیم به دو.

(البته می دونم میشه خیلی ساده ترش کرد ولی فعلااین از ما برمیاد!)

چند تا تابع کمکی که برای حل زیر مساله ها کمک می کنه:

1- منهای یک که برای صفرهم صفر میده(چون فرهاد عدد منفی دوس نداره!) yek=cn[pr[z,p32],z,p11]

2- فاصله با یک که برای صفر یک میده(قدرمطلق)yek2=cn[pr[const1,p32],x,p11]

هرجا تعداد ورودی ها با تابع نمی خوند از cnکمک گرفتم .

برای تقسیم به دو بازگشتی مینوسیم که هربار با باقسمانده به دو جمع می کنه.پس به باقیمانده به دو هم نیاز داریم:

bagh=cn[pr[z,cn[yek2,p33]],z,p11]

nesf=pr[z,cn[sum,p33,cn[bagh,p32]]

برای فاصله دوعدد که سخت ترین جاش بود:

ببین یه تابع بازگشتی تعریفمیکنیم که اینطوری کارمیکنه : ایکس و ایگرگ رو بهش می دیم بعد ایگرگ تا از ایکس کم می کنه و اگه عدد منفی شد صفر روبر می گردونه .حالا اگه مقدار تابع رو برای ایکس و ایگرگ با مقدارش برای ایگرگ و ایکس جمع کنیم اختلاف دوعدد به دست میاد به همین سادگی!!اینم تعریفش:

tt=pr[p21,cn[yek,p33]

t=cn[sum,tt,cn[tt,p22,p21]=sum(tt(x,y),tt(y,x);

خوب دیگه اینا رو سرجمع می کنیم میشه: [تصویر]


min(x,y)=? yek=CN[PR[z,P32],z,P11]; yek2=CN[PR[CONST1,P32],z,P11]; tt=PR[P11,CN[yek,P33]]; t=CN[sum,tt,CN[tt,P22,P21]=SUM(tt(x,y),tt(y,x)); bagh=CN[PR[z,CN[yek2,P33]],z,P11]; nesf=PR[z,CN[sum,P33,CN[bagh,P32]]; min=CN[nesf,CN[tt,sum,tt]];:)


image description

2015-05-07 08:07:21 -0500
نگار ضمیری 51 ● 3
پاک‌کردن   ویرایش پاسخ

پاسخ شما

فقط در صورتی که پاسخی برای این پرسش دارید، آن را اینجا بنویسید و برای بحث کردن از قسمت «ثبت‌ نظر» استفاده کنید. شما می‌توانید قبل از وارد شدن به سایت پاسخ خود را بنویسید. این پاسخ ذخیره می‌شود و زمانی که شما وارد سایت شدید یا ثبت‌نام کردید منتشر می‌شود.

پیش‌نمایش:

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر است.