آرشیو - گفت و گو ها پیرمون مراحل مختلف ، دوران مختلف

وضعیت
موضوع بسته شده است.

Dark Eagle

کاربر حرفه‌ای
ارسال‌ها
403
امتیاز
660
نام مرکز سمپاد
helli 2
شهر
Tehran
مدال المپیاد
کامپیوتر
پاسخ : سوالات مرحله 3

به نقل از کیارش :
این کتاب سوالات برنامه نویسی دوره رو جمع کرده. برای مرحله ۳ بهتر نیست پروجکت اویلر بزنیم؟
+ اینکه کدمونو بذاریم اینجا هم از نظر آموزشی جالب نیست. چون اینطوری یکی که می‌خواد سؤال رو حل کنه یه بار تلاش می‌کنه. بار دوم میاد کد رو می‌خونه و دیگه ارزش سؤال براش از بین می‌ره.
پروجکت یه جوریه..........
مثلا باسه بعضی هاش نمی شه اردره خوبی رو جمع و جور کرد باس pc رو 1 ساعت روشن بزاری بفکره...........
اما این هم سوالای دوره رو داره هم سوالایه ساده مثل همین که این بالا نوشتم...........
به نقل از Dant3 :
اینم کد من واسه این سوال

کد:
#include<iostream>
#include<conio.h>
using namespace std;
int main ()
{
	int n;
	cin>>n;
	int a[1000+1];
	for(int i=0;i<1001;i++)
	{
		a[i]=0;
	} 
	a[1]=1;
	a[2]=2;
	a[3]=2;
	int j=4;
	for(int i=3;i<1000;i++)
	{
		for(int z=1;z<=a[i];z++)
		{
			a[j]=i;
			j++;
			if(j==1001)
			{
				cout<<a[n];
				getch();
				return 0;
			}
		}
	}
}
بچه ها خوبه گفتم اگه کسی سوالارو حل کرده سریع جوابو نزاره..........
به نقل از • Nima • :
اگه سوالارو قبلا حل کردید نیاین بعد از گذاشتن سوال سریع جوابشو بزارید...........
به بقیه هم وقت بدید رو سوال فکر کنن...........
رضا خودت سوال بعدی رو بزار............
اینو که ... (3 نقطه)
B-)
پ ن: در ضمن به سبک پست دادن دیگران توهین نکنید .
(ما همینیم دیگه میخوای بخواه نمی خوای بیا بزن تو گوشم(چون تولدته ها))
;;)
پ ن2:تولدت مبارک(پیش A پیش)
*-:
پ ن3:من نو ــــــــــ بـــــــــم ؟؟؟
^-^
پ ن4:آآآآآآآآآآآآآآآآآآآآآآآآآآآآآآآآآآآآآآآآآآآآآآآآآآررررررررررهـ
:-"
 

rezaezio

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,167
امتیاز
1,956
نام مرکز سمپاد
حلّیِ 2
شهر
تهران
مدال المپیاد
برنز و طلای کامپیوتر !
دانشگاه
شریف
رشته دانشگاه
نرم افزار
پاسخ : سوالات مرحله 3

این کتاب سوالات برنامه نویسی دوره رو جمع کرده. برای مرحله ۳ بهتر نیست پروجکت اویلر بزنیم؟
نظر منم همینه

+ اینکه کدمونو بذاریم اینجا هم از نظر آموزشی جالب نیست. چون اینطوری یکی که می‌خواد سؤال رو حل کنه یه بار تلاش می‌کنه. بار دوم میاد کد رو می‌خونه و دیگه ارزش سؤال براش از بین می‌ره.

خب مثلا الان جواب 100 تا سوال اول پروجکت تو نت هست ولی کسی نمیره نگاه کنه که !
تکلیف نیست که آدم تقلب کنه آخه :-?
ولی خب اگه بخوایم کد ها مون رو نزاریم ، میشه مثلا راهنمایی کرد واسه هر سوال :-?

