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

[kasadegh]

(۱۸ اسفند ۱۳۹۳ ۰۸:۳۳ ب.ظ)cou10 نوشته شده توسط:  سوال ۲۵- گزینه ۴
لاجستیک رگرسیون جدا سازش یه خط در میاد، طبق شکل این خط موازی محور x یا y نیست که یکی از ضرایب صفر بشه. از طرفی منظم ساز سعی میکنه که از بزرگ شدن W ها جلوگیری کنه و با بزرگتر شدن C فقط مقدار اونها کوچکتر میشه.

---

سوال ۱۸-گزینه ۴
گراف میتونه درخت نباشه، یک گراف کامل با ۳ راس و وزنهای ۱و۲و ۱۰/
چون وزن ها متمایزند درخت پوشا یکتاست و چون کوتاهترین مسیرها رو درخت پوشاست پس مسیرها متمایزند.
الگوریتم پریم و دایکسترا عین هم هستند، تنها اختلافشون در نحوه رتبه دهی به گره ها در صف اولویت هست. تو پریم کوچکترین یال و توی دایکسترا کوچکترین یال + d پدر معیار هست. که به نظرم چون یالها متمایز هستند و درخت پوشا کمینه کوتاهترین مسیر رو هم نشون میده، هر دو معیار مثل هم عمل می کنند.

---

سوال ۹- گزینه ۲ یا ۳ یا هردو
طبق جستجوهایی که کردم r<=d<=2r هست که میشه گزینه های ۲ و ۳!!!

---

سوال ۴- گزینه ۲
۱ که فکر نکنم بحثی باشه درسته
۲ غلطه: یک گراف در نظر بگیرید با سه راس ۱و۲و۳ و یالهای ۱به ۲ با وزن ۱- و ۲ به ۱ با وزن ۱- و ۳ به ۲ با وزن ۱۰/ دلتای ۲و۳ منفی بینهایت نمیشه(۱۰ میشه)
۳ غلطه: یک گراف با دو راس و یک یال یه وزن ۱- در نظز بگیرید، مجموع دلتاها منفی میشه

---

سوال ۵- گزینه ۲
در الگوریتم بلمن فورد در هر تکرار برای راس های u و v حداکثر یک آرام سازی انجام میشه که حداکثر میتونه منجر به یک راس میانی بشه. بنابراین بعد از k تکرار حداکثر طول k-1 (توجه کنید که شرط توقف عدم وجود آرام سازی هست)
وزنها میتونه بیشتر بشه از k-1، کافیه که یک گراف با وزنهای برابر n در نظر بگیریم.
اگر گراف دور منفی داشته باشه همیشه آرام سازی داریم. در واقع تست داشتن دور منفی این هست که در تکرارهای n ام و بیشتر هم آرام سازی داشته باشیم. بنابراین دور منفی نداره

---

سوال ۳- گزینه ۲
مرتب سازی و شار که P هستند.
فروشنده دوره گرد NP-Complete
کوله پشتی NP-Hard

NP-Hard حداقل NP هست. ممکنه یه زیر مجموعه متمایز از NP داشته باشه که کوله پشتی متعلق به اون باشه. بنابراین ممکنه گزینه ۱ درست باشه

---

تعداد سوالهایی که زدم خیلی خوب بود ولی متاسفانه اشتباههای احمقانه هم خیلی داشتم. امیدورام که زبان و استعداد هم اینجوری نشه. زبان ۲۶ تا سوال زدم و استعداد ۱۹ تا.

سوال ۴ مورد اول هم درست نیست زیرا گفته یال با وزن منفی داریم پس لزوما چیزی که گفته درست نیست
........
سوال ۵ هم مورد اول و اخر درست هست پس گزینه ۳ میشه
سوال ۳ هم کلیه مواردی که گفته ان پی هست مورد دوم و سوم که راه حل چند جمله ای داره تنها نکتش نسخه تصمیم گیری کوله پشتیه که اونم مسئلش ان پی کامپلت هس پس ان پی هم هست

[meisam2121]

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

ما همه کارشناسهای ارشد این مملکت هستیم.. بهتره دوستانه تر با هم صحبت کنیم.

[cou10]

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

سوال ۵ رو موافقم، گزینه رو اشتباه نوشتم، ولی توضیحات درسته
سوال چهار تعریف دلتا هست. اگر منفی داشته باشیم یا نداشته باشیم. برای دور منفی هم که دلتا میشه منفی بینهایت(برای یالهای دور). اگر فاصله مستقیم کوچکتر باشه که خود فاصله دلتا میشه. اگر فاصله با راس میانی کوچکتر باشه که دلتا میشه فاصله مبدا تا راس میانی + فاصله راس میانی تا مقصد.
سوال ۳ حق با شماست. من تصورم این بود که P ها مدنظر طراح نیستند.(هنوز هم نمی دونم منظور طراح کدوم بوده). مثل زمانی که می گیم که الگوریتم کردن مرتب سازی حبابی از چه مرتبه ای هست؟ W n یا W n^2، با اینکه هر دو درست هستند ما دومی رو انتخاب می کنیم.

