سلام
دوستان کسی میدونه جواب درست کدومه .پوران که گزینه ۴ گفته درست ولی پارسه ۳ رو گفته حالا درستش کدومه؟
(۱۶ دى ۱۳۹۳ ۰۱:۰۶ ب.ظ)shamim_s نوشته شده توسط: سلام
دوستان کسی میدونه جواب درست کدومه .پوران که گزینه ۴ گفته درست ولی پارسه ۳ رو گفته حالا درستش کدومه؟
گزینه ۴ درسته ... این الگوریتم میتونه توی لوپ بیافته و بعد چند مرحله همون آرایه اولیه تشکیل شه و الگوریتم هیچوقت به پایان نرسه
مثال عددی بزارم یا کفایت میکنه ؟
(۱۶ دى ۱۳۹۳ ۰۱:۰۶ ب.ظ)shamim_s نوشته شده توسط: سلامسلام
دوستان کسی میدونه جواب درست کدومه .پوران که گزینه ۴ گفته درست ولی پارسه ۳ رو گفته حالا درستش کدومه؟
در یک loop بی پایان می افته
اگر درایه مورد نظر در آرایه A با i برابر باشه در B در همان اندیس درج میشه وگرنه یکی از جایگشت ها در آرایه B درج میشه اما این دلیلی بر صحت الگوریتم نیست
مثال نقض : اگر اعداد ۳و۱و۲و۴ ؛ ۴ اندیس ۴ رو داره به الگوریتم بده
جواب سنجش هم گزینه ۴ هست واسه خودتون مثال بزنید یه آرایه مرتب که عدداش با i برابرند و یه نامرتب...
اگه مرتب باشه که یه بار که اجرا کردین k یک میشه و برنامه تمام میشه
اگه نه هربار آرایه b به a تبدیل میشه(ینی همون اولی) و برعکس..
که تا بی نهایت ادامه داره...
پس هیچوقت پایانی نداره
(۱۶ دى ۱۳۹۳ ۰۱:۵۱ ب.ظ)Densike نوشته شده توسط:از همه دوستانی که پاسخ دادن ممنونم. یه سوال مگه به n یه مقداری نمیدیم خوب یعنی باید تا n تموم با همون روال سوالمون برچه اساسی بعد از چند مرحله دوباره ممکنه همون تکرار بشه اگه ممکنه مثالی بزنید ممنون میشم.(16 دى ۱۳۹۳ ۰۱:۰۶ ب.ظ)shamim_s نوشته شده توسط: سلام
دوستان کسی میدونه جواب درست کدومه .پوران که گزینه ۴ گفته درست ولی پارسه ۳ رو گفته حالا درستش کدومه؟
گزینه ۴ درسته ... این الگوریتم میتونه توی لوپ بیافته و بعد چند مرحله همون آرایه اولیه تشکیل شه و الگوریتم هیچوقت به پایان نرسه
مثال عددی بزارم یا کفایت میکنه ؟