پ.ن : نیما با این سبک پست دادنت من اصلا رغبتی به خوندن پستت نداشتم :-" همچنین سوال 1 که دیگه این حرفا رو نداره :D
 

kia.celever

کاربر حرفه‌ای
ارسال‌ها
338
امتیاز
1,367
نام مرکز سمپاد
دبیرستان علامه حلی ۳
شهر
تهران
پاسخ : سوالات مرحله 3

به نقل از Dant3 :
خب مثلا الان جواب 100 تا سوال اول پروجکت تو نت هست ولی کسی نمیره نگاه کنه که !
تکلیف نیست که آدم تقلب کنه آخه :-?
ولی خب اگه بخوایم کد ها مون رو نزاریم ، میشه مثلا راهنمایی کرد واسه هر سوال :-?
هست ولی آدم باید بره خودش بگرده تا پیدا کنه. این جلو چشمه! :D
راهنمایی بهتره به نظر من. بعد اگه همه خودشون زدن اون سؤالو می‌تونیم کدامون هم اینجا بذاریم. چون از خوندن کد دیگران هم می‌شه نکات خوبی یاد گرفت...
 

informatic

کاربر فوق‌فعال
ارسال‌ها
109
امتیاز
1,178
نام مرکز سمپاد
شهيد سلطانی
شهر
کرج
مدال المپیاد
کامپیوتر و قبولی مرحله 2 ! (~ناکامی در m3 !!!)
پاسخ : سوالات مرحله 3

مسئلــــه‌هـــای الگوریتمــی کتــاب خوبیـــه ولـــی نــه اینکــه بیاید کداشُ بزنیـــد بدونِ اینکـــه هیچ تستـــی برای سوال داشتـــه باشید !!! ممکنــــه n تـــا جــا تو کدتون باگ بزنید ولــی با این خیال که درست زدید ! هـــدف اینـــه کـــه باگــ هــاتون دربیـــاد کــه توی مرحلـــه 3 ... ! بهتـــره الگوریتـــم مسئلـــه‌هـــاشُ دربیارید تا اینکـــه کدشُ بزنید ... (یــادش بــِـخـِــیر این مسئلـــه‌هـــای الگوریتمی جـــزءِ زیرخـــاکی‌هـــا بود !!!! :D مــاشاالله الان هم pdf ــِـش هست و هم گویــــا داره دوباره چـــاپ میشـــــه !) ...

پروجکت اویلر هم خوبــــه ولـــی خوب یه سری سوال داره کــه بیشتر نظریه‌اعدادی هستن و شــاید به دردِ کــامپیوترها زیاد نخوره ... (تا اونجـــایی کـــه یــادمــه قبلنـــا رو صفحـــه اولش نوشتـــه بود کـــه همـــه‌ی سوالا راه حلــی دارن کـــه با یکــی ، دو دقیقـــه ران کردن برنـــامه به جواب برسید ولــــی الان هرچـــی گشتم همچین چیــزی ننوشتـــه بود :D)

