نکته خیلی مهم: این الگوریتم اخری فقط موقعی جواب میده که ما بخوایم اون ایتمی رو پیدا کنیم که تعدادش از نصف تعداد کل بیشتر باشه مثلا برای ارقام 2, 3, 5, 3 با اینکه تعداد 2 ها بیشتر هستش ولی این روش عدد 5 رو برمیگردونه چون تعداد 2 ها 2 تا هستش و برابر با نصف تعداد کل هستش نه بیشتر.
@Jakyyyyyyyy991 میانه عضوی است که پس از مرتب کردن در وسط آرایه قرار می گیرد. همین آرایه شما مرتب شده این هست 1,1,1,1,1,1,1,2,2,2 الگوریتم quick select بدون نیاز به مرتب سازی کامل آرایه میانه را پیدا می کند.
ورودی [1,1,1,2,2,3,3,3,3] چطور؟ من چیزی که شما میگید رو بلد نیستم و فقط از روی توضیحات شما خوندم و نمیدونم جطور کار میکنه میشه این رو به عنوان ورودی تست کنید؟
خب مسئله اینجاست که ما بیشترین فراوانی رو نمیخوایم میخوایم که عددی که پیدا میکنیم تعدادش از نصف تعداد اعضای ارایه بیشتر باشه ممکنه نمونه ای باشه که جواب نداشته باشه مثلا [1,2,2,3,3] الان این ارایه برای این مسئله جواب نداره در صورتی که راه حل شما ۲ رو برمیگردونه
جادی عزیز ❤ با سپاس فراوان از تنظیم و تولید محتواهای بسیار ارزشمند شما 🙏🌹 می خواستم خواهش کنم ، در سری ویدیوهای `"الگوریتم برای فان و مصاحبه"` لطفا از زبان جاوااسکریپت هم برای حل مسائل برنامه نویسی و الگوریتم استفاده کنید. همه ما می دونیم که جاوااسکریپت برای شما خیلی پیش پا افتاده ست ، ولی ما توسعه دهندگان وب بسیار قدردان شما خواهیم بود. با آرزوی سلامتی و موفقیت های روز افزون برای شما 🌻❤
@@JadiMirmirani دقیقا جادی جان ، همین طوره که شما می فرمایید ؛ مهم خود الگوریتمِ ِِ ِِ . درکل زبان ها فقط تووی `سینتکس` ، `سطح` و `رویکرد` متفاوتن. وگرنه برنامه نویسی همونه ، امتحان پس میدم استاد عزیزم . 🙏🌹 ولی از اونجایی که جاوااسکریپت خیلی دلبره و عشقه و تقریبا اکثر ویدیوهای شما با زبان های خفن `سی` و `پایتون` و `راصت` کدنویسی شدن ، دلم لک زده بود از جادی عزیز کدنویسی در جاوااسکریپت رو ببینم. با سپاس فراوان 💝🌻
یک سوال فنی: کاندیدایی که روش دوم میگیره فقط اولی هست چون توی حلقه فور فقط یک بار کاندیدا تعیین میشه و عوض نمیشه خب اگر کاندیدا رای کمتری داشته باشه جواب نیست الان vote کجا مقایسه میشه تا نشون بده شرط مسئله ما درست هست؟ من یکم گیج شدم
آره این ران‌تایم ماشین برای مسئله‌هایی که تست‌هاش کمه یا سریع تموم میشه زیاد متغیره. بعضیا وسواس دارن انقدر سابمیت می‌کنن تا شانسی 0ms بشه (به کسی اشاره نمی‌کنم 👀) ولی همین که بالای ۶۰-۷۰ درصد بشه و آیکون تشویقش بیاد معمولا یعنی جواب اپتیماله
توی سوال یک شرط بود که میگفت باید از نصف بیشتر باشه(n/2) و بنظرم روش دوم این کارو انجام نده و اینکه اگر [5,5,6,6,3] به عنوان ورودی باشه ،خروجی ۳ میشه؟ ببخشید خیلی وقتی نیست برنامه نویسی رو با پایتون شروع کردم و دقیق نمیدونم ولی نسبت به این الگوریتم بنظرم ۳ بشه این شرط رو خود سوال گفته اما کد شما تمام تست هارو قبول شد. (تست نکردم)
این سری ویدئو ها هرچی میره جلو تر باحال تر میشه :)
خیلی عالی بود جادی ممنون بابت این سری از ویدئو هایی که برامون ضبط میکنی 🌹🙏❤
عالی که زیرنویس فارسی داره.
عالی که تو راست نوشتی.
مرسی. بیشتر تو راست بنویس لطفا :)
زیرنویس نداره ها؟!🤔
این راه حل رای گیری اشتباهه به این دلیل که حتی اگر عددی وجود نداشته باشد که بیشتر از نصف بار تکرار شده باشد یک عدد به عنوان جواب به ما می دهد
@@محمدمحمدنژاد-ر9ح توی متن سوال اومده بود که حتما یک نفر بیشتر از نصف رای آورده
@@alr86 مال من داشت وقتی ccرو روشن کزدم
خیلی به منم چسبید ❤😂 خیلی به منم خوش گذشت.❤
به همین روش که سرچ می‌کردید آموزنده بود
راه دوم خیلی باحال بود ✌️
راه حل دومی عالی بود ❤
خسته نباشید و عالی بود 👏🏻👏🏻
عالی بود این ویدیو هارو ادامه بدین 👌👌
Good on you👍
VERY very GOOD video
دم شما گرم
خیلی هم عالی 🙏🏽
خوش باشی جادی جون❤
I like how you make learning fun 😊👍🌱
نکته خیلی مهم: این الگوریتم اخری فقط موقعی جواب میده که ما بخوایم اون ایتمی رو پیدا کنیم که تعدادش از نصف تعداد کل بیشتر باشه
مثلا برای ارقام 2, 3, 5, 3 با اینکه تعداد 2 ها بیشتر هستش ولی این روش عدد 5 رو برمیگردونه چون تعداد 2 ها 2 تا هستش و برابر با نصف تعداد کل هستش نه بیشتر.
عالی جادی جان. عالی❤❤
خیلی جالب بود مخصوصا نوع حل کردن مسئله ، اگر امکانش هست از این نوع الگوریتم بیشتر بزارین
چقدر عالی بود واقعا
ممنون جادی عشقی
بهترینی جادی جان لبت همیشه خندون❤
کاپیتان جادی راه اینکه با راست رفتی خیلی با حال بود و راه دوم اوووووو 💥💥💥
ایول جادی 🎉❤
ممنونم ازت
it was nice
جادی عالی هستی❤❤❤❤
اگرمیانه آرایه را پیدا کنید باید همان عضو دارای بیشترین فراوانی باشد. پس الگوریتم quick-select می تواند با مرتبه O(N) مساله را حل کند.
جالبه🤔👌
@Jakyyyyyyyy991 میانه عضوی است که پس از مرتب کردن در وسط آرایه قرار می گیرد. همین آرایه شما مرتب شده این هست
1,1,1,1,1,1,1,2,2,2
الگوریتم quick select بدون نیاز به مرتب سازی کامل آرایه میانه را پیدا می کند.
@@cseteacher23 درسته استاد ممنونم
من اشتباه فهمیده بودم quick select رو
ممنونم از راهنمایی عالی تون
ورودی
[1,1,1,2,2,3,3,3,3]
چطور؟
من چیزی که شما میگید رو بلد نیستم و فقط از روی توضیحات شما خوندم و نمیدونم جطور کار میکنه
میشه این رو به عنوان ورودی تست کنید؟
خب مسئله اینجاست که ما بیشترین فراوانی رو نمیخوایم میخوایم که عددی که پیدا میکنیم تعدادش از نصف تعداد اعضای ارایه بیشتر باشه ممکنه نمونه ای باشه که جواب نداشته باشه مثلا
[1,2,2,3,3]
الان این ارایه برای این مسئله جواب نداره در صورتی که راه حل شما ۲ رو برمیگردونه
Thank you!
دهنت سرویس پا به پات ذوق کردیم 🎉🎉🎉🎉😂❤
5:04 چه والپیپر جالبی
Thanks
🤘🏻🤘🏻🤘🏻🤘🏻
تروخدا همینطور ادامه بده
درود جادی، اون علامتی که در صورت سوال هستش دور n/2 به معنی جز صحیح در ریاضیه، همون floor خودمون
👌❤
جادی عزیز ❤
با سپاس فراوان از تنظیم و تولید محتواهای بسیار ارزشمند شما 🙏🌹
می خواستم خواهش کنم ، در سری ویدیوهای `"الگوریتم برای فان و مصاحبه"` لطفا از زبان جاوااسکریپت هم برای حل مسائل برنامه نویسی و الگوریتم استفاده کنید.
همه ما می دونیم که جاوااسکریپت برای شما خیلی پیش پا افتاده ست ، ولی ما توسعه دهندگان وب بسیار قدردان شما خواهیم بود.
با آرزوی سلامتی و موفقیت های روز افزون برای شما 🌻❤
چه بامزه (: اتفاقا صبح یکی ضبط کردم که با جاوااسکریپت است. خیلی فرقی نداره در این ها از چی استفاده کنیم. مهم الگوریتم است.
@@JadiMirmirani دقیقا جادی جان ، همین طوره که شما می فرمایید ؛ مهم خود الگوریتمِ ِِ ِِ . درکل زبان ها فقط تووی `سینتکس` ، `سطح` و `رویکرد` متفاوتن. وگرنه برنامه نویسی همونه ، امتحان پس میدم استاد عزیزم . 🙏🌹 ولی از اونجایی که جاوااسکریپت خیلی دلبره و عشقه و تقریبا اکثر ویدیوهای شما با زبان های خفن `سی` و `پایتون` و `راصت` کدنویسی شدن ، دلم لک زده بود از جادی عزیز کدنویسی در جاوااسکریپت رو ببینم.
با سپاس فراوان 💝🌻
✌️👏
نوشتنش یخورده چالش داره تو ارایه ارایه‌های به هم ریخته
و اگه ارایه رو مرتب کنیم (هم نام ها کنار هم باشن) جواب دقیقا عضو وسط ارایه هست
❤
سلام میشه لطفا لینک بخش لیت کد بهم بدین ؟
2:20 اون جز صحیح هست همون قلور هست
مرسی
خیلیم عالی مهندس با یک تیر دو نشون میشه زد هم زبون جدید یاد بگیریم هم حل الگوریتمی رو تقویت میکنیم 💙
یک سوال فنی: کاندیدایی که روش دوم میگیره فقط اولی هست
چون توی حلقه فور فقط یک بار کاندیدا تعیین میشه و عوض نمیشه
خب اگر کاندیدا رای کمتری داشته باشه جواب نیست
الان vote کجا مقایسه میشه تا نشون بده شرط مسئله ما درست هست؟
من یکم گیج شدم
لینک ویدئو، به زبان انگلیسی رو ممکنه بفرمایید
th-cam.com/video/Z0GgVxrp5I4/w-d-xo.htmlsi=5A1vprbTvmZzlBoM
آره این ران‌تایم ماشین برای مسئله‌هایی که تست‌هاش کمه یا سریع تموم میشه زیاد متغیره. بعضیا وسواس دارن انقدر سابمیت می‌کنن تا شانسی 0ms بشه (به کسی اشاره نمی‌کنم 👀) ولی همین که بالای ۶۰-۷۰ درصد بشه و آیکون تشویقش بیاد معمولا یعنی جواب اپتیماله
چرا به جای سرچ چت جی ... حل نمیکنی ؟
توی سوال یک شرط بود که میگفت باید از نصف بیشتر باشه(n/2) و بنظرم روش دوم این کارو انجام نده
و اینکه اگر
[5,5,6,6,3]
به عنوان ورودی باشه ،خروجی ۳ میشه؟
ببخشید خیلی وقتی نیست برنامه نویسی رو با پایتون شروع کردم و دقیق نمیدونم ولی نسبت به این الگوریتم بنظرم ۳ بشه
این شرط رو خود سوال گفته اما کد شما تمام تست هارو قبول شد.
(تست نکردم)
خوب اگر ارایه به صورت نزولی بود چی ؟
میخواستم یه پیامی بزارم ولی چیزی به ذهنم نیومد👍
اینکه میگید سرعت الگوریتم دوم بیشتره اشتباهه.
جفتشونO(n)هستن.
فقط فرقشون اینه مرتبه حافظه الگوریتم دوم O(1)ه.
جادی جان یه سوال ؟ شما چرا جاوااسکریپت رو زبون حساب نمیکنی 😅 خب با اونم حل کن
مگه جادی چنل انگلیسی هم داره
www.youtube.com/@geekingjadi
بنازممم!
اسم الگوریتم دومی Boyer-Moore majority vote algorithm جهت سرچ اطلاعات بیشتر
en.wikipedia.org/wiki/Boyer%E2%80%93Moore_majority_vote_algorithm