بزرگترین مرجع دانشجویان ایران

advertise
Date نوامبر 10, 2016

الگوریتم Count Inversions in an array

[تصویر: images?q=tbn:ANd9GcSjxWUKRWd2vrGSQvyfk9m...DOVMhm3vQQ]

در این پست قصد داریم در ادامه ی مسئله های یاد شده ، مسئله ای دیگر را مطرح کرده و به بیان الگوریتم هایی برای حل این مسئله بپردازیم . 

مسئله :
Count Inversions in an array
با ما در ادامه مطلب همراه باشید .
Read the rest of this entry »

نویسنده : admin
زمان ارسال مطلب: 4 ماه پیش
ادامه مطلب
Date سپتامبر 9, 2016

پیدا کردن بزرگ ترین توالی صعودی در آرایه

[تصویر: LIS1.jpg]

در این پست میخواهیم به مسئله پیدا کردن بزرگ ترین توالی صعودی در آرایه
(Longest Increasing Subsequence )
که به LIS معروفه بپردازیم .پس از معرفی کامل مسئله  ، مسئله رو با چند الگوریتم مختلف که دارای پیچیدگی های زمانی و روش حل مختلف میباشند ، بررسی میکنیم .

 

شرح مسئله به همراه الگوریتم ها در ادامه مطلب :

Read the rest of this entry »

نویسنده : امیر محمد رستمی
زمان ارسال مطلب: 7 ماه پیش
ادامه مطلب
Date آگوست 12, 2016

الگوریتم پیدا کردن k امین عنصر ماکزیمم آرایه

[تصویر: cs161logo.png]
قصد داریم در این سری پست ها  به معرفی و آموزش کامل الگوریتم های مطرح بپردازیم تا دوستان مشتاق بتوانند استفاده ی لازم را ببرند . 
برای مشاهده اولین الگوریتم و مسئله به ادامه مطلب مراجعه کنید
Read the rest of this entry »

نویسنده : امیر محمد رستمی
زمان ارسال مطلب: 7 ماه پیش
ادامه مطلب
Date آگوست 5, 2016

آموزش مرتب سازی سریع − Quick Sort

200px-Quicksort-diagramsvg

توي اين پست قصدمون اينه که به طور کامل الگوريتم مرتب سازي سريع رو با توضيحات کاملي در مورد روش هاي متنوع پياده سازي اين الگوريتم بررسي کنيم…
در ضمن میتونین برای حل تمرینات فصل 7 کتاب CLRS درس ساختمان داده ها از این مطالب کمک بگیرین…

Read the rest of this entry »

نویسنده : اشکان رحمانی
زمان ارسال مطلب: 8 ماه پیش
ادامه مطلب
Date جولای 29, 2016

بزرگترین مجموع [i*arr[i برای تمام چرخش ها

در این پست میخوایم یکی دیگر از سوال های مربوط به مسابقات برنامه نویسی مانند acm رو مطرح کنیم.
شرح کلی سوال به این صورت که شما یک آرایه n عضوی رو دریافت میکنید . حال باید ماکزیمم ترین مجموع ممکن [i*arr[i برای این این آرایه پیدا کنید.حال فرض کنید آرایه زیر رو داریم :

{arr[] = {8, 3, 1, 2

تمام چرخش های [i*arr[i ممکن برای این آرایه میشه :

و ماکزیمم بین این ها هم میشه 29 . پس خروجی این ورودی میشه 29 !
حال که کلیت مسئله رو فهمیدیم بریم به حل این سوال.
برای حل این سوال 2 روش وجود داره ، که میتونید برای دیدن اون ها به ادامه مطلب مراجعه کنید.اما پیشنهاد میکنم قبلش یکم رو این مسئله فک کنید که یک روش بهینه ارائه بدید.
Read the rest of this entry »

نویسنده : امیر محمد رستمی
زمان ارسال مطلب: 8 ماه پیش
ادامه مطلب