SGU , USACO هم کــه خیلــی خوبــن (خودتون هم میدونید !!! :-") (همیشـــه SGU رو به USACO ترجیح می‌دادم !!! :D) ... برای تمرین کــردن هم بعضــی مواقع اگــه حسشُ داشتید کانتست‌هــای Codeforces هم بدید ...

اینـــور اونور هم سوالِ شبیـــهِ مرحلـــه 3 زیـــاده ... فکـــ کنم تو آرشیو ِ شـــاز آزمونِ مرحلـــه 3 داشتن ... اینجــا هم یه سری آزمون مرحــله 3 هست کـــه آقــای گوهرشـــادی (نقــره‌ی دوره ی بیست یا بیستُ یکــ :-?) قبلـــاً طرح کـــرده بودَن ... البـتــه اینقد سوال هست کــه فک نکنم به اینـــا نگــاه بندازید !!! :-"


خوش به حــــالتون !!! قــدر ِ این دورانِ المپیـــادیتونُ بدونین !!! یــادش بـــخـــِـــیر ، چقـــد حــال میداد ... 8->



همـــین دیگــــه ، یــادِ دوران المپ افتــادم ، گفتم بیـــام چنــد تا چیــز بگم ُ برم کنکورمُ بخونم ... !! :D
 

kia.celever

کاربر حرفه‌ای
ارسال‌ها
338
امتیاز
1,367
نام مرکز سمپاد
دبیرستان علامه حلی ۳
شهر
تهران
پاسخ : سوالات مرحله 3

به نقل از |H|3$4|M| :
(تا اونجـــایی کـــه یــادمــه قبلنـــا رو صفحـــه اولش نوشتـــه بود کـــه همـــه‌ی سوالا راه حلــی دارن کـــه با یکــی ، دو دقیقـــه ران کردن برنـــامه به جواب برسید ولــــی الان هرچـــی گشتم همچین چیــزی ننوشتـــه بود :D)

هنوزم هست ولی باید لاگین بکنید تا ببینیدش!
[ltr]
Each problem has been designed according to a "one-minute rule", which means that although it may take several hours to design a successful algorithm with more difficult problems, an efficient implementation will allow a solution to be obtained on a modestly powered computer in less than one minute.
 

mehrad :|

کاربر نیمه‌حرفه‌ای
ارسال‌ها
193
امتیاز
698
نام مرکز سمپاد
حلی ۲ / سلام ایران‌زمین / انرژی
شهر
تِران
پاسخ : سوالات مرحله 3

مسئله های الگوریتمی میزنید برای مرحله ۳ ؟ (کاراتونو ندید دست این نیما ئه ... )

رضا : پست سانسور گردید ، نوب هست ولی ابله نیست :D
 

مهسا.ق

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,098
امتیاز
3,216
نام مرکز سمپاد
دبیرستان فرزانگان 1
شهر
تهران
مدال المپیاد
برنز کامپیوتر ۱۳۹۳
دانشگاه
دانشگاه تهران
رشته دانشگاه
نرم افزار
پاسخ : سوالات مرحله 3

ماشالا استعداد های بچه ها دارم تف می شه! انجمن هم خوابیده! مرحله 3 هم نزدیکه !
این بود که گفتیم بیایم یه حرکتی بکنیم! تو انجمن کلا به مرحله 3 کم اهمیت داده شده!
خوب این تاپیک که هس! این همه بحث متفرق چیه می کنید؟ الان تنها چیزی که اهمیت داره اینه که شرو کنید مرتب کد بزنید
کلا مسئله های الگوریتمی و sgu توصیه می شود ولی الان خیلی نزدیک مرحله 3 هستیم! یه کم مرحله 3 ای تر به قضیه نیگا کنید
سوال های یوساکو و پروجکت بیشتر به این درد می خورن تو این موقعیت
می تونیم سوال های سال قبل رو هم حل کنیم!
الان مثلا به نظرم یه سوال رو مشخص کنیم بشینیم همه حل کنیم و اینا
 

Dark Eagle

کاربر حرفه‌ای
ارسال‌ها
403
امتیاز
660
نام مرکز سمپاد
helli 2
شهر
Tehran
مدال المپیاد
کامپیوتر
پاسخ : سوالات مرحله 3

چه عجب بعدِ سال ها مهسا پستی را روانه کرد .... :-"

جدول مسابقات

تهیه ی جدول مسابقات دوره ای برای n بازی گر طبق ضوابط زیر مورد نظر است ....

▬هر بازی کن با هر بازی کن دیگر بازی کند.

▬هر بازیکن حداکثر یک مسابقه در یک روز انجام دهد.

▬تعداد روز های مسابقه حداقل باشد.

جدول مسابقات را می توانیم با ماتریسی k*n نشان دهیم که محتوای سطر i ام و ستون j ام آرایه نشانه ی بازی گری است که در روز j ام با
بازی گر i ام بازی می کند.

1.اگر n برابر 2 به توان k باشد ثابت کنید که حد اقل تعداد روز های مورد نیاز برای تکمیل دوره n-1 است سپس برنامه ای بنویسید که در این حالت جدول مسابقه را بدست آورد.

2.در حالت کلی حداقل تعداد روز های مورد نیاز برای دوره مسابقات را بدست آورید و برنامه ای بنویسید که جدول مسابقات را بدست آورد.
-------------
ز.ن: راهنمایی: تقسیم وحل .... :-"
 

مهسا.ق

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,098
امتیاز
3,216
نام مرکز سمپاد
دبیرستان فرزانگان 1
شهر
تهران
مدال المپیاد
برنز کامپیوتر ۱۳۹۳
دانشگاه
دانشگاه تهران
رشته دانشگاه
نرم افزار
پاسخ : سوالات مرحله 3

خوب مدتی گذشت گفتیم اصلا هم خودمان بیاییم جواب را بگذاریم

خوب من الگوریتم و اثباتو توضیح می ده اگه خواستید کدش هم کاری نداره!

قسمت 1 اش که خوب بدیهیه:
- با کمتر از n-1 روز نمی توان n تیم را با هم بازی داد! چون هر تیم باید با n-1 تیم دیگر بازی کند و هر تیم در هر روز 1 بازی می تواند بکند حداکثر، پس درنتیجه تعداد روزای مورد نیاز برای بازی با هر n که باشد از n-1 کمتر نیست! :D
- ما روشی برای 2 به توان k ارائه می دهیم که با n-1 روز همه بازی ها انجام شود پس n-1 روز حداقل روز مورد نیاز است :D
روش ما:
استقرا می زنیم به ازای k=1 یعنی به ازای 2 تیم در یک بازی که یک روز طول می کشد می توان همه ی بازی ها را انجام داد!
فرض استقرا: اگر n1 مساوی با 2 به توان k-1 باشد می توان با n1-1 روز تمام بازی های بین آن ها را انجام داد!
حکم استقرا به ازای n مساوی با 2 به توان k-1 نیز می توان با n-1 روز تمام بازی ها ی بین آن ها را انجام داد
2k تیم داریم این تیم ها را به 2 تا گروه 2k-1 تایی تقسیم می کنیم هر کدام از گروه ها بنا بر فرض استقرا با 2k-1 روز انجام می شود (چون 2 گروه مجزا هستند در طی این 2k-1 روز هر دو گروه بین خودشان تمام بازی هایشان را انجام داده اند ) حال بازی های بین این 2 گروه انجام نشده! بازی های بین این 2 گروه را این طور انجام می دهیم که در روز n ام تیم i از دسته ی اول با تیم (i+n-1)%2k-1 از دسته ی دوم بازی کند(اعضای هر گروه از 0 تا 2k-1-1 شماره گذاری شده اند)
پس با 2k-1 روز نیز تمام بازی های بین دو دسته انجام می شود! پس جمع تعداد روز ها برابر است با:
2k-1-1 + 2k-1
که مساوی است با: 2k-1
حکم اثبات شد!
واسه کدش هم همین روند رو باید در پیش بگیریم! ینی باید با تابع بازگشتی حل کنیم!



قسمت دوم:
ادعا می کنم به ازای n های زوج با n-1 روز و به ازای n های فرد n روز می توان تمام بازی ها را انجام داد!

- ابتدا برای n های فرد باید بگوییم چرا نمی شود با n-1 روز تمام بازی ها را انجام داد و دلیل آن این است که در هر روز 1 تیم نمی تواند بازی کند چون بازی بین 2 تیم هست و کسانی که در هر روز بازی می کنند زوج هستند پس چون n فرد هست پس هر روز اگر بین هر دو تیمی که بازی می کنند یک یال بکشیم به جمع درجه های کل گراف حداکثر n-1 اضافه می شود و ما گراف کامل می خواهیم (گرافی که تمام بازی های بین آن انجام شده باشد.) و می دانیم مجموع درجه های ما در یک گراف کامل n * n-1 است! و هر روز حداکثر n-1 به جمع درجه ها افزوده می شود پس حداقل تعداد روز ها برابر با n است! و چون ما راه حلی برای n ارائه می دهیم پس n کمترین تعداد روز ممکن است!

یه کم راستش روشم عجیبه :-" سخته نوشتنش!
می یام در واقع می گم اگه 4k باشه با 4k-1 روز حل می شه
اگه 4k+1 باشه با 4k+1 روز حل می شه
اگه 4k+2 باشه با 4k+1 روز حل می شه
اگه 4k+3 باشه با 4k+3 روز حل می شه
این در واقع بیانی دیگه از همون زوج و فرده :-" ولی برا استقرا زدنم به این نیاز داشتم
در واقع رو k استقرا می زنیم می گیم فرض می کنیم به ازای تمام k1<k این روابط بالا درست باشه حالا می خوایم برا k ثابت کنیم :D

پایه k=1 :
4 : a , b , c, d
روز 1 : a-b c-d
روز 2 : a-c b-d
روز 3 : a-d b-c

5 : a , b , c , d , e
روز 1 : b-c d-e
روز 2 : a-d c-e
روز 3 : a-e b-d
روز 4 : a-c b-e
روز 5 : a-b c-d

6 : a , b , c , d , e , f
روز 1 : b-c d-e a-f
روز 2 : a-d c-e b-f
روز 3 : a-e b-d c-f
روز 4 : a-c b-e d-f
روز 5 : a-b c-d e-f

7 : a , b , c , d , e , f , g
روز 1 : a-b c-d e-f
روز 2 : a-c b-d f-g
روز 3 : a-d b-c e-g
روز 4 : a-e b-f c-g
روز 5 : a-f b-g d-e
روز 6 : a-g c-e d-f
روز 7 : b-e c-f d-g


برای 4k اثباتش آسونه می آییم 2 تا دسته ی 2k تایی می کنیم و چون 2k زوجه هر دسته با 2k-1 روز حل می شه (همزمان) و حالا باید بازی های بین این 2 دسته رو انجام بدیم که همون طور که تو قسمت اول توضیح دادیم با 2k حرکت قابل انجامه این طوری که تو روز n ام تیم i ام از دسته ی اول با تیم %2k(n+i-1) از دسته ی دوم بازی کنه (تیم ها از 0 تا 2k-1 شماره گذاری شده اند!)
پس کل تعداد روز ها برابر با 2k-1+2k=4k-1
پس قسمت اول حکم ثابت شد!

برای 4k+3 نیز به 2 دسته ی 2k+1 , 2k+2 تقسیم می کنیم که هر دو دسته بنا بر فرض استقرا در 2k+1 روز به طور هم زمان بازی می کنند! و طبق همان روش قبل بازی های بین 2 گروه انجام می شود یعنی یک عضو تخیلی :-" به تیم اول (2k+1 ) نفری اضافه می کنیمو طبق راه بازی بین 2 گروه را انجام می دهیم اگر تیمی از گروه دوم با تیم تخیلی بازی داشت در آن روز نوبت استراحت آن تیم است (چون تعداد فرد است هر روز یک تیم نمی تواند بازی کند) پس تعداد کل روز ها برابر با 2k+1 + 2k+2=4k+3
پس حکم قسمت چهارم هم اثبات شد!

برای 4k+2 نیز این طور اثبات می کنیم که به 2 گروه 2k+1 تایی تقسیم می کنیم در هر روز 1 تیم از گروه اول و 1 تیم دیگر از گروه دوم بیکار می شوند و بازی ندارند (2 گروه فرد هستند) (و چون ما با n بازی می توانیم در گروه فرد عضوی بازی ها را انجام دهیم پس در روش ما که بهینه است هر تیم تنها یک روز بیکار است در کل مسابقات! نه بیشتر) این دو تیمی که بیکار می شوند در هر روز از دو گروه با هم بازی می کنند و به هر دوی آن ها یک شماره های یکسان نسبت می دهیم (شماره گذاری می کنیم به طوری که شماره های آن ها برابر شود و شماره ها نیز از 0 تا 2k ) این طوری که بازم تو روز n ام مثلا تیم i ام از گروه اول با تیم (n+i)%2k+1 از گروه دوم بازی می کنه در واقع اگه دقت کنید حرکت آخری که انجام می دیم تو روز 2k+1 اینه که تیم i از گروه 1 به تیم i از گروه 2 وصل می شه که قبلا وصل بوده پس روز آخر بازی هاش قبلا انجام شده! پس با 2k روز می توان بازی هایی که انجام نشده را انجام داد
پس تعداد روز ها برابر است با 2k+1 + 2k =4k+1
پس حکم قسمت سوم نیز اثبات شد

حالا موند فقط واسه 4k+1
خوب برا ساخت این می شه یه روش دیگه داد! ببینید 4k+2 با 4k+1 روز حل شدند یعنی همون تعداد روزی که ما می خوایم واسه 4k+1 اثبات کنیم! روش ما این طوریه که یه عضو الکی به این 4k+1 نفر اضافه می کنیم و اسمشو عضو تخیلی :-" می نامیم بعد این 4k+2 نفر اثبات کردیم که حل می شه براش حالا هر تیمی که با عضو تخیلی بازی می کنه در واقعیت اون روز رو براش استراحت می ذاریم (ینی اون روز با کسی بازی نکنه) پس با 4k+1 روز می توان تمام بازی ها را انجام داد! (ما فقط به این دلیل می توانیم از این روش استفاده کنیم چون برای ساخت 4k+2 از 4k+1 استفاده نکردیم!)

چیزه یه کم زیاد شد و اینا! :-" اگه جاییش رو نفهمیدید هم بگید! :D
الگوریتمش هم تو روند اثبات گفته شده ینی با تابع بازگشتی حل می شه! بازم خواستید بگید کدشو بزنم!
می دونم یه کم زیاد شد! :-"
من اعتراض دارم سوال با این همه راه حل ندید زیاده :-<

پ.ن : دوستان اشاره می کنن واسه 2 و 3 چیزی نگفتم خوب درسته دیگه :-"
2 : a , b
روز 1 : a-b

3 : a , b , c
روز 1 : a-b
روز 2 : b-c
روز 3 : a-c
 

مهسا.ق

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,098
امتیاز
3,216
نام مرکز سمپاد
دبیرستان فرزانگان 1
شهر
تهران
مدال المپیاد
برنز کامپیوتر ۱۳۹۳
دانشگاه
دانشگاه تهران
رشته دانشگاه
نرم افزار
پاسخ : سوالات مرحله 3

خوب من یه سوال دیگه می ذارم اگه در مورد سوال قبلی چیزی هم بود بپرسید!

تعداد راه‌های پرانتزگذاری بین N عدد زیر، طوری که پرانتزگذاری معتبر باشد را بدست آورید.
gif.latex

یک پرانتزگذاری معتبر، پرانتزگذاری است که در هر پرانتز دو عبارت(عبارت یعنی عدد یا یک پرانتز دیگر) قرار داشته باشد، و حداکثر یکی از اعدد اول یا آخر داخل پرانتز نباشد. به طور مثال، اگر 4 عدد داشته باشیم، 5 روش پرانتزگذاری معتبر خواهیم داشت:
gif.latex

اگر N=100,000 باشد، جواب را به صورت باقیمانده بر عدد D (که عددی اول است) چاپ کنید.
مثلا d یه عدد اول بزرگیه که مسئله بتون می ده! مثلا الان من این بار که باز کردم عددی که می ده سوال بم 1000033 است!

منبع سوال هم http://shaazzz.gigfa.com/lvl3/?r=index هستش! سوال 17 پرانتز بازی!

راهنمایی: بی ربط به کاتالان نیست سوال! سوال رو بازگشتی حل کنید
 

M.H.E

کاربر فوق‌فعال
ارسال‌ها
84
امتیاز
90
نام مرکز سمپاد
علامه حلی 2
شهر
تهران
مدال المپیاد
آخرش توش هیچی نشدیم :((
پاسخ : سوالات مرحله 3

به نقل از مهسا.ق :
خوب من یه سوال دیگه می ذارم اگه در مورد سوال قبلی چیزی هم بود بپرسید!

تعداد راه‌های پرانتزگذاری بین N عدد زیر، طوری که پرانتزگذاری معتبر باشد را بدست آورید.
gif.latex

یک پرانتزگذاری معتبر، پرانتزگذاری است که در هر پرانتز دو عبارت(عبارت یعنی عدد یا یک پرانتز دیگر) قرار داشته باشد، و حداکثر یکی از اعدد اول یا آخر داخل پرانتز نباشد. به طور مثال، اگر 4 عدد داشته باشیم، 5 روش پرانتزگذاری معتبر خواهیم داشت:
gif.latex

اگر N=100,000 باشد، جواب را به صورت باقیمانده بر عدد D (که عددی اول است) چاپ کنید.
مثلا d یه عدد اول بزرگیه که مسئله بتون می ده! مثلا الان من این بار که باز کردم عددی که می ده سوال بم 1000033 است!

منبع سوال هم http://shaazzz.gigfa.com/lvl3/?r=index هستش! سوال 17 پرانتز بازی!
خب اینکه عدد کاتالان هست
بله کاتالان نیست
 

rezaezio

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,167
امتیاز
1,956
نام مرکز سمپاد
حلّیِ 2
شهر
تهران
مدال المپیاد
برنز و طلای کامپیوتر !
دانشگاه
شریف
رشته دانشگاه
نرم افزار
پاسخ : سوالات مرحله 3

کاتالان نیست ، پرانتز گذاری معتبر رو تعریف کرده و تعدادشو می خواد !!
کاتالان واسه تعداد پرانتز گذاری های سالم عه !!
 

Dark Eagle

کاربر حرفه‌ای
ارسال‌ها
403
امتیاز
660
نام مرکز سمپاد
helli 2
شهر
Tehran
مدال المپیاد
کامپیوتر
پاسخ : سوالات مرحله 3

1. مهسا به نظرت کسی اونو می خونه ؟.... :-"
---------
2. آیا (A.A)A)A))) دارای شرایط مسیله هست ؟....

