مساله: تشخیص مرتب بودن یک آرایه
 

سلام
من به دنبال یافتن راه حلی هستم که بتوانم مرتب بودن یا نبودن یک آرایه رو تشخیص بده.
به من الگوریتم کلونی مورچگان پیشنهاد شده، اما هر چی بیشتر بررسی می کنم بیشتر متوجه میشم که این الگوریتم ربطی به موضوع نداره.
در بین الگوریتم های هوش مصنوعی آیا روشی هست که بتونه مشکل من رو حل کنه؟
مرسی از همه

من متوجه نشدم مساله شما اینه ببینید که یک ارایه مرتب هست و یاخیر؟!!!
این که بسیار ساده هست و مرتبه زمانیشم on هست .. اگه تنها میخواین بفهمین که یک ارایه مرتب هست و یا خیر کافیه روی ارایه حر کت کنین و هر عنصرو با عنصر بعدیش مقایسه کنین در ارایه مرتبب عنصر بعدی باید بزرگتر مساوی عنصر قبلی باشه این کارو برای عنصر بعدی ارایه انجام بدین تا به اخر برسین. به همین راحتی! مثلا 1 3 54 78
1 با 3 مقایسه میشه 3 با 54 و 54 با 78 !
الگوریتم کلونی مورچه ها !!؟!!؟!؟!

سلام
ممنون از پاسختون
درسته... این روش در زمان n قابل انجام شدن هست...
ولی من به دنبال این هستم که بتونیم با یه روش دیگه و توی زمان کمتر این کار انجام بشه
مثلا با استفاده از ژنتیک بتونیم از نمونه های کوچکتر استفاده کنیم. اما مشکل تعریف population داریم.
استادم کلونی مورچه ها و یا منطق فازی رو پیشنهاد داد. ولی این الگوریتم ها واسه بهینه سازی است نه تشخیص... نمی دونم منظورش چیه؟
آیا میتونم از روش های تشخیص استفاده کنم؟ مثلا شبکه عصبی و تعریف کلاس بندی ها که واسه پردازش تصویر استفاده میشه؟

شما گویا کاربرد این مسائلو نمیدونین و میخواهین با یه روش دیگه این مساله رو حل کنین حتی اگه منطقی و به صرفه نباشه و ممکن باشه حتی به جواب بهینه نرسه.
برای این جور مسائل از هوش مصنوعی استفاده نمیشه. بهتره اوول کاربرد هوش مصنوعی رو بدونین و بعد سعی کنین در مسائل مربوط به همون حیطه ارش استفاده کنین!!
از on بهتر الگوریتمی نیس!!! شما میخواهین با ژنتیک حل کنین!!! که برای مسائلی کاربرد داره که حل دقیق ندارن و ما نمیتونیم با روشهای محاسباتی و ریاضیاتی جواب بهینه رو پیدا کنیم مثل توابع پیچیده و یا خیلی زمان بر هست مثل مساله های np hard مثل فروشنده دوره گرد، n وزیر و ...
نه برای مساله ای که مرتبه زمانی اون خیلی کم و خطی هست!!!
اگه میخواهید مساله ای رو فقط برای اینکه با روش جدید حل بشه درنظر بگیرین کار منطقی در این مورد نیست.

برای اینکه بررسی شود یک ارایه مرتب است باید یکبار بروی ان پیمایش شود پس مرتبه ان on هست
من تعجب میکنم از استادی که این مساله رو خواسته با الگوریتمهای هوش مصنوعی حل کنه!!!!؟!

بله...منم میدونم کاربرد مسائل هوش واسه بهینه سازی است
توی پست هم گفتم که دلیل پیشنهاد کلونی را نمیدونم چیه.
ضمنا شاید تشخیص مرتب بودن یک لیست نیاز به پیمایش کامل اون لیست داشته باشه، ولی واسه نامرتب بودن نیازی به پیمایش کل لیست نیست و با بررسی چند حالت هم میشه فهمید.
بهر حال ممنون از وقتی که گذاشتین:8:

بله اگه مفهوم پیچیدگی زمانی رو بدونید o به معنای بدترین حالته :)) پس در بدترین حالت پیچیدگیش خطی هست و در بهترین حالت زمانی هست که با مقایسه اول متوجه بشیم ارایه نامرتبه.
اگه ارایه مرتب باشه برای اینکه بفهمیم مرتبه همون خطی هستش.
بازهم فرقی نمیکنه و ما با به کار بردن الگوریتمهای هوش مصنوعی در این مساله چیزی به دست نمیاریم!