برنامه نویسی

[TheBest444]

پاسخ : برنامه نویسی

2 نفره غیر گرافیکی

 

[daneshvar.amrollahi]

پاسخ : برنامه نویسی

2 نفره غیر گرافیکی

بنویس خوب خیلی سحت که نیست. کجاشو اشکال داری؟ یه آرایه دو بعدی ۳*۳ بگیر. یه for نه تایی بزن هر سری یه محتصات از کاربر بگیر. اگر نوبت کاربر اول بود (i زوج بود) توی خونه ی آرایه اون مختصات داده شده ۱ بذار وگرنه ۲ بذار (نوبت کاربر دوم بود)

یه تابع void هم بنویس به اسم print که کل صفحه (آرایه رو هر دفعه) چاپ کنه. یعنی آخر for صدا میزنیش.

اگر میخواهی بنویسمش...

بیا این کدش:

http://paste.ubuntu.com/9142048/

فقط دقت کن که مختصات عین آرایه دو بعدی هستش. یعنی از بالا چپ شروع میشه. x اش میشه سطر. y اش میشه ستون.
همین. بقیش واضحه!

×متوالی ترکیب شد !

 

[TheBest444]

پاسخ : برنامه نویسی

کد بازی 2048 لطفا (غیر گرافیکی)

 

[علــی[میم]]

پاسخ : برنامه نویسی

کد بازی 2048 لطفا (غیر گرافیکی)

دقیقً منظورتون از سوال و قسمت المپیادیش رو بیان کنین لطفاً : )

 

[TheBest444]

پاسخ : برنامه نویسی

خوب شما بازی رو با تابع و آرایه و void و . . . مینویسید دیگه. یعنی استفاده از اون چیزی که شما تو المپیاد یاد گرفتید

 

[علــی[میم]]

پاسخ : برنامه نویسی

http://www.sampadia.com/forum/index.php/board,87.0.html

سوالتون رو اینجا مطرح کنین !!

 

[Rain Man]

پاسخ : برنامه نویسی

بچه ها یک سوال!
الان توی سوالات مرحله سوم دوره 19
همشون دلتا دارن...
بعد دلتا دقیقا چیه؟؟

 

[Anita H]

پاسخ : برنامه نویسی

بچه ها یک سوال!
الان توی سوالات مرحله سوم دوره 19
همشون دلتا دارن...
بعد دلتا دقیقا چیه؟؟

http://inoi.ir/1389/03/22/
برو این تو. Ctrl + F بزن بعد بنویس «دلتا» بعد اینتر بزن

 

[daneshvar.amrollahi]

پاسخ : برنامه نویسی

بچه ها یک سوال!
الان توی سوالات مرحله سوم دوره 19
همشون دلتا دارن...
بعد دلتا دقیقا چیه؟؟

یه عدده که توی سوال همیشه میگه مقداری رو که باید حساب کنی بر دلتا باقی مونده بگیر!

 

[daneshvar.amrollahi]

پاسخ : برنامه نویسی

سلام. فکر کنم بیشترتون سوال 296 sgu رو حل کرده باشین.
http://beepaste.ir/view/eb552df0

من اومدم گفتم k رقم کوچک رو حدف کن. چون در هر صورت عددمون k رقم کمتر میشه، بهتره که رقم های کوچکتر حذف بشن. روی تست 14 wrong asnwer شد. اگر الگوریتم غلطه (که به احتمال زیاد فکر کنم همینه!)، میشه مثال نقضش رو بگید فقط؟ اگر الگور درسته، یعنی کد ایراد داره؟

 

[عَنّآب ؛؛)]

پاسخ : برنامه نویسی

سلام. فکر کنم بیشترتون سوال 296 sgu رو حل کرده باشین.
http://beepaste.ir/view/eb552df0

من اومدم گفتم k رقم کوچک رو حدف کن. چون در هر صورت عددمون k رقم کمتر میشه، بهتره که رقم های کوچکتر حذف بشن. روی تست 14 wrong asnwer شد. اگر الگوریتم غلطه (که به احتمال زیاد فکر کنم همینه!)، میشه مثال نقضش رو بگید فقط؟ اگر الگور درسته، یعنی کد ایراد داره؟

سلام

الگورت غلطه!

مثال نقض:

n = 19990

k = 1

: )

 

[daneshvar.amrollahi]

پاسخ : برنامه نویسی

سلام. درمورد سوال ۱۹۹ SGU یه سوال داشتم!

برای حلش میگم بیایم آدم هارو بر اساس strength اشون سورت کنیم (آرایه S که ورودی میده - اندیس هاشونم نگه میداریم قبلش!) به طوری که هنگام سورت beauty های هر آدم هم همون موقع swap شن! (در واقع یه pair داریم که اولیش S هستش دومیش B که ما بر اساس S سورت کردیم). حالا باید بیایم طول طولانی ترین زیر دنباله ی صعودی از B هارو (میتونه نامتوالی باشه) رو پیدا کنیم. این هم که LIS هستش! اما من O n^2 رو بلدم! فکر کنم O N.logn هم داره! n^2 تایم میشه. حتما باید همین راهو زد (با اردر N logN طولانی ترین زیردنباله ی صعودی رو پیدا کنیم) ؟

راه دیگه هم داره؟ اگر داره یه راهنمایی کنید!

 

[Anita H]

پاسخ : برنامه نویسی

سلام. درمورد سوال ۱۹۹ SGU یه سوال داشتم!

