بازی معمای هشت ( ۸-puzzle ) یکی از بازی های فکری است که احتمالا در دوران بچگی همه ی ما با آن خود را سرگرم می کردیم. در شکل زیر…
حل معمای هشت (puzzle 8) با روش Back tracking
04
11
04
11
بازی معمای هشت ( ۸-puzzle ) یکی از بازی های فکری است که احتمالا در دوران بچگی همه ی ما با آن خود را سرگرم می کردیم. در شکل زیر…
25
08
درخت جست و جوی دو دویی – Binary search tree : درخت جست و جوی دودویی یکی از بهترین ساختمان داده ها است و بر اساس آن می توان ساختمان…
11
08
اگر اوپن مایند را دنبال کرده باشید می دانید که می خواهیم تعدادی از الگوریتم های مرتب سازی معروف را بررسی کنیم . مرتب سازی هرمی یا Heap Sort یکی…
30
07
همه ما با مفهوم زیر مجموعه (subset) آشناییم, اما در اینجا مفهوم دیگری با نام اصل تناظر یک به یک داریم که به این شکل تعریف میشود: اصل تناظر یک…
28
07
بزرگ ترین زیر آرایه ( maximum sub array ) : پیدا کردن بزرگ ترین زیرآرایه در یک آرایه یکی از بهترین سوال ها برای پی بردن به ارزش روش تقسیم و حل است.در این…
23
07
قبل از هر چیزی تعریفی دقیقی از جایگشت ها (permutation ) را باید بدانیم که در زیر ارائه شده است. یک جایگشت (خطی) عبارت است ازهرترتیب قرار گرفتن کلکسیونی از…
22
07
مساله ی برج های هانوی (towers of Hanoi) از مساله های معروف در زمینه ی اگوریتم های بازگشتی است که در آن تعدادی دیسک را باید ازمیله ای به…
06
07
پیدا کردن کوتاه ترین مسیر بین دو نقطه در یک گراف اهمیت خیلی زیادی در علوم مختلف مانند الگوریتم ٫ ریاضی ٫ حمل و نقل ٫تجارت و …. دارد ….
20
03
اول از همه عید تون شاد باد این پست هم به مناسبت عید ایجاد کردم تا شب عید بدون پست نباشیم . در این پست یکی دیگه از روش های مرتب سازی بررسی…
31
01
برنامه حرکت موش در هزار تو (ماز) یا همون rat in maze یکی از بهترین سوال های مربوط به ساختمان داده است که می توان از آن برای آموزش پشته…