کوتاه ترین مسیر از یک راس با الگوریتم بلمن فورد Bellman-Ford
یکی از الگوریتم هایی که برای پیدا کردن کوتاه ترین مسیر از یک راس ( راس مبدا – source vertex ) به سایر راس ها […]
ادامه مطلب »دسته: الگوریتم ها و هوش مصنوعی
طراحی الگوریتم ها و هوش مصنوعی
یادگیری، یادگیری ماشین (Machine Learning)
یادگیری ماشین را می توان به این صورت تعریف کرد: Machine learning is a type of artificial intelligence (AI) that provides computers with the ability […]
ادامه مطلب »
تبدیل پیمایش infix یک عبارت به postfix و prefix
امروز در اوپن مایند برای شما آموزش الگوریتم تبدیل پیمایش infix یک عبارت محاسباتی به پیمایش های postfix و prefix را خواهیم داشت. الگوریتم تبدیل پیمایش […]
ادامه مطلب »
معرفی سایت codingame
تا امروز سایت های مختلفی را در مورد برنامه نویسی معرفی کرده ام ولی سایت ( www.codingame.com ) خیلی با بقیه فرق دارد و آن […]
ادامه مطلب »
حل مسئله برش میله با سه روش مختلف
در این پست از وبسایت اوپن مایند، این مسئله را به سه روش مختلف حل می کنیم و از نظر زمانی سه روش را مقایسه […]
ادامه مطلب »
محاسبه باقی مانده حاصل توان Modular Exponentiation
گوس در مورد نظریه اعداد می گوید : نظریه ی اعداد ملکه ی ریاضیات است. (البته سایر ریاضی دانها هم می گویند گوس پادشاه ریاضیات […]
ادامه مطلب »
برنامه جایگشت با الگوریتم Lexicographical Permutation
در پست های قبل “الگوریتم جایگشت های یک رشته یا مجموعه با ++C” در مورد پیدا کردن جایگشت های یک آرایه صحبت کرده بودیم […]
ادامه مطلب »
Edsger Dijkstra یک دانشمند کامپیوتر
امروز می خواهیم به زندگی Edsger Dijkstra ، ( داکسترا )دانشمند علوم کامپیوتر، که در سن ۷۲ سالگی در سال ۲۰۰۲ از دنیا رفت بپردازیم. اگر […]
ادامه مطلب »
مسئله n وزیر با روش تپه نوردی، آموزش و کد
امروز ما می خواهیم با هم سوال N وزیر را باهم به روش تپه نوردی یا Hill climbing حل کنیم . اگر نمی دانید سوال […]
ادامه مطلب »
روش بهینه سازی مرتب سازی سریع با میانه سه
در این مطلب از وب سایت اوپن مایند می خواهیم کمی بیشتر از Quick-sort صحبت کنیم. اگر از Quick-sort چیزی نمی دانید ابتدا این مطلب […]
ادامه مطلب »
روش بهینه سازی مرتب سازی ادغامی با مرتب سازی درجی
در این مطلب می خواهیم به شما آموزش بدهیم که چگونه برای بهینه سازی الگوریتم Merge-sort از Insertion-sort کمک بگیرید! سوال: چطور می توان برای […]
ادامه مطلب »
کد و حل معمای eight puzzle (پازل هشت) با روش Back tracking
در این مطلب ما به بررسی راه حل مسئله معروف پازل هشت می پردازیم و الگوریتم حل آن با روش Back tracking را به شما […]
ادامه مطلب »
درخت جست و جوی دودویی Binary search tree
آپدیت : در قسمت اول کد و الگوریتم درخت جست و جوی دودویی را که با سی پلاس پلاس نوشته ام می بینید و در […]
ادامه مطلب »
الگوریتم مرتب سازی هرمی یا Heap-Sort
مقدمه اگر اوپن مایند را دنبال کرده باشید می دانید که می خواهیم تعدادی از الگوریتم های مرتب سازی معروف را بررسی کنیم. مرتب سازی […]
ادامه مطلب »
الگوریتم پیدا کردن همه زیرمجموعه های یک مجموعه
در این مطلب به مسئله پیدا کردن همه زیرمجموعه های یک مجموعه می پردازیم و الگوریتم آن را به شما آموزش می دهیم. مفهوم زیرمجموعه […]
ادامه مطلب »
پیدا کردن بزرگ ترین زیر آرایه ، شرح الگوریتم و کد سی پلاس پلاس
پیدا کردن بزرگ ترین زیرآرایه در یک آرایه یکی از بهترین سوال ها برای پی بردن به ارزش روش تقسیم و حل است (لینک ویکیپدیا […]
ادامه مطلب »
الگوریتم جایگشت های رشته یا مجموعه با ++C
قبل از هر چیزی تعریفی دقیقی از جایگشت ها (permutation ) را باید بدانیم که در زیر ارائه شده است. یک جایگشت (خطی) عبارت است […]
ادامه مطلب »
حل برج های هانوی ، آموزش الگوریتم و کد
در این مطلب آموزشی ما به تعریف مسئله برج های هانوی و الگوریتم و کد حل آن می پردازیم. مسئله برج های هانوی مساله […]
ادامه مطلب »
کوتاه ترین مسیر بین دو نقطه در گراف با روش بازگشتی
ما در این پست الگوریتم بازگشتی کوتاه ترین مسیر بین دو نقطه در گراف را بررسی می کنیم. مقدمه پیدا کردن کوتاه ترین مسیر […]
ادامه مطلب »
کد و الگوریتم هشت وزیر با روش عقبگرد
یکی از معروف ترین سوال ها برای آموزش الگوریتم ها و روش عقبگرد (Backtraking)، مسئله هشت وزیر است که علاوه بر سادگی زیبایی خاصی هم دارد […]
ادامه مطلب »
یک معمای ریاضی و یک هک ساده!
آیا می‌توانید به کمک هشت عدد ۸، به عدد ۱۰۰۰ برسید؟ استفاده از هر نماد ریاضی در این رابطه مجاز است. شرح معما دیروز […]
ادامه مطلب »
الگوریتم مرتب سازی شمارشی یا Counting-sort
اول از همه عید تون شاد باد! این پست هم به مناسبت عید ایجاد کردم تا شب عید بدون پست نباشیم. در این پست یکی […]
ادامه مطلب »