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

حل و بررسی سوالات ساختمان داده و الگوریتم- نرم افزار و هوش مصنوعی ۹۳

ارسال: #۴۶
۱۸ اسفند ۱۳۹۲, ۰۲:۰۸ ب.ظ
RE: حل و بررسی سوالات ساختمان داده و الگوریتم- نرم افزار و هوش مصنوعی ۹۳
در مورد شوال ۷ و ۱۳ و ۱۴ میشه نظر بدین؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۴۷
۱۸ اسفند ۱۳۹۲, ۰۷:۰۳ ب.ظ
RE: حل و بررسی سوالات ساختمان داده و الگوریتم- نرم افزار و هوش مصنوعی ۹۳
(۱۸ اسفند ۱۳۹۲ ۰۱:۱۶ ق.ظ)fallah_o68 نوشته شده توسط:  
(17 اسفند ۱۳۹۲ ۱۱:۴۷ ب.ظ)mrmasoud نوشته شده توسط:  به صورت سوال دقت کنید:
عنصر با اندیس ۱۰، نه عدد ۱۰!
اگر Heap رو با ارایه پیاده سازی کنیم طبق صورت مساله، عنصر با index 10، لزوما عدد ۱۰ نیست! اصلا برامون هم مهم نیست چه عددی هست!
وظیفه ما اینه
عنصر با اندیس ۱۰۰ (که هر چی میخواد باشه! باشه!) رو میذاریم جای عنصر با اندیس ۱۰/ (از این به بعد بهش میگم X)
عنصر ۲۰ و ۲۱ (بچه هاش) رو با هم مقایسه می کنیم، یکی از این عناصر بزرگتر از دیگری هستش، حالا عنصر کوچکتر رو با X جابه جا میکنیم.---> تا اینجا یک مقایسه

حالا بسته به اینکه با اندیس ۲۰ یا ۲۱ جابه جا شده، یا عناصر (۴۰ و ۴۱) یا (۴۲ و ۴۳) رو با هم مقایسه میکنیم!
مثل روش بالا با یه مقایسه این عنصر میره سر جاش! --> تا اینجا دو مقایسه

و در مرحله سوم هم یکی از جفت های زیر رو باید مقایسه کنیم (۸۰ و ۸۱) یا (۸۲ و ۸۳) یا (۸۳ و ۸۴) یا (۸۴ و ۸۵).
---> سه مقایسه.
تمت.
(البته خدا رو چه دیدید، شاید سنجش گزینه ۱! رو اعلام کنه)

سلام و تشکر بابت استدلال و توضیحتان
بله بنده قبول دارم که اشتباه کردم و عنصر با اندیس ۱۰ را باید در نظر گرفت. اما میخام بگم که من در روز کنکور میخاستم این سوال را پاسخ ندهم چون به نظرم تعداد مقایسه ها باید زوج باشد و هیچکدام از گزینه ها زوج نیست. مثلا در جمله زیر مربوط به استدلال جنابعالی:
عنصر ۲۰ و ۲۱ (بچه هاش) رو با هم مقایسه می کنیم، یکی از این عناصر بزرگتر از دیگری هستش، حالا عنصر کوچکتر رو با X جابه جا میکنیم.---> تا اینجا یک مقایسه
وقتی عنصر ۲۰ و ۲۱ باهم مقایسه میشوند، یکی از عناصر کوچکتر است. شما طبق روال min-heapify حق ندارید عنصر کوچکتر را با عنصر جایگزین شده در اندیس ۱۰ (X) بدون انجام مقایسه تعویض کنید. از کجا میدانید که این عنصر قطعا کوچکتر بوده است. بنابراین نیاز به مقایسه بین عنصر کوچکتر با عنصر جایگزین شده در اندیس ۱۰ (X) هم باید انجام شود ---> بنابراین تا اینجا ۲ مقایسه (مطابق متد max-heapify کتاب clrs هربار ۲ مقایسه بین عناصر انجام میشود لطفا به شبه کد آن رجوع کنید و اگر حرف مرا قبول ندارید توجیه کنید)
در کل ۳ بار عملیات انجام شده و هربار ۲ مقایسه لازم است یعنی در کل ۶ مقایسه لازم است که در هیچ گزینه ای وجود ندارد!!!

شما یا سایر دوستان جواب یا مثال نقض یا اثباتی برای سوالات ۱۴، ۱۵ و ۱۸ سراغ دارید چون هنوز جواب قطعی و محکمی برای این سوالات را کسی نگفته