برای حلش میگم بیایم آدم هارو بر اساس strength اشون سورت کنیم (آرایه S که ورودی میده - اندیس هاشونم نگه میداریم قبلش!) به طوری که هنگام سورت beauty های هر آدم هم همون موقع swap شن! (در واقع یه pair داریم که اولیش S هستش دومیش B که ما بر اساس S سورت کردیم). حالا باید بیایم طول طولانی ترین زیر دنباله ی صعودی از B هارو (میتونه نامتوالی باشه) رو پیدا کنیم. این هم که LIS هستش! اما من O n^2 رو بلدم! فکر کنم O N.logn هم داره! n^2 تایم میشه. حتما باید همین راهو زد (با اردر N logN طولانی ترین زیردنباله ی صعودی رو پیدا کنیم) ؟

راه دیگه هم داره؟ اگر داره یه راهنمایی کنید!

ملت همه این سوالو به عنوان یه سوال که راهش LIS باشه با اردر (N.log(N میشناسن
ولی راه با سگمنت تری هم داره که اردرش بازم (N.log(N هستش

 

[daneshvar.amrollahi]

پاسخ : برنامه نویسی

ملت همه این سوالو به عنوان یه سوال که راهش LIS باشه با اردر (N.log(N میشناسن
ولی راه با سگمنت تری هم داره که اردرش بازم (N.log(N هستش

من اندازه ی ملتی که شما میگی، اطلاعات ندارم . تازه باید برم LIS اردر (N.log(N شو بخونم.

درمورد سگمنت تری یه توضیح کوتاه میدی؟!

 

[Anita H]

پاسخ : برنامه نویسی

من اندازه ی ملتی که شما میگی، اطلاعات ندارم . تازه باید برم LIS اردر (N.log(N شو بخونم.

درمورد سگمنت تری یه توضیح کوتاه میدی؟!

چرا ان لاگ ان ال آی اس رو نمیخونی؟ :د تو کریتیو بد ننوشته
در مورد خود سگمنت تری یا راه سگمنت تری این سواله؟ [nb]در هر دو مورد عاجزم :‌))[/nb]

 

[عَنّآب ؛؛)]

پاسخ : برنامه نویسی

چرا ان لاگ ان ال آی اس رو نمیخونی؟ :د تو کریتیو بد ننوشته
در مورد خود سگمنت تری یا راه سگمنت تری این سواله؟ [nb]در هر دو مورد عاجزم :‌))[/nb]

مگه راه سگمنت داره؟ (((:

اصن داریم سوالی که راه سگمنت نداشته باشه؟

 

[Anita H]

پاسخ : برنامه نویسی

مگه راه سگمنت داره؟ (((:

آره :‌دی

اصن داریم سوالی که راه سگمنت نداشته باشه؟

:‌))
شاید همه سوالا به جز اونایی که شبیه 13E هستن :-‌"

 

[daneshvar.amrollahi]

پاسخ : برنامه نویسی

بحث سر segment tree شد من یه سوال بپرسم!
کسی منبع خوبی واسه یاد گرفتن این موضوع داره؟ تو creative که فکر نکنم باشه.. یوساکو میگه ؟

اصلا چی هست (الگوریتمه، ساختار دادست؟ .. مسخره نکنید نمیدونم خوب اومدم اینجا سوال بپرسم!)؟ خیلی کاربردیه؟!

 

[Anita H]

پاسخ : برنامه نویسی

بحث سر segment tree شد من یه سوال بپرسم!
کسی منبع خوبی واسه یاد گرفتن این موضوع داره؟ تو creative که فکر نکنم باشه.. یوساکو میگه ؟

اصلا چی هست (الگوریتمه، ساختار دادست؟ .. مسخره نکنید نمیدونم خوب اومدم اینجا سوال بپرسم!)؟ خیلی کاربردیه؟!

برو بلاگ چرزه توی کدفورس رو بخون :‌دی
بلاگ دیتا استراکچرز قسمت سگمنت تری
و بلاگ اوری ثینگ ابوت سگمنت تری‌ز
اون بلاگه تو تاپ کدر هم قشنگه، اگه حال داشته باشی تا اخرشو بخونی ولی به جز سگمنت تری یه سری چیز دیگه هم یاد میده! یعنی به طور خاص در مورد سگمنت تری نیست.
آره کاربردیه. یه جور ساختار دادست
ولی یه چیز دیگم هست که ملت میگن تا مبحثای دیگتون مثل دی پی و این حرفا رو فول نکردید سراغ سگمنت نرید من خودم جدیدن به این رسیدم :‌دی

 

[daneshvar.amrollahi]

پاسخ : برنامه نویسی

برو بلاگ چرزه توی کدفورس رو بخون :‌دی
بلاگ دیتا استراکچرز قسمت سگمنت تری
و بلاگ اوری ثینگ ابوت سگمنت تری‌ز
اون بلاگه تو تاپ کدر هم قشنگه، اگه حال داشته باشی تا اخرشو بخونی ولی به جز سگمنت تری یه سری چیز دیگه هم یاد میده! یعنی به طور خاص در مورد سگمنت تری نیست.
آره کاربردیه. یه جور ساختار دادست
ولی یه چیز دیگم هست که ملت میگن تا مبحثای دیگتون مثل دی پی و این حرفا رو فول نکردید سراغ سگمنت نرید من خودم جدیدن به این رسیدم :‌دی

مبحثای دیگه به جز دی پی دیگه چیا؟!