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

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

ارسال:
۲۸ شهریور ۱۳۹۰, ۱۱:۳۸ ب.ظ
تست ۳‌: طراحی الگوریتم مهندسی کامپیوتر ۸۹
این تست از جمله سوالاتی هست که هم می تونه توی الگوریتم بیاد و هم ساختمان . این تست در واقع مقدمه ای بر شروع طراحی الگوریتم در ابتدای مهرماه هست:
[تصویر:  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 بود میشد ۴!
یافتن تمامی ارسال‌های این کاربر


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  [دانلود]آزمون های آزمایشی مدرسان شریف -مهندسی کامپیوتر و ای تی-سال ۹۱(کنکور ۹۲) esisonic ۱۱ ۴۳,۵۳۷ ۱۸ آبان ۱۴۰۳ ۰۴:۳۹ ب.ظ
آخرین ارسال: farshchian2090
  [دانلود] ویس و جزوه ی طراحی الگوریتم سیدجوادی هاتف ۳۳ ۴۴,۲۵۱ ۰۴ تیر ۱۴۰۲ ۰۲:۰۳ ب.ظ
آخرین ارسال: solmaz58
  تست ۸۷ کامپیوتر مربوط به عامل ها Shekarchi_shab ۳ ۲,۴۸۹ ۲۰ بهمن ۱۴۰۱ ۰۷:۳۹ ب.ظ
آخرین ارسال: HamidReza1
  رشته ای مهندسی کامپیوتر sanjeshserv1 ۰ ۱,۲۷۸ ۰۲ تیر ۱۴۰۱ ۰۴:۴۸ ب.ظ
آخرین ارسال: sanjeshserv1
  [دانلود] حل تشریحی کنکور ارشد مهندسی کامپیوتر و آی تی ۸۷ تا ۹۲ good-wishes ۳۰ ۵۲,۴۷۹ ۲۰ فروردین ۱۴۰۰ ۰۲:۱۷ ب.ظ
آخرین ارسال: sima84
  طراحی ui/ux kimiya1234 ۲ ۲,۳۸۹ ۲۶ بهمن ۱۳۹۹ ۱۰:۴۲ ب.ظ
آخرین ارسال: farsamw
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۸۶۱ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  طراحی یک سیستم عامل (از صفر) sina4everafter ۱۲ ۱۶,۶۲۵ ۰۶ بهمن ۱۳۹۹ ۱۲:۵۳ ب.ظ
آخرین ارسال: nahalmomen2007@yahoo.com
  طراحی سایت ریسپانسیو wikidemy1 ۰ ۱,۸۵۱ ۱۳ دى ۱۳۹۹ ۰۴:۰۱ ب.ظ
آخرین ارسال: wikidemy1
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۱,۷۲۴ ۳۰ آذر ۱۳۹۹ ۰۸:۲۴ ب.ظ
آخرین ارسال: amir.m5560@gmail.com

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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