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
سلام دوستان عزیز
آیا موافق هستید مطلب هم در مورد هوش مصنوعی و هم ساختمان داده گذاشته بشه؟
بیشتر از این نظر میگم که بعضی از الگوریتم هایی که در هوش مصنوعی می باشد از ساختمان داده استفاده میکنند. ممنون میشم همگی نظرتون رو بگن.
آیا موافق هستید مطلب هم در مورد هوش مصنوعی و هم ساختمان داده گذاشته بشه؟
بیشتر از این نظر میگم که بعضی از الگوریتم هایی که در هوش مصنوعی می باشد از ساختمان داده استفاده میکنند. ممنون میشم همگی نظرتون رو بگن.
Anonymous Poll
92%
بله
10%
خبر
👨💻5
شاید براتون سوال پیش آمده باشد که به عامل یا همون Agent چیست؟ عامل را میتوان اینگونه تعریف کرد که به هر چیزی که بتواند درک کند و به آن عمل کند عامل گفته می شود در واقع میتوان به دید بهتری به آن نگاه کرد میتوان گفت به هر چیزی که بتواند محیط بیرون خود را حل کند و عملگر باشد در آن محیط به آن عامل گفته می شود.
#هوش_مصنوعی
📣👨💻 @AlgorithmDesign_DataStructuer
#هوش_مصنوعی
📣👨💻 @AlgorithmDesign_DataStructuer
👍2🤔2👨💻1
کدام یک از توابع زیر بهتر از بقیه پیچیدگی هر الگوریتم مرتب سازی را که فقط مجاز به مقایسه عناصر مجاور است بیان میکند؟
Anonymous Quiz
21%
Ω(n^2)
25%
O(n)
40%
Ω(n log n)
14%
O(n^2)
🤔4👨💻2
حال میخواهیم انواع عامل ها را تعریف کنیم و بدونیم هر کدام چه خاصیت هایی دارند.
اولین عامل , عامل واکنشی می باشد. در این عامل انتخاب عمل فقط بر اساس درک فعلی از محیط پیرامون خود می باشد که میتواند مدلی از حالت فعلی محیط داشته باشد. این عامل تنها حالت فعلی برایش اهمیت دارد و به عواقب و آینده توجه ای نمیکند و شامل مجموعه ای از قوانین شرط-عمل می باشد. این عامل در بعضی مواقع میتواند پیروز باشد و در بعضی مواقع دیگر میتواند با شکست رو به رو شود.
📣👨💻 @AlgorithmDesign_DataStructuer
اولین عامل , عامل واکنشی می باشد. در این عامل انتخاب عمل فقط بر اساس درک فعلی از محیط پیرامون خود می باشد که میتواند مدلی از حالت فعلی محیط داشته باشد. این عامل تنها حالت فعلی برایش اهمیت دارد و به عواقب و آینده توجه ای نمیکند و شامل مجموعه ای از قوانین شرط-عمل می باشد. این عامل در بعضی مواقع میتواند پیروز باشد و در بعضی مواقع دیگر میتواند با شکست رو به رو شود.
📣👨💻 @AlgorithmDesign_DataStructuer
👍2
بیشینه ی طول کد یک عنصر در فشرده سازی n عنصر با روش هافمن چه قدر میتواند باشد؟
Anonymous Quiz
36%
n-1
17%
n-2
30%
log n
17%
n^2
در اینجا ما مرتب سازی ادغامی را به روش درختی پیچیدگی آن را به دست آوردیم. هر بار از ریشه که n است تقسیم بر دو میکنیم که این باعث میشود ارتفاع درخت log n باشد اگر مجموع اعداد هر سطر را هم به دست آوریم n می شود که همان اندازه ارایه می باشد پس میتوان نتیجه گرفت که ما n تا log n وجود دارید پس پیچیدگی آن O(n log n)می باشد.
📣👨💻 @AlgorithmDesign_DataStructuer
📣👨💻 @AlgorithmDesign_DataStructuer
👍2👨💻1
عامل دیگر که میخواهیم در مورد آن صحبت کنیم عامل هدف گرا می باشد که به آن هم میتوان برنامه ریزی کننده هم گفت این عامل بر خلاف عامل واکنشی دارای هدف می باشد با زبان بهتر بخواهم بگوییم این عامل بی گدار به 🌊 نمیزند از خود میپرسید چه میشود اگر من این عمل را انجام دادم در واقع تصمیم گیری را بر اساس عواقب که به عنوان پیش فرض به دست میاورد انجام میدهد. این عامل دارای برنامه ریزی کامل و برنامه بهینه می باشد در واقع اگر در صورت وجود راه حل آن را پیدا میکند و همواره بهترین راه حل را در نظر میگیرد.
این عامل فرقی که با عامل واکنش دارد این است که عاقلانه عمل میکند و به فکر عواقبی هست که بعد از عمل پیش می آید.
نکته: بعضی از عامل ها بر اساس هدف کار میکنند یعنی فقط هدف براشون مهم هست ولی بعضی دیگر بر اساس سودمندی پیش میروند یعنی مبتنی بر سود هستند هر چه سود بیشتری در طول راه به دست بیاورند از اون راه می روند.
#هوش_مصنوعی
📣👨💻 @AlgorithmDesign_DataStructuer
این عامل فرقی که با عامل واکنش دارد این است که عاقلانه عمل میکند و به فکر عواقبی هست که بعد از عمل پیش می آید.
نکته: بعضی از عامل ها بر اساس هدف کار میکنند یعنی فقط هدف براشون مهم هست ولی بعضی دیگر بر اساس سودمندی پیش میروند یعنی مبتنی بر سود هستند هر چه سود بیشتری در طول راه به دست بیاورند از اون راه می روند.
#هوش_مصنوعی
📣👨💻 @AlgorithmDesign_DataStructuer
🔥2🎉1
ماکزیمم تعداد مقایسه براي heap-min کردن یک heap-max با n گره برابر است با:
Anonymous Quiz
23%
O(2n)
35%
O(n+log n)
17%
O(n^2)
25%
گزینه 1 و 2
خب امشب میخواهیم در مورد برنامه ریزی پویا یا همان Dynamic Programing صحبت کنیم خب در قطعه کد اولی که کد بازگشتی اعداد بازگشتی می باشد همان طور که میدانیم بر خلاف ظاهرش که در تعداد خط کمی نوشته شده است اما دارای پیچیدگی زمانی نمایی می باشد. ما کلا از پیچیدگی زمانی بدمان میاید پس میاییم برای اینکه آن را از نمایی در بیاریم متوصل میشیم به برنامه ریزی پویا که در قطعه کد دوم از این راه نوشته شده است که از نمایی به پیچیدگی خطی رسیدیم.
نکته: در کدهایی که به صورت بازگشتی نوشته می شود ما میاییم به صورت بالا به پایین عمل میکنیم یعنی اگر از لحاظ درخت بگوییم یعنی از ریشه شروع می کنیم تا به برگ برسیم ولی در برنامه ریزی پویا به صورت پایین به بالا عمل میکنیم یعنی از برگه ها حرکت میکنیم و به ریشه میرسیم.
برنامه ریزی پویا کاربردهای فراوانی در ساختمان داده و خیلی جاهای دیگر دارد زیرا سعی میکند تا حد مقبولی پیچیدگی را کاهش دهد زیرا کلا در کامپیوتر و برنامه هایی که نوشته می شود سعی میشود که کمترین پیچیدگی را بر روی آن اعمال کنیم.
ممنون میشم برای دوستانتون بفرستید تا از مطالب بهره ببرند😉👋
📣👨💻 @AlgorithmDesign_DataStructuer
نکته: در کدهایی که به صورت بازگشتی نوشته می شود ما میاییم به صورت بالا به پایین عمل میکنیم یعنی اگر از لحاظ درخت بگوییم یعنی از ریشه شروع می کنیم تا به برگ برسیم ولی در برنامه ریزی پویا به صورت پایین به بالا عمل میکنیم یعنی از برگه ها حرکت میکنیم و به ریشه میرسیم.
برنامه ریزی پویا کاربردهای فراوانی در ساختمان داده و خیلی جاهای دیگر دارد زیرا سعی میکند تا حد مقبولی پیچیدگی را کاهش دهد زیرا کلا در کامپیوتر و برنامه هایی که نوشته می شود سعی میشود که کمترین پیچیدگی را بر روی آن اعمال کنیم.
ممنون میشم برای دوستانتون بفرستید تا از مطالب بهره ببرند😉👋
📣👨💻 @AlgorithmDesign_DataStructuer
👌4👍3
مسائل جستجو(Search Problems):
بعد از اینکه در مورد انواع عامل ها صحبت کردیم میخواهیم در مورد مسائل جستجو بحث کنیم. کلا در ریاضیات نظریه و مباحث های محاسباتی جستجو نوعی از مسائل محاسباتی می باشد که با یک رابطه دودویی نشان داده می شود. به طور شهودی بخواهیم در موردآن صحبت کنیم مشکلمون در پیدا کردن یک ساختاری مانند y هست در شی یا محیطی مانند x می باشد. به طور واضح تر بخواهیم در مورد ان بحث کنیم یعنی یک محیط داریم و میخواهیم با استفاده از اون دانشی که داریم به اون هدف مورد نظرمون در اون محیط برسیم.
📣👨💻 @AlgorithmDesign_DataStructuer
بعد از اینکه در مورد انواع عامل ها صحبت کردیم میخواهیم در مورد مسائل جستجو بحث کنیم. کلا در ریاضیات نظریه و مباحث های محاسباتی جستجو نوعی از مسائل محاسباتی می باشد که با یک رابطه دودویی نشان داده می شود. به طور شهودی بخواهیم در موردآن صحبت کنیم مشکلمون در پیدا کردن یک ساختاری مانند y هست در شی یا محیطی مانند x می باشد. به طور واضح تر بخواهیم در مورد ان بحث کنیم یعنی یک محیط داریم و میخواهیم با استفاده از اون دانشی که داریم به اون هدف مورد نظرمون در اون محیط برسیم.
📣👨💻 @AlgorithmDesign_DataStructuer