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

بررسی سوالات ساختمان داده و الگوریتم علوم سال ۹۳

ارسال:
۲۴ بهمن ۱۳۹۲, ۰۳:۰۶ ب.ظ (آخرین ویرایش در این ارسال: ۲۵ بهمن ۱۳۹۲ ۱۲:۲۱ ق.ظ، توسط good-wishes.)
بررسی سوالات ساختمان داده و الگوریتم علوم سال ۹۳
سلام
سئوالای امروز صبح
[تصویر:  250532_ame6e7y6.jpg]


Sent from my iPhone using Tapatalk
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۲۴ بهمن ۱۳۹۲, ۰۳:۴۲ ب.ظ
RE: سئوالای ۱۸۴ و ۱۸۵ علوم ۱۳۹۳
(۲۴ بهمن ۱۳۹۲ ۰۳:۰۶ ب.ظ)iman_n21 نوشته شده توسط:  سلام
سئوالای امروز صبح
[تصویر:  250532_ame6e7y6.jpg]


Sent from my iPhone using Tapatalk

معذرت میخوام خودتون ععععکسس گرفتین؟ Smile
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۲۴ بهمن ۱۳۹۲, ۰۵:۰۲ ب.ظ
سئوالای ۱۸۴ و ۱۸۵ علوم ۱۳۹۳
آره ، برگه رو جدا کردم آوردم خونه

دوستان اگه میتونن راهنمایی کنن که چطور حل میشن
مرسی


Sent from my iPhone using Tapatalk
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۲۴ بهمن ۱۳۹۲, ۰۵:۲۵ ب.ظ (آخرین ویرایش در این ارسال: ۲۴ بهمن ۱۳۹۲ ۰۵:۴۳ ب.ظ، توسط npour.)
RE: سئوالای ۱۸۴ و ۱۸۵ علوم ۱۳۹۳
(۲۴ بهمن ۱۳۹۲ ۰۵:۰۲ ب.ظ)iman_n21 نوشته شده توسط:  آره ، برگه رو جدا کردم آوردم خونه

دوستان اگه میتونن راهنمایی کنن که چطور حل میشن
مرسی


