ورود ثبت‌نام راهنما درباره‌ی کاهو
پرسش‌ها برچسب‌ها کاربر‌ها سوال بپرسید!

آمار پرسش:

  • پرسیده شده: 2015-07-03 23:51:47 -0500
  • مشاهده شده: 1,322 بار
  • بروز شده: 2015-07-04 03:18:57 -0500

پرسش‌های مشابه:

وبسایت مسابقه‌های برنامه نویسی

یافتن کوتاه ترین دور در گراف ساده

کد مساله هشت وزیر با استفاده از الگوریتم ژنتیک

مرجع فارسی برای الگوریتم های هندسی و 2sat

تعداد زیردنباله های نا حسابی

کد برای بررسی یک ریختی 2 گراف

گذاشتن n وزیر در صفحه ی شطرنج بطوری که همدیگر را تهدید نکنند

کسی جزوه یا سوال خوب برای segment tree داره؟

محاسبه‌ی دفعات چرخیدن n سرباز در یک ردیف

پیدا کردن ترتیبی که اجرای آن میانگین زمانی کمتری داشته باشد

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

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

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

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

علائم ریاضی:

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

مسابقه سوال 1........................

6

به دلیل موافقت تقریبا کافی من خودم اولین سوالو میزارم ...

سوال 1:به یک عدد بی پروا می گوییم اگر دارای مقسوم علیه مربع کامل نباشد (به جز 1)...

الف:000 0 1امین عدد بی پروارا مشخص کنید.

ب:000 100 امین عدد بی پروا را مشخص کنید.

ج:000 000 1 امین عدد بی پروا را مشخص کنید.

د : 000 000 100امین عدد بی پروا در دنباله فیبوناتچی با مشخص کردن 16 رقم اخر(سمت راست)بیان کنید...

برای (د) ایده ندارم یکی از رفیقام می گه درسته حساب می شه...

راستی برای (ج) هم تا حالا کدشو نزدم ...(خودم به سوال اظافه کردم)

اقا ما روش بهینه می خوایما


اپدیت :اعداد 1 -2- 3- 5- 6- 7- 10- 11- 13- 14- 15- 17- 19- 21- 22- 23- 26- 29- 30- 31 بی پروا هستند...

ولی 32 (بر4) -8(بر 4)- 75 (بر 25)-90(بر 9)نیست

اقا در نوشتن عدد بی پروا بر مبنای عوامل اول درجه ی بزر گتر از یک وجود نخواهد داشت مثلا 210 بی پروا است ولی 90 نیست.

مسابقه برنامه-نویسی الگوریتم
2015-07-03 23:51:47 -0500
محمد خداداد 728 ● 10 ● 20 ● 37
پاک‌کردن   ویرایش سوال
نظرات

++

2015-07-04 00:02:21 -0500 ایمان خان

من اعتراض دارم :)

2015-07-04 02:43:53 -0500 ایمان خان

به جز ۱ ینی به جز مقسوم علیه ۱ یا ینی ۱ عدد بی پروا نیست

2015-07-04 02:44:20 -0500 ایمان خان

1 با 1 به توان 2 یکیه دیگه منظور اینه که مثلا 10 بی پروا ولی8 بی پروا نیست چون بر 4 بخش پذیره ولی 1 بی پروا هست چون یکه دیگه

2015-07-04 02:46:29 -0500 محمد خداداد

اوکی درستش میکنم

2015-07-04 02:53:00 -0500 ایمان خان

2 پاسخ

3

کد من:

کلا ایده ای واسه (د) ندارم...

O(n^1.5)aaaaa

بزارید شمام کدتون رو دیگه...................................

2015-07-04 02:28:55 -0500
محمد خداداد 728 ● 10 ● 20 ● 37
پاک‌کردن   ویرایش پاسخ
نظرات

من یه کد نوشتم , الف و ب رو سریع جواب می ده , برای ج چند ثانیه ای طول می کشه ... ( برای من ۵-۶ ثانیه) ولی برای قسمت د کلا جواب نمی ده ... ( کد خوبی نیست یعنی :D)

2015-07-04 06:12:41 -0500 تهی نام

عددش خیلی بزرگ میشه شاید اصلا نشه عددو تو رشته جا داد شاید 1000000000 رقم بیش تر باشه باید ایده ریاضی داشته باشه

2015-07-04 06:15:54 -0500 محمد خداداد

تمام اعداد فیبوناچی به غیر از 8 و 144 بیپروا هستند

2015-07-06 00:07:24 -0500 سینا حیدری

چجوری ثابت می شه؟؟؟

2015-07-06 00:38:43 -0500 محمد خداداد

به سختی D: میتونین مثال نقض بزنین

2015-07-06 02:57:29 -0500 سینا حیدری
3

الف :‌ 16446 برای x = ۱۰ ۰۰۰

ب : 1644918 برای x = ۱ ۰۰۰ ۰۰۰

ج :‌ 1644934081 برای x = ۱ ۰۰۰ ۰۰۰ ۰۰۰

دیگه زیاد چکش نکردم :)


کد : کلیک کنید!!


$$ O ( n * log(log(n))) $$

2015-07-04 01:56:26 -0500
ایمان خان 1250 ● 21 ● 24 ● 36
پاک‌کردن   ویرایش پاسخ
نظرات

فکر کنم کدت مشکل داره یا برای من مشکل داره ...نمی دونم...کدتو نذاشتی برای چی مسابقست ها!!!

2015-07-04 02:25:39 -0500 محمد خداداد

@محمد خداد یکم بیشتر توضیح میدی ؟؟‌

2015-07-04 02:28:25 -0500 ایمان خان

کدمو گذاشتم مقایسه کن...

2015-07-04 02:32:47 -0500 محمد خداداد

@محمد خداداد ورودیام اشتباه بود :)

مردی برای ۱۰ به توان ۹ رو بدست بیار :دی

برا من ج ۱۰ به توان ۹ اهه :))

2015-07-04 02:41:09 -0500 ایمان خان

باشه 2 ساعت وایستا جواب می دم...

2015-07-04 02:51:26 -0500 محمد خداداد

پاسخ شما

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

پیش‌نمایش:

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر است.