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

هوش مصنوعی - سراسری ۹۱

ارسال:
  

ali.majed.ha پرسیده:

هوش مصنوعی - سراسری ۹۱

با عرض سلام

تحلیل من از سوال های مثل سوال زیر اینه که
۱) هربار آرایه به دو نیمه تقسیم می شه و دوباره تابع مورد نظر فراخوانی می شه
۲) در هر مرحله یک مقایسه بین دو عنصر m1 و m2 انجام می شه

یعنی کلا log (n) مرتبه تابع فراخوانی می شه و در هر بار یک مقایسه انجام می شه یعنی log (n) مرتبه مقایسه

چرا جواب می شه گزینه ی ۱ ؟


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Pure Liveliness پاسخ داده:

RE: هوش مصنوعی - سراسری ۹۱

سلام.
چون این سوالا رو میپیچونن نمیشه چشمی گفت چی میشه، ممکنه یه متغیری یه جایی تغییر کنه و مرتبه عوض بشه.
(ببخشید اگه از اول بدیهیات رو مینویسم چون دارم همزمان حل میکنم مینویسم)
خب الان تابع ظاهرا داره مثل جستجوی دودویی آرایه رو نصف میکنه.
i اندیس ابتدای آرایه و j اندیس انتهای آرایه ی A هست. و ورودی تابع آرایه ی A و اندیس ابتدا و انتهاش هست.
اولش n=j-i+1 که یعنی n طول آرایه (تعداد اعضای آرایه) رو نگه میداره. خب اولش n=طول آرایه هست. اگه ۱ بود یعنی کلا آرایه یک عضو داشت [tex]A[i][/tex] رو برمیگردونه که همون عضو هست در غیر این صورت همین تابع رو برای نیمه ی اول آرایه فراخوانی میکنه و نتیجه ش رو توی m1 میریزه. و همین تابع رو برای نیمه ی دوم فراخوانی میکنه و توی m2 می ریزه. بعد یه مقایسه انجام میده و هر کدوم از اینا که بزرگتر بود رو بر میگردونه.
حالا باید ببینیم چند بار مقایسه انجام میشه. یعنی خط ۶.
این جا چون مرتبه رو نگفته و دقیق با ثوابت گفته پس میشه عددگذاری هم کرد.
برای آرایه ی ۱ عنصری دیدیم که مقایسه انجام نمیشه یعنی ۰ بار که اینطوری گزینه ی ۳ حذف میشه.
برای آرایه ی ۲ عنصری توی فراخوانی نیمه ی اول خونه ی اندیس ۱ میره توی m1 و توی فراخوانی نیمه ی دوم خونه ی اندیس ۲ میره توی M2 و حالا یک مقایسه براش کافی هست. یعنی یک بار مقایسه. اینطوری گزینه ی ۲ حذف میشه.
برای آرایه ی ۳ عنصری توی فراخوانی نیمه ی اول خونه ی اندیس ۱ میره توی m1 و توی فراخوانی نیمه ی دوم خونه ی اندیس ۲ و ۳ به عنوان ورودی تابع هستن. پس لازمه یه بار دیگه م صدا زده بشه و بین این دو تا اندیس ۲ و ۳ بزرگترینش برگردونده بشه و بعد با خونه ی ۱ مقایسه بشه. یعنی ۲ تا مقایسه. پس گزینه ی ۴ هم رد میشه.
اینطوری میبینیم که اگه طول آرایه فرد باشه از اندیس ۱ تا اندیس وسط منهای ۱ یه بار به عنوان ورودی تابع میره و از بعدش تا آخر به عنوان یه ورودی دیگه. اگه فرض کنیم زوج باشه n اونوقت [tex]\frac{N}{2}[/tex] عنصر یه بار صدا زده میشن و[tex]\frac{N}{2}[/tex] عنصر دیگه به عنوان ورودی تابع. که هر کدوم [tex]\frac{N}{2}-۱[/tex] مقایسه دارن و در نهایت ماکسیمم هر کدوم ازشون با هم یه بار مقایسه میشه و کلا تعداد مقایسات میشه [tex]2\times(\frac{n}{2}-1)+1=n-1[/tex]
نقل قول این ارسال در یک پاسخ

ارسال:
  

ali.majed.ha پاسخ داده:

RE: هوش مصنوعی - سراسری ۹۱

سلام دوست عزیز ، خیلی لطف کردید. بسیار سپاسگزارم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درخواست کتاب یا جزوه برای ارشد و دکتری هوش مصنوعی H.Mohammadi ۱ ۱,۲۹۸ ۰۴ تیر ۱۴۰۲ ۰۱:۳۷ ب.ظ
آخرین ارسال: solmaz58
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۴۳۹ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  کارنامه های آزمون دکتری هوش مصنوعی ۹۶ robotic1981 ۵ ۷,۶۹۰ ۱۷ بهمن ۱۳۹۹ ۱۱:۱۲ ب.ظ
آخرین ارسال: hmaryam567
  کتاب های کنکوری ارشد هوش مصنوعی bahar1362 ۰ ۲,۱۱۸ ۱۵ دى ۱۳۹۹ ۱۰:۴۷ ق.ظ
آخرین ارسال: bahar1362
  هوش مصنوعی مالک اشتر m.abbaszadeh1995 ۰ ۳,۸۴۶ ۱۱ شهریور ۱۳۹۹ ۱۲:۱۸ ق.ظ
آخرین ارسال: m.abbaszadeh1995
  هوش مصنوعی یا بیوانفورماتیک fateme_TMR ۶ ۵,۷۲۶ ۱۸ تیر ۱۳۹۹ ۰۱:۰۲ ب.ظ
آخرین ارسال: fateme_TMR
  رفع اشکال سؤالات کنکور دکتری هوش مصنوعی Lootus ۱۲ ۸,۲۳۷ ۲۵ اسفند ۱۳۹۸ ۰۷:۳۹ ب.ظ
آخرین ارسال: Lootus
  جواب سوالهای تخصصی دکتری هوش مصنوعی سال ۹۸ Lootus ۱ ۲,۵۱۵ ۲۹ بهمن ۱۳۹۸ ۰۱:۴۳ ب.ظ
آخرین ارسال: machine86
  چه زبان برنامه نویسی برای هوش مصنوعی بهتر ؟ Sanazzzz.mi ۳ ۳,۷۲۳ ۲۸ بهمن ۱۳۹۸ ۱۰:۰۴ ب.ظ
آخرین ارسال: milo
  ██ ویرایش ۲۳ ایبوک هوش مصنوعی (رایگان) ██ sohjel ۱ ۲,۳۵۹ ۲۳ بهمن ۱۳۹۸ ۰۱:۳۴ ق.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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