مقایسه ای بین الگوریتم های 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
Hall-Janko graph
گراف هال-جانکو یک شی ریاضی در زمینه نظریه گراف است. این نام از کاشفانش، فیلیپ هال و زوونیمیر یانکو گرفته شده است. گراف هال-جانکو یک نمودار کاملاً منظم با پارامترهای (50، 7، 0، 1) است. یعنی 50 راس دارد، هر راس به 7 راس دیگر متصل است، هیچ دو راس مجاور همسایه مشترک ندارند و هر دو راس غیر مجاور دقیقا یک همسایه مشترک دارند.
ساخت نمودار هال-جانکو کاملاً پیچیده است و شامل تکنیک های جبری و ترکیبی است. مربوط به گروه های ساده محدود و هندسه جبری است. گراف هال-جانکو یک موضوع مطالعه جالب در ترکیبات و جبر است و با حوزه های مختلف ریاضیات ارتباط دارد.
مطالعه نمودارها و خواص آنها، از جمله نمودارهای قویاً منظم مانند نمودار هال-جانکو، بخش مهمی از ریاضیات گسسته و ترکیبیات است. این ساختارها در زمینه های مختلفی مانند تئوری کدگذاری، رمزنگاری و طراحی شبکه کاربرد دارند.
📣👨💻 @AlgorithmDesign_DataStructuer
گراف هال-جانکو یک شی ریاضی در زمینه نظریه گراف است. این نام از کاشفانش، فیلیپ هال و زوونیمیر یانکو گرفته شده است. گراف هال-جانکو یک نمودار کاملاً منظم با پارامترهای (50، 7، 0، 1) است. یعنی 50 راس دارد، هر راس به 7 راس دیگر متصل است، هیچ دو راس مجاور همسایه مشترک ندارند و هر دو راس غیر مجاور دقیقا یک همسایه مشترک دارند.
ساخت نمودار هال-جانکو کاملاً پیچیده است و شامل تکنیک های جبری و ترکیبی است. مربوط به گروه های ساده محدود و هندسه جبری است. گراف هال-جانکو یک موضوع مطالعه جالب در ترکیبات و جبر است و با حوزه های مختلف ریاضیات ارتباط دارد.
مطالعه نمودارها و خواص آنها، از جمله نمودارهای قویاً منظم مانند نمودار هال-جانکو، بخش مهمی از ریاضیات گسسته و ترکیبیات است. این ساختارها در زمینه های مختلفی مانند تئوری کدگذاری، رمزنگاری و طراحی شبکه کاربرد دارند.
📣👨💻 @AlgorithmDesign_DataStructuer
👍3🤩1😍1💯1👨💻1
فرض کنید که 2n+1 عدد داریم و میدانیم که هر کدام از این اعداد دقیقاً دو بـار آمـده است به جز یک عدد. پیچیدگی زمانی الگوریتمی که عدد یکتا را تعیین کند چقدر اسـت فرض کنید اعمال رایج روي دو عدد در (1)O انجام میشود.
Anonymous Quiz
36%
O(n)
26%
O(n log n)
20%
O(log n)
18%
O(n^2)
🤔7👍1👨💻1
فرض کنید که 2n+1 عدد داریم و میدانیم که هر کدام از این اعداد دقیقاً دو بـار آمـده است به جز یک عدد. پیچیدگی زمانی الگوریتمی که عدد یکتا را تعیین کند چقدر اسـت فرض کنید اعمال رایج روي دو عدد در (1)O انجام میشود.
یک چیز جالب که در این سوال وجود دارید این است که میتوان با استفاده از XOR با مرتبه n میتوان عدد یکتا را پیدا کرد. به اینصورت که XOR هر عددی با خودت صفر می شود و XOR عدد با صفر عدد را تغییر نمیدهد.در نتیجه، وقتی همه اعداد آرایه را XOR کنید، تکرارها یکدیگر را لغو می‌کنند و عدد یکتا با پیچیدگی O(n) پیدا می شود.
ممنون میشم برای دوستانتون این سوال رو به اشتراک بزارید.🙏😁
📣👨💻 @AlgorithmDesign_DataStructuer
یک چیز جالب که در این سوال وجود دارید این است که میتوان با استفاده از XOR با مرتبه n میتوان عدد یکتا را پیدا کرد. به اینصورت که XOR هر عددی با خودت صفر می شود و XOR عدد با صفر عدد را تغییر نمیدهد.در نتیجه، وقتی همه اعداد آرایه را XOR کنید، تکرارها یکدیگر را لغو می‌کنند و عدد یکتا با پیچیدگی O(n) پیدا می شود.
ممنون میشم برای دوستانتون این سوال رو به اشتراک بزارید.🙏😁
📣👨💻 @AlgorithmDesign_DataStructuer
👏6🙏1👨💻1
الگوریتم Minimax شبیه کدام یک از الگوریتم های زیر می باشد؟
Anonymous Quiz
19%
BFS
38%
DFS
23%
Inorder
20%
AVL
🤔2😍1👨💻1
سلام دوستان👋🏻
از همه دوستان عذر خواهی میکنم که این چند وقت فعالیتی در کانال نداشتیم اینشالله از امشب با سوالات و مطالب جدیدی که قرار خواهم داد بتونم به شما در این زمینه کمک کنم😃
ممنون میشم کانال ما را به دوستانتان معرفی کنید🙏
https://t.me/AlgorithmDesign_DataStructuer
از همه دوستان عذر خواهی میکنم که این چند وقت فعالیتی در کانال نداشتیم اینشالله از امشب با سوالات و مطالب جدیدی که قرار خواهم داد بتونم به شما در این زمینه کمک کنم😃
ممنون میشم کانال ما را به دوستانتان معرفی کنید🙏
https://t.me/AlgorithmDesign_DataStructuer
Telegram
Algorithm design & data structure
این کانال برای تمامی علاقه‌مندان به کامپیوتر، مخصوصاً حوزه ساختمان داده‌ها و الگوریتم‌ها، مفید می باشد. آشنایی با ریاضیات مقدماتی، برنامه‌نویسی مقدماتی و پیشرفته و همچنین شی‌گرایی می‌تواند در درک بهتر مفاهیم این درس کمک کند.
👨💻Admin👉 @Se_mohamad
👨💻Admin👉 @Se_mohamad
👍7🤔1👨💻1