نیس, چه مغایرتی با سوال داره ....

هست, چرا تو مثالا نیس ...
-------
د.پ: مرحله 3 !.... :-"
 

مهسا.ق

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,098
امتیاز
3,216
نام مرکز سمپاد
دبیرستان فرزانگان 1
شهر
تهران
مدال المپیاد
برنز کامپیوتر ۱۳۹۳
دانشگاه
دانشگاه تهران
رشته دانشگاه
نرم افزار
پاسخ : سوالات مرحله 3

به نقل از ๖ۣۜNima :
1. مهسا به نظرت کسی اونو می خونه ؟.... :-"
---------
2. آیا (A.A)A)A))) دارای شرایط مسیله هست ؟....

نیس, چه مغایرتی با سوال داره ....

هست, چرا تو مثالا نیس ...
-------
د.پ: مرحله 3 !.... :-"
مدیونید اگه نخونید :-"
من کلی جون کندم اونو نوشتم

بله هست دومی از سمت راست در واقع اول آخرش نباید پرانتز باشه که پرانتزشم برداری همون دومی از سمت راست می شه
 

kia.celever

کاربر حرفه‌ای
ارسال‌ها
338
امتیاز
1,367
نام مرکز سمپاد
دبیرستان علامه حلی ۳
شهر
تهران
پاسخ : سوالات مرحله 3

