آمادگی برای مرحله ۳
- ارسال ها
- 143
- لایک ها
- 79
- امتیاز
- 0
پاسخ : آمادگی برای مرحله ۳
هر 3 تاتون سوال بارم بندی رو درست حل کردید . می مونه تحلیل کد هاتون .
کد آقا عرفان , بک ترک بود و هیچی (بک ترک تمیز و خوبی بود) .
کد rezashiri و Olympiad خوب بود و توش از بیت کاری استفاده کرده بودن . ولی بین این دو کد برای نوشتن سر امتحان, من کد Olympiad رو ترجیح می دم به دو دلیل :
1 - برای پیدا کردن True یا False بودن بیت k ام از << استفاده کرده بود که کد رو کوتاه تر و تمیز تر می کنه .
2 - کدش رو تابع بندی کرده بود که سر امتحان این کار به شدت توصیه می شه! چون احتمال جوب زدن رو خیلی کم می کنه .
یه ایده دیگه ای که می تونست کدتون رو تند تر کنه این بود که بدون لطمه خوردن به کلیت فرض کیند a_1 < a_2 < a_3 .. < a_6 .
هر 3 تاتون سوال بارم بندی رو درست حل کردید . می مونه تحلیل کد هاتون .
کد آقا عرفان , بک ترک بود و هیچی (بک ترک تمیز و خوبی بود) .
کد rezashiri و Olympiad خوب بود و توش از بیت کاری استفاده کرده بودن . ولی بین این دو کد برای نوشتن سر امتحان, من کد Olympiad رو ترجیح می دم به دو دلیل :
1 - برای پیدا کردن True یا False بودن بیت k ام از << استفاده کرده بود که کد رو کوتاه تر و تمیز تر می کنه .
2 - کدش رو تابع بندی کرده بود که سر امتحان این کار به شدت توصیه می شه! چون احتمال جوب زدن رو خیلی کم می کنه .
یه ایده دیگه ای که می تونست کدتون رو تند تر کنه این بود که بدون لطمه خوردن به کلیت فرض کیند a_1 < a_2 < a_3 .. < a_6 .
پاسخ : آمادگی برای مرحله ۳
ایده من اینه که اعداد رو به عوامل اول تجزیه کنیم و تعداد مقسوم علیه هاش رو بدست بیاریم (برای سریع تر شدن اعداد اول کوچکتر از sqrt(10000000) رو توی یه آرایه می ریزیم ...
بعدش توی یه pair میریزیمشون (البته همشونو نه .... (چون جا نمیشه ) فقط مثلا اونای که بیشتر از 400 تا مقسوم علیه دارن!) بعدشم sort می کنیم و حالا چهارمین عدد رو چاپ می کنیم ....
درسته؟!
ایده من اینه که اعداد رو به عوامل اول تجزیه کنیم و تعداد مقسوم علیه هاش رو بدست بیاریم (برای سریع تر شدن اعداد اول کوچکتر از sqrt(10000000) رو توی یه آرایه می ریزیم ...
بعدش توی یه pair میریزیمشون (البته همشونو نه .... (چون جا نمیشه ) فقط مثلا اونای که بیشتر از 400 تا مقسوم علیه دارن!) بعدشم sort می کنیم و حالا چهارمین عدد رو چاپ می کنیم ....
درسته؟!
- ارسال ها
- 143
- لایک ها
- 79
- امتیاز
- 0
پاسخ : آمادگی برای مرحله ۳
آفرین , درسته! کد کوتاه و تمیزی هم نوشته بودید
خوب , 3 4 تا سوال بعدی رو خودتون از توی Project Euler انتخاب کنید و حل کنید (چون من نمی دونم دقیق کدوم ها رو حل کردید و نکردید انتخاب نمی کنم براتون) . بعد از اون من دوباره سوال می ذارم براتون .
پ.ن : امتحان فاینال بهمن سوال 1 2 3 چون آسون بودن من نگفتم حل کنید , اگه خواستید می تونید کد اون ها رو هم بنویسید.
آفرین , درسته! کد کوتاه و تمیزی هم نوشته بودید
خوب , 3 4 تا سوال بعدی رو خودتون از توی Project Euler انتخاب کنید و حل کنید (چون من نمی دونم دقیق کدوم ها رو حل کردید و نکردید انتخاب نمی کنم براتون) . بعد از اون من دوباره سوال می ذارم براتون .
پ.ن : امتحان فاینال بهمن سوال 1 2 3 چون آسون بودن من نگفتم حل کنید , اگه خواستید می تونید کد اون ها رو هم بنویسید.
- ارسال ها
- 143
- لایک ها
- 79
- امتیاز
- 0
پاسخ : آمادگی برای مرحله ۳
درسته الگوریتمتون. فقط یه راه جدید که شاید بلد نباشید , پیدا کردن اعداد اول به روش غربال اراتوستن هست (که خیلی هم سریع جواب می ده) .
درسته الگوریتمتون. فقط یه راه جدید که شاید بلد نباشید , پیدا کردن اعداد اول به روش غربال اراتوستن هست (که خیلی هم سریع جواب می ده) .
Eratosten Riddle
واسه پیدا کردن 4 امین هم می تونید یه آرایه Pair پنج تایی بگیرید و هر دفعه sort شده نگهش دارید , بعد بیاید با مینیمم مقایسش کنید هر دفعه , اگه از مینیمم کوچک تر بود که هیچی , اگه بزرگتر بود مینیمم رو اون بگذارید و دوباره آرایه رو sort کنید .
واسه پیدا کردن 4 امین هم می تونید یه آرایه Pair پنج تایی بگیرید و هر دفعه sort شده نگهش دارید , بعد بیاید با مینیمم مقایسش کنید هر دفعه , اگه از مینیمم کوچک تر بود که هیچی , اگه بزرگتر بود مینیمم رو اون بگذارید و دوباره آرایه رو sort کنید .
آخرین ویرایش توسط مدیر