Algorithm design & data structureچ

در هوش مصنوعی وقتی در الگوریتم مارکوف رو میبنید یک ضریب در آن وجود دارد که به آن نیز تخفیف هم گرفته می شود حال این تخفیف را چرا باید در حالت های بعدی میریم باید اعمال کنیم در واقعا هر کسی بخواهد راهی را شروع کند و به موفقیت برسد قاعدتا کاری میکند که بیشترین سود را در موفقیت خود بگیرد در اینجا هم عامل میخواهد سود خود را بیشینه کند پس ما باید بین جایزه دادن حالت های حال و حالت های آینده فرق قاعل شویم که می اییم به حالت های الان بیشتر توجه میکنیم و به صورت نمایی آن را کاهش میدهیم. یک نکته که باید بدانیم میزان تخفیف حتما باید بین صفر و یک باشد. #هوش_مصنوعی 📣👨‍💻 @AlgorithmDesign_DataStructuer

تست به همراه جواب سوال کنکوری 📣👨‍💻 @AlgorithmDesign_DataStructuer

سلام دوستان👋🏻 از همه دوستان عذر خواهی میکنم که این چند وقت فعالیتی در کانال نداشتیم اینشالله از امشب با سوالات و مطالب جدیدی که قرار خواهم داد بتونم به شما در این زمینه کمک کنم😃 ممنون میشم کانال ما را به دوستانتان معرفی کنید🙏 https://t.me/AlgorithmDesign_DataStructuer

فرض کنید که 2n+1 عدد داریم و میدانیم که هر کدام از این اعداد دقیقاً دو بـار آمـده است به جز یک عدد. پیچیدگی زمانی الگوریتمی که عدد یکتا را تعیین کند چقدر اسـت فرض کنید اعمال رایج روي دو عدد در (1)O انجام میشود. یک چیز جالب که در این سوال وجود دارید این است که میتوان با استفاده از XOR با مرتبه n میتوان عدد یکتا را پیدا کرد. به اینصورت که XOR هر عددی با خودت صفر می شود و XOR عدد با صفر عدد را تغییر نمیدهد.در نتیجه، وقتی همه اعداد آرایه را XOR کنید، تکرارها یکدیگر را لغو می‌کنند و عدد یکتا با پیچیدگی O(n) پیدا می شود. ممنون میشم برای دوستانتون این سوال رو به اشتراک بزارید.🙏😁 📣👨‍💻 @AlgorithmDesign_DataStructuer

Hall-Janko graph گراف هال-جانکو یک شی ریاضی در زمینه نظریه گراف است. این نام از کاشفانش، فیلیپ هال و زوونیمیر یانکو گرفته شده است. گراف هال-جانکو یک نمودار کاملاً منظم با پارامترهای (50، 7، 0، 1) است. یعنی 50 راس دارد، هر راس به 7 راس دیگر متصل است، هیچ دو راس مجاور همسایه مشترک ندارند و هر دو راس غیر مجاور دقیقا یک همسایه مشترک دارند. ساخت نمودار هال-جانکو کاملاً پیچیده است و شامل تکنیک های جبری و ترکیبی است. مربوط به گروه های ساده محدود و هندسه جبری است. گراف هال-جانکو یک موضوع مطالعه جالب در ترکیبات و جبر است و با حوزه های مختلف ریاضیات ارتباط دارد. مطالعه نمودارها و خواص آنها، از جمله نمودارهای قویاً منظم مانند نمودار هال-جانکو، بخش مهمی از ریاضیات گسسته و ترکیبیات است. این ساختارها در زمینه های مختلفی مانند تئوری کدگذاری، رمزنگاری و طراحی شبکه کاربرد دارند. 📣👨‍💻 @AlgorithmDesign_DataStructuer

۱۶ آذر، روز دانشجو، بر تمامی جویندگان علم و دانش فرخنده مبارک باد انشالله که همگی برای تمام زحمات و تلاش هایی که میکنید نتیجه ایی که می خواهید رو به دست بیارید 😍🌹 📣👨‍💻 @AlgorithmDesign_DataStructuer

عقبگرد (Backtrack) 📣👨‍💻 @AlgorithmDesign_DataStructuer

مثالی از گرید بود در جست و جوی غیر قطعی : شبیه مار پیچ می باشد عامل در یک گرید زندگی می کند و دیوار ها مسیر عامل را مسدود می کنند. حرکات دارای خطا می باشند اعمال همیشه طبق برنامه پیش نمی روند که در 80 درصد اوقات به شمال برویم این اتفاق خواهد افتاد اما در 20 درصد اوقات هم احتمال دارد به شرق یا غرب برویم یعنی 10 درصد به شرق 10 درصد به غرب و می توان گفت اگر مسیر انتخاب شده به دیوار باشد عامل در جای خود ثابت می ماند. عامل در هر گام یک جایزه دریافت می کند در هر گام یک امتیاز زنده بودن دریافت می کند. این امتیاز ممکن است منفی باشد که منعکس کننده هزینه زندگی است. امتیاز های بزرگ در انتها به دست می آیند ممکن است منفی یا مثبت باشد. هدف ما در جست و جوی غیر قطعی بیشینه کردن مجموع امتیازات دریافتی است. #هوش_مصنوعی 📣👨‍💻 @AlgorithmDesign_DataStructuer

در این گیف ما قصد داریم با استفاده از الگوریتم UCS از نود A به نود G برسیم که ما میتوانیم گراف خود را به درخت تبدیل کنیم و با استفاده از آن بتوانیم به کمترین هزینه به به نود G برسیم که ما در اینجا هزینه هر نود یعنی اون ابتکار را صفر در نظر گرفته شده است. 📣👨‍💻 @AlgorithmDesign_DataStructuer

در این گیف ما قصد داریم با استفاده از الگوریتم UCS از نود A به نود G برسیم که ما میتوانیم گراف خود را به درخت تبدیل کنیم و با استفاده از آن بتوانیم به کمترین هزینه به به نود G برسیم که ما در اینجا هزینه هر نود یعنی اون ابتکار را صفر در نظر گرفته شده است. 📣👨‍💻 @AlgorithmDesign_DataStructuer

تعریف و الگوریتم ضرب دو جمله ای 📣👨‍💻 @AlgorithmDesign_DataStructuer

راه حل پیچیدگی زمانی تابع بازگشتی پاسخ تست بالا👆🏻👆🏻👆🏻 📣👨‍💻 @AlgorithmDesign_DataStructuer

وقتی الگوریتم رو مقصر میدونی😂 📣👨‍💻 @AlgorithmDesign_DataStructuer