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

مهندسی کامپیوتر - سراسری ۸۵

ارسال:
  

ali.majed.ha پرسیده:

مهندسی کامپیوتر - سراسری ۸۵

با عرض سلام
دوستان بی زحمت سوال زیر رو یه راهنمایی می فرمایید؟
با تشکر


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

arash691 پاسخ داده:

RE: مهندسی کامپیوتر - سراسری ۸۵

(۲۲ فروردین ۱۳۹۶ ۱۱:۴۷ ب.ظ)alimamala نوشته شده توسط:  با عرض سلام
دوستان بی زحمت سوال زیر رو یه راهنمایی می فرمایید؟
با تشکر

اول در درخت T یک جستجو انجام میدیم که ببینیم یال E در اون وجود داره یا نه ، چون اگه یال E در درخت T قرار داشته باشه بعد از کاهش وزن یال این عمل در درخت هم اثر میکنه پس کار تموم میشه یعنی وزن یال E در درخت هم کاهش پیدا میکنه یافتن همچین یالی در درخت باتوجه به اینکه تعداد رئوس از تعداد یال بیشتر هستش ( درخت هست و سیکل نداریم ) میشه از [tex]O(|V|)[/tex] در صورتی که یال مورد نظر در درخت T نباشد پس باید جستجو در گراف G صورت بگیره سپس بعد از یافتن یال E از گراف G ، این یال به درخت T اضافه بشه که باز از مرتبه [tex]O(|V|)[/tex] میشه یعنی رئوس رو ببین یال و پیدا کن ، حالا بعد از اضافه کردن یال به درخت طبیعتا" دیگه از تعریف درخت خارج میشیم چون تعداد یال و رئوس یکسان شد یعنی یک سیکل بوجود میاد کافیه یک یال حذف کنیم پس در کل میشه از مرتبه [tex]O(|V|)[/tex]
نقل قول این ارسال در یک پاسخ

ارسال:
  

ali.majed.ha پاسخ داده:

RE: مهندسی کامپیوتر - سراسری ۸۵

مرسی دوست عزیز
موفق و سربلند باشید
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  [دانلود]آزمون های آزمایشی مدرسان شریف -مهندسی کامپیوتر و ای تی-سال ۹۱(کنکور ۹۲) esisonic ۱۱ ۴۳,۷۵۸ ۱۸ آبان ۱۴۰۳ ۰۴:۳۹ ب.ظ
آخرین ارسال: farshchian2090
  رشته ای مهندسی کامپیوتر sanjeshserv1 ۰ ۱,۳۱۹ ۰۲ تیر ۱۴۰۱ ۰۴:۴۸ ب.ظ
آخرین ارسال: sanjeshserv1
  [دانلود] حل تشریحی کنکور ارشد مهندسی کامپیوتر و آی تی ۸۷ تا ۹۲ good-wishes ۳۰ ۵۲,۹۸۵ ۲۰ فروردین ۱۴۰۰ ۰۲:۱۷ ب.ظ
آخرین ارسال: sima84
  بعد ۶ سال اومدم، ارشد مهندسی کامپیوتر کسی هست؟؟ seyed_eng ۷ ۶,۶۶۲ ۱۱ آبان ۱۳۹۹ ۰۷:۴۷ ق.ظ
آخرین ارسال: iraj.leo
Question [] مراجع مهندسی کامپیوتر [] itslady ۰ ۲,۰۰۱ ۲۷ اردیبهشت ۱۳۹۹ ۰۴:۵۰ ب.ظ
آخرین ارسال: itslady
  قبول شدگان گروه مهندسی کامپیوتر ۹۷ F.N.44 ۵۱ ۳۱,۸۲۳ ۰۷ مهر ۱۳۹۸ ۱۲:۱۶ ب.ظ
آخرین ارسال: marvelous
  محاسبه تراز معدل موثر از رشته آی تی یا علوم کامپیوتر به مهندسی کامپیوتر یا بالعکس gnulinux ۰ ۲,۵۵۶ ۲۱ شهریور ۱۳۹۸ ۰۸:۳۷ ق.ظ
آخرین ارسال: gnulinux
Wink قبول شده های (علوم کامپیوتر، مهندسی کامپیوتر و IT ) سال ۹۸ اینجا اعلام کنند gaslakh ۲۵ ۱۶,۲۲۴ ۱۸ شهریور ۱۳۹۸ ۱۱:۳۰ ق.ظ
آخرین ارسال: mehdi.m2
  بحث و بررسی سوالات کنکور ارشد مهندسی کامپیوتر ۹۸ The BesT ۱۷ ۱۳,۶۱۶ ۱۷ تیر ۱۳۹۸ ۰۸:۰۱ ب.ظ
آخرین ارسال: abolfazl pepco
  بررسی سوالات آزمون دکترا ۹۷ رشته مهندسی کامپیوتر-نرم افزار والگوریتم ۱۳۹۷ taha.maten ۱۳۷ ۹۲,۴۰۵ ۲۴ بهمن ۱۳۹۷ ۱۲:۳۹ ب.ظ
آخرین ارسال: taha.maten

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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