انجمنصفحه اولجستجوی انجمن

[farzinf]

(۲۷ بهمن ۱۳۹۳ ۰۹:۲۵ ب.ظ)sohrab14 نوشته شده توسط:  بچه ها نظرتون در مورد سوال ۱۱۲ چیه؟ من میگم فقط عبارت دوم صحیح هست و عبارت اول و سوم غلط هستند. که در این صورت جواب گزینه ۲ میشه ولی سنجش گزینه ۳ را صحیح اعلام کرده

عبارت دوم که صحیح بودنش واضح هست و نیازی به توضیح نیست ... ولی عبارت اول به این شکل میشه توضیح داد که چون در هر برش از گراف وزن سبک ترین یال یکتا هست ... پس الگوریتم پریم در هر مرحله یک برش بر اساس رئوس ملاقات نشده (یعنی برشی که شامل رئوس ملاقات نشده باشه) انجام بده و چون وزن سبک ترین یال در اون یکتا هست .. همون سبک ترین یال رو به MST اضافه کنه ... البته بگم این توضیح رو خودم به دست آوردم .. (هنوز کامل برای خودم جا نیفتاده .. یعنی خیلی درست به نظر میرسه ولی ۱۰۰% درست بودنش برام اثبات نشده)

[faza]

به نظر من تو کل سوالهای الگوریتم و هوش، تنها سوالی که امید هست تغییری کنه، سوال ۱۱۷ هست. بقیه سوالها رو تقریبا مطمئنم که جواب و حلش مشخص و واضحه. (البته راجع به ۱۱۶ هم اطلاعی ندارم)

[sohrab14]

دوستان یکی بگه این مثال نقضی که من برای عبارت اول سوال ۱۱۲ آوردم درست هست یا نه
خود عبارت این بود : اگر وزن سبکترین یال بین هر برش در گراف یکتا باشد آن گاه mst نیز یکتا خواهد بود

[faza]

(۲۸ بهمن ۱۳۹۳ ۰۱:۲۹ ق.ظ)sohrab14 نوشته شده توسط:  دوستان یکی بگه این مثال نقضی که من برای عبارت اول سوال ۱۱۲ آوردم درست هست یا نه
خود عبارت این بود : اگر وزن سبکترین یال بین هر برش در گراف یکتا باشد آن گاه mst نیز یکتا خواهد بود

هنوز عکستون ایراد داره، نمیتونم ببینم
ولی الگوریتم سالین یا سولین رو بلدید؟ اون دقیقن به روش برش عمل میکنه. فکر میکنم درست باشه این عبارت.
____________________________________________________________________ویرایش______​_________________________
عکس درست شد. ببینید الآن یه برش بزنید، که دو یال ۵۰ رو قطع کنه. حالا سبکترین یال بین برش پایین و بالا، میشه ۵۰ که یکتا نیست.
الگوریتم سولین یا بروکا :
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

[faza]

ببینید! من یه توضیح کوتاه راجع به سوال ۱۲۱ میدم! حالا دیگه خودتون میدونید چقدر واسه اعتراض به این سوال وقت بذارید.
قطعا راه حلی هست که از ۱ و ۳ و ... هم چند بار استفاده کنه. اما قطعا هیچ راه حلی نیست که از ۲ فقط یک بار استفاده کنه! قطعا هر راه حلی شما ارائه بدید که توش از ۲ فقط یک بار استفاده کرده باشید، یا اصلا استفاده نکرده باشید، اشتباهه.

[شقایق.]

سلام
سوال ۱۰۹ به صورت تابلویی غلطه
(واضحه که سمت چپ مدار به صورت یه منبع ولتاژ ثابت و یه مقاومت قابل نمایشه و سمت راست هم اگه یه خازن با مقدار اولیه صفر بگذاریم ، در این صورت بچه کلاس اولی هم میفهمه در زمان بی نهایت، جریان خازن صفره؛ اما طبق گزینه اعلامی جریان میشه ۱۰!!!)
سوال ۱۱۰ هم کافیه آلفا رو نیم بگیریم=> احتمال اینکه بعد از مقایسه با محور سمت راس بزرگتر باشه همون مقداریه که ممکنه سمت چپ بیشتر باشه=> نیم میشه => گزینه ۲ جوابه)

//بعدا نوشت:
من پاسخ سوال ۱۰۹ رو اشتباه دیده بودم و کللللییی هم حرص خورده بودم یکی تذکر دادن خوشبختانه

[explorer]

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

موافقم

[amirahmad.b]

خیر طبق گزینه اعلامی که ۳ جواب ۵exp(-t*0.1) که این یعنی تو بی نهایت جریان ۰ ;

---

(۲۸ بهمن ۱۳۹۳ ۰۵:۱۷ ب.ظ)explorer نوشته شده توسط:  

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

موافقم

آلفا همیشه کمتر از ۰/۵

[شقایق.]

میتونین خیلی خیلی نزدیک به نیم تصورش کنید؛ تفاوت چندانی حاصل نمیشه.

[faza]

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

تو سال ۱۱۰ دقت کنید که منظور سوال از بخش کوچکتر، بخش سمت چپ نیست لزوما، بخشی هست که کوچکتره، یعنی تعدادش کمتره، قبلا بحث شده راجع به این قضیه.
ایده هم اینه که میخوایم ببینیم چقدر احتمال داره که هر دو بخش (به اندازه کافی) به نصف نزدیک بشن. چیزی که باعث میشه الگوریتم مرتب سازی سریع، بهینه بشه.
قطعا اینکه سمت راست تعدادش کمتره یا سمت چپ، فرقی به حال مرتب سازی سریع نمیکنه. مهم اینه که هر دو بخش از نظر تعداد به نصف آرایه نزدیک شن.

