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

تست ۳ : طراحی الگوریتم مهندسی کامپیوتر ۸۹

ارسال:
۲۸ شهریور ۱۳۹۰, ۱۱:۳۸ ب.ظ
تست ۳‌: طراحی الگوریتم مهندسی کامپیوتر ۸۹
این تست از جمله سوالاتی هست که هم می تونه توی الگوریتم بیاد و هم ساختمان . این تست در واقع مقدمه ای بر شروع طراحی الگوریتم در ابتدای مهرماه هست:
[تصویر:  attachment.php?aid=1218]


واللَّه خَیْرٌ وَأَبْقَى
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: zeinab
ارسال:
۳۰ شهریور ۱۳۹۰, ۰۸:۰۰ ب.ظ
تست ۳‌: طراحی الگوریتم مهندسی کامپیوتر ۸۹
به نظر من گزینه ۴ میشه چون بدترین حالت اینه که گره های u, v در زیر درخت های متفاوت ریشه( مثلا u چپ و v راست باشه) باشه
که با lg n میشه به ریشه رسید و با lg n از ریشه به گر ه مورد نظر
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: zeinab
ارسال:
۳۰ شهریور ۱۳۹۰, ۰۸:۲۹ ب.ظ (آخرین ویرایش در این ارسال: ۳۰ شهریور ۱۳۹۰ ۱۱:۴۲ ب.ظ، توسط mamat.)
تست ۳‌: طراحی الگوریتم مهندسی کامپیوتر ۸۹
بله به نظر من هم همین جواب (۴) صحیحه چون در بدترین حالت فاطله بین u و v در سمت راست ترین برگ زیر درخت سمت راست و سمت چپ ترین برگ زیر درخت سمت چپ هستند که برای رفتن از u به v باید یک بار به ریشه رفت و بار دیگر از آن به v که ۲logn میشه و برابر (O(logn است.

من اگر چه بندگی را به خدا رسانده باشم
همه بنده ام خدایا به تو می رسد خدایی

بکشان به عاشقانت که کشی به جرم عشقم
مگرم نه وعده دادی که کشی و بر سر آیی

اگه میخوای منو بازم ببینی
من همینجام پشت اون لبخند قدیمی
حلال کنید
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: zeinab
ارسال:
۱۱ تیر ۱۳۹۱, ۰۲:۰۹ ب.ظ (آخرین ویرایش در این ارسال: ۱۱ تیر ۱۳۹۱ ۰۸:۳۸ ب.ظ، توسط cormen.)
تست ۳ : طراحی الگوریتم مهندسی کامپیوتر ۸۹
به نظر من گزینه ۲ درسته فرض کنید گره u سمت چپ ترین برگ باشه و v ‌سمت راست ترین
حالا از u شروع میکنیم به پدر آن میرسیم بعد از بررسی پدر باید همزاد u را بررسی کنیم در واقع هر بار که به پدر گره مورد برسی میرسیم باید تمام زیر درخت همزاد را بررسی کنیم و این یعنی در بدترین حالت بررسی کل درخت



ممتاز و نمونه شدن برای یکسال است،

و ماندگار شدن برای یک عمر؛
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: mahdiii , zeinab
ارسال:
۱۴ تیر ۱۳۹۱, ۱۲:۱۶ ب.ظ
تست ۳ : طراحی الگوریتم مهندسی کامپیوتر ۸۹
پست های قبلی گزینه ۲ رو نقض می کنه.
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: zeinab
ارسال:
۲۱ تیر ۱۳۹۱, ۱۱:۱۷ ب.ظ
تست ۳ : طراحی الگوریتم مهندسی کامپیوتر ۸۹
دوست عزیز در پست های قبلی این رو در نظر نگرفته اند که درخت جستجوی دودیی نیست یعنی به راحتی نمیشه در ارتفاع درخت حرکت کرد و وقتی دنبال v میگردیم باید دانه دانه گره ها را بررسی کنیم



ممتاز و نمونه شدن برای یکسال است،

و ماندگار شدن برای یک عمر؛
یافتن تمامی ارسال‌های این کاربر
 سپاس‌گزاری شده توسط: mashaheer , mahdiii , zeinab
ارسال:
۱۲ اسفند ۱۳۹۱, ۱۰:۳۷ ق.ظ
تست ۳ : طراحی الگوریتم مهندسی کامپیوتر ۸۹
یک درخت دودویی کامل، الزاما یک BST نیست! پس برای یافتن مسیر بین دو گره دلخواه در بدترین حالت، کل درخت باید پیمایش شود که میشود گزینه ۲!
اگر BST بود میشد ۴!
یافتن تمامی ارسال‌های این کاربر


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال درباره طراحی سایت و جدول ahantell ۰ ۹۰ ۰۲ مرداد ۱۳۹۹ ۱۰:۴۳ ق.ظ
آخرین ارسال: ahantell
Video دانلود رایگان نکته و تست احتمال و آمار مهندسی Farzamm ۰ ۲۴۶ ۱۸ خرداد ۱۳۹۹ ۰۱:۲۹ ب.ظ
آخرین ارسال: Farzamm
Question [] مراجع مهندسی کامپیوتر [] itslady ۰ ۱۶۷ ۲۷ اردیبهشت ۱۳۹۹ ۰۴:۵۰ ب.ظ
آخرین ارسال: itslady
  بعد ۶ سال اومدم، ارشد مهندسی کامپیوتر کسی هست؟؟ seyed_eng ۱ ۳۳۶ ۲۶ اردیبهشت ۱۳۹۹ ۰۹:۰۴ ب.ظ
آخرین ارسال: عزیز دادخواه
  طراحی سایت شرکتی ideasoft98 ۰ ۱۰ ۲۶ اسفند ۱۳۹۸ ۰۲:۵۶ ب.ظ
آخرین ارسال: ideasoft98
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۴۶۱ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
  تاثیر بودجه در انتخاب شرکت طراحی سایت wone ۱ ۲۰ ۲۳ آبان ۱۳۹۸ ۰۱:۱۴ ب.ظ
آخرین ارسال: xiaomi
  [دانلود] حل تشریحی کنکور ارشد مهندسی کامپیوتر و آی تی ۸۷ تا ۹۲ good-wishes ۲۹ ۳۳,۳۲۷ ۲۱ آبان ۱۳۹۸ ۰۶:۳۴ ب.ظ
آخرین ارسال: Aliasghar77
  قبول شدگان گروه مهندسی کامپیوتر ۹۷ F.N.44 ۵۱ ۱۰,۲۴۱ ۰۷ مهر ۱۳۹۸ ۱۲:۱۶ ب.ظ
آخرین ارسال: marvelous
  محاسبه تراز معدل موثر از رشته آی تی یا علوم کامپیوتر به مهندسی کامپیوتر یا بالعکس gnulinux ۰ ۵۱۵ ۲۱ شهریور ۱۳۹۸ ۰۸:۳۷ ق.ظ
آخرین ارسال: gnulinux

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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