تالار گفتمان مانشت

سلام
میشه این سوال رو توضیح یدین که اصلا چجوریه؟؟؟
ممنون میشم
با تشکر

(06 بهمن 1397 07:11 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]سلام
میشه این سوال رو توضیح یدین که اصلا چجوریه؟؟؟
ممنون میشم
با تشکر

من خیلی خوشم اومد از سواله ، تا حالا ندیده بودمش
------------
[tex]sort(A\: ,\: k+1\: ,\: N)[/tex]
[tex]sort(A\: ,\: 1\: ,\: k+L)[/tex]
[tex]sort(A\: ,\: k+1\: ,\: N)[/tex]
الگوریتمی که داریم به شکل بالاست.
برای خط اول که اجرا بشه شما دو قسمت از آرایه یعنی از k+1تا N رو میتونید به صورت مثلا صعودی مرتب کنید، اتفاقی که اینجا میفته این هستش این مرتب سازی شما نسبت به قسمت اول یعنی از ۱ تا K+1 همچنان نا مرتب باقی میمونه
برای خط دوم از ۱ تا K+L رو مرتب میکنید و همین میتونه نسبت به k+1 تا N همچنان نـــامرتب باقی بمونه
و برای خط سوم هم به همین شکل (طبق چیزی که گفتم سه تا آکولاد زیر آرایه بکش تا بفهمید منظورم چیه)

در نهایت در سوال تنها رابطه ی بین K و L خواسته شده و مرتب سازی صعودی هست و اگر ما بخواهیم در زمان دستکاری سایر قسمت ها قسمت اول که با K نشون داده شده تغییری نکنه تنها راه این هستش که [tex]K\le L[/tex] باشد که این باعث میشه در هنگام دستکاری سایر قسمت ها K همچنان سر جای خودش بمونه
پس گزینه 1 درسته.

پ ن : از یه منظر شاید بهتر میبود که سوال مرتب سازی های پایدار(متعادل) رو برای مرتب سازی حالت صعودی در نظر میگرفت چرا که ترتیب عناصر مساوی بعد و قبل از مرتب سازی میتونه تغییر کنه که اگر بخواهیم از نگاه سیستم عاملی به مساله نگاه کنیم قطعا به مشکل بر میخوره! شکل دقیق گزینه یک بهتر بود که [tex]K<L[/tex] باشد

(06 بهمن 1397 09:48 ب.ظ)Saman نوشته شده توسط: [ -> ]

(06 بهمن 1397 07:11 ب.ظ)Sanazzz نوشته شده توسط: [ -> ]سلام
میشه این سوال رو توضیح یدین که اصلا چجوریه؟؟؟
ممنون میشم
با تشکر

من خیلی خوشم اومد از سواله ، تا حالا ندیده بودمش
------------
[tex]sort(A\: ,\: k+1\: ,\: N)[/tex]
[tex]sort(A\: ,\: 1\: ,\: k+L)[/tex]
[tex]sort(A\: ,\: k+1\: ,\: N)[/tex]
الگوریتمی که داریم به شکل بالاست.
برای خط اول که اجرا بشه شما دو قسمت از آرایه یعنی از k+1تا N رو میتونید به صورت مثلا صعودی مرتب کنید، اتفاقی که اینجا میفته این هستش این مرتب سازی شما نسبت به قسمت اول یعنی از ۱ تا K+1 همچنان نا مرتب باقی میمونه
برای خط دوم از ۱ تا K+L رو مرتب میکنید و همین میتونه نسبت به k+1 تا N همچنان نـــامرتب باقی بمونه
و برای خط سوم هم به همین شکل (طبق چیزی که گفتم سه تا آکولاد زیر آرایه بکش تا بفهمید منظورم چیه)

در نهایت در سوال تنها رابطه ی بین K و L خواسته شده و مرتب سازی صعودی هست و اگر ما بخواهیم در زمان دستکاری سایر قسمت ها قسمت اول که با K نشون داده شده تغییری نکنه تنها راه این هستش که [tex]K\le L[/tex] باشد که این باعث میشه در هنگام دستکاری سایر قسمت ها K همچنان سر جای خودش بمونه
پس گزینه ۱ درسته.

پ ن : از یه منظر شاید بهتر میبود که سوال مرتب سازی های پایدار(متعادل) رو برای مرتب سازی حالت صعودی در نظر میگرفت چرا که ترتیب عناصر مساوی بعد و قبل از مرتب سازی میتونه تغییر کنه که اگر بخواهیم از نگاه سیستم عاملی به مساله نگاه کنیم قطعا به مشکل بر میخوره! شکل دقیق گزینه یک بهتر بود که [tex]K<L[/tex] باشد

خیلی خیلی ممنونم
تشکرات ویژههه