TheBest444
کاربر فوقفعال
- ارسالها
- 89
- امتیاز
- 73
- نام مرکز سمپاد
- حلی3_علامه طباطبایی ادونس
- شهر
- طهران
- رشته دانشگاه
- فیزیک نوین _ علوم کامپیوتر
پاسخ : برنامه نویسی
2 نفره غیر گرافیکی
2 نفره غیر گرافیکی
به نقل از TheBest444 :2 نفره غیر گرافیکی
به نقل از TheBest444 :کد بازی 2048 لطفا (غیر گرافیکی)
http://inoi.ir/1389/03/22/به نقل از Rain Man :بچه ها یک سوال!
الان توی سوالات مرحله سوم دوره 19
همشون دلتا دارن...
بعد دلتا دقیقا چیه؟؟
به نقل از Rain Man :بچه ها یک سوال!
الان توی سوالات مرحله سوم دوره 19
همشون دلتا دارن...
بعد دلتا دقیقا چیه؟؟
به نقل از daneshvar.a :سلام. فکر کنم بیشترتون سوال 296 sgu رو حل کرده باشین.
http://beepaste.ir/view/eb552df0
من اومدم گفتم k رقم کوچک رو حدف کن. چون در هر صورت عددمون k رقم کمتر میشه، بهتره که رقم های کوچکتر حذف بشن. روی تست 14 wrong asnwer شد. اگر الگوریتم غلطه (که به احتمال زیاد فکر کنم همینه!)، میشه مثال نقضش رو بگید فقط؟ اگر الگور درسته، یعنی کد ایراد داره؟
ملت همه این سوالو به عنوان یه سوال که راهش LIS باشه با اردر (N.log(N میشناسنبه نقل از daneshvar.a :سلام. درمورد سوال ۱۹۹ SGU یه سوال داشتم!
برای حلش میگم بیایم آدم هارو بر اساس strength اشون سورت کنیم (آرایه S که ورودی میده - اندیس هاشونم نگه میداریم قبلش!) به طوری که هنگام سورت beauty های هر آدم هم همون موقع swap شن! (در واقع یه pair داریم که اولیش S هستش دومیش B که ما بر اساس S سورت کردیم). حالا باید بیایم طول طولانی ترین زیر دنباله ی صعودی از B هارو (میتونه نامتوالی باشه) رو پیدا کنیم. این هم که LIS هستش! اما من O n^2 رو بلدم! فکر کنم O N.logn هم داره! n^2 تایم میشه. حتما باید همین راهو زد (با اردر N logN طولانی ترین زیردنباله ی صعودی رو پیدا کنیم) ؟
راه دیگه هم داره؟ اگر داره یه راهنمایی کنید!
به نقل از amoo.majid :ملت همه این سوالو به عنوان یه سوال که راهش LIS باشه با اردر (N.log(N میشناسن
ولی راه با سگمنت تری هم داره که اردرش بازم (N.log(N هستش
چرا ان لاگ ان ال آی اس رو نمیخونی؟ :د تو کریتیو بد ننوشتهبه نقل از daneshvar.a :من اندازه ی ملتی که شما میگی، اطلاعات ندارم . تازه باید برم LIS اردر (N.log(N شو بخونم.
درمورد سگمنت تری یه توضیح کوتاه میدی؟!
به نقل از amoo.majid :چرا ان لاگ ان ال آی اس رو نمیخونی؟ :د تو کریتیو بد ننوشته
در مورد خود سگمنت تری یا راه سگمنت تری این سواله؟ [nb]در هر دو مورد عاجزم :))[/nb]
آره :دیبه نقل از عَنـّـاب ؛؛) :مگه راه سگمنت داره؟ (((:
:))به نقل از عَنـّـاب ؛؛) :اصن داریم سوالی که راه سگمنت نداشته باشه؟
برو بلاگ چرزه توی کدفورس رو بخون :دیبه نقل از daneshvar.a :بحث سر segment tree شد من یه سوال بپرسم!
کسی منبع خوبی واسه یاد گرفتن این موضوع داره؟ تو creative که فکر نکنم باشه.. یوساکو میگه ؟
اصلا چی هست (الگوریتمه، ساختار دادست؟ .. مسخره نکنید نمیدونم خوب اومدم اینجا سوال بپرسم!)؟ خیلی کاربردیه؟!
به نقل از amoo.majid :برو بلاگ چرزه توی کدفورس رو بخون :دی
بلاگ دیتا استراکچرز قسمت سگمنت تری
و بلاگ اوری ثینگ ابوت سگمنت تریز
اون بلاگه تو تاپ کدر هم قشنگه، اگه حال داشته باشی تا اخرشو بخونی ولی به جز سگمنت تری یه سری چیز دیگه هم یاد میده! یعنی به طور خاص در مورد سگمنت تری نیست.
آره کاربردیه. یه جور ساختار دادست
ولی یه چیز دیگم هست که ملت میگن تا مبحثای دیگتون مثل دی پی و این حرفا رو فول نکردید سراغ سگمنت نرید من خودم جدیدن به این رسیدم :دی