خب همون‌طور که حدس زده بودید جواب کاتالان n - 1 هستش. :-"

نکته‌ی انحرافی که تو صورت سؤال بود تعریف پرانتزگذاری معتبر بود. تو تعریف ذکر شده که تو هر پرانتز باید حداقل دو عنصر وجود داشته باشن. خب توی پرانتزگذاری‌های معتبری که کاتالان حساب می‌کنه هم این شرط هست! عدد کاتالان n - 1 ام تعداد پرانتزگذاری‌های بین n تا متغیر
gif.latex
ـه به طوری که عبارت کلی قابل خوندن باشه. خب اینجا که گذاشتن پرانتز دو طرف یک عنصر تغییری در ارزش کلی عبارت ایجاد نمی‌کنه. پس هر پرانتز حداقل بین دو تا عنصره.

برای کدش هم من از رابطه بازگشتی کاتالان استفاده کردم:
gif.latex


اینم کدیه که زدم ولی جواب غلط می‌ده. کسی فهمید مشکلش رو به ما هم بگه. :-"
 

مهسا.ق

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,098
امتیاز
3,216
نام مرکز سمپاد
دبیرستان فرزانگان 1
شهر
تهران
مدال المپیاد
برنز کامپیوتر ۱۳۹۳
دانشگاه
دانشگاه تهران
رشته دانشگاه
نرم افزار
پاسخ : سوالات مرحله 3

