زمان کنونی: ۲۹ اسفند ۱۴۰۲, ۰۳:۱۹ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

مسئله n_وزیر

ارسال:
  

Sanazzz پرسیده:

مسئله n_وزیر

[تصویر:  465844_jjt4_p_20190129_191308_vhdr_on_1.jpg]
سلام
تو این سوال تو خط ۱۱ مگه وقتی که i=j باشه به معنی این نیست که از نظر ستونی همدیگرو دارن تهدید میکنن ولی بعدش که swap انجام میشه یعنی از نظر سطری جا به جا میشن بازم فرقیدنمیکنه بازم همدیگرو تهدید میکنن درسته عایا؟
جوابش میگه گزینه یک
میشه یه مقدار در موردش توضیح بدین
خیلی خیلی ممنون میشم
تشکرات ویژههه
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Saman پاسخ داده:

RE: مسئله n_وزیر

(۰۹ بهمن ۱۳۹۷ ۰۸:۲۳ ب.ظ)Sanazzz نوشته شده توسط:  [تصویر:  465844_jjt4_p_20190129_191308_vhdr_on_1.jpg]
سلام
تو این سوال تو خط ۱۱ مگه وقتی که i=j باشه به معنی این نیست که از نظر ستونی همدیگرو دارن تهدید میکنن ولی بعدش که swap انجام میشه یعنی از نظر سطری جا به جا میشن بازم فرقیدنمیکنه بازم همدیگرو تهدید میکنن درسته عایا؟
جوابش میگه گزینه یک
میشه یه مقدار در موردش توضیح بدین
خیلی خیلی ممنون میشم
تشکرات ویژههه
توی این الگوریتم شما توی خط ۱۱ دارید بررسی میکنید که اندیس سطر و ستون با هم برابر هست یا نه،اگر برابره باید جابه جا کنید،حالا وقتی جابه جا کردید خط ۱۲ دوباره nوزیر رو فراخونی میکنید برای بررسی تهدید ،اگر تهدید داشته باشید دو باره جابه جا میکنید برای همینم گزینه ۱ درسته مورد بالا خیلی اجمالی و ماست مالیهBig Grin ولی بیاید تصویر سازیش کنیم
--------
بررسی کامل :
توی نقطه ی شروع در یه صفه ی ۴×۴ که قراره ۴ وزیر تووش بذارید بررسی به شکل زیر هست.
شما وزیر رو توی خونه اول صفحه بذار یعنی خونه ۱ و ۱ حالا دیگه با چشمم میبیند که نه میشه توی خونه ی زیرش بذارید و نه توی خونه قطرش یعنی نه توی ۲و۱ و نه توی ۲و۲ پس میذاریدش توی خونه ۲ و ۳(به عبارتی سطر دوم و ستون سوم) حالا بریم سطر بعدی یعنی سطر ۳ ، میبینید که هیچ جای این سطر نمیتونید وزیر رو قرار بدید و الی آخر که پس از جابه جایی ها و بازگشت به گره پدر نهایتا جایگاه وزیر ها رو پیدا میکنید
حالا توی الگوریتم کامپیوتری باید بررسی بشه که وزیر ها در یک ستون یا در یک قطر هستند یا خیر
مثلا توی صفحه ی عادی شطرنج یه وزیر دارید توی ستون اول و سطر سوم و یک وزیر دارید توی ستون چهارم و سطر ششم ۴-۱=۳ و ۶-۳=۳ پس اینا تهدید قطری دارن و باید جاشون عوض بشه که میشه همون شرط که اول مساله گذاشته

