Algorithm design & data structureچ

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

اثبات n logn ϵ O(log(n!)) 📣👨‍💻 @AlgorithmDesign_DataStructuer

مقایسه ای بین الگوریتم های A استار , Uniform Cost و Greedy #هوش_مصنوعی 📣👨‍💻 @AlgorithmDesign_DataStructuer

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

Selection Sort 📣👨‍💻 @AlgorithmDesign_DataStructuer

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

📣👨‍💻 @AlgorithmDesign_DataStructuer

intractable 📣👨‍💻 @AlgorithmDesign_DataStructuer

B+Tree: این نوع درخت در واقع همان B Tree می باشد که امکان حذف و درج و ... را بهتر برای ما فراهم میکند. گره های برگ این درخت در قالب یک لیست پیوندی به هم پیوند داده می شوند تا جستجوها کار آمد تر باشد.این نوع درخت را میتوان برای ذخیره داده های خیلی زیاد استفاده کرد چون پیچیدگی کمتری نسبت به B tree دارد و شما با سرعت بیشتری میتوانید به داده ها دسترسی داشته باشید. این درخت بیشتر در مدیریت داده ها در پایگاه داده استفاده می شود زیرا از سرعت جست وجوی بالای برخوردار می باشد. 📣👨‍💻 @AlgorithmDesign_DataStructuer

معرفی اجزاری یک درخت(Tree) 📣👨‍💻 @AlgorithmDesign_DataStructuer

مدلی از تبدیل گراف به درخت نکته: باید تشخیص دهیم که دور به وجود نیاید. 📣👨‍💻 @AlgorithmDesign_DataStructuer

کارکرد الگوریتم Minimax 📣👨‍💻 @AlgorithmDesign_DataStructuer