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

تست ۴۹ طراحی الگوریتم گرایش هوش سال ۹۰

ارسال:
  

rad.bahar پرسیده:

تست ۴۹ طراحی الگوریتم گرایش هوش سال ۹۰

در یک گراف با وزن های صحیح بزرگتر از ۱ فرض کنید وزن هر یال را ۱ واحد زیاد کنیم انکاه
برش کمینه (S,T) در هر دو گراف یکی است

لطفا توضیح دفید برش کمینه جیه؟
مشاهده‌ی وب‌سایت کاربر

۵
ارسال:
  

fatima1537 پاسخ داده:

تست ۴۹ هوش ۹۰

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

ارسال:
  

rad.bahar پاسخ داده:

RE: تست ۴۹ هوش ۹۰

(۰۳ بهمن ۱۳۹۰ ۰۵:۳۲ ب.ظ)fatima1537 نوشته شده توسط:  یعنی برای تبدیل گراف به دو بخش مجزا سعی کنیم یالهای کمتری برش زده شوند و همچنین یالهایی را برای برش انتخاب کنبم که اگر وزن مربوط به یالها را باهم جمع بزنیم دارای کمترین مقدار باشند.فکر میکنم منظور سئوال اینه که هم تعداد یالها کمتر باشه هم مجموع وزن یالها .
توی عنوان تاپیک نوشتید سئوال هوش ولی این سئوال مربوط به الگوریتم هست

ممنون از جوابهایتان و لی به کمانم گراره مذکور درست هست جون اصل سوال این است که از ۳ گزاره ریر چند تایش درباره گرافی با وزنهایی بزرگتر از ۱ که وزن هریال ان را یکی اضافه کرده ایم درست هست
برش کمینه (S,T) در هر دو گراف یکی است
درخت فراگیر کمینه هر دو گراف یکی است
کوتاهترین مسیر بین دو راس مشخص در دو گراف شامل یالهای یکسانی هستند

جواب ۲ اعلام شده بود و می دانم که گزاره سوم غلط است
لطفا بگویید چرا گزاره اول درست هست
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر

۳
ارسال:
  

fatima1537 پاسخ داده:

RE: تست ۴۹ هوش ۹۰

با شکل نمایش دادم. در شکل الف برزش کمینه گراف مشخص شده و در شکل ب اگر وزن هر یال ۱ واحد اضافه شود باز هم برش تغییری نمیکند
من متوجه صورت سئوال نشده بودم چون ضمیمه نشده بود ولی ظاهرا گفته ازبین جملات زیر کدام درست است.ارسالم رو اصلاح کردم
یه توضیح دیگه ای باشکل برای برش کمینه دادم . که حداقل یالهای ممکن برش داده شده اند


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



۰
ارسال:
  

fatima1537 پاسخ داده:

تست ۴۹ هوش ۹۰

برش یک گراف با کمترین تعداد یال ممکن


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

ارسال:
  

rad.bahar پاسخ داده:

RE: تست ۴۹ هوش ۹۰

(۰۳ بهمن ۱۳۹۰ ۰۳:۵۳ ق.ظ)fatima1537 نوشته شده توسط:  برش یک گراف با کمترین تعداد یال ممکن-این گزینه هم منظورش اینه که آیا اگر به وزن همه یالها یکی اضافه کنیم آیا باز هم برش کمینه گراف جدید تغییر خواد کرد؟ جوابش مثبته.

ممنون از جوابتان
ولی برش یک گراف با کمترین تعداد یال ممکن یعنی چی؟
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۳,۶۶۸ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  بهترین گرایش ها برای اپلای در مقطع دکتری rezamim2020 ۰ ۳۲۳ ۱۶ شهریور ۱۳۹۹ ۰۴:۴۴ ب.ظ
آخرین ارسال: rezamim2020
  سوال درباره طراحی سایت و جدول ahantell ۰ ۲۱۳ ۰۲ مرداد ۱۳۹۹ ۱۰:۴۳ ق.ظ
آخرین ارسال: ahantell
  طراحی سایت شرکتی ideasoft98 ۰ ۱۲ ۲۶ اسفند ۱۳۹۸ ۰۲:۵۶ ب.ظ
آخرین ارسال: ideasoft98
  جواب سوالهای تخصصی دکتری هوش مصنوعی سال ۹۸ Lootus ۱ ۶۳۵ ۲۹ بهمن ۱۳۹۸ ۰۱:۴۳ ب.ظ
آخرین ارسال: machine86
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۶۰۵ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
  منابع آزمون دکتری گرایش تجارت الکترونیک wskf ۲ ۲,۲۳۲ ۲۱ دى ۱۳۹۸ ۰۵:۱۶ ب.ظ
آخرین ارسال: parisa1140
  تاثیر بودجه در انتخاب شرکت طراحی سایت wone ۱ ۲۰ ۲۳ آبان ۱۳۹۸ ۰۱:۱۴ ب.ظ
آخرین ارسال: xiaomi
  امکان تحصیل مجدد در گرایش دیگر در مقطع کارشناسی ارشد؟؟؟؟؟؟ minafunda ۵ ۱,۸۵۶ ۱۳ مهر ۱۳۹۸ ۰۲:۵۴ ب.ظ
آخرین ارسال: saharfarhang
  استالینگز یا سیلبر؟برای گرایش نرم افزار؟ ریحان ۱۲ ۳,۵۶۷ ۰۷ مهر ۱۳۹۸ ۱۲:۱۸ ق.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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