فرض کنید که 2n+1 عدد داریم و میدانیم که هر کدام از این اعداد دقیقاً دو بـار آمـده است به جز یک عدد. پیچیدگی زمانی الگوریتمی که عدد یکتا را تعیین کند چقدر اسـت فرض کنید اعمال رایج روي دو عدد در (1)O انجام میشود.

یک چیز جالب که در این سوال وجود دارید این است که میتوان با استفاده از XOR با مرتبه n میتوان عدد یکتا را پیدا کرد. به اینصورت که XOR هر عددی با خودت صفر می شود و XOR عدد با صفر عدد را تغییر نمیدهد.در نتیجه، وقتی همه اعداد آرایه را XOR کنید، تکرارها یکدیگر را لغو می‌کنند و عدد یکتا با پیچیدگی O(n) پیدا می شود.

ممنون میشم برای دوستانتون این سوال رو به اشتراک بزارید.🙏😁


📣👨‍💻 @AlgorithmDesign_DataStructuer

سلام دوستان👋🏻
از همه دوستان عذر خواهی میکنم که این چند وقت فعالیتی در کانال نداشتیم اینشالله از امشب با سوالات و مطالب جدیدی که قرار خواهم داد بتونم به شما در این زمینه کمک کنم😃
ممنون میشم کانال ما را به دوستانتان معرفی کنید🙏

https://t.me/AlgorithmDesign_DataStructuer

تست به همراه جواب سوال کنکوری


📣👨‍💻 @AlgorithmDesign_DataStructuer

در هوش مصنوعی وقتی در الگوریتم مارکوف رو میبنید یک ضریب در آن وجود دارد که به آن نیز تخفیف هم گرفته می شود حال این تخفیف را چرا باید در حالت های بعدی میریم باید اعمال کنیم در واقعا هر کسی بخواهد راهی را شروع کند و به موفقیت برسد قاعدتا کاری میکند که بیشترین سود را در موفقیت خود بگیرد در اینجا هم عامل میخواهد سود خود را بیشینه کند پس ما باید بین جایزه دادن حالت های حال و حالت های آینده فرق قاعل شویم که می اییم به حالت های الان بیشتر توجه میکنیم و به صورت نمایی آن را کاهش میدهیم.
یک نکته که باید بدانیم میزان تخفیف حتما باید بین صفر و یک باشد.

#هوش_مصنوعی

📣👨‍💻 @AlgorithmDesign_DataStructuer

🍉 یلـــداتـــون مبــــــارک 🥳

📣👨‍💻 @AlgorithmDesign_DataStructuer

تفاوت بین پیمایش اول سطح و اول عمق

📣👨‍💻 @AlgorithmDesign_DataStructuer

شاید براتون سوال پیش آمده باشد که به عامل یا همون Agent چیست؟ عامل را میتوان اینگونه تعریف کرد که به هر چیزی که بتواند درک کند و به آن عمل کند عامل گفته می شود در واقع میتوان به دید بهتری به آن نگاه کرد میتوان گفت به هر چیزی که بتواند محیط بیرون خود را حل کند و عملگر باشد در آن محیط به آن عامل گفته می شود.

#هوش_مصنوعی

📣👨‍💻 @AlgorithmDesign_DataStructuer

رابطه بازگشتی تعداد درخت های دودویی با n گره

📣👨‍💻 @AlgorithmDesign_DataStructuer

حال میخواهیم انواع عامل ها را تعریف کنیم و بدونیم هر کدام چه خاصیت هایی دارند.
اولین عامل , عامل واکنشی می باشد. در این عامل انتخاب عمل فقط بر اساس درک فعلی از محیط پیرامون خود می باشد که میتواند مدلی از حالت فعلی محیط داشته باشد. این عامل تنها حالت فعلی برایش اهمیت دارد و به عواقب و آینده توجه ای نمیکند و شامل مجموعه ای از قوانین شرط-عمل می باشد. این عامل در بعضی مواقع میتواند پیروز باشد و در بعضی مواقع دیگر میتواند با شکست رو به رو شود.

📣👨‍💻 @AlgorithmDesign_DataStructuer

در اینجا ما مرتب سازی ادغامی را به روش درختی پیچیدگی آن را به دست آوردیم. هر بار از ریشه که n است تقسیم بر دو میکنیم که این باعث میشود ارتفاع درخت log n باشد اگر مجموع اعداد هر سطر را هم به دست آوریم n می شود که همان اندازه ارایه می باشد پس میتوان نتیجه گرفت که ما n تا log n وجود دارید پس پیچیدگی آن O(n log n)می باشد.