[kasadegh]

(۱۹ اسفند ۱۳۹۳ ۰۳:۱۴ ب.ظ)cou10 نوشته شده توسط:  

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

سوال ۵ رو موافقم، گزینه رو اشتباه نوشتم، ولی توضیحات درسته
سوال چهار تعریف دلتا هست. اگر منفی داشته باشیم یا نداشته باشیم. برای دور منفی هم که دلتا میشه منفی بینهایت(برای یالهای دور). اگر فاصله مستقیم کوچکتر باشه که خود فاصله دلتا میشه. اگر فاصله با راس میانی کوچکتر باشه که دلتا میشه فاصله مبدا تا راس میانی + فاصله راس میانی تا مقصد.
سوال ۳ حق با شماست. من تصورم این بود که P ها مدنظر طراح نیستند.(هنوز هم نمی دونم منظور طراح کدوم بوده). مثل زمانی که می گیم که الگوریتم کردن مرتب سازی حبابی از چه مرتبه ای هست؟ W n یا W n^2، با اینکه هر دو درست هستند ما دومی رو انتخاب می کنیم.

سوال ۴ فکر کنم شما درست میگین
سوال ۱۸ هم مورد سوم غلط هست میشه مثال نقض آورد پس گزینه ۳ درسته

[cou10]

(۱۹ اسفند ۱۳۹۳ ۰۳:۵۱ ب.ظ)kasadegh نوشته شده توسط:  

(19 اسفند ۱۳۹۳ ۰۳:۱۴ ب.ظ)cou10 نوشته شده توسط:  

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

سوال ۵ رو موافقم، گزینه رو اشتباه نوشتم، ولی توضیحات درسته
سوال چهار تعریف دلتا هست. اگر منفی داشته باشیم یا نداشته باشیم. برای دور منفی هم که دلتا میشه منفی بینهایت(برای یالهای دور). اگر فاصله مستقیم کوچکتر باشه که خود فاصله دلتا میشه. اگر فاصله با راس میانی کوچکتر باشه که دلتا میشه فاصله مبدا تا راس میانی + فاصله راس میانی تا مقصد.
سوال ۳ حق با شماست. من تصورم این بود که P ها مدنظر طراح نیستند.(هنوز هم نمی دونم منظور طراح کدوم بوده). مثل زمانی که می گیم که الگوریتم کردن مرتب سازی حبابی از چه مرتبه ای هست؟ W n یا W n^2، با اینکه هر دو درست هستند ما دومی رو انتخاب می کنیم.

سوال ۴ فکر کنم شما درست میگین
سوال ۱۸ هم مورد سوم غلط هست میشه مثال نقض آورد پس گزینه ۳ درسته

مثالتون رو بگید لطفا

[kasadegh]

(۱۹ اسفند ۱۳۹۳ ۰۳:۵۸ ب.ظ)cou10 نوشته شده توسط:  

(19 اسفند ۱۳۹۳ ۰۳:۵۱ ب.ظ)kasadegh نوشته شده توسط:  

(19 اسفند ۱۳۹۳ ۰۳:۱۴ ب.ظ)cou10 نوشته شده توسط:  

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

سوال ۵ رو موافقم، گزینه رو اشتباه نوشتم، ولی توضیحات درسته
سوال چهار تعریف دلتا هست. اگر منفی داشته باشیم یا نداشته باشیم. برای دور منفی هم که دلتا میشه منفی بینهایت(برای یالهای دور). اگر فاصله مستقیم کوچکتر باشه که خود فاصله دلتا میشه. اگر فاصله با راس میانی کوچکتر باشه که دلتا میشه فاصله مبدا تا راس میانی + فاصله راس میانی تا مقصد.
سوال ۳ حق با شماست. من تصورم این بود که P ها مدنظر طراح نیستند.(هنوز هم نمی دونم منظور طراح کدوم بوده). مثل زمانی که می گیم که الگوریتم کردن مرتب سازی حبابی از چه مرتبه ای هست؟ W n یا W n^2، با اینکه هر دو درست هستند ما دومی رو انتخاب می کنیم.

سوال ۴ فکر کنم شما درست میگین
سوال ۱۸ هم مورد سوم غلط هست میشه مثال نقض آورد پس گزینه ۳ درسته

برای کدوم قسمت میشه مثال نقض آورد؟ مثالتون رو بگید لطفا

برای مورد سوم که گفته کوتاهترین مسیر یکتا است این جا فایل ورد نمیشه اپلود کرد ؟میلتون رو بدین بفرستم براتون

[cou10]

اگر تصویر هست تو
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
آپلود کنید و بعد اینجا الصاق کنید

[kasadegh]

(۱۹ اسفند ۱۳۹۳ ۰۴:۰۶ ب.ظ)cou10 نوشته شده توسط:  اگر تصویر هست تو
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
آپلود کنید و بعد اینجا الصاق کنید

---

