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

ساختمان داده-مهندسی کامپیوتر ۹۴

ارسال: #۶۱
۱۹ بهمن ۱۳۹۳, ۰۸:۳۹ ب.ظ
ساختمان داده-مهندسی کامپیوتر ۹۴
(۱۹ بهمن ۱۳۹۳ ۰۸:۳۰ ب.ظ)ehsansjs نوشته شده توسط:  اگه ناراحت نمیشیدا باید عرض کنم که احتمالا شما ترتیب رو دقت نمیکنید یه بار شکل بکشید و گزینه ۱ رو به ترتیب برید میفهمید من چی میگم
توی گزینه ۱ قبل از آخرین عبارت داره next عنصر قبل از x رو به x اشاره میده بعدش مینویسه
[tex]prev[next[n]]=x[/tex]
که اینجا next n همون x هست، پس داره prev x رو به خود x اشاره میده.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۶۲
۱۹ بهمن ۱۳۹۳, ۰۸:۵۰ ب.ظ
ساختمان داده-مهندسی کامپیوتر ۹۴
آی خدا خیرت بده ایشالا
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۶۳
۱۹ بهمن ۱۳۹۳, ۰۸:۵۷ ب.ظ
ساختمان داده-مهندسی کامپیوتر ۹۴
گزینه ۴ درسته همونطور که دوستمون گفتن اون اخر کار میگه n.next = x و و دوباره از همین استفاده میکنه که کارو خراب میکنه :دی
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۶۴
۱۹ بهمن ۱۳۹۳, ۰۹:۰۷ ب.ظ (آخرین ویرایش در این ارسال: ۱۹ بهمن ۱۳۹۳ ۰۹:۱۲ ب.ظ، توسط sanjana.)
RE: ساختمان داده-مهندسی کامپیوتر ۹۴
(۱۷ بهمن ۱۳۹۳ ۰۲:۳۷ ب.ظ)me_pro نوشته شده توسط:  من زدم ۲تا چون اخریش ضایع n میشد
دقیقا دوتا

(۱۸ بهمن ۱۳۹۳ ۱۲:۱۹ ق.ظ)Masoud05 نوشته شده توسط:  
(18 بهمن ۱۳۹۳ ۱۲:۰۸ ق.ظ)arash691 نوشته شده توسط:  
(18 بهمن ۱۳۹۳ ۱۲:۰۶ ق.ظ)sharareh_moradi نوشته شده توسط:  بله اگر به تعریف log* یه کوچولو دقت کنی میبینی که همین هست
(۱۷ بهمن ۱۳۹۳ ۰۴:۰۷ ب.ظ)sourena نوشته شده توسط:  اینو چی زدین بچه ها ؟
[tex]T(n)=T(\lg n)\: \: o(1)\: ,\: T(0)=1[/tex]
مرتبه این رابطه چی میشه ؟
Log(n)+Log(n-1)+Log(n-2)+...+1 = Log(n*(n-1)*(n-2)*...)=Log n! = O(nLogn)
فکر نمیکنم این باشه هااااااااا چطوری به این رسیدین ؟ !!! :|

بله قطعا این نمیشه چون این جواب برای حالتی هست که مسائل به ۲ قسمت تقسیم بشه و با مرتبه خطی ترکیب بشه که این سوال هر دو قسمتش ساده تر از اینی هست که من گفتم و جواب بنظرم همون *Log هست.

(۱۸ بهمن ۱۳۹۳ ۰۱:۲۱ ق.ظ)sharareh_moradi نوشته شده توسط:  
(18 بهمن ۱۳۹۳ ۱۲:۳۴ ق.ظ)arash691 نوشته شده توسط:  یکی از دوستان یه راه حل دیگه ای ارئه داد ، تغییر متغیر n = 2^k ولی اخرش رو نفهمیدم ! بنظرتون درسته ؟

[tex]T(n)=T(logn) o(1)اگردرنظربگیریمn=2^kT(2^k)=T(log2^k) o(1)W(k)=W(k) o(1)W=θ(k)T(n)=θ(logn)[/tex]

با این مشکل دارم Confused
[tex]W(k)=W(k) o(1)\: \: \: W=θ(k)[/tex]

این روش اشتباس
معادله آخری که بدست اومده اصلا بازگشتی نیست!
جواب همون Log* n میشه

بله بله کافیست به روش جانشینی عمل کنیم و یه دقت کوچولو رو تعریف *log داشته باشیم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۶۵
۲۰ بهمن ۱۳۹۳, ۰۳:۳۵ ب.ظ
Wink RE: ساختمان داده-مهندسی کامپیوتر ۹۴
(۱۹ بهمن ۱۳۹۳ ۰۸:۳۹ ب.ظ)H4iku نوشته شده توسط:  
(19 بهمن ۱۳۹۳ ۰۸:۳۰ ب.ظ)ehsansjs نوشته شده توسط:  اگه ناراحت نمیشیدا باید عرض کنم که احتمالا شما ترتیب رو دقت نمیکنید یه بار شکل بکشید و گزینه ۱ رو به ترتیب برید میفهمید من چی میگم
توی گزینه ۱ قبل از آخرین عبارت داره next عنصر قبل از x رو به x اشاره میده بعدش مینویسه
[tex]prev[next[n]]=x[/tex]
که اینجا next n همون x هست، پس داره prev x رو به خود x اشاره میده.

بله درسته گزینه ۴ هم جواب میده ولی شما درست سوال رو بخونی میدونید که گفته (next(n موجوده نه خود n
Big Grin
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۶۶
۲۰ بهمن ۱۳۹۳, ۰۳:۵۳ ب.ظ
ساختمان داده-مهندسی کامپیوتر ۹۴
منم به نظرم سوال لینک لیست دوطرفه به وضوح میشه ۴
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Question بهترین منبع ساختمان داده برای کنکور ارشد marvelous ۱۰ ۱۲,۶۹۰ ۱۵ آذر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: msnmkh
  فیلم آموزش ساختمان داده negin_bt ۰ ۱,۳۰۴ ۲۰ مهر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: negin_bt
  معرفی کتاب برای ساختمان داده siamakaf ۲ ۴,۷۲۳ ۱۲ آبان ۱۳۹۹ ۰۹:۲۱ ق.ظ
آخرین ارسال: siamakaf
  ساختمان داده و پایگاه داده پارسه امیدوار ۴ ۴,۵۸۶ ۱۲ خرداد ۱۳۹۹ ۰۸:۰۳ ب.ظ
آخرین ارسال: marvelous
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۴۰,۵۶۱ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  منبع ساختمان داده RASPINA ۷ ۸,۰۴۹ ۱۶ آذر ۱۳۹۸ ۰۱:۳۰ ق.ظ
آخرین ارسال: Behnam‌
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۲,۹۷۶ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous
Question فرادرس برای ساختمان داده marvelous ۷ ۶,۵۴۸ ۱۰ مرداد ۱۳۹۸ ۰۹:۳۷ ب.ظ
آخرین ارسال: marvelous
  معرفی منبع خوب برای ساختمان داده alireza9819 ۴ ۵,۷۶۶ ۱۰ مرداد ۱۳۹۸ ۰۲:۵۸ ب.ظ
آخرین ارسال: marvelous
  [دانلود] جزوه و ویس جلسه نکته تست ساختمان داده والگوریتم استاد یوسفی زمستان ٩٣ software94 ۲۳ ۲۸,۴۱۲ ۰۲ فروردین ۱۳۹۸ ۱۲:۳۲ ق.ظ
آخرین ارسال: honiehs

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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