نمایش نتایج 1 تا 16 از 16

نام تاپیک: مفهوم الگوریتم مطرح شده و بازی با عناصر آرایه

  1. #1
    کاربر دائمی
    تاریخ عضویت
    آبان 1393
    محل زندگی
    ایران
    پست
    354

    مفهوم الگوریتم مطرح شده و بازی با عناصر آرایه

    دوستان سلام

    با الگوریتمی برخوردم که احساس میکنم اشتباه هست. نظر شما چیه؟

    سوال میگه اگر n نفر داشته باشیم و بعد به هر کدوم از اونها یک شماره بدیم از 1 تا n، بعدش یکی در میان با شروع از شماره 2 اونها رو حذف کنیم، شماره ی فرد پیروز که باقی میمونده کیه؟



    من احساس میکنم این الگوریتم درست نیست یا بهتره بگم شاید من دقیق نمی فهمشش.


  2. #2
    کاربر دائمی آواتار رامین مرادی
    تاریخ عضویت
    اردیبهشت 1389
    محل زندگی
    آذربایجان
    پست
    1,961

    نقل قول: مفهوم الگوریتم مطرح شده و بازی با عناصر آرایه

    تقریبا میشه عکس زیر. ولی خب اگه همیشه از دومی شروع بشه همون اولین نفر همیشه پیروزه . شایدم من اشتباه متوجه شدم.
    Untitled.png

  3. #3
    کاربر دائمی
    تاریخ عضویت
    آبان 1393
    محل زندگی
    ایران
    پست
    354

    نقل قول: مفهوم الگوریتم مطرح شده و بازی با عناصر آرایه

    نقل قول نوشته شده توسط رامین مرادی مشاهده تاپیک
    تقریبا میشه عکس زیر. ولی خب اگه همیشه از دومی شروع بشه همون اولین نفر همیشه پیروزه . شایدم من اشتباه متوجه شدم.
    Untitled.png

    سلام دوست عزیز، ممنونم

    من شیوه رو پیدا کردم و فهمیدمش فکر میکنم شما هم همین رو میگید.

    فرض کنید n باشه 12. پس یک آرایه درست میشه از 1 تا 12

    حالا از شماره 2 شروع میکنه یکی در میان به حذف کردن.

    در صورت سوال گفته بود این کاندیدها دور یک میز نشستن و حذف میشن یعنی حذفش یک مرحله ای.

    2 4 6 8 10 12 حذف میشن. حالا چون یکی در میان بوده پس 1 حذف نمیشه. بعدش هم ادامه پیدا میکنه و 3 7 11 حذف میشن.

    تا اینجا باقی مونده ها میشه: 1 5 9

    حالا باز چون یکی در میان بوده پس دوباره 1 حذف نمیشه. 5 حذف میشه و درنهایت 9 میمونه.

    مرسی ممنونم

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

    جلو رفتنش هم دو خونه دو خونه هستش.

    پیشنهادی دارین؟

  4. #4
    کاربر دائمی
    تاریخ عضویت
    اسفند 1385
    محل زندگی
    تهران
    پست
    212

    نقل قول: مفهوم الگوریتم مطرح شده و بازی با عناصر آرایه

    دو تا آرایه بساز و اعدادت رو تو آرایه اول بریز
    سپس خانه های فرد اون رو تو آرایه دوم بریز و کل آرایه رو حذف کن
    مرحله بعد آرایه دوم رو تو آرایه اول بریز و آرایه دوم رو حذف کن
    این کار رو تا زمانی که تعداد خونه آرایه یک بشه ادامه بده
    البته شاید روش بهتری هم باشه فعلأ این به ذهنم رسید

  5. #5

    نقل قول: مفهوم الگوریتم مطرح شده و بازی با عناصر آرایه

    این نوع سوالات را با C++‎ بنویسید.
    راهنمایی اینکه بایست یک صف(حلقوی) ایجاد کنید. یکی از اول صف خارج و به آخر صف وارد شود. دومی از صف خارج شود. همینطور ادامه بدید تا فقط یک عنصر در صف باقی بماند

  6. #6

    نقل قول: مفهوم الگوریتم مطرح شده و بازی با عناصر آرایه

    کاربردش چی میتونه باشه؟ همیشه خونه اول آرایه به عنوان جواب نهایی باقی میمونه
    قوانین سایت برنامه نویس [ به سوالات از طریق پیام خصوصی پاسخ داده نمی شود ]

  7. #7
    کاربر دائمی
    تاریخ عضویت
    آبان 1393
    محل زندگی
    ایران
    پست
    354

    نقل قول: مفهوم الگوریتم مطرح شده و بازی با عناصر آرایه

    نقل قول نوشته شده توسط محمد آشتیانی مشاهده تاپیک
    کاربردش چی میتونه باشه؟ همیشه خونه اول آرایه به عنوان جواب نهایی باقی میمونه

    خونه ی اول ابتدایی یا خونه ی اول که در انتها باقی میمونه؟

    قطعاً خونه ی اول که در انتها باقی میمونه جواب میشه اما بدست آوردن خونه ی اول که همون جوابه مهم هست.

  8. #8
    کاربر دائمی
    تاریخ عضویت
    آبان 1393
    محل زندگی
    ایران
    پست
    354

    نقل قول: مفهوم الگوریتم مطرح شده و بازی با عناصر آرایه

    نقل قول نوشته شده توسط Mahmoud.Afrad مشاهده تاپیک
    این نوع سوالات را با C++‎‎ بنویسید.
    راهنمایی اینکه بایست یک صف(حلقوی) ایجاد کنید. یکی از اول صف خارج و به آخر صف وارد شود. دومی از صف خارج شود. همینطور ادامه بدید تا فقط یک عنصر در صف باقی بماند

    براتون امکان پذیر هست کمی بیشتر توضیح بدید؟ ممنونم

  9. #9
    کاربر دائمی
    تاریخ عضویت
    آبان 1393
    محل زندگی
    ایران
    پست
    354

    نقل قول: مفهوم الگوریتم مطرح شده و بازی با عناصر آرایه

    نقل قول نوشته شده توسط MMR_1234 مشاهده تاپیک
    دو تا آرایه بساز و اعدادت رو تو آرایه اول بریز
    سپس خانه های فرد اون رو تو آرایه دوم بریز و کل آرایه رو حذف کن
    مرحله بعد آرایه دوم رو تو آرایه اول بریز و آرایه دوم رو حذف کن
    این کار رو تا زمانی که تعداد خونه آرایه یک بشه ادامه بده
    البته شاید روش بهتری هم باشه فعلأ این به ذهنم رسید
    تا جاییکه من میدونم الگوریتم حل باید به این صورت باشه که در یک حلقه، خانه ها رو یکی در میان حذف کنیم. یعنی اول خانه ی 2، بعدش 4، بعدش خانه ی شماره 6، بعدش 8 و تا آخر آرایه اول خانه های زوج حذف بشن. یعنی دو خونه دوخونه باید بریم جلو و حذف کنیم. این روش که شما گفتین درست هست؟

    البته شاید هم من نفهمیدم. ممنونم

  10. #10

    نقل قول: مفهوم الگوریتم مطرح شده و بازی با عناصر آرایه

    نقل قول نوشته شده توسط cmsdqq2 مشاهده تاپیک
    خونه ی اول ابتدایی یا خونه ی اول که در انتها باقی میمونه؟

    قطعاً خونه ی اول که در انتها باقی میمونه جواب میشه اما بدست آوردن خونه ی اول که همون جوابه مهم هست.
    با این توضیحی که شما فرمودید و مثالی که آقای مرادی زدند ، همواره خونه ابتدایی اول بعنوان جواب باقی میمونه به نظرم ، مگر آنکه بنده متوجه مسئله نشده باشم
    قوانین سایت برنامه نویس [ به سوالات از طریق پیام خصوصی پاسخ داده نمی شود ]

  11. #11

    نقل قول: مفهوم الگوریتم مطرح شده و بازی با عناصر آرایه

    ببینین اگر گفته شده باشه که دور یه میز نشستن، الگوریتم حذف افراد، باید یک بار از فرد دوم شروع بشه و دور میز انقدر بچرخه که فقط یک نفر باقی بمونه، یعنی خود عدد 1 رو هم شامل میشه نه اینکه در هر مرحله بیایم عدد یک رو نادیده بگیریم و از عنصر دوم شروع کنیم به حذف، در اینصورت این الگوریتم هیچ کارایی نداره و همیشه عدد یک باقی میمونه، مثال زیر رو مشاهده کنین تا منظورمو بهتر متوجه بشین:
    میز.png

  12. #12
    کاربر دائمی آواتار رامین مرادی
    تاریخ عضویت
    اردیبهشت 1389
    محل زندگی
    آذربایجان
    پست
    1,961

    نقل قول: مفهوم الگوریتم مطرح شده و بازی با عناصر آرایه

    نقل قول نوشته شده توسط mr.sirwan مشاهده تاپیک
    ببینین اگر گفته شده باشه که دور یه میز نشستن، الگوریتم حذف افراد، باید یک بار از فرد دوم شروع بشه و دور میز انقدر بچرخه که فقط یک نفر باقی بمونه، یعنی خود عدد 1 رو هم شامل میشه نه اینکه در هر مرحله بیایم عدد یک رو نادیده بگیریم و از عنصر دوم شروع کنیم به حذف، در اینصورت این الگوریتم هیچ کارایی نداره و همیشه عدد یک باقی میمونه، مثال زیر رو مشاهده کنین تا منظورمو بهتر متوجه بشین:
    میز.png
    متاسفانه اینجا گفته نشده دور یک میز هستن. پس یه نظرم نمیشه درست حدس زد که از یه صف حلقه ای استفاده بشه .(تو سوال باید با یه مفهومی حذف شدن حلقه ای اونو ذکر میکرد. اونموقع بعله )


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

  13. #13

    نقل قول: مفهوم الگوریتم مطرح شده و بازی با عناصر آرایه

    نقل قول نوشته شده توسط رامین مرادی مشاهده تاپیک
    متاسفانه اینجا گفته نشده دور یک میز هستن. پس یه نظرم نمیشه درست حدس زد که از یه صف حلقه ای استفاده بشه .(تو سوال باید با یه مفهومی حذف شدن حلقه ای اونو ذکر میکرد. اونموقع بعله )


    در ضمن فک کنم این روش شما یه جورایی صحیح نیستا(البته اینشالله که من اشتباه میکنم) تو مرحله اول شما که دوازده رو حذف میکنید یک درمیان میفته باز رو عدد دو و چهار و.... که هیچوقت این حلقه تموم نمیشه.
    اگه از باقی مونده ها یک درمیان هم حذف بشه مرحله سومتون صحیحه و مرحله آخرتون اشتباه . و باز هم عدد یک میموند.(البته بازم میگم عنوان سوال کامل نیست )
    البته کوتاهی از ایشون بوده اما در پست سوم تازه اومدن ذکر کردن که دور میز نشستن
    درمورد مراحل هم، شما وقتی یه نفر رو حذف میکنی قاعدتا جاش رو میده به باقی مونده ها (یعنی فرض کنین یه میز جدید با افراد باقی مونده تشکیل بدیم)، پس عمل حذف بصورت یک در میان روی باقی مونده ها اجرا میشه، در مرحله 2 بعد از حذف 12 این اعداد باقی میمونن: 1 3 5 7 9 11 که باز هم باید بصورت حلقوی در نظر گرفته بشه و مهمترین نکته اینه که باید دنباله رو عدد 12 باشه، یعنی بعد از حذف عدد 12 عدد 3 باید حذف بشه چون عدد 1 بین این دوتاست و اونو رد میکنیم همچنین اعداد 7 و 11 هم حذف میشن، توی مرحله بعد این اعداد باقی میمونن: 1 5 9 و باز باید دنباله رو عدد 11 شروع به حذف کنیم پس از روی عدد 1 پرش میکنیم میرسیم به عدد 5 که باید حذف بشه، عدد 9 رو رد میکنیم و حالا اعداد باقی مونده 1 و 9 هستن، چون توی مرحله قبل عدد 9 رو رد کردیم پس عدد بعدی که باید حذف بشه عدد 1 هست و در انتها عدد 9 باقی میمونه

  14. #14
    کاربر دائمی
    تاریخ عضویت
    آبان 1393
    محل زندگی
    ایران
    پست
    354

    نقل قول: مفهوم الگوریتم مطرح شده و بازی با عناصر آرایه

    نقل قول نوشته شده توسط mr.sirwan مشاهده تاپیک
    ببینین اگر گفته شده باشه که دور یه میز نشستن، الگوریتم حذف افراد، باید یک بار از فرد دوم شروع بشه و دور میز انقدر بچرخه که فقط یک نفر باقی بمونه، یعنی خود عدد 1 رو هم شامل میشه نه اینکه در هر مرحله بیایم عدد یک رو نادیده بگیریم و از عنصر دوم شروع کنیم به حذف، در اینصورت این الگوریتم هیچ کارایی نداره و همیشه عدد یک باقی میمونه، مثال زیر رو مشاهده کنین تا منظورمو بهتر متوجه بشین:
    میز.png


    بله دقیقاً گفته ی شما درسته. کاملاً درسته


    بنده عذرخواهی میکنم که در پست اول این نکته رو نگفتم که دور یک میز نشستن. بلکه در پست سوم گفتم. لطفاً عذرخواهی من رو بپذیرید.

  15. #15
    کاربر دائمی
    تاریخ عضویت
    آبان 1393
    محل زندگی
    ایران
    پست
    354

    نقل قول: مفهوم الگوریتم مطرح شده و بازی با عناصر آرایه

    نقل قول نوشته شده توسط cmsdqq2 مشاهده تاپیک
    بله دقیقاً گفته ی شما درسته. کاملاً درسته


    بنده عذرخواهی میکنم که در پست اول این نکته رو نگفتم که دور یک میز نشستن. بلکه در پست سوم گفتم. لطفاً عذرخواهی من رو بپذیرید.


    الان برای پیاده سازی این روش ممکن هست پیشنهادات خودتون رو به من بگید؟

  16. #16
    کاربر دائمی
    تاریخ عضویت
    اسفند 1385
    محل زندگی
    تهران
    پست
    212

    نقل قول: مفهوم الگوریتم مطرح شده و بازی با عناصر آرایه

    میتونی دوتا ماتریس در نظر بگیری
    خونه های فرد ماتریس اول رو در متاریس دوم بریزی
    ماتریس اول پاک بشه و اعداد ماتریس دوم درونش قراربگیره
    این کار رو ادامه میدی تا زمانی که تعداد خونه های متریس دو برابر یک بشه

