اولش که سوال رو دیدم گفتم این چیه چه سخته
ولی فکر که کردم دیدم یه نکته ی ریز داره
مشکل تو اینه حداکثر رو درنظر نگرفتی گفته حداکثر
در حالت ۱ - مرتب
متوجه میشیم که دو ارایه ی مرتب شده ی در هم ترکیب شده داریم یعنی
[tex]a1<a3<a5<...<a2N-1[/tex]
[tex]a2<a4<a5<...<a2N[/tex]
الان فرد ها و زوج ها مستقل از هم هستن یعنی میشه اعداد از ۱ تا N را در زوج ها سپس N+1 تا ۲N را در فرد ها
برای ۲ - مرتب هم یه لیست مرتب می نویسیم همونطور که می بینی عضو ۲Nام برای یکی مقدار N و برای دیگری ۲N

ببخشید اصلا متوجه نمیشم شما منظورتون چیه؟

آخه حرف از ترکیب دو آرایه نزده برای بدست آوردن لیست ۱ مرتب؟

خوب شما مثال بزنید من متوجه بشم.ممنون.

من برای همین حرفتون مثال زدم .

یعنی لیست ۱ مرتب به صورت

۷ ۵ ۳ ۱ ۸ ۶ ۴ ۲ بنویسیم
اندیس
۸ ۷ ۶ ۵ ۴ ۳ ۲ ۱ هست

لیست ۲ مرتبم هم:
آرایه ۸ ۵ ۷ ۳ ۶ ۲ ۴ ۱
اندیس
۸ ۷ ۶ ۵ ۴ ۳ ۲ ۱ هست

خوب در اینجا اگر بخواییم به عنوان مثال ببینیم عنصر ۸ در ارایه ۱ مرتب در اندیس ۴ ولی در ۲ مرتب در اندیس ۸ هسا یعنی اختلاف ۴ تا همون n میشه حرفتون درست میشه ولی من نفهمیدم کجای سوال گفته برای یدست اوردن ا مرتب باید زوجا پشت هم و فردها پشت هم نوشته بشه؟؟ یعنی همیشه برای بدست اوردن یک مرتب همین کارو میکنیم.
مگه منظور از لیست یک مرتب همون لیست کامل مرتبد شده یا صعودی یا نزولی نیست؟ اخه اینجا لیست ۱ که مرتب نیست؟

این مثال ببینید جواب n رو تایید میکنه:
برای مثلا ۲n=14
اندیس گذاری رو از چپ به راست و از ۱ تا ۱۴ در نظر بگیر
۷ - ۲۶ - ۶ - ۲۵ - ۵ - ۲۴ - ۴ - ۲۳ - ۳ - ۲۲ - ۲ - ۲۱ -۱ -۲۰ : ۲-مرتب
۲۶ - ۲۵ - ۲۴ - ۲۳ - ۲۲ - ۲۱ - ۲۰ - ۷ - ۶ - ۵ - ۴ - ۳ - ۲ - ۱ : ۱-مرتب
-
در واقع حداکثر فاصله ای که یک عدد در این دو آرایه میتونه داشته باشه در همین حالته ... مثلا فاصله ی عدد ۲۰ رو نگاه کنید ۷ تاست..[/align]

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

(۲۲ آذر ۱۳۹۲ ۱۲:۳۶ ب.ظ)tarane1992 نوشته شده توسط:  خوب آره درست میشه جواب .
ولی همیشه تو همه مثال ها جواب این نمیشه من خودم امتحان کردم متفاوت میشه چرا؟؟؟
خواهشا تو همین آرایه ای که صورت سوال گفته بگید چطور میشه ؟؟
من کجای کارم اشتباهه آرایه ۱ مرتب مگه همونی نمیشه که نوشتم پس چه چیزی رو اشتباه میکنم؟

گفته حداکثر
فرض کن ۵ تا جعبه داریم و ۱۰۰ تا مهره حداکثر چند تا مهره میشه توی یه جعبه جا داد؟
برای حالت های مختلف عدد مختلف میشه ولی مهم اون حالتی است که بیشترین حالت رو داره
الان تو این سوال هم همین رو داریم باید حالتی رو پیدا کنیم که اختلاف بیشترین باشه و اصلا سوال همین رو می خواد

ببینید من میفهمم منظور سوال چیه همون حداکثر اختلاف اندیس . یعنی بیشترین تفاوت اندیس ها.

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

ای خدا چرا هیچ کسی منظور منو متوجه نمیشه. یا برای من مثال دیگه غیر از سوال میزنن که درست میشه n ویا چیزی میگن که اصلا سوال چیزی در موردش نگفته.من در همین ارایه با روش خودم حداکثر اختلاف اندیس هارو ۲ میارم یعنی بوده عددی که اختلاف اندیساش بشه یک ولی نهایت یعنی اون حداکثر ۲ میشه.
منم میتونم مثالی بیارم n بشه.ولی در این سوال نمیشه .حرفاتون منو قانع نمیکنه البته ببخشیدا

اصلا کسی بگه من ارایه ۱ مرتب من درسته تو همون قسمت سوال انجام دادم؟؟ببینم شاید اون اشتباهه.

شما ۱-مرتب رو مشکل ندارید چون که ۱-مرتب در هر صورت یک آرایه ی صعودی مرتب شده خواهد بود...هر کسی میتونه یه مثالی بزنه که اختلاف اندیس یک عدد در دو آرایه ۲ یا ۳یا ۱ یا... بشه ولی کسی نمیتونه مثالی بزنه که اختلاف اندیس یک عدد در دو آرایه بیشتر از n بشه منظور سوال اینه که این حداکثر رو میخواد یعنی دیگه هر مثالی بزنی عددی پیدا نمیشه که در دو آرایه اختلافشون بیشتر از n باشه.. امیدوارم منظورمو متوجه شده باشین..

سلام. ببخشید تعداد کامنت ها خیلی زیاد هست و وقت ندارم بخونم. من یه جواب میدم امیدوارم بهتر متوجه بشید!

آرایه ۱-مرتب که همیشه یک آرایه صعودی مرتب میشه.
حالا شما باید برای برای آرایه ۲-مرتب حالتهای مختلف رو در نظر بکنید و تست کنید که حداکثر فاصله دو اندیس چند میشه

برای مثال:
۱-مرتب: ۸-۷-۶-۵-۴-۳-۲-۱
۲-مرتب: ۴-۸-۳-۷-۲-۶-۱-۵
خیلی راحت میبینید که ماکزیمم اختلاف رو عنصری مثل ۵ داره که فاصله اش توی آرایه ۱-مرتب و ۲-مرتب ۴ تاست
پس n=8 و در نتیجه N=4 که برابر با همان فاصله ماکزیمم است.
تو این مثالها بهترین روش آزمایش حالتهای مختلف هست


موفق باشید!

من قبلا هم متوجه شده بودم

از دوستانم که جواب دادن بودن قبل سپاسگذارم...

(۲۶ آذر ۱۳۹۲ ۰۲:۲۷ ق.ظ)tarane1992 نوشته شده توسط:  من قبلا هم متوجه شده بودم

از دوستانم که جواب دادن بودن قبل سپاسگذارم...

خب خدا رو شکر
دیدم خیلی پیام ردوبدل شده، گفتم شاید متوجه نشدید.

اینجا بچه های خوب و باصفایی هستن که به سوالم جواب میدن نه تهمتی میزنن و نه کسی رو مسخره میکنن.صاف و ساده
ولی از اون تهمتی که بهم زدین و مسخره کردین من زیاد دوست ندارم تو تایپیکای من سوال میکنم شما باشید.

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