برای یافتن درخت پوشای حداقل یک گراف خلوت کدام یک از الگوریتم های زیر مناسب تر است؟
Anonymous Quiz
14%
Floyd
25%
Prime
47%
Kruskal
14%
Dijkstra
👍1🎉1👨💻1
رشته نیز نوعی آرایه است. می توان آن را به عنوان مجموعه ای از کاراکترها تفسیر کرد. اما دارای ویژگی های خاصی است مانند آخرین کاراکتر یک رشته یک کاراکتر تهی برای نشان دادن انتهای رشته است. همچنین، برخی عملیات منحصر به فرد وجود دارد، مانند الحاق که دو رشته را به یک رشته متصل می کند.
📣👨💻 @AlgorithmDesign_DataStructuer
📣👨💻 @AlgorithmDesign_DataStructuer
👍2👨💻1
اگر b را تعدا نود ها وm را ارتفاع درخت در نظر بگریم پیچیدگی زمانی الگوریتم MiniMax کدام یک از گزینه های می باشد؟
Anonymous Quiz
23%
O(bm)
54%
O(b^m)
19%
O(b+m)
4%
O(b)
👨💻2
در الگوریتم هایی که به صورت UCS هست بر اساس یک شعاعی اطراف خود را بررسی میکند تا به هدف که نقطه قرمز هست برسد ولی اگر از الگوریتم A استار استفاده کنیم برای رسیدن به هدف ما طوری گام برمیداریم که به سمت هدف پیش بریم که میتواند بهینه تر باشد زیرا ما فضای کمتری را نسبت به الگوریتم UCS را در برمیگریم و میتوانیم به آگاهی بهتری به هدف برسیم.
#هوش_مصنوعی
📣👨💻 @AlgorithmDesign_DataStructuer
#هوش_مصنوعی
📣👨💻 @AlgorithmDesign_DataStructuer
👍2👏1👨💻1
مقایسه ای بین الگوریتم های A استار , Uniform Cost و Greedy
#هوش_مصنوعی
📣👨💻 @AlgorithmDesign_DataStructuer
#هوش_مصنوعی
📣👨💻 @AlgorithmDesign_DataStructuer
👏3👨💻1
یک لیست پیوندي دو طرفه داده شده است. میخواهیم این لیست را بدون جابجـا کـردن مقادیر درون گرهها و تنها با تغییر اشارهگرهاي بین گرهها مرتب کنـیم . بـا کـدام یـک از روشهاي زیر میتوان این لیست را با کمترین تعداد تغییر اشارهگرها مرتب کرد؟
Anonymous Quiz
24%
مرتب سازی ادغام
15%
مرتب سازی سریع
46%
مرتب سازی درجی
15%
مرتب سازی حبابی
🤔3👨💻1
میانگین ارتفاع درخت DFS بر روي یک گراف کامل با فرض آنکـه رأس شـروع تصـادفی انتخاب شده است از چه مرتبهاي است؟
Anonymous Quiz
30%
O(n)
47%
O(log n)
20%
O(n^2)
3%
O(1)
👨💻3🤩1
پیچیدگی زمانی تابع بازگشتی زیر کدام یک از موارد می باشد؟
T(n)=2T(n-1)+1
T(1)=1
T(n)=2T(n-1)+1
T(1)=1
Anonymous Quiz
17%
O(n^2)
24%
O((2^n) -1)
31%
O(2^n)
28%
O(n)
🤔10🎉2👨💻1
پیچیدگی زمانی قطعه کد زیر کدام گزینه می باشد؟
i=2;
While(i<n){ Write('☆'); i=i×i×i; }
i=2;
While(i<n){ Write('☆'); i=i×i×i; }
Anonymous Quiz
30%
O(log n)
32%
O(log log log n)
23%
O(log log n)
15%
O(3log n)
🤔5👨💻3
پس از حذف یا اضافه کردن یک عنصر، میتوان هرم(HEAP) را مجداً....
Anonymous Quiz
11%
در زمان n^2 بازسازی کرد.
33%
در زمان nlog n بازسازی کرد.
52%
در زمان log n بازسازی کرد.
4%
هیچکدام
👨💻3🙏2
This media is not supported in your browser
VIEW IN TELEGRAM
در این گیف ما قصد داریم با استفاده از الگوریتم UCS از نود A به نود G برسیم که ما میتوانیم گراف خود را به درخت تبدیل کنیم و با استفاده از آن بتوانیم به کمترین هزینه به به نود G برسیم که ما در اینجا هزینه هر نود یعنی اون ابتکار را صفر در نظر گرفته شده است.
📣👨💻 @AlgorithmDesign_DataStructuer
📣👨💻 @AlgorithmDesign_DataStructuer
🙏3👨💻1
مثالی از گرید بود در جست و جوی غیر قطعی :
شبیه مار پیچ می باشد عامل در یک گرید زندگی می کند و دیوار ها مسیر عامل را مسدود می کنند. حرکات دارای خطا می باشند اعمال همیشه طبق برنامه پیش نمی روند که در 80 درصد اوقات به شمال برویم این اتفاق خواهد افتاد اما در 20 درصد اوقات هم احتمال دارد به شرق یا غرب برویم یعنی 10 درصد به شرق 10 درصد به غرب و می توان گفت اگر مسیر انتخاب شده به دیوار باشد عامل در جای خود ثابت می ماند. عامل در هر گام یک جایزه دریافت می کند در هر گام یک امتیاز زنده بودن دریافت می کند. این امتیاز ممکن است منفی باشد که منعکس کننده هزینه زندگی است. امتیاز های بزرگ در انتها به دست می آیند ممکن است منفی یا مثبت باشد.
هدف ما در جست و جوی غیر قطعی بیشینه کردن مجموع امتیازات دریافتی است.
#هوش_مصنوعی
📣👨💻 @AlgorithmDesign_DataStructuer
شبیه مار پیچ می باشد عامل در یک گرید زندگی می کند و دیوار ها مسیر عامل را مسدود می کنند. حرکات دارای خطا می باشند اعمال همیشه طبق برنامه پیش نمی روند که در 80 درصد اوقات به شمال برویم این اتفاق خواهد افتاد اما در 20 درصد اوقات هم احتمال دارد به شرق یا غرب برویم یعنی 10 درصد به شرق 10 درصد به غرب و می توان گفت اگر مسیر انتخاب شده به دیوار باشد عامل در جای خود ثابت می ماند. عامل در هر گام یک جایزه دریافت می کند در هر گام یک امتیاز زنده بودن دریافت می کند. این امتیاز ممکن است منفی باشد که منعکس کننده هزینه زندگی است. امتیاز های بزرگ در انتها به دست می آیند ممکن است منفی یا مثبت باشد.
هدف ما در جست و جوی غیر قطعی بیشینه کردن مجموع امتیازات دریافتی است.
#هوش_مصنوعی
📣👨💻 @AlgorithmDesign_DataStructuer
👍1👌1👨💻1
در یک داده ساختار هرم با n عنصر، عدد بعدي یک رأس (عددي کـه در دنبالـه ي مرتـب شده بعد از عدد این رأس میآید) را در چه زمانی میتوان به دست آورد؟
Anonymous Quiz
24%
O(n)
55%
O(log n)
15%
O(n log n)
6%
هیچکدام
🤔1🙏1👨💻1
۱۶ آذر، روز دانشجو، بر تمامی جویندگان علم و دانش فرخنده مبارک باد انشالله که همگی برای تمام زحمات و تلاش هایی که میکنید نتیجه ایی که می خواهید رو به دست بیارید 😍🌹
📣👨💻 @AlgorithmDesign_DataStructuer
📣👨💻 @AlgorithmDesign_DataStructuer
👨💻11🎉5🙏3