حالا ایده ی بازگشتی حل اینه : (دقت کن که شما توی این مساله میخوای تمام حالت هایی که میشه وزیر ها رو قرار داد و همدیگه رو تهدید نکنن بدست بیاری نه فقط یک جواب و یک حالت)
وزیر اول رو بذار خونه اول ستون اول در اولین مکان سطر اول بعدش از ستون ۲ به بعد تمام حالات مجاز رو بدست بیار که وقتی وزیر اول باهاشون مشکل نداره در واقع یک جواب بدست آوردی(یک چینش از ۸ وزیری که همدیگر را تهدید نمیکنند) حالا جای وزیر ۱ رو با وزیر ۲ عوض کن(دقت کن وزیر ها شی های متفاوتن که با شروط مساله قرار بر این است که در جایگاه های متفاوت همدیگر رو تهدید نکنن)
حالا دقت کن شما توی خط ۱۲ که جای وزیر ۱ و ۲ رو مثلا عوض کردی بعد رفتی توی فراخونی مساله و یه جواب بدست آوردی.حالا باید برگردی و جای اینا رو دوباره عوض کنی که توی دور های بعدی جواب های جدید تولید کنید

پ ن : کتاب ۶۰۰ مساله سوال رو غلط جواب داده تا اونجا که یادمه
نقل قول این ارسال در یک پاسخ

ارسال:
  

Sanazzz پاسخ داده:

RE: مسئله n_وزیر

(۱۱ بهمن ۱۳۹۷ ۰۲:۲۲ ق.ظ)Saman نوشته شده توسط:  
(09 بهمن ۱۳۹۷ ۰۸:۲۳ ب.ظ)Sanazzz نوشته شده توسط:  [تصویر:  465844_jjt4_p_20190129_191308_vhdr_on_1.jpg]
سلام
تو این سوال تو خط ۱۱ مگه وقتی که i=j باشه به معنی این نیست که از نظر ستونی همدیگرو دارن تهدید میکنن ولی بعدش که swap انجام میشه یعنی از نظر سطری جا به جا میشن بازم فرقیدنمیکنه بازم همدیگرو تهدید میکنن درسته عایا؟
جوابش میگه گزینه یک
میشه یه مقدار در موردش توضیح بدین
خیلی خیلی ممنون میشم
تشکرات ویژههه
توی این الگوریتم شما توی خط ۱۱ دارید بررسی میکنید که اندیس سطر و ستون با هم برابر هست یا نه،اگر برابره باید جابه جا کنید،حالا وقتی جابه جا کردید خط ۱۲ دوباره nوزیر رو فراخونی میکنید برای بررسی تهدید ،اگر تهدید داشته باشید دو باره جابه جا میکنید برای همینم گزینه ۱ درسته مورد بالا خیلی اجمالی و ماست مالیهBig Grin ولی بیاید تصویر سازیش کنیم
--------
بررسی کامل :
توی نقطه ی شروع در یه صفه ی ۴×۴ که قراره ۴ وزیر تووش بذارید بررسی به شکل زیر هست.
شما وزیر رو توی خونه اول صفحه بذار یعنی خونه ۱ و ۱ حالا دیگه با چشمم میبیند که نه میشه توی خونه ی زیرش بذارید و نه توی خونه قطرش یعنی نه توی ۲و۱ و نه توی ۲و۲ پس میذاریدش توی خونه ۲ و ۳(به عبارتی سطر دوم و ستون سوم) حالا بریم سطر بعدی یعنی سطر ۳ ، میبینید که هیچ جای این سطر نمیتونید وزیر رو قرار بدید و الی آخر که پس از جابه جایی ها و بازگشت به گره پدر نهایتا جایگاه وزیر ها رو پیدا میکنید
حالا توی الگوریتم کامپیوتری باید بررسی بشه که وزیر ها در یک ستون یا در یک قطر هستند یا خیر
مثلا توی صفحه ی عادی شطرنج یه وزیر دارید توی ستون اول و سطر سوم و یک وزیر دارید توی ستون چهارم و سطر ششم ۴-۱=۳ و ۶-۳=۳ پس اینا تهدید قطری دارن و باید جاشون عوض بشه که میشه همون شرط که اول مساله گذاشته

