سوالات الگوریتم

maziar

مازیمون
ارسال‌ها
1,962
امتیاز
6,836
نام مرکز سمپاد
علامه حلی
شهر
تهران، استانبول، کوالالامپور، اُسلو!
دانشگاه
Universitetet i Oslo
رشته دانشگاه
ریاضی، CS، نانو الکترونیک
پاسخ : سوالات الگوریتم

يادم نبود شما به قول خودت ايلس ٨ داري ؛)
باشه دوست داشته باشي برات يه سري مباحث ساده از كاملكسيتي و ست ٢ و ست ٣ و اثبات ان پي كامپليت بودن و بررسي ان پي كاملكسي مي ذارم بخوني ذوق مرگ شي حالشو ببري
يه سوال شما از ايران مي تونين از گوگل درايو فايل دانلود كنيد ؟ يا جايي ديگه شر كنم ؟
 

Dark Eagle

کاربر حرفه‌ای
ارسال‌ها
403
امتیاز
660
نام مرکز سمپاد
helli 2
شهر
Tehran
مدال المپیاد
کامپیوتر
پاسخ : سوالات الگوریتم

لطفا جایه دیگه ...... :O
اسمه کتابارو با نویسنده هاشونو هم بگی بسه خودمون پیدا می کنیم...... B-)
در هر صورت ty...... :)
 

maziar

مازیمون
ارسال‌ها
1,962
امتیاز
6,836
نام مرکز سمپاد
علامه حلی
شهر
تهران، استانبول، کوالالامپور، اُسلو!
دانشگاه
Universitetet i Oslo
رشته دانشگاه
ریاضی، CS، نانو الکترونیک
پاسخ : سوالات الگوریتم

بله كتاب هايه معروفي هست :
complexity theory : O'Reilly
practical programming in python
فقط فصل الگوريتمشو بخونيد تا با نحوه ي تبديل كردن الگوريتم به برنامه اشنا شيد
computer science - introduction to graph theory
an overview of cs
بخشه سرچ و الگوريتمش
math for computer science
تيوري هست و برايه اينكه با روش درست حل كردن سوال اشنا بشيد عاليه
برايه مسايل ان پي كامپليت كتابش ازاد نيست و حق كپي رايت مشكل هست ولي مي تونم بهتون لكچر نت هايه سباستين رو بدم
ولي اگه نتونستيد پيدا كنيد بهم ميل بزنيد يا ادرس ميل بديد براتون ميل كنم
 

Dark Eagle

کاربر حرفه‌ای
ارسال‌ها
403
امتیاز
660
نام مرکز سمپاد
helli 2
شهر
Tehran
مدال المپیاد
کامپیوتر
پاسخ : سوالات الگوریتم

دستت درد نکنه ..... :D
 

Dark Eagle

کاربر حرفه‌ای
ارسال‌ها
403
امتیاز
660
نام مرکز سمپاد
helli 2
شهر
Tehran
مدال المپیاد
کامپیوتر
پاسخ : سوالات الگوریتم

به نقل از A-_liR3z_-A :
آقای به ظاحر بلد میشه بگی چه ربطی به معادله خط داره؟
رفتم تو مدرسه بهش گفنم فهمید........... :-"
درنتیجه به معادله خط مربوطه و راه حل گفته شده توسط A-_liR3z_-A معتبر نمی باشد............ :-"
B-)
 

TheBest444

کاربر فوق‌فعال
ارسال‌ها
89
امتیاز
73
نام مرکز سمپاد
حلی3_علامه طباطبایی ادونس
شهر
طهران
رشته دانشگاه
فیزیک نوین _ علوم کامپیوتر
پاسخ : سوالات الگوریتم

یه سوال خیلی ساده :-"

از یک تا چند رو به ترتیب لغت نامه ای بنویسیم که 234 , 5هزارمین عدد نوشته شده باشد؟
 

Anita H

کاربر فوق‌حرفه‌ای
ارسال‌ها
571
امتیاز
2,987
نام مرکز سمپاد
حلّی ۲
شهر
تهران
سال فارغ التحصیلی
1396
مدال المپیاد
کامپیوتری بودم
دانشگاه
شریف
رشته دانشگاه
کامپیوتر
پاسخ : سوالات الگوریتم

به نقل از TheBest444 :
یه سوال خیلی ساده :-"

از یک تا چند رو به ترتیب لغت نامه ای بنویسیم که 234 , 5هزارمین عدد نوشته شده باشد؟
الآن دقیقن باید چی کار کنیم؟ یه عدد بگیم؟ یه الگوریتم بدیم که پیدا کنه؟ یا ...
 

TheBest444

کاربر فوق‌فعال
ارسال‌ها
89
امتیاز
73
نام مرکز سمپاد
حلی3_علامه طباطبایی ادونس
شهر
طهران
رشته دانشگاه
فیزیک نوین _ علوم کامپیوتر
پاسخ : سوالات الگوریتم

ما معلممون میاد یه الگو پیدا میکنه بعد با چند تا عملیات(ضرب یا جمع و . . .) جواب رو پیدا میکنه. الان روش حل کردن این رو من بلد نیستم. برای همین پرسیدم.
 

daneshvar.amrollahi

کاربر حرفه‌ای
ارسال‌ها
327
امتیاز
130
نام مرکز سمپاد
راهنمایی حلی۲/دبیرستان حلی۱۰/دبیرستان علامه طباطبایی
شهر
تهران
سال فارغ التحصیلی
1397
مدال المپیاد
کامپیوتر
پاسخ : سوالات الگوریتم

یه سوالی هست:

میگه N تا عدد داریم. چطوری میتونیم بزگرترین و یکی مونده به بزرگترینش رو با کمترین تعداد حرکت پیدا کنیم؟
بهترینی که تا الان میدونم اینه: سوال رو به یه سری بازی فوتبال حذفی مدل کردیم. فهمیدیم با n-1 تا بازی میشه بهترین تیم رو پیدا کرد. حالا الان میتونیم ادعا کنیم که تیم یکی مونده به اول، حتما از تیم اول میبازه دیگه؟ پس یعنی تیم یکی مونده به اول حتما یه جا با بهترین بازی کرده دیگه. از اونجا که تیم اول log n بار بازی کرده، میشه با log n -1 مقایسه یکی مونده به بهترین رو در آورد.
پس اول با n-1 مقایسه بهترین رو بدست میاریم. بغدش log n تا تیم برای تیم دوم شدن کاندید میشن که میشه با log n منهای ۱ مقایسه بهترینشون رو پیدا کرد. یعنی جواب نهایی:
n-1+ (log n) -1

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