طراح این سوال خیلی .... میباشد .
امسال توی کنکور ارشد یه سوال از مسئله LCS درس الگریتم اومد (سوال ۷۲) برام جالب .
سوال :
دو دنباله از اعداد ۱ تا N داده شده . پیدا کردن بزرگترین زیر دنباله مشترک این دو دنباله از چه مرتبه ای است ؟
رفقایی که الگریتم خوندن در حد لیسانس با مسائل پویا آشنایی دارن .
این سوال رو با یک روش پویا میشه در پیچیدگی زمان N×M دیگه بدترین حالت قضیه میشه از مرتبه N به توان ۲ بدست آورد .
حالا ماجرا جالب میشه ،
سال ۲۰۱۹ یه مقاله ای میاد میگه که این سوال رو میشه در مرتبه زمانی nLgN حل کرد (با استفاده از تقسیم و غلبه ، اگر حال داشتم بعدا توضیح میدم تو کانال) ،
حالا سال ۲۰۲۰ طراح محترم میاد این راه حل رو به عنوان یکی از سوالا درس طراحی الگریتم کنکور میده بعد راه حل کتاب مرجع رو تو گزینها میزاره ، کلید هم nlgN رو زده .
در همین حد کنکور ما بی در و پیکره .
هرچند میدونیم تعداد این اتفاقات توی کنکور به اندازه موهای سره ولی میخواستم بگم که اگر فکر می‌کنید جواب یک سوالی رو میدونید ، بدونید که نمیدونید
یا به قول یه بابایی ، فهمیدم که نفهمیدم :)
امسال توی کنکور ارشد یه سوال از مسئله LCS درس الگریتم اومد (سوال ۷۲) برام جالب .
سوال :
دو دنباله از اعداد ۱ تا N داده شده . پیدا کردن بزرگترین زیر دنباله مشترک این دو دنباله از چه مرتبه ای است ؟
رفقایی که الگریتم خوندن در حد لیسانس با مسائل پویا آشنایی دارن .
این سوال رو با یک روش پویا میشه در پیچیدگی زمان N×M دیگه بدترین حالت قضیه میشه از مرتبه N به توان ۲ بدست آورد .
حالا ماجرا جالب میشه ،
سال ۲۰۱۹ یه مقاله ای میاد میگه که این سوال رو میشه در مرتبه زمانی nLgN حل کرد (با استفاده از تقسیم و غلبه ، اگر حال داشتم بعدا توضیح میدم تو کانال) ،
حالا سال ۲۰۲۰ طراح محترم میاد این راه حل رو به عنوان یکی از سوالا درس طراحی الگریتم کنکور میده بعد راه حل کتاب مرجع رو تو گزینها میزاره ، کلید هم nlgN رو زده .
در همین حد کنکور ما بی در و پیکره .
هرچند میدونیم تعداد این اتفاقات توی کنکور به اندازه موهای سره ولی میخواستم بگم که اگر فکر می‌کنید جواب یک سوالی رو میدونید ، بدونید که نمیدونید
یا به قول یه بابایی ، فهمیدم که نفهمیدم :)
این مباحث توی کتاب‌های مرجع درس سیستم عامل برای ارشد مطرح شده بد نیست یک vision نسبت به این قضیه داشته باشید .
رفقای شبکه ای که باید اینارو مثل بلبل بلد باشن
رفقای شبکه ای که باید اینارو مثل بلبل بلد باشن
شنیدم امرزو روز مهندسه ، حتما الان قند تو دلتون آب شده و از شور و شعف دارید هلیکوپتری می‌زنید.
جاداره روز مهندس رو به مهندسان واقعی که عکسشون رو داخل کانال قرار دادیم تبریک بگیم.
هرچند قابل ذکره که امروزه روز ،
مهندس نماها ( کسایی که فقط اسمشو یدک میکشن ) کم نیستند اما با این حال به اون دوستان هم تبریک میگیم .
متاسفانه گفتن مهندس اعتبارش شده مثل گفتن استاد . امیدوارم که تو زندگیتون با مهندسین و اساتید واقعی رو به رو شید
دنیای کامپیوتر اشخصا بزرگ به خودش کم ندیده و خب قاعدتا ما هم نمیتونیم همشونو بگیم و تنها دستچینی ازشون رو یاد کردیم .
بد نیست از خودتون بپرسید چند نفر از بزرگان کامپیوتر می‌شناسید
جاداره روز مهندس رو به مهندسان واقعی که عکسشون رو داخل کانال قرار دادیم تبریک بگیم.
هرچند قابل ذکره که امروزه روز ،
مهندس نماها ( کسایی که فقط اسمشو یدک میکشن ) کم نیستند اما با این حال به اون دوستان هم تبریک میگیم .
متاسفانه گفتن مهندس اعتبارش شده مثل گفتن استاد . امیدوارم که تو زندگیتون با مهندسین و اساتید واقعی رو به رو شید
دنیای کامپیوتر اشخصا بزرگ به خودش کم ندیده و خب قاعدتا ما هم نمیتونیم همشونو بگیم و تنها دستچینی ازشون رو یاد کردیم .
بد نیست از خودتون بپرسید چند نفر از بزرگان کامپیوتر می‌شناسید
اسامی به صورت سطری از چپ به راست :
1. E. Dijkstra
2. Peter Naur
3. Tony Hoare
4. Robert Kahn
5. Vint cerf
6. Dennis Richie
1. E. Dijkstra
2. Peter Naur
3. Tony Hoare
4. Robert Kahn
5. Vint cerf
6. Dennis Richie
و صد البته تبریک خاص امروز متعلق به کسی جز توروالدز نمیتونه باشه 😂
https://m.youtube.com/watch?v=_36yNWw_07g
https://m.youtube.com/watch?v=_36yNWw_07g
سلام رفقا امروز دفترچه سوالات کنکور دکتری اومد بیرون و یک نگاهی به الگریتم نرم افزارش انداختم و دیدم سوالاتش متوسط بودن سخت نبودن .
با این حال یک چندتاییشون رو جواب دادم که یک تمرینی کرده باشم و امیدوارم خراب نکرده باشم .
درستی یا غلط بودنشون رو نمیدونم
اگر نظری داشتید استقبال میکنم و ممنون میشم و اگرم دلیل انتخابم خواستید بگید تو کامنتا بگین تا جواب بدم .
۱) / ✅۲)۱ / ✅۳) ۲ / ۴) /✅ ۵)۱
✅۶)۳ / ❌۷)۲ / ۸) / ۹) / ❌۱۰)۴
۱۱) / ❌✅۱۲)۴ / ✅۱۳)۳ / ✅۱۴)۳ ۱۵)
✅۱۶)۳ / ✅۱۷)۱ / ✅۱۸)۴ / ✅۱۹)۳ / ❌۲۰)۲
Ps:
درضمن هرچند دیره ولی دکتری آینده خسته نباشید و از الان تا آمدن نتایج عشق کنید :) امیدوارم از کنکورتون راضی و موفق باشید
با این حال یک چندتاییشون رو جواب دادم که یک تمرینی کرده باشم و امیدوارم خراب نکرده باشم .
درستی یا غلط بودنشون رو نمیدونم
اگر نظری داشتید استقبال میکنم و ممنون میشم و اگرم دلیل انتخابم خواستید بگید تو کامنتا بگین تا جواب بدم .
۱) / ✅۲)۱ / ✅۳) ۲ / ۴) /✅ ۵)۱
✅۶)۳ / ❌۷)۲ / ۸) / ۹) / ❌۱۰)۴
۱۱) / ❌✅۱۲)۴ / ✅۱۳)۳ / ✅۱۴)۳ ۱۵)
✅۱۶)۳ / ✅۱۷)۱ / ✅۱۸)۴ / ✅۱۹)۳ / ❌۲۰)۲
Ps:
درضمن هرچند دیره ولی دکتری آینده خسته نباشید و از الان تا آمدن نتایج عشق کنید :) امیدوارم از کنکورتون راضی و موفق باشید
Forwarded from Debrary (Arash)
_Introduction_to_Algorithms_4th_edition_Thomas_H_Cormen,_Charles.pdf
22.2 MB
Introduction to Algorithms - 4th edition - Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein - MIT Press - 2022
@debrary
@debrary
سلام دوستان من برگشتم ایشالله تا روز اعلام نتایج کنکور با هم خواهیم بود ،
جا داره یک خسته نباشید و خدا قوت به همه داوطلبین کنکور بگم .
دوره سختی بود ولی بالاخره با هر بدی و خوبی بود گذشت .
استرس قبل از آزمون یک‌جورهایی بعد از آزمون یک‌جور دیگه
الان دیگه باید فاز کابل رو بگیرید .
اگر نگرانید که دانشگاه خوب قبول نشید ، سعی کنید از این دو ماه پیش رو تون نهایت لذت رو ببرید الان وقت واسه تفسیر آزمون نیست ، چون هیچ کمکی بهتون نمیکنه .
حالا من همه این حرفارو زدم فقط برای شما من خودم دو تا آرام بخش خوردم امیدوارم اوردوز نکنم 😅
هر خوبی و بدی دیدید حلال کنید .
کلام آخر اینکه ایشالله همتون به مراد دلتون برسید و موفق باشید .
-- pilo
جا داره یک خسته نباشید و خدا قوت به همه داوطلبین کنکور بگم .
دوره سختی بود ولی بالاخره با هر بدی و خوبی بود گذشت .
استرس قبل از آزمون یک‌جورهایی بعد از آزمون یک‌جور دیگه
الان دیگه باید فاز کابل رو بگیرید .
اگر نگرانید که دانشگاه خوب قبول نشید ، سعی کنید از این دو ماه پیش رو تون نهایت لذت رو ببرید الان وقت واسه تفسیر آزمون نیست ، چون هیچ کمکی بهتون نمیکنه .
حالا من همه این حرفارو زدم فقط برای شما من خودم دو تا آرام بخش خوردم امیدوارم اوردوز نکنم 😅
هر خوبی و بدی دیدید حلال کنید .
کلام آخر اینکه ایشالله همتون به مراد دلتون برسید و موفق باشید .
-- pilo
جا داره یک تشکر خیلی خیلی ویژه از آقای خوشه چین بکنم بابت قوت قلبی که به من دادن .
دمش گرم خدایی خیلی هوامو داشت تو این چند روز . ایشالله جبران کنم 👍
دمش گرم خدایی خیلی هوامو داشت تو این چند روز . ایشالله جبران کنم 👍
بچها این چند وقته فیلم چی اومده .
اونایی که بنظرتون ارزش داره رو بهم معرفی کنید ببنیم
اونایی که بنظرتون ارزش داره رو بهم معرفی کنید ببنیم
سلام دوستان من یک سوال رو نگاه کردم برای کنکور امسال که بنظرم دچار اشکال بوده و جایی گفته نشده برای همین گفتم با شما در میون بزارم تا نظرتون رو جویا بشم .