(۱۹ اسفند ۱۳۹۳ ۰۴:۰۹ ب.ظ)kasadegh نوشته شده توسط:  

(19 اسفند ۱۳۹۳ ۰۴:۰۶ ب.ظ)cou10 نوشته شده توسط:  اگر تصویر هست تو
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
آپلود کنید و بعد اینجا الصاق کنید

سوال ضرب ماتریس هم به نظر من گزینه ۲ درست هست

[cou10]

کاملا درسته
سوال ماتریس رو نمی دونم. اگه میشه دلیلشو بگین

[cavalier]

من معذرت میخوام منظور بدی نداشتم .. به دل نگیرین انقدر زود
اره خراب کردیم بد. یکیشم همین .. شکلرو حفظ کردیم برای حالتی که p با np برابره و برابر نیست!
در هر دو حالتشم مسائل p زیرمجموعه np هست حواس پرتی به این میکن!!! این سوالا دقت میخواد که متاسافنه نداشتیم.
اخه تعریفو بد میگن من یادمه نوشته بود مسائلی np هستند که راه حل چند جمله ای ندارن!!!! اما میشه وقتی راه حلو داشت در زمان چند جمله ای تصمیم گرفت راه حل درسته یا نه.
خب وقتی بنا به شکل p زیرمجموعه np هست خب پس این تعریف مشکل داره
باید بگه مسائلی که با چند جمله ای هم حل میشن جزوش هستش.. کافی بود اون لحظه شکل میومد به ذهنمون بجای تعریف
بااینکه حفظ کرده بودم اما

---

سوال ۱۸ مورد سومش مشخص بود غلطه کافی بود یک گراف با سه نود بکشین که جمع دو تا یالش بشه یال دیگه مثل ۱ ۲ ۳
درخت پوشاش میشه یال یک و دو که برای دو تا نود دو تا مسر هس با طول سه
من بخاطر بخش چهارمش نزدم ترسیدم.. یکشم مشخص بدو درخت نمیخواد باشه

[kasadegh]

(۱۹ اسفند ۱۳۹۳ ۰۴:۲۸ ب.ظ)cou10 نوشته شده توسط:  کاملا درسته
سوال ماتریس رو نمی دونم. اگه میشه دلیلشو بگین

سوال ماتریس گفته ترتیبی از ضرب رو می خوایم که تعداد عناصر میانی ماتریس ها کمینه باشه حال فرض کنید انتخاب بهینه ما k باشه در این صورت دو تا زیر مسئله داریم که هر کدام از این زیر مسائل ممکن است شامل ترتیبی از ضرب ماتریس ها هستند از هر کدام از این زیر مسال max تعداد عناصر ماتریس ها را پیدا می کنیم در نهایت جواب مسئله برابر بیشترین ضرب ماتریس ها در زیر مسئله سمت چپ یا راست و یا نتایج حاصل از ترکیب دو زیر مسئله هست هدف این است که در نهایت این مقدار کمینه باشد لذا یک min پشت تمام حالت های ممکن k قرار می دهیم.
تعداد عناصر میانی ضرب دو ماتریس Aik ,Akj برابر Di-1*Dj هست. زیرا در نهایت از ضرب دو ماتریس یک ماتریس جدید ایجاد میشه به ابعاد Di-1*Dj
توضیح دادنش یه خورده سخت بود چون این جا درست حسابی نمیشه عبارت ها را نوشت

[cou10]

نیازی به معذرت خواهی نیست، دوست من
پیش میاد، کلا حالمون بده از بس خنگ بازی درآوردیم.
منم پیش خودم گفتم اینا که P هستند سریع جلوشون ضربدر زدم.
امیدوارم زودتر کلیدها بیاد تا راحت بشیم. هر روز چند تا به اشتباهاتمون اضافه میشه.

[cavalier]

بچه ها فکر کنم ۱۰ تایی غلط داریم خخخخخخخخخخخ
درصداتونم بگین تقریبی

---

ببین چندتا سوال ساختمان دادش سوالای چند بخشی بود یعنی ۳ ۴ تا مورد میگه بعد میگه چندتاش درسته
این سوالا خیلی مستعد غلط جواب دادن هستن...
امسال ساختمانش سختتر از پارسال بود. قبول ندارین؟
بردو کسایی کردن که کمتر به این سوالای چندبخشی جواب دادن

---

در مورد اون سواله کرنل معتبر
دوستمون گفت گزینه سه میشه خب چرا دو نشه
دقیقا اگه ۳ بشه دو هم میتونه بشه کافیه دو تا کرنلو جابجا کنیم یعنی بنویسیم x-y
که جابجاش کنیم میشه همو ن دو... نمیدونم

[cou10]

cavalier شما سوال ماتریسو نزدی؟

[omid.n1990]

امکانش هست یک کلید اولیه خودمون درست کنیم؟؟؟؟؟
مثلا اینکه گزینه هایی که اکثرا قبول دارن جواب درستش چی هست رو مشخص کنیم و یا یک نظر سنجی بذاریم واسه هر سوال؟؟