آقا جان اگه کسی ایده ای برا درست کردن کد نداره می خواین یه سوال دیگه بذارید
تا از درست بودن سوال و جواب تو سایت مطمئن شیم!
یکی یه سوال دیگه می خواد بگه :-"
 

rezaezio

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,167
امتیاز
1,956
نام مرکز سمپاد
حلّیِ 2
شهر
تهران
مدال المپیاد
برنز و طلای کامپیوتر !
دانشگاه
شریف
رشته دانشگاه
نرم افزار

The Smith

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,061
امتیاز
3,545
نام مرکز سمپاد
سلام ایران‌زمین
بیست و چهارمین دوره المپیاد کامپیوتر [مرحله اول]

بسمــه تعالی

سلام.
خوبید ؟
درسا و المپیاد چطورن ؟ :‌)
خُب مستقیما میرم سر اصل مطلب.
طبق سنت هر ساله واجب دونستم به خودم که دوباره این تاپیک رو بزنم.
خوب چیزایی که قراره تو این تاپیک گفته بشه، برنامه افراد، میزان آمادگیشون و سوالات و مشکلاتشونه. :‌)

برنامه ریزی تون برای امسال چیه ؟ :‌)
چقدر آماده ترید نسب به پارسال ؟
منابع مطالعاتیتون چی خواهد بود ؟
سال اولیایی که بار اولشونه میخوان مرحله اول بدن چقدر آمادن ؟ :)
و این حرفا خلاصه.

