۱
subtitle
ارسال: #۱
  
تست کمک لطفاااااا
سلام
میشه این سوال رو توضیح یدین که اصلا چجوریه؟؟؟
ممنون میشم
با تشکر
میشه این سوال رو توضیح یدین که اصلا چجوریه؟؟؟
ممنون میشم
با تشکر
۰
ارسال: #۲
  
RE: تست کمک لطفاااااا
(۰۶ بهمن ۱۳۹۷ ۰۷:۱۱ ب.ظ)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] باشد
ارسال: #۳
  
RE: تست کمک لطفاااااا
(۰۶ بهمن ۱۳۹۷ ۰۹:۴۸ ب.ظ)Saman نوشته شده توسط:خیلی خیلی ممنونم(06 بهمن ۱۳۹۷ ۰۷:۱۱ ب.ظ)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] باشد
تشکرات ویژههه
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close