حالا ایده ی بازگشتی حل اینه : (دقت کن که شما توی این مساله میخوای تمام حالت هایی که میشه وزیر ها رو قرار داد و همدیگه رو تهدید نکنن بدست بیاری نه فقط یک جواب و یک حالت)
وزیر اول رو بذار خونه اول ستون اول در اولین مکان سطر اول بعدش از ستون ۲ به بعد تمام حالات مجاز رو بدست بیار که وقتی وزیر اول باهاشون مشکل نداره در واقع یک جواب بدست آوردی(یک چینش از ۸ وزیری که همدیگر را تهدید نمیکنند) حالا جای وزیر ۱ رو با وزیر ۲ عوض کن(دقت کن وزیر ها شی های متفاوتن که با شروط مساله قرار بر این است که در جایگاه های متفاوت همدیگر رو تهدید نکنن)
حالا دقت کن شما توی خط ۱۲ که جای وزیر ۱ و ۲ رو مثلا عوض کردی بعد رفتی توی فراخونی مساله و یه جواب بدست آوردی.حالا باید برگردی و جای اینا رو دوباره عوض کنی که توی دور های بعدی جواب های جدید تولید کنید

پ ن : کتاب ۶۰۰ مساله سوال رو غلط جواب داده تا اونجا که یادمه
خیلی خیلی خیلی خیلی خیلیییی ممنونمممم تشکرات ویژه
خدا خیرتون بده
ببخشید من همش سوال میپرسم
انشالله هر چی میخواین خدا بهتون بدهShy
واقعا ممنونممممممم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کمک به حل مسئله Moha33 ۰ ۱,۰۹۹ ۰۵ تیر ۱۴۰۰ ۰۹:۴۲ ق.ظ
آخرین ارسال: Moha33
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۴,۱۷۷ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  فروش کتاب ۳۰۰۰ مسئله حل شده شبکه فقط ۱۵۰۰۰ تومن کاملا نو Maral93 ۰ ۱,۵۶۷ ۲۵ مهر ۱۳۹۶ ۱۰:۴۰ ب.ظ
آخرین ارسال: Maral93
  آزاد یا غیرانتفاعی یا پردیس؟ مسئله این است! setayesh20 ۰ ۱,۹۴۸ ۱۳ شهریور ۱۳۹۶ ۱۰:۵۷ ق.ظ
آخرین ارسال: setayesh20
  مسئله Betweenness درس شبکه های اجتماعی fo-eng ۱ ۲,۷۴۰ ۰۵ شهریور ۱۳۹۶ ۰۸:۰۷ ق.ظ
آخرین ارسال: M.Amin.M
  مسئله ی ارضای محدودیت - سراسری ۸۹ ali.majed.ha ۴ ۳,۱۱۰ ۱۸ فروردین ۱۳۹۶ ۰۱:۵۳ ب.ظ
آخرین ارسال: Saman
  مسئله کشیشان و آدمخواران zahramousavi ۱ ۱,۸۶۹ ۰۴ اسفند ۱۳۹۵ ۱۲:۰۲ ب.ظ
آخرین ارسال: zahramousavi
  سوال اول ۶۰۰ مسئله ! M a h d i ۳ ۲,۷۶۰ ۲۵ بهمن ۱۳۹۵ ۰۴:۵۹ ب.ظ
آخرین ارسال: Behnam‌
  نظرتون در مورد کتاب ۶۰۰ مسئله از داده ساختارها و الگوریتم ها - دکتر قدسی ؟ tarane.68 ۲۶ ۳۰,۵۶۴ ۲۵ بهمن ۱۳۹۵ ۱۲:۱۹ ب.ظ
آخرین ارسال: taha_h
Question مهندسی یا پزشکی؟ مسئله این است!!!!!!! archDevil ۱۸ ۳۳۱ ۱۶ دى ۱۳۹۵ ۰۲:۲۸ ب.ظ
آخرین ارسال: mosafer2

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close