Sent from my iPhone using Tapatalk
سلام من این دوتا رو نزدم ولی به نظرم :سوال ۱۸۴ :۲
سوال ۱۸۵ :گزینه ۱
کاشکی دوستان نظر بدن شاید سوال فردا باشه
،سوال عدد رنگی گراف رو چی زدی؟ من هرجور حساب کردم رادیکال n در اومد
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۲۴ بهمن ۱۳۹۲, ۰۶:۳۴ ب.ظ
سئوالای ۱۸۴ و ۱۸۵ علوم ۱۳۹۳
من هم این ۲ تا رو نزدم ولی خیلی ذهنمو مشغول کرده صب تا حالا.
سئوالی که فرمودین خاطرم نیست :-(

اینم چنتا دیگه
درخت مین مکس هه هم اعصابمو بهم ریخت بنظرم ۱و۳ هر دو درسته.

[تصویر:  251071_aqape7yb.jpg]

[تصویر:  251071_7yde4e2a.jpg]




Sent from my iPhone using Tapatalk
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: mehdi.m2
ارسال:
۲۴ بهمن ۱۳۹۲, ۰۹:۵۴ ب.ظ
سئوالای ۱۸۴ و ۱۸۵ علوم ۱۳۹۳
(۲۴ بهمن ۱۳۹۲ ۰۵:۰۲ ب.ظ)iman_n21 نوشته شده توسط:  آره ، برگه رو جدا کردم آوردم خونه
کار بسیار پسندیده ای کردید Big Grin
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: juyaye danesh
ارسال:
۲۴ بهمن ۱۳۹۲, ۱۰:۳۱ ب.ظ
سئوالای ۱۸۴ و ۱۸۵ علوم ۱۳۹۳
با سلام ۱۸۴ ۲گزینه و۱۸۵ گزینه۱ البته سوال ۱۸۵ جواب ۱ توی گزینه ۳ بود ۱۸۱ ۳زدم ۱۸۷ ۴ ۱۸۶هم زدم ولی یادم نیست

الهی افریدی مارا رایگان; وروزی دادی ما را رایگان; بیامرز مارا رایگان که تو خدایی نه بازارگان (خواجه عبداله انصاری)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۲۴ بهمن ۱۳۹۲, ۱۱:۰۴ ب.ظ
سئوالای ۱۸۴ و ۱۸۵ علوم ۱۳۹۳
(۲۴ بهمن ۱۳۹۲ ۱۰:۳۱ ب.ظ)gholamreza jalili نوشته شده توسط:  با سلام ۱۸۴ ۲گزینه و۱۸۵ گزینه۱ البته سوال ۱۸۵ جواب ۱ توی گزینه ۳ بود ۱۸۱ ۳زدم ۱۸۷ ۴ ۱۸۶هم زدم ولی یادم نیست

راه حلتون رو هم بفرمایید
برای ۱۸۴-۱۸۵


Sent from my iPhone using Tapatalk
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۲۵ بهمن ۱۳۹۲, ۱۲:۰۱ ق.ظ
سئوالای ۱۸۴ و ۱۸۵ علوم ۱۳۹۳
۱۸۲ به نظر گزینه دوم درست هست. البته همین‌طوری نگاه کردم. کاغذ قلم می‌خواد.

من برم هر جای دنیا قلب من دست تو گیره
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۰
۲۵ بهمن ۱۳۹۲, ۱۲:۱۰ ق.ظ
RE: سئوالای ۱۸۴ و ۱۸۵ علوم ۱۳۹۳
۱۸۴ به نظر من فقط گزینه ۴ می‌تونه درست باشه. برای حل ساده فرمول رو ساده کنید به [tex]T(n)=T(\frac{n}{2}) n^2[/tex]
در این حالت به گزینه ۴ می‌رسید! پس سایر گزینه‌ها منطقاً نمی‌تونن درست باشن!

من برم هر جای دنیا قلب من دست تو گیره
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۱
۲۵ بهمن ۱۳۹۲, ۱۲:۱۹ ق.ظ
سئوالای ۱۸۴ و ۱۸۵ علوم ۱۳۹۳
۱۸۵ قطعناً گزینه ۱ درسته.

من برم هر جای دنیا قلب من دست تو گیره
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۲
۲۵ بهمن ۱۳۹۲, ۱۲:۴۲ ق.ظ (آخرین ویرایش در این ارسال: ۲۵ بهمن ۱۳۹۲ ۱۲:۴۲ ق.ظ، توسط thxli.)
RE: بررسی سوالات ساختمان داده و الگوریتم علوم سال ۹۳
(۲۴ بهمن ۱۳۹۲ ۱۰:۳۱ ب.ظ)gholamreza jalili نوشته شده توسط:  با سلام ۱۸۴ ۲گزینه و۱۸۵ گزینه۱ البته سوال ۱۸۵ جواب ۱ توی گزینه ۳ بود ۱۸۱ ۳زدم ۱۸۷ ۴ ۱۸۶هم زدم ولی یادم نیست

سوال ۱۸۱ گزینه ی ۴ نمیشه؟!آیا؟چرا ۳ زدی؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۳
۲۵ بهمن ۱۳۹۲, ۰۷:۴۲ ق.ظ
RE: بررسی سوالات ساختمان داده و الگوریتم علوم سال ۹۳
(۲۵ بهمن ۱۳۹۲ ۱۲:۱۰ ق.ظ)admin نوشته شده توسط:  ۱۸۴ به نظر من فقط گزینه ۴ می‌تونه درست باشه. برای حل ساده فرمول رو ساده کنید به [tex]T(n)=T(\frac{n}{2}) n^2[/tex]
در این حالت به گزینه ۴ می‌رسید! پس سایر گزینه‌ها منطقاً نمی‌تونن درست باشن!

با سلام، دقیقاً اگه این دو جمله رو بگیریم بر طبق قاعده اصلی که a یک هست و b دو هست و kهم دو هست. پس aکوچکتر از bبه توان k میشه و مرتبه زمانی این دوجمله میشه nبه توان ۲
، به نظرتون من چیزیو فراموش کردم که به این جواب میرسم؟!
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: mashaheer
ارسال: #۱۴
۲۵ بهمن ۱۳۹۲, ۰۹:۳۶ ق.ظ (آخرین ویرایش در این ارسال: ۲۵ بهمن ۱۳۹۲ ۱۱:۳۳ ق.ظ، توسط ppp1486.)
بررسی سوالات ساختمان داده و الگوریتم علوم سال ۹۳
من سوالایی که زدم جوابش رو اینا زدم
سوال ۱۸۱ - گزینه ۳
سوال ۱۸۲ - اشتباه بود
سوال ۱۸۳ - گزینه ۴
سوال ۱۸۴ - گزینه ۲
سوال ۱۸۵ - گزینه ۱
سوال ۱۸۶ - گزینه ۴ رو زدم فک کنم یادم نیست
سوال ۱۸۷ - گزینه ۴


در ضمن برای سوال ۱۸۴ :
اگه به کتاب طراحی الگوریتم مدرسان شریف که تازه چاپ شده یه نگاه بندازید یه قضیه ای هست به اسم akra - bazzi دقیقا برای این نوع حالات هست و من از هم این راه رفتم که می شه گزینه ۲
درضمن اگه از راهی که شما خودتون فرمودید هم بریم T(n)=T(n/2)+n^2 اگه از طریق قضیه Master - Slave حلش کنیم هم به گزینه ۲ می رسیم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۵
۲۵ بهمن ۱۳۹۲, ۱۱:۳۳ ق.ظ
بررسی سوالات ساختمان داده و الگوریتم علوم سال ۹۳
در مورد ۱۸۴ میشه کران بالاش T(n/2)*3+ n^2 که بعد منم به n^2 رسیدم.

در مورد درخت avl الگوریتمش مثل پیدا کردن ارتفاع درخت می مونه فقط کافیه اونقسمتی که ریترن میکنه ماکزیمم ارتفاع زیردرخت چپ و راست بعلاوه ۱ رو .شرط بذاریم که چک کن ببین شرط توازن برقرار یا نه.من زدم ازO(n) .
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حل و بررسی سوالات مدارمنطقی دکتری ۹۲ گرایش معماری nomad:D ۲۵ ۲۳,۹۳۵ ۲۰ بهمن ۱۴۰۲ ۱۰:۳۸ ق.ظ
آخرین ارسال: masoumeh97
Question بهترین منبع ساختمان داده برای کنکور ارشد marvelous ۱۰ ۱۱,۲۹۳ ۱۵ آذر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: msnmkh
  فیلم آموزش ساختمان داده negin_bt ۰ ۹۶۵ ۲۰ مهر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: negin_bt
  بررسی سوالات تخصصی دکتری هوش masoomeh_s ۱ ۱,۹۲۸ ۰۱ اسفند ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: vejdani
  بررسی اعتبار یک مجله برای چاپ مقاله one hacker alone ۰ ۱,۹۷۳ ۲۱ اردیبهشت ۱۴۰۰ ۱۲:۲۶ ق.ظ
آخرین ارسال: one hacker alone
  تشریح تست همروندی - بررسی یکی از سوالات سال ۸۲ abji22 ۵ ۴,۶۲۴ ۰۲ دى ۱۳۹۹ ۱۱:۰۵ ق.ظ
آخرین ارسال: mohammadasadi1
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۷,۲۲۵ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  معرفی کتاب برای ساختمان داده siamakaf ۲ ۴,۱۸۴ ۱۲ آبان ۱۳۹۹ ۰۹:۲۱ ق.ظ
آخرین ارسال: siamakaf
  بررسی سوالات دکتری isoa ۲ ۲,۶۲۳ ۰۸ آبان ۱۳۹۹ ۰۸:۳۴ ب.ظ
آخرین ارسال: RoghayehAlipanahi
  ساختمان داده و پایگاه داده پارسه امیدوار ۴ ۳,۹۶۱ ۱۲ خرداد ۱۳۹۹ ۰۸:۰۳ ب.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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