(۱۷ خرداد ۱۳۹۳ ۰۴:۱۰ ب.ظ)bahar_engineer نوشته شده توسط:(15 خرداد ۱۳۹۳ ۰۸:۳۱ ب.ظ)masoomeh_s نوشته شده توسط:(14 خرداد ۱۳۹۳ ۰۱:۳۴ ب.ظ)bahar_engineer نوشته شده توسط: بچه ها کیا هوش مصنوعی امتحان دادن؟ چند نفریم؟
سلام منم هوش بودم...
سوالای هوش تا اونجا که یادمه
عدم قطعیت
مشکل idm
کدوم محیط پویا است
A* زمانی که هزینه ها یکسان باشد کدوم الگوریتم بهتر است .
مرتبه زمانی الگوریتم دوطرفه
عدم قطعیت رو یادم نیست
مشکل idm اینه که کامل نیست ... چون بستگی داره برش از کجا انجام بشه
محیط پویا : من چند عاملی رو زدم
A* هم وقتی هزینه ها یکسان باشند به نظرم مثل جستجو با هزینه یکسان می شه
مرتبه زمانی الگوریتم دو طرفه رو زدم b^d/2 چون بازه جستجو نصف می شه
اونایی که هوش بودن بگن چی زدن ببینیم کدوما درسته کدوما غلط
مرسیییییییییییییییییی
(۱۷ خرداد ۱۳۹۳ ۰۴:۱۰ ب.ظ)bahar_engineer نوشته شده توسط:(15 خرداد ۱۳۹۳ ۰۸:۳۱ ب.ظ)masoomeh_s نوشته شده توسط:(14 خرداد ۱۳۹۳ ۰۱:۳۴ ب.ظ)bahar_engineer نوشته شده توسط: بچه ها کیا هوش مصنوعی امتحان دادن؟ چند نفریم؟
سلام منم هوش بودم...
سوالای هوش تا اونجا که یادمه
عدم قطعیت
مشکل idm
کدوم محیط پویا است
A* زمانی که هزینه ها یکسان باشد کدوم الگوریتم بهتر است .
مرتبه زمانی الگوریتم دوطرفه
عدم قطعیت رو یادم نیست
مشکل idm اینه که کامل نیست ... چون بستگی داره برش از کجا انجام بشه
محیط پویا : من چند عاملی رو زدم
A* هم وقتی هزینه ها یکسان باشند به نظرم مثل جستجو با هزینه یکسان می شه
مرتبه زمانی الگوریتم دو طرفه رو زدم b^d/2 چون بازه جستجو نصف می شه
اونایی که هوش بودن بگن چی زدن ببینیم کدوما درسته کدوما غلط
مرسیییییییییییییییییی
الان که فکرشو می کنم می بینم جستجوی A* وقتی هزینه هاش یکسان باشه به نظرم باید مثل حریصانه بشه ...!!! چون A* = h(n) + g(n) وقتی g(n) همواره یکسان باشه پس می مونه h(n) که همون حریصانه هست :|
محیط پویا چند عاملی نمیشه نمونش بازی پوکر که هم چند عاملست هم ایستا
مشکل *idA اینه که دوباره کاری داره یانی گزینه ی ۳
این A* هم بچه ها فک میکنم صورت سوال این بود که در جستجوی حریصانه اگر h*=hn باشه چی میشه نه A* که چون هزینه همه شاخه ها برابر میشد ،میشد bfs
عدم قطعیت هم میشه منطق فازی که تو کتاب راهیان ارشد نوشته با دلیل
(۱۷ خرداد ۱۳۹۳ ۱۱:۰۰ ب.ظ)bahar_engineer نوشته شده توسط:(16 خرداد ۱۳۹۳ ۱۱:۵۹ ب.ظ)snowly1 نوشته شده توسط: دوستان نرم افزار نمیدونید جواب این سوال چی میشه؟
مرتبه زمانی الگوریتم کراسکال با nگره و mیال در بدترین حالت: O(n^2logn) است یا O(m^2logn) ؟
در بدترین حالت وقتی هست که گراف شلوغ باشه می شه n^2logn ... با گره ها سنجیده می شه
سلام bahar_engineer
مطمنی؟ آخه جواب شما زمانی درسته که اگه هر دو از مرتبه n باشن فرمول شما درسته و اینجور بود نیاز نبود سوال بگه راس از مرتبه n و یال از مرتبه m
جواب شما درصورتی درست هست که هم یال و هم راس از درجه n باشن به نظر من چون تعداد یالها میشد m و تعداد راسها n هست پس از درجه m^2lognمیشه جواب
الان بهار نظرت چیه و حالا فکر میکنی جواب کدوم گزینه میشه؟
تو ریاضی یه سوال بود فکر کنم گفته بود تعداد روابط پاد تقارنی و بازتابی ?
وای توروخدا بس کنین دیگه ۲ هفته از امتحان گذشته همین جوری سوالا بررسی میشه
فکر نمیکنم بچه های دولتی اینقدر سوالارو بررسی کرده باشن
بیخیال دیگه
بالاخره جوابا میاد
ببینید دوستان این سوال رشته آی تی فکر کنم زیادی همه رو بخودش مشغول کرده و خیلی روش بحث شد مگر اینطور نبود که اگر گراف متراکم و شلوغ باشه از الگوریتم پریم استفاده میکنیم و اگر خلوت باشه از کراسکال گراف شلوغn(n-1/2 یال داره که از مرتبه N^2 میشه و اگر گراف خلوت باشه از مرتبه N میشه که اگه از کراسکال استفاده کنیم از مرتبه nlogn میشه در نتیجه به تعداد یال ها ارتباط داره پس باید بشه m^2logm در بدترین حالت که تو گزینه ها نبود توجه کنید اصلا تعداد رئوس مطرح نیست در این مسئله.
همیشه سوال میدادن بدترین مرتبه زمانی الگوریتم کراسکال با n راس چیه؟ میشد O(n^2logn)اونموقع اشاره نمیکردن تعداد یالها چیه میتونس تعداد یالها m باشه میتونست k باشه میتونست R باشه فرقی نمیکرد. اگه نمیگفتن منظور این نبود که گراف یال ندارد!!!!!!!! الان فقط اومدن گفتن تعداد یالها رو با m نشون میدیم. حالا چه فرقی میکنه!!! باز جواب همون میشه.
ببینید دوست عزیز اینجا در صورت سوال تعداد یال ها رو برابر M گرفته حالا اگر چنانچه در بدترین حالت گراف پر باشه M=o()n^2 که n تعداد رئوسه ولی مرتبه زمانی خود الگوریتم خود Mlogm یا n^2logn میشه ولی کلا با شما موافقم صورت سوال کاملا ابهام داره
(۱۸ خرداد ۱۳۹۳ ۱۱:۵۷ ب.ظ)snowly1 نوشته شده توسط:(17 خرداد ۱۳۹۳ ۱۱:۰۰ ب.ظ)bahar_engineer نوشته شده توسط:(16 خرداد ۱۳۹۳ ۱۱:۵۹ ب.ظ)snowly1 نوشته شده توسط: دوستان نرم افزار نمیدونید جواب این سوال چی میشه؟
مرتبه زمانی الگوریتم کراسکال با nگره و mیال در بدترین حالت: O(n^2logn) است یا O(m^2logn) ؟
در بدترین حالت وقتی هست که گراف شلوغ باشه می شه n^2logn ... با گره ها سنجیده می شه
سلام bahar_engineer
مطمنی؟ آخه جواب شما زمانی درسته که اگه هر دو از مرتبه n باشن فرمول شما درسته و اینجور بود نیاز نبود سوال بگه راس از مرتبه n و یال از مرتبه m
جواب شما درصورتی درست هست که هم یال و هم راس از درجه n باشن به نظر من چون تعداد یالها میشد m و تعداد راسها n هست پس از درجه m^2lognمیشه جواب
الان بهار نظرت چیه و حالا فکر میکنی جواب کدوم گزینه میشه؟
سلام
والا توی کتاب مقسمی طراحی الگوریتم دقیقا اینطوری نوشته : شما خودت قضاوت کن
پیچیدگی الگوریتم کروسکال (راشال)
تتا(e loge) = آکولاد
توی آکولاد :
برای گراف خلوت : teta (n lg n)
برای گراف شلوغ : teta(n^2 lg n)
اون e به یالها اشاره داره اما وقتی برای گراف های مختلف بررسی کرده دیگه حرفی از e نیست و فقط رأس ها هستند.
بعدشم گفته که وقتی گراف شلوغه این حالت بدترین حالت الگوریتم کروسکال هست.
به نظر من اون m رو فقط برای گمراه کردن داده
تمام.
باشه bahar_engineer دستت درد نکنه.
راستی bahar_engineer میدونی اسم اون عکسی که تعیین کردی چیه؟ منظورم اینه که اسمش رو میدونی؟
کدوم عکس ؟ اسم چی ؟ عکس پروفایلم ؟! اگه منظورتون عکس پروفایلمه نه نمی دونم ... چطور ؟ چیز بدیه ؟! خخخخ
(۲۵ خرداد ۱۳۹۳ ۰۴:۳۲ ب.ظ)bahar_engineer نوشته شده توسط:(23 خرداد ۱۳۹۳ ۱۱:۴۱ ب.ظ)snowly1 نوشته شده توسط:
کدوم عکس ؟ اسم چی ؟ عکس پروفایلم ؟! اگه منظورتون عکس پروفایلمه نه نمی دونم ... چطور ؟ چیز بدیه ؟! خخخخ
نه عکس بدی نیست میخواستم بدونم کیه؟ آخه خیلی آشنا بود فکر کردم عکس یکی از بازیگران هالیوودی هستش.
فکر میکنم تو عکس خیلی ناراحت وایستاده. درکل عکس خوبیه.
انشالله کسی حرف من رو فکر نکنه که با منظور خاصی میزنم
من خودم قبول شم احتمال ۹۰ درصد برم.
اما به عنوان افزایش سواد دانشگاه ازاد نروید. یعنی چزی به عنوان علم درونش نیست.
بنده لیسانس ازاد بودم که عرض میکنم خدتممنون
اینکه بستگی به خود دانشجو داره و اینها هم اصلا قبول نیست.
یعنی یک سوال ابتدایی گیر میکنی توش. یک نفر سوادش رو نداره بهتون جواب بده.
آقای h-arshad... می تونم بپرسم ازتون شما کدوم دانشگاه آزاد لیسانستون رو گذروندین؟
ممنونم
(۲۸ خرداد ۱۳۹۳ ۰۴:۴۸ ب.ظ)be_sooye_movafaghiat نوشته شده توسط: آقای h-arshad... می تونم بپرسم ازتون شما کدوم دانشگاه آزاد لیسانستون رو گذروندین؟
ممنونم
من باید تاکید کنم که قصد منصرف کردن کسی رو ندارم و اگر قبول شوم احتمال بالای ۹۰ درصد اگر خدا بخواهد ثبت نام میکنم.چون مجبورم.
ما دوره لیسانس همه طور استاد داشتیم
از دانشگاه شریف درس خونده و بود و دانشگاه تهران و ...
تا دانشگاه ازاد و مجازی و بین المللی
استاد که شریف درس خونده بود . همزمان دانشگاه دولتی هم درس می داد.
از یک طرف وقتی ما میرفتیم سر کلاس - بچه های دولتی ۳-۴ هفته جلوتر رفته بودن سر کلاس
بعد استاد که می اومد سرکلاس انگار اینجا اومده بود زنگ تفریح
دیگه انرژی شو میزاشت دولتی . اینجا ۴ کلمه درس مداد یا میرفت یا میرفت استراحت. سر و تهش چندجلسه می اومد و میرفت
بعد برای اینکه کسی اعتراض نکنه به همه یک نمره ای میداد و میرفت
بعد دانشجو سطح ش پائین هست . اونی هم که میخواست درس بده نمی تونست.
دیگه حالا شما حساب کن . اون که دانشگاه مجازی مدرک گرفته بود. دیگه همون ۴ تا کلمه که میخواست درس بده هم مطلب اشتباه یاد میداد
استاد تمام دانشگاه دولتی می اومد. پیرمرد ی بود . چند جلسه نیم ساعته می اومد و تمام
دانشگاه ازاد . دانشجو پول میده بعد سرکلاس نمیره. از استاد درس نمیخواد. اونم که دلش برای ما نسوخته. اونم زیر کار در میره.
پول ۱۶ جلسه می گیرن . سر و تهش ۷ جلسه میان
ممنون از توضیحاتی که دادین ولی...
کدوم دانشگاه آزاد رو شما درس خوندین برای لیسانس؟ اسمش رو بفرمایید لطفا...
ممنونم