پیچیدگی زمانی تابع بازگشتی زیر کدام یک از موارد می باشد؟
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
در هوش مصنوعی وقتی در الگوریتم مارکوف رو میبنید یک ضریب در آن وجود دارد که به آن نیز تخفیف هم گرفته می شود حال این تخفیف را چرا باید در حالت های بعدی میریم باید اعمال کنیم در واقعا هر کسی بخواهد راهی را شروع کند و به موفقیت برسد قاعدتا کاری میکند که بیشترین سود را در موفقیت خود بگیرد در اینجا هم عامل میخواهد سود خود را بیشینه کند پس ما باید بین جایزه دادن حالت های حال و حالت های آینده فرق قاعل شویم که می اییم به حالت های الان بیشتر توجه میکنیم و به صورت نمایی آن را کاهش میدهیم.
یک نکته که باید بدانیم میزان تخفیف حتما باید بین صفر و یک باشد.
#هوش_مصنوعی
📣👨💻 @AlgorithmDesign_DataStructuer
یک نکته که باید بدانیم میزان تخفیف حتما باید بین صفر و یک باشد.
#هوش_مصنوعی
📣👨💻 @AlgorithmDesign_DataStructuer
👨💻1
در الگوریتم مرتب سازی ادغام اگر به جاي آنکه هر بار لیست به دو قسمت مـساوي تقـسیم شود به چهار قسمت مساوي تقسیم گردد و در مرحله ترکیب این چهار لیست در یکـدیگر ادغام شوند پیچیدگی زمانی الگوریتم چه خواهد شد؟
Anonymous Quiz
14%
O(log n)
56%
O(n log n)
25%
O(loglog n)
5%
O(n)
👨💻6