22
11
یک الگوریتم حریصانه، همانطور که از اسم آن مشخص است، حریص است و همیشه انتخابی که در آن لحظه بهترین به نظر می‌رسد را بر می‌گزیند. این مطلب در این باره است. ادامه مطلب
26
12
یکی از الگوریتم هایی که برای پیدا کردن کوتاه ترین مسیر از یک راس ( راس سورس – source vertex ) به سایر راس ها […]
20
12
سال پیش داشتم به ساخت یک دیتابیس از پسورد های هش شده با md5 فکر میکردم.به اینکه چجوری میتونه برنامه کل زیر مجموعه هارو بسازه.و یکی از جواب ها این بود: اعداد! اعداد خاصیت خیلی جالبی دارند که توی بازه ای که حرکت میکنند ارقامشون کل زیر مجموعه هارو تولید میکنن. میتونیم با بعضی چیزا […] ادامه مطلب
17
11
فرض کنید عبارت زیر را دارید : ((a+b)*(c-d))/(e-f) عبارت بالا یک عبارت infix (میان ترتیب) است زیرا عملگر بین عملوند هایش آمده است ، به طور مثال در عبارت بالا ” – ” بین c و d آمده است. در این پست عباراتی را که بررسی می کنیم شامل عملگرهای + , – , / […]
15
09
تا امروز سایت های مختلفی را در مورد برنامه نویسی معرفی کرده ام ولی سایت ( www.codingame.com ) خیلی با بقیه فرق دارد و آن هم برای این است که بسیار سرگرم کننده و فان است و همین طور از تعداد خیلی زیادی زبان برنامه نویسی پشتیبانی می کند. این سایت برای چه کسانی […]
29
08
مسیله ی Rod Cutting یا برش میله یکی از بهترین مسایل برای بررسی حل سوال با روش های بازگشتی ( recursive ) و برنامه نویسی پویا ( dynamic programming ) است. در این پست این مسیله را به سه روش مختلف حل می کنیم و از نظر زمانی سه روش را مقایسه می کنیم.با این سه […]
27
07
در پست های قبل “الگوریتم جایگشت های یک رشته یا مجموعه با ++C” در مورد پیدا کردن جایگشت های یک آرایه صحبت کرده بودیم ولی آن روش روشی بازگشتی بود که از لحاظ سرعت و حافظه به دلیل ساختار بازگشتی اش کمی مشکل داشت ولی امروز الگوریتم سریعی تر را به شما معرفی می کنیم […]
30
12
امروز ما می خواهیم با هم سوال N وزیر را باهم به روش تپه نوردی یا Hill climbing حل کنیم . اگر نمی دانید سوال N وزیر چیست به این…
23
12
در این مطلب از وب سایت اوپن مایند می خواهیم کمی بیشتر از Quick-sort صحبت کنیم. اگر از Quick-sort چیزی نمی دانید ابتدا این مطلب را بخوانید. در الگوریتم Quick-sort، بدترین حالت…
28
11
دو سه تا پست اخیر، تقریباً هیچ ربطی به موضوع مرسوم و معمول وبلاگ، یعنی کامپیوتر و تکنولوژی و …، نداشتند. خب، حالا تصمیم گرفتم تا در مورد زبان مورد علاقم، یعنی روبی مطلب بنویسیم! همونطور که میدونید، قبلاً هم منابعی برای یادگیری روبی معرفی کردم. این زبان، یک زبان اسکریپتی و ساده هست، و […] ادامه مطلب