سلام خدمت تمامی دوستان
در مورد سوال ۱۴ در بهترین حالت و استفاده از هیپ فیبوناچی زمان الگوریتم دایکسترا برابر e+vlogvاست حال اگر بخوایهم برای تمام راس ها حساب کنیم برابر ev+v 2 logv حال در صورت سوال گفته که گراف همبند است لذا گراف می تواند یک گراف کامل باشد و در وصورتی که گراف کامل باشد داریم E=v 2 لذا زمان الگوریتم دایکسترا برابر v3+v 2 logv می شود که بیشتر از زمان v3 برای الگوریتم فلوید هست پس گزینه درست ۲ می باشد
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۴۸
۱۸ اسفند ۱۳۹۲, ۱۰:۰۰ ب.ظ (آخرین ویرایش در این ارسال: ۱۸ اسفند ۱۳۹۲ ۱۰:۰۰ ب.ظ، توسط fallah_o68.)
RE: حل و بررسی سوالات ساختمان داده و الگوریتم- نرم افزار و هوش مصنوعی ۹۳
(۱۸ اسفند ۱۳۹۲ ۰۷:۰۳ ب.ظ)kasadegh نوشته شده توسط:  سلام خدمت تمامی دوستان
در مورد سوال ۱۴ در بهترین حالت و استفاده از هیپ فیبوناچی زمان الگوریتم دایکسترا برابر e+vlogvاست حال اگر بخوایهم برای تمام راس ها حساب کنیم برابر ev+v 2 logv حال در صورت سوال گفته که گراف همبند است لذا گراف می تواند یک گراف کامل باشد و در وصورتی که گراف کامل باشد داریم E=v 2 لذا زمان الگوریتم دایکسترا برابر v3+v 2 logv می شود که بیشتر از زمان v3 برای الگوریتم فلوید هست پس گزینه درست ۲ می باشد

سلام
سوال ۱۴ منم گزینه ۲ زدم. منتها تو صورت سوال گفته گراف مسطح. تا اونجا که من اطلاع دارم حداکثر تعداد یالهای گراف مسطح ۳v-6 هست. بنابراین هزینه الگوریتم دایکسترا v2 logv میشه که کمتره. با این حال اگه کسی اطلاع داره که حداکثر تعداد یالهای گراف مسطح چقدر است، لطفا خبر دهد؟

سوال ۱۵ هم که ظاهرا گزینه ۴ صحیحه. کسی مثالی برای رد ۳ گزینه دیگر دارد؟

سوال ۱۸ ظاهرا هیچ موردی غلط نیست (گزینه اول جواب است) و مثال نقض تا الان پیدا نکردم. اگر کسی از دوستان مثال نقضی برای هریک از موارد دارد لطفا بگوید

در مورد سوال ۵ که در چند نظر قبلی بنده توجیه دقیق کردم که جواب ۶ میشود و در هیچکدام از گزینه ها وجود ندارد، لطفا با استدلال پاسخ بنده را تایید یا رد کنید؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۴۹
۱۸ اسفند ۱۳۹۲, ۱۱:۲۰ ب.ظ
RE: حل و بررسی سوالات ساختمان داده و الگوریتم- نرم افزار و هوش مصنوعی ۹۳
(۱۸ اسفند ۱۳۹۲ ۱۰:۰۰ ب.ظ)fallah_o68 نوشته شده توسط:  [quote='kasadegh' pid='261198' dateline='1394375609']
سلام خدمت تمامی دوستان
در مورد سوال ۱۴ در بهترین حالت و استفاده از هیپ فیبوناچی زمان الگوریتم دایکسترا برابر e+vlogvاست حال اگر بخوایهم برای تمام راس ها حساب کنیم برابر ev+v 2 logv حال در صورت سوال گفته که گراف همبند است لذا گراف می تواند یک گراف کامل باشد و در وصورتی که گراف کامل باشد داریم E=v 2 لذا زمان الگوریتم دایکسترا برابر v3+v 2 logv می شود که بیشتر از زمان v3 برای الگوریتم فلوید هست پس گزینه درست ۲ می باشد

سلام
سوال ۱۴ منم گزینه ۲ زدم. منتها تو صورت سوال گفته گراف مسطح. تا اونجا که من اطلاع دارم حداکثر تعداد یالهای گراف مسطح ۳v-6 هست. بنابراین هزینه الگوریتم دایکسترا v2 logv میشه که کمتره. با این حال اگه کسی اطلاع داره که حداکثر تعداد یالهای گراف مسطح چقدر است، لطفا خبر دهد؟