تاپیک های مشابه

  1. سورس پیاده سازی الگوریتمهای درس طراحی الگوریتماه
    نوشته شده توسط kadir_4 در بخش الگوریتم، کامپایلر، هوش مصنوعی و ساختمان داده ها
    پاسخ: 10
    آخرین پست: جمعه 07 آذر 1393, 19:27 عصر
  2. آموزش: دانلود رایگان فیلم های آموزشی الگوریتم های بهینه سازی شبکه عصبی منطق فازی هوش مصنوعی مهندسی صنایع و
    نوشته شده توسط sptspt در بخش الگوریتم، کامپایلر، هوش مصنوعی و ساختمان داده ها
    پاسخ: 2
    آخرین پست: چهارشنبه 11 تیر 1393, 10:26 صبح
  3. پیاده سازی موازی الگوریتمSemigroup Computation
    نوشته شده توسط rezaesmaeli در بخش برنامه نویسی Matlab
    پاسخ: 1
    آخرین پست: پنج شنبه 18 اردیبهشت 1393, 17:21 عصر
  4. سوال: پیاده سازی الگوریتم لمپورت یا الگوریتم های انحصار متقابل
    نوشته شده توسط razieh_emipis1988 در بخش الگوریتم، کامپایلر، هوش مصنوعی و ساختمان داده ها
    پاسخ: 0
    آخرین پست: سه شنبه 24 اردیبهشت 1392, 20:29 عصر
  5. الگوریتم STRASEN (استراسن) آقا من تو پیاده سازی این الگوریتم موندم راسش برنامشو میخام
    نوشته شده توسط mahbod.xman در بخش برنامه نویسی با زبان C و ++C
    پاسخ: 1
    آخرین پست: چهارشنبه 25 مرداد 1385, 13:35 عصر

قوانین ایجاد تاپیک در تالار

  • شما نمی توانید تاپیک جدید ایجاد کنید
  • شما نمی توانید به تاپیک ها پاسخ دهید
  • شما نمی توانید ضمیمه ارسال کنید
  • شما نمی توانید پاسخ هایتان را ویرایش کنید
  •