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

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

ارسال:
۲۴ بهمن ۱۳۹۲, ۰۳:۰۶ ب.ظ (آخرین ویرایش در این ارسال: ۲۵ بهمن ۱۳۹۲ ۱۲:۲۱ ق.ظ، توسط 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) .
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  بررسی سوالات دکتری isoa ۲ ۱۳۱ ۰۱ مرداد ۱۳۹۹ ۱۰:۲۹ ق.ظ
آخرین ارسال: isoa
  ساختمان داده و پایگاه داده پارسه امیدوار ۴ ۳۱۱ ۱۲ خرداد ۱۳۹۹ ۰۸:۰۳ ب.ظ
آخرین ارسال: marvelous
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۵۳۱ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۱۶,۶۱۷ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  بررسی وضعیت کار و درآمد گرایشهای مختلف. A.D ۱ ۴۰۳ ۰۴ دى ۱۳۹۸ ۰۱:۱۲ ب.ظ
آخرین ارسال: marvelous
  منبع ساختمان داده RASPINA ۷ ۳,۳۰۵ ۱۶ آذر ۱۳۹۸ ۰۱:۳۰ ق.ظ
آخرین ارسال: Behnam‌
  بحث و بررسی پیرامون بیگ بنگ و شکل گیری حیات marvelous ۳ ۵۹ ۰۱ آذر ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: marvelous
Question بهترین منبع ساختمان داده برای کنکور ارشد marvelous ۹ ۱,۵۴۳ ۱۹ آبان ۱۳۹۸ ۱۰:۰۱ ب.ظ
آخرین ارسال: marvelous
Wink قبول شده های (علوم کامپیوتر، مهندسی کامپیوتر و IT ) سال ۹۸ اینجا اعلام کنند gaslakh ۲۵ ۳,۳۹۴ ۱۸ شهریور ۱۳۹۸ ۱۱:۳۰ ق.ظ
آخرین ارسال: mehdi.m2
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۶۹۵ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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