• اگر سمپادی هستی همین الان عضو شو :
    ثبت نام عضویت

برنامه نویسی

TheBest444

کاربر فوق‌فعال
ارسال‌ها
89
امتیاز
73
نام مرکز سمپاد
حلی3_علامه طباطبایی ادونس
شهر
طهران
رشته دانشگاه
فیزیک نوین _ علوم کامپیوتر
پاسخ : برنامه نویسی

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

daneshvar.amrollahi

کاربر حرفه‌ای
ارسال‌ها
327
امتیاز
130
نام مرکز سمپاد
راهنمایی حلی۲/دبیرستان حلی۱۰/دبیرستان علامه طباطبایی
شهر
تهران
سال فارغ التحصیلی
1397
مدال المپیاد
کامپیوتر
پاسخ : برنامه نویسی

به نقل از TheBest444 :
2 نفره غیر گرافیکی :D

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

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

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

بیا این کدش:

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

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

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

TheBest444

کاربر فوق‌فعال
ارسال‌ها
89
امتیاز
73
نام مرکز سمپاد
حلی3_علامه طباطبایی ادونس
شهر
طهران
رشته دانشگاه
فیزیک نوین _ علوم کامپیوتر
پاسخ : برنامه نویسی

کد بازی 2048 لطفا (; (غیر گرافیکی)
 
ارسال‌ها
1,097
امتیاز
6,250
نام مرکز سمپاد
علامه حلی 1
شهر
کرمان
سال فارغ التحصیلی
1393
دانشگاه
دانشگاه شیراز
رشته دانشگاه
سخت افزار
پاسخ : برنامه نویسی

به نقل از TheBest444 :
کد بازی 2048 لطفا (; (غیر گرافیکی)

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

TheBest444

کاربر فوق‌فعال
ارسال‌ها
89
امتیاز
73
نام مرکز سمپاد
حلی3_علامه طباطبایی ادونس
شهر
طهران
رشته دانشگاه
فیزیک نوین _ علوم کامپیوتر
پاسخ : برنامه نویسی

خوب شما بازی رو با تابع و آرایه و void و . . . مینویسید دیگه. :D یعنی استفاده از اون چیزی که شما تو المپیاد یاد گرفتید :-"
 
ارسال‌ها
1,097
امتیاز
6,250
نام مرکز سمپاد
علامه حلی 1
شهر
کرمان
سال فارغ التحصیلی
1393
دانشگاه
دانشگاه شیراز
رشته دانشگاه
سخت افزار
پاسخ : برنامه نویسی

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

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

Rain Man

Monsieur Noir
ارسال‌ها
198
امتیاز
1,750
نام مرکز سمپاد
هاشمی نژاد1
شهر
مشهد
سال فارغ التحصیلی
96
دانشگاه
University of Alberta
رشته دانشگاه
Computing Science
پاسخ : برنامه نویسی

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

Anita H

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

به نقل از Rain Man :
بچه ها یک سوال!
الان توی سوالات مرحله سوم دوره 19
همشون دلتا دارن...
بعد دلتا دقیقا چیه؟؟ :D
http://inoi.ir/1389/03/22/
برو این تو. Ctrl + F بزن بعد بنویس «دلتا» بعد اینتر بزن :-"
 

daneshvar.amrollahi

کاربر حرفه‌ای
ارسال‌ها
327
امتیاز
130
نام مرکز سمپاد
راهنمایی حلی۲/دبیرستان حلی۱۰/دبیرستان علامه طباطبایی
شهر
تهران
سال فارغ التحصیلی
1397
مدال المپیاد
کامپیوتر
پاسخ : برنامه نویسی

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

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

daneshvar.amrollahi

کاربر حرفه‌ای
ارسال‌ها
327
امتیاز
130
نام مرکز سمپاد
راهنمایی حلی۲/دبیرستان حلی۱۰/دبیرستان علامه طباطبایی
شهر
تهران
سال فارغ التحصیلی
1397
مدال المپیاد
کامپیوتر
پاسخ : برنامه نویسی

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

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

عَنّآب ؛؛)

کاربر نیمه‌حرفه‌ای
ارسال‌ها
214
امتیاز
1,619
نام مرکز سمپاد
فرزانگان۱
شهر
تهران
سال فارغ التحصیلی
1396
مدال المپیاد
برنز کامپیوتر ۹۵
دانشگاه
صنعتی شریف
رشته دانشگاه
علوم کامپیوتر
پاسخ : برنامه نویسی

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

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

سلام

الگورت غلطه!

مثال نقض:

n = 19990

k = 1

: )
 

daneshvar.amrollahi

کاربر حرفه‌ای
ارسال‌ها
327
امتیاز
130
نام مرکز سمپاد
راهنمایی حلی۲/دبیرستان حلی۱۰/دبیرستان علامه طباطبایی
شهر
تهران
سال فارغ التحصیلی
1397
مدال المپیاد
کامپیوتر
پاسخ : برنامه نویسی

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

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

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

Anita H

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

به نقل از daneshvar.a :
سلام. درمورد سوال ۱۹۹ 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

کاربر حرفه‌ای
ارسال‌ها
327
امتیاز
130
نام مرکز سمپاد
راهنمایی حلی۲/دبیرستان حلی۱۰/دبیرستان علامه طباطبایی
شهر
تهران
سال فارغ التحصیلی
1397
مدال المپیاد
کامپیوتر
پاسخ : برنامه نویسی

به نقل از amoo.majid :
ملت همه این سوالو به عنوان یه سوال که راهش LIS باشه با اردر (N.log(N میشناسن
ولی راه با سگمنت تری هم داره که اردرش بازم (N.log(N هستش :-? :-"

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

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

Anita H

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

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

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

عَنّآب ؛؛)

کاربر نیمه‌حرفه‌ای
ارسال‌ها
214
امتیاز
1,619
نام مرکز سمپاد
فرزانگان۱
شهر
تهران
سال فارغ التحصیلی
1396
مدال المپیاد
برنز کامپیوتر ۹۵
دانشگاه
صنعتی شریف
رشته دانشگاه
علوم کامپیوتر
پاسخ : برنامه نویسی

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

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

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

Anita H

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

به نقل از عَنـّـاب ؛؛) :
مگه راه سگمنت داره؟ (((:
آره :‌دی

به نقل از عَنـّـاب ؛؛) :
اصن داریم سوالی که راه سگمنت نداشته باشه؟ :-"
:‌))
شاید همه سوالا به جز اونایی که شبیه 13E هستن :-‌"
 

daneshvar.amrollahi

کاربر حرفه‌ای
ارسال‌ها
327
امتیاز
130
نام مرکز سمپاد
راهنمایی حلی۲/دبیرستان حلی۱۰/دبیرستان علامه طباطبایی
شهر
تهران
سال فارغ التحصیلی
1397
مدال المپیاد
کامپیوتر
پاسخ : برنامه نویسی

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

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

Anita H

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

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

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

daneshvar.amrollahi

کاربر حرفه‌ای
ارسال‌ها
327
امتیاز
130
نام مرکز سمپاد
راهنمایی حلی۲/دبیرستان حلی۱۰/دبیرستان علامه طباطبایی
شهر
تهران
سال فارغ التحصیلی
1397
مدال المپیاد
کامپیوتر
پاسخ : برنامه نویسی

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

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