کسیم سوال خوب در حد مرحله ۱ داشت ما رو هم بی نصیب نزاره.

× امیدوارم مثل هرسال این تاپیک خاک نخوره :)

یه توصیه به سال اولی ها که سوالای مرحله اول سالای قبل رو حل کنید و به قول رضا از ته برید به سر :D.
از دوره ۲۳ شروع کنید برید عقب. :)

موفق‌تر باشین.
 

Anita H

کاربر فوق‌حرفه‌ای
ارسال‌ها
571
امتیاز
2,987
نام مرکز سمپاد
حلّی ۲
شهر
تهران
سال فارغ التحصیلی
1396
مدال المپیاد
کامپیوتری بودم
دانشگاه
شریف
رشته دانشگاه
کامپیوتر
پاسخ : بیست و چهارمین دوره المپیاد کامپیوتر [مرحله اول]

چرا کسی نمیاد؟؟؟
 

Phanntom

کاربر فوق‌فعال
ارسال‌ها
115
امتیاز
364
نام مرکز سمپاد
helli
شهر
تهران
مدال المپیاد
سابقه دارم!
دانشگاه
light massage(پیام نور)
پاسخ : بیست و چهارمین دوره المپیاد کامپیوتر [مرحله اول]

به نظرتون امسال سوالا قراره چطور باشن؟
مثل پارسال ریاضی وار یا مثل پیارسال الگوریتمی ؟
سبک سوالا ؟
تعداد سوالات تو هر مبحث؟
و...

در ضمن چقدر خوندید تا حالا
 
وضعیت
موضوع بسته شده است.
بالا