[m.teymourpour]

تو عمل بخش بندی، بخش کوچکتر معنی خاصی داره(تا اونجایی که من تو کتابا خوندم، منظور بخش سمت چپ بوده)
اگه منظور از بخش کوچکتر، بخشی باشه که تعداد عناصرش کمتره گزینه یک میشه
ولی اگه منظور بخشی باشه که اعدادش از محور کوچکتره(بخش سمت چپ) جواب گزینه دو میشه
طراح سوال باید کاملا واضح میگفت منظورش چیه، پس اشکال از طراح سواله
واسه این سوال اعتراض بزنید، احتمالا که گزینه دو رو هم درست اعلام میکنن
پارسال هم واسه ۲ تا از سوالات طراحی این اتفاق افتاد، یعنی تو کلید نهایی ۲ تا گزینه صحیح اعلام شد

[faza]

(۲۸ بهمن ۱۳۹۳ ۰۹:۲۶ ب.ظ)m.teymourpour نوشته شده توسط:  طراح سوال باید کاملا واضح میگفت منظورش چیه، پس اشکال از طراح سواله

قبول دارم باید واضح تر میگفت. البته من الآن دوباره خوندم صورت سوال رو، به نظرم تقریبا مشخصه که داره راجع به اندازه صحبت میکنه نه مقدارشون. یعنی اگه خودتون بودید چی میگفتید؟ "... اندازه ی بخش با تعداد کمتر بیش تر از ..." ؟ خب به نظر من طراح میخواسته لقمه رو آماده و حاضر نکنه دیگه. میخواسته خود داوطلب حواسش به این باشه که ممکنه اون طرف هم کوچکتر بشه. اما نمیدونسته که ممکنه یه برداشت دیگه هم بشه از این جمله.
نمیدونم والا!

[شقایق.]

(۲۸ بهمن ۱۳۹۳ ۰۹:۴۰ ب.ظ)faza نوشته شده توسط:  

(28 بهمن ۱۳۹۳ ۰۹:۲۶ ب.ظ)m.teymourpour نوشته شده توسط:  طراح سوال باید کاملا واضح میگفت منظورش چیه، پس اشکال از طراح سواله

قبول دارم باید واضح تر میگفت. البته من الآن دوباره خوندم صورت سوال رو، به نظرم تقریبا مشخصه که داره راجع به اندازه صحبت میکنه نه مقدارشون. یعنی اگه خودتون بودید چی میگفتید؟ "... اندازه ی بخش با تعداد کمتر بیش تر از ..." ؟ خب به نظر من طراح میخواسته لقمه رو آماده و حاضر نکنه دیگه. میخواسته خود داوطلب حواسش به این باشه که ممکنه اون طرف هم کوچکتر بشه. اما نمیدونسته که ممکنه یه برداشت دیگه هم بشه از این جمله.
نمیدونم والا!

به نظرم اینکه آدم بخواد برای هر سوالی که میخونه ۴ ساعت بشینه تحلیل کنه که آیا منظور طراح آن نمیتوانست باشد؟آن دیگری چه طور و =>بسی حرکت مزخرفیه طرز آدم سوال بدن خب هم من و هم یه عده دیگه از دوستام همه همون برداشتی که عرض کردم رو داشتیم. گرچه برداشتی که اینجا بیان شد هم خب جای خود داره ولی این قطعا از ضعف سواله.

[Pakniat]

در مورد سوال ۱۱۷ :
با توجه به متن صریح کتاب راسل و خود الگوریتم AC-3 موقعی که سازگاری لبه ها انجام می شود اگر دامنه ی متغیری تهی شود مسئله CSP جواب ندارد و الگوریتم بدون اینکه جواب برگرداند return 0 می شود و بنابراین گزینه ۱ صحیح است یعنی متوقف می شود و تو خود الگوریتم گفته تا زمانیکه queue ما not empty اینکار رو بکن(حلقه while ) و بستگی به شرایط نداره

[m.teymourpour]

(۲۹ بهمن ۱۳۹۳ ۰۹:۲۵ ق.ظ)Pakniat نوشته شده توسط:  در مورد سوال ۱۱۷ :
با توجه به متن صریح کتاب راسل و خود الگوریتم AC-3 موقعی که سازگاری لبه ها انجام می شود اگر دامنه ی متغیری تهی شود مسئله CSP جواب ندارد و الگوریتم بدون اینکه جواب برگرداند return 0 می شود و بنابراین گزینه ۱ صحیح است یعنی متوقف می شود و تو خود الگوریتم گفته تا زمانیکه queue ما not empty اینکار رو بکن(حلقه while ) و بستگی به شرایط نداره

موافقم

---

من موقعی از جلسه اومدم بیرون، یکی از سوالاتی رو که مطمئن بودم درست زدم همین سوال ۱۱۰ بود
خیلی بده اگه نخوان گزینه دو رو هم اعلام نکنن
حداقل باید واسه اون برداشت دیگه جواب صحیح تو گزینه ها نمیذاشت

سوال ۱۱۳ هم درسته بدترین حالت نیاز به ۱۰۰ مرحله داریم، مرحله آخر هم برای چک کردن دور منفی میباشد
ولی خود طراح گفته وزن یال ها رو مثبت یک بگیرید، یعنی دور منفی نداریم، پس مرحله آخر نیازی نیست و میشه ۹۹

اونم که از سوال ۱۱۷

سوال ۱۲۱ هم که باید علم غیب میداشتی و دقیقا همون روش مورد نظر طراح رو میرفتی(هر چند این سوال به نظرم مشکلاتی داره، دارم بررسی میکنم)

واقعا این چه طرز سوال دادنه