سوال سوم هوش که گفته بود هر دانش اموز حداقل دو دوست دارد؟ کدوم گزینه زدید
وسوال هرس آلفا وبتا
اون که اولین گره ۸ بود درست نبود؟
سوال که بیشترین احتمال دارد که شما در کدام شهر باشید؟A یا B یا C یا D
سوال الگوریتم اون که گفته بود گراف همبند ،بدون دور ،بدون گراف چندگانه کدوم رابطه بر قرار نیست کدوم زدید؟
فکر کنم اون گزینه که E/2 داشت میشد!! نظرتون چیه؟!
من سومی با شک زدم چون گفته بود گراف بدن جهت و بدون دور وهمبند گفتم حتما تعداد راسها یکی بیشتر از تعداد یال هاست پس از نصفش هم بیشتره. اما این رابطه برای گراف دوبخشی باید برقرار باشه
شما دارید برعکس میگید تعداد راسها یکی بیشتر از یالها نیست تعداد یالها باید از راسها منهای یک بیشتر باشه.
مثلا گراف کامل ۶ تایی رو در نظر بگیرید ۱۵ تا یال داره و ۶ راس که ۶ از ۶/۵ بزرگتر نیست!
بیشتری احتمال شهر را من D زدم.
یعنی احتمالات خود طرف را در احتمال اون زبانشون ضرب کردم از همه بیشتر در اومد.
این اصلا سوال هوش نبود!!!!!
سوال دانش اموز اونی که می گفت اگه x دانش اموز باشه حداق یک y,z وجود داره که دوستشن و z!=y رو زدم.
تو کتاب راسل نوشته بود هیچ منطقی مساوی یا مقایسه رو تشخیص نمی تونه بده به نظرم گزینه های number> =2 غلط بودند.اون یکی هم که تابلو بود غلطه.چون می گفت همه‌ی دانش آموزها دو به دو با هم دوستن.
هرس آلفا بتا گزینه‌ی ۳ رو زدم.یادم نمیاد گزینه اش چی بود.ولی با چک کردن درست در میومد.
منم احتمال‌ها رو ضرب کردم D شد: دی
اون سوال هوش رو هم اونی که سه تا ^ داشت زدم فقط همین دو تا هوش رو زدم!
بقیش هم طراحی الگوریتم!
(۲۹ بهمن ۱۳۸۹ ۰۲:۲۹ ب.ظ)Maryam-X نوشته شده توسط: بیشتری احتمال شهر را من D زدم.
یعنی احتمالات خود طرف را در احتمال اون زبانشون ضرب کردم از همه بیشتر در اومد.
این اصلا سوال هوش نبود!!!!!
سوال دانش اموز اونی که می گفت اگه x دانش اموز باشه حداق یک y,z وجود داره که دوستشن و z!=y رو زدم.
تو کتاب راسل نوشته بود هیچ منطقی مساوی یا مقایسه رو تشخیص نمی تونه بده به نظرم گزینه های number> =2 غلط بودند.اون یکی هم که تابلو بود غلطه.چون می گفت همه‌ی دانش آموزها دو به دو با هم دوستن.
هرس آلفا بتا گزینه‌ی ۳ رو زدم.یادم نمیاد گزینه اش چی بود.ولی با چک کردن درست در میومد.
ظاهرا هوش رو خوب زدید، سوال هرس آلفا بتا اون گزینه ایی که با ۱۰ شروع می شد درسته.
واقعا برای طراح سوال‌ها متاسفم.
اون احتماله D می شد.
سوال جستجو هم زدم اولی BFS ودومی DFS.
سوال منطق رو زدم c and p
سوال هرس می شد اونی که با ۹ شروع می شد.
سوال quick sort زدم logn
سوال huresticرو زدم admisible هست ولیmonotonic نیست.
سوال زمان بندی ordersh چن بود؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟
من زدم در زمان چند جمله ای حل نمیشود!
اون جستجوی تور رو هم بلد نبودم!
سوال در مورد دوستان(!) رو من زدم اونی که میگفت دو تا y z وجود داره که مخالفن
سوال آلفا-بتا هم اونی رو زدم که با ۹ شروع میشد،خیلی وقتمو گرفت نباید غلط زده باشم
سوال احتمال واقعا D میشد؟ من که حل کردم یه لحظه شک کردم مگه میشه اینقدر آبکی بوده باشه! + این سوال از مبحث بیز طرح شده بود
اون سوال هیوریستیک رو چی زدین به نظر دو تا گزینه درست داشت! یادم نمیاد گزینه‌ها رو ولی اونی رو زدم که دو تا ۳ نداشت!
سوال اولی و دومی درس هوش چی میشد؟
اولی به نظرم هر ۴ مورد میشد ولی نزدم
برای سوال دوم هم چیزی به ذهنم نرسید!فکر میکنم سخت ترین سوال هوش همون بود
طراحی الگوریتم رو هم متاسفانه نزدم اصلا
فکر نکنم چند جمله ای بشه.
این سوال تکراری بود و من قبلا خونده بودمش.
مثل سوال بیشترین انتخاب فعالیتها یا انتخاب سخنران‌ها می مونه.
شما باید فرض کنید یک کلاس بیشتر ندارید و تا اونجایی که می تونید بشترین ساعات کلاسی که با هم تداخل ندارند را توی اون کلاس جا بدید.
بعد کلاس بعدی را اضافه کنید و این بار رقابت بین درس های باقی مونده است تا وقتی همه‌ی استاد‌ها کلاس بگیرند.
من حتی الگوریتمشو سر جلسه نوشتم!
منم زدم nlogn
سوال quicksort، من (o(n زدم چون زمان پارتیشن حذف میشه و فقط فراخوانی‌ها میمونه: T(n)=t(n/2)+t(n/2)+c
اشتباه میکنم ؟
نه فکر کنم درسته منم همین تحلیل رو کردم اما نمیدونم چرا Logn زدم! ای خداااااااااااااااااااااااااااااااااااااااااااااااا
یعنی بعدش گفتم logn قسمت داریم که هزینه پارتیشنش میشه c پس میشه logn!
این سوال رو من اینجوری تحلیل کردم.
هزینه‌ی quick sort در حالت متوسط و بدترین حالت o(n2) , o(nlogn)
که تفاوتشون توی طریقه‌ی افرازه (که ممکنه لولا وسط آرایه بیفته یا کنار)
پس جفتشون یک n برای مرتب سازی آخر دارند پس حالا اون هزینه‌ی افراز را از جفتشون کم می کنیم.و در نظر نمی گیریم میشه همون n مرتب سازی.