جعبه های مهره و آقوی همساده !-مسئله F ای سی ام دانشگاه فردوسی
سوال کدینگ - dp - فارسی - سوال سخت
پیدا کرن جدولی برای قلی در بازی مرگ و زندگی
سوال کدیگ پیدا کردن مسیر با مینیمم مقدار
جزیره ای وجود دارد که همه جمعیت آن افراد چشم سبز یا آبی می باشند...
پوش محدب - کدینگ -سوال سخت -الگوریتمی (Convex Hull)
سوال کدینگ - مسئله 104 sgu -سوال سخت
سوال کدینگ تقریبا فنننننی !!!!
آیا میتوان با جمع m عدد اول عدد n را ساخت؟
آقا سوال کدینگه شمردن تعداد نابه جایی در یک آرایه رو میخواد:
نابه جایی وقتیه که:
i>j
aj>ai
این سوال باید با order پاییین باشه
@بی نام جان به کاهو خوش اومدی و ممنون از سوال قشنگت. فقط برام روشن نبود که از کدینگ منظورت اینه که کد الگوریتم رو میخوای؟ کمترین نابه جایی رو هم نفهمیدم چون اگر یک آرایه بهمون داده باشن خب تعداد نا به جایی هاش مشخصه کمتر و بیشتر نداره. اگر قرار باشه خودمون پر کنیم بدیهیه صفره کمترینش.
2014-08-29 02:44:18 -0500 کلاه قرمزیسلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 08:40:18 -0500 امیر شکریوقتی دو تا آرایه مرتب n/2 تایی را میخوای merg کنی هر جا یه عنصر از n/2 تای اول از یه عنصر تو n/2 تای دوم بزرگتر شد به تعداد عناصر مونده تو n/2 تای دوم به نابجایی ها اضافه میشه.
این با (O(nlogn نابجایی ها رو میشمره.
اگه نفهمیدی این کدی هست که خودم باهاش 180 sgu رو accept شدم.
یه راه دیگه هم داره که کدش به شدت کوتاهه.با فنویک (Fenwick = BIT) که یه چیزیه مثل سگمنت تری (Segment tree). اگه تو گوگل سرچ کنی پیدا میکنی :)
با استفاده از مرج سورت میشه به جواب این سوال رسید.
