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

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

ارسال:
  

rad.bahar پرسیده:

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

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

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

۵
ارسال:
  

fatima1537 پاسخ داده:

تست ۴۹ هوش ۹۰

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

ارسال:
  

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

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

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

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

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

۳
ارسال:
  

fatima1537 پاسخ داده:

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

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


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



۰
ارسال:
  

fatima1537 پاسخ داده:

تست ۴۹ هوش ۹۰

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


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

ارسال:
  

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

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

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  پاسخنامه تشریحی طراحی الگوریتم موسسه ماهان برای درس طراحی الگوریتم کنکور ۹۱ مهندسی MSsoftware ۸ ۶,۸۹۴ ۰۴ بهمن ۱۳۹۱ ۰۱:۰۲ ق.ظ
آخرین ارسال: fa_karoon
  تست ۳۸ طراحی الگوریتم سال ۸۵ پشتکار ۱۰ ۳,۲۶۳ ۲۹ دى ۱۳۹۱ ۱۰:۲۴ ب.ظ
آخرین ارسال: csharpisatechnology
  تست ۴۰ طراحی الگوریتم نرم افزار ۸۶ reyhaneh64 ۲ ۱,۸۶۶ ۲۹ دى ۱۳۹۱ ۰۳:۱۲ ب.ظ
آخرین ارسال: csharpisatechnology
  تست ۵۳، هوش ۸۷ reyhaneh64 ۰ ۹۱۰ ۰۳ تیر ۱۳۹۱ ۰۶:۱۵ ب.ظ
آخرین ارسال: reyhaneh64
  بررسی سوالات طراحی الگوریتم ۹۱ مهندسی کامپیوتر -گرایش هوش fatima1537 ۸۶ ۳۵,۰۷۳ ۲۰ اسفند ۱۳۹۰ ۱۰:۴۰ ب.ظ
آخرین ارسال: anyone
  تست (مرتبه اجرایی ) طراحی الگوریتم کنکور ۹۱ vijay ۷ ۳,۵۸۱ ۱۵ اسفند ۱۳۹۰ ۰۶:۳۴ ب.ظ
آخرین ارسال: لهمشد
  بررسی سوالات طراحی الگوریتم ۹۱ فناوری اطلاعات uniquegirl ۲۸ ۸,۷۸۵ ۰۷ اسفند ۱۳۹۰ ۱۲:۲۶ ق.ظ
آخرین ارسال: rotbe
  تست (گراف) طراحی الگوریتم آی تی کنکور ۹۱ vijay ۴ ۲,۹۳۸ ۰۱ اسفند ۱۳۹۰ ۰۷:۴۰ ق.ظ
آخرین ارسال: MSZ
  تست مرتبه اجرایی طراحی الگوریتم کنکور ۹۱ vijay ۲ ۲,۶۶۹ ۳۰ بهمن ۱۳۹۰ ۰۲:۵۴ ب.ظ
آخرین ارسال: arixooo
  تست ۳۲ طراحی الگوریتم سال ۹۰ Anahita.R ۳ ۲,۳۴۴ ۲۶ بهمن ۱۳۹۰ ۱۲:۳۶ ب.ظ
آخرین ارسال: atharrashno

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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