📣👨‍💻 @AlgorithmDesign_DataStructuer

عامل دیگر که میخواهیم در مورد آن صحبت کنیم عامل هدف گرا می باشد که به آن هم میتوان برنامه ریزی کننده هم گفت این عامل بر خلاف عامل واکنشی دارای هدف می باشد با زبان بهتر بخواهم بگوییم این عامل بی گدار به 🌊 نمیزند از خود میپرسید چه میشود اگر من این عمل را انجام دادم در واقع تصمیم گیری را بر اساس عواقب که به عنوان پیش فرض به دست میاورد انجام میدهد. این عامل دارای برنامه ریزی کامل و برنامه بهینه می باشد در واقع اگر در صورت وجود راه حل آن را پیدا میکند و همواره بهترین راه حل را در نظر میگیرد.
این عامل فرقی که با عامل واکنش دارد این است که عاقلانه عمل میکند و به فکر عواقبی هست که بعد از عمل پیش می آید.
نکته: بعضی از عامل ها بر اساس هدف کار میکنند یعنی فقط هدف براشون مهم هست ولی بعضی دیگر بر اساس سودمندی پیش میروند یعنی مبتنی بر سود هستند هر چه سود بیشتری در طول راه به دست بیاورند از اون راه می روند.

#هوش_مصنوعی

📣👨‍💻 @AlgorithmDesign_DataStructuer

خب امشب میخواهیم در مورد برنامه ریزی پویا یا همان Dynamic Programing صحبت کنیم خب در قطعه کد اولی که کد بازگشتی اعداد بازگشتی می باشد همان طور که میدانیم بر خلاف ظاهرش که در تعداد خط کمی نوشته شده است اما دارای پیچیدگی زمانی نمایی می باشد. ما کلا از پیچیدگی زمانی بدمان میاید پس میاییم برای اینکه آن را از نمایی در بیاریم متوصل میشیم به برنامه ریزی پویا که در قطعه کد دوم از این راه نوشته شده است که از نمایی به پیچیدگی خطی رسیدیم.
نکته: در کدهایی که به صورت بازگشتی نوشته می شود ما میاییم به صورت بالا به پایین عمل میکنیم یعنی اگر از لحاظ درخت بگوییم یعنی از ریشه شروع می کنیم تا به برگ برسیم ولی در برنامه ریزی پویا به صورت پایین به بالا عمل میکنیم یعنی از برگه ها حرکت میکنیم و به ریشه میرسیم.
برنامه ریزی پویا کاربردهای فراوانی در ساختمان داده و خیلی جاهای دیگر دارد زیرا سعی میکند تا حد مقبولی پیچیدگی را کاهش دهد زیرا کلا در کامپیوتر و برنامه هایی که نوشته می شود سعی میشود که کمترین پیچیدگی را بر روی آن اعمال کنیم.
ممنون میشم برای دوستانتون بفرستید تا از مطالب بهره ببرند😉👋
📣👨‍💻 @AlgorithmDesign_DataStructuer

مسائل جستجو(Search Problems):
بعد از اینکه در مورد انواع عامل ها صحبت کردیم میخواهیم در مورد مسائل جستجو بحث کنیم. کلا در ریاضیات نظریه و مباحث های محاسباتی جستجو نوعی از مسائل محاسباتی می باشد که با یک رابطه دودویی نشان داده می شود. به طور شهودی بخواهیم در موردآن صحبت کنیم مشکلمون در پیدا کردن یک ساختاری مانند y هست در شی یا محیطی مانند x می باشد. به طور واضح تر بخواهیم در مورد ان بحث کنیم یعنی یک محیط داریم و میخواهیم با استفاده از اون دانشی که داریم به اون هدف مورد نظرمون در اون محیط برسیم.

📣👨‍💻 @AlgorithmDesign_DataStructuer

چراغ راهنمایی که هیچ وقت سبز نمیشود !
مگر اینه موارد ایمنی در پشت چراغ قرمز رعایت شود.

در این پروژه ی پردازش تصویر ، سوژه اصلی یک موتور سوار هست و ملاک اصلی عملکرد چراغ راهنما بر اساس موارد ایمنی مربوط به موتور سوار هست.

اگر چنانچه موتور سوار، موارد ایمنی را رعایت کند، چراغ سبز می شود.

📣👨‍💻 @AlgorithmDesign_DataStructuer