آمار پرسش:

• پرسیده شده: 2015-01-23 12:48:10 -0600
• مشاهده شده: 183 بار
• بروز شده: 2015-01-24 09:01:38 -0600

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

عددی بزرگتر مساوی میانه در بین n عدد

1

فرض کنید $10^{11}$ عدد داریم که ممکنه تکراری باشن و لزوما هم به ترتیب نیستد.برنامه ای بنویسید که یکی از اون ها رو نمایش بده که بزرگتر یا مساوی با میانه اعداده.دقت کنید که باید زیر 1 ثانیه جواب بده و اگه بخواهید همه اعدادو چک کنید خودش بیشتر از چند دقیقه طول میکشه.

در مثال زیر برای 5 عدد برنامه میتواند هر یک از اعداد 2 یا 3 را نمایش دهد(میانه 2 است):

3 2 1 3 2

2015-01-23 12:48:10 -0600

روبیک 2379 ● 13 ● 27 ● 44

پاک‌کردن   ویرایش سوال

نظرات

in shodani nist :)

2015-01-23 13:23:30 -0600 آرش خن

voroodi bekhooni TL mishi

2015-01-23 13:25:36 -0600 تاکسیران

are inam hast shayad manzor 10 ^ 1 boode XDDD

2015-01-23 14:05:54 -0600 آرش خن

نه.فرض کنید اعدادو از پیش داریم.شدنیه و خیلیم جالبه.تعداد اعداد هم 10 به توان 11 ه.

2015-01-23 15:03:41 -0600 روبیک

Daram behet migam ke in kar shodani nis...

2015-01-23 15:50:50 -0600 آرش خن

3

فرض کنید یه عدد رو به طور تصادفی انتخاب کنیم.احتمال اینکه این عدد شرایطو نداشته باشه (حداکثر) $\frac12$ ه.حالا فرض کنید دو عدد انتخاب کنیم و از بین اون دو تا عدد بزرگترین اون ها رو انتخاب کنیم احتمال اینکه از میانه کوچکتر باشه حداکثر برابر با $ \frac12 * \frac12=\frac14$ ه.با انتخاب 10 عدد این احتمال به $\frac1{1024}$ و با انتخاب 100 عدد این احتمال به $\frac1{2^{100}}$ میرسه و این عدد 30 تا 0 پشت ممیز داره.این یعنی احتمال اینکه زلزله بیاد و کامپیوترو خراب کنه بیشتر از اینه که جواب اشتباه باشه.دقت داشته باشید که ما تا 1000000 عدد هم جا داریم.این یعنی احتمال جواب اشتباه یه عدده که 300000 تا 0 پشت ممیز داره و عملا این احتمال صفره.

به این دسته از الگوریتم ها Monte-Carlo گفته میشه که کاملا قابل قبولن و کاربرد زیادی هم دارن.

منبع : کتاب طراحی الگوریتم با رویکرد خلاقانه.

2015-01-24 05:43:16 -0600

روبیک 2379 ● 13 ● 27 ● 44

پاک‌کردن   ویرایش پاسخ

نظرات

جالب بود،کدووم صفحه کتابه؟؟ کدووم نسخه؟؟ فارسی یا انگلیسی؟؟

2015-01-24 06:20:51 -0600 کفشدوزک

چقدر خوب بود ولی یکی اگه وقت بذاره میتونه هک کنه :)

2015-01-24 06:26:11 -0600 حمیدرضاه

عدد رندوم بگیری نمیشه.بزن: srand(time(NULL)); f. بعدش بزن int n=rand(); f . شما f ها رو نزن.برای درست دیده شدن متن زدمشون.

2015-01-24 08:57:26 -0600 روبیک

،نسخه فارسی، صفحه 196 بخش 6-9.

2015-01-24 09:01:53 -0600 روبیک

برای مثال میگم تو بعضی مسابقات نمیتونی از rand استفاده کنی (مثلا cf) و گرنه اونجوری نمیشد کاریش کرد

2015-01-24 09:10:33 -0600 حمیدرضاه