در مورد گراف مسطح حق با شماست، دو ستانی که میگن میتونه کامل باشه، آیا گراف کامل میتونه مسطح باشه؟
شما در مورد سوال ۷ نظری ندارین، بنطر من گزینه هیچکدارم صحیح است، چون ما الگوریتمی مبتنی بر مقایسه نداریم که کمتر از nlogn باشه.اگه لطفن نظرتونو بگین
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۵۰
۱۹ اسفند ۱۳۹۲, ۰۲:۰۲ ب.ظ
حل و بررسی سوالات ساختمان داده و الگوریتم- نرم افزار و هوش مصنوعی ۹۳
سوال ۱۴ به نظر من گزینه ۳ هست


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۵۱
۱۹ اسفند ۱۳۹۲, ۰۳:۳۵ ب.ظ (آخرین ویرایش در این ارسال: ۱۹ اسفند ۱۳۹۲ ۰۳:۴۰ ب.ظ، توسط hamidsho.)
حل و بررسی سوالات ساختمان داده و الگوریتم- نرم افزار و هوش مصنوعی ۹۳
دوستان دکترا ، میشه لطف کنید در مورد سوالات ساختمان داده و طراحی الگوریتم کارشناسی ارشد ۹۳ ایتی نظر بدید با توجه به کلید اعلام شده سنجش خیلی لطف میکنید

دوستان دکترا میشه ی لطف کنید پاسخ تشریحی ساختمان داده و طراحی الگوریتم کارشناسی ارشد کنکور ایتی ۹۳ را برای بنده بنویسید ممنونتون میشم و لطف کنید کلید سنجش رو هم بررسی کنید
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۵۲
۱۹ اسفند ۱۳۹۲, ۰۴:۵۴ ب.ظ
RE: حل و بررسی سوالات ساختمان داده و الگوریتم- نرم افزار و هوش مصنوعی ۹۳
(۱۹ اسفند ۱۳۹۲ ۰۳:۳۵ ب.ظ)hamidsho نوشته شده توسط:  دوستان دکترا ، میشه لطف کنید در مورد سوالات ساختمان داده و طراحی الگوریتم کارشناسی ارشد ۹۳ ایتی نظر بدید با توجه به کلید اعلام شده سنجش خیلی لطف میکنید

دوستان دکترا میشه ی لطف کنید پاسخ تشریحی ساختمان داده و طراحی الگوریتم کارشناسی ارشد کنکور ایتی ۹۳ را برای بنده بنویسید ممنونتون میشم و لطف کنید کلید سنجش رو هم بررسی کنید

دوست من سنجش کجا کلید داده ؟ لینکش رو به ما هم بده . "کلید اولیه سوالات درروز پنجشنبه مورخ ۲۲/۱۲/۹۲"
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۵۳
۱۹ اسفند ۱۳۹۲, ۰۹:۴۱ ب.ظ
حل و بررسی سوالات ساختمان داده و الگوریتم- نرم افزار و هوش مصنوعی ۹۳
دوست من منظورم سوالای ارشد بود
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حل و بررسی سوالات مدارمنطقی دکتری ۹۲ گرایش معماری nomad:D ۲۵ ۲۳,۹۳۵ ۲۰ بهمن ۱۴۰۲ ۱۰:۳۸ ق.ظ
آخرین ارسال: masoumeh97
  درخواست کتاب یا جزوه برای ارشد و دکتری هوش مصنوعی H.Mohammadi ۱ ۱,۲۹۸ ۰۴ تیر ۱۴۰۲ ۰۱:۳۷ ب.ظ
آخرین ارسال: solmaz58
Question بهترین منبع ساختمان داده برای کنکور ارشد marvelous ۱۰ ۱۱,۲۹۴ ۱۵ آذر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: msnmkh
  فیلم آموزش ساختمان داده negin_bt ۰ ۹۶۵ ۲۰ مهر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: negin_bt
  بررسی سوالات تخصصی دکتری هوش masoomeh_s ۱ ۱,۹۲۸ ۰۱ اسفند ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: vejdani
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۴۳۶ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  بررسی اعتبار یک مجله برای چاپ مقاله one hacker alone ۰ ۱,۹۷۳ ۲۱ اردیبهشت ۱۴۰۰ ۱۲:۲۶ ق.ظ
آخرین ارسال: one hacker alone
  کارنامه های آزمون دکتری هوش مصنوعی ۹۶ robotic1981 ۵ ۷,۶۸۷ ۱۷ بهمن ۱۳۹۹ ۱۱:۱۲ ب.ظ
آخرین ارسال: hmaryam567
  کتاب های کنکوری ارشد هوش مصنوعی bahar1362 ۰ ۲,۱۱۷ ۱۵ دى ۱۳۹۹ ۱۰:۴۷ ق.ظ
آخرین ارسال: bahar1362
  تشریح تست همروندی - بررسی یکی از سوالات سال ۸۲ abji22 ۵ ۴,۶۲۴ ۰۲ دى ۱۳۹۹ ۱۱:۰۵ ق.ظ
آخرین ارسال: mohammadasadi1

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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