تالار گفتمان مانشت

نسخه‌ی کامل: آزمون دکتری 98
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
صفحه‌ها: 1 2 3 4 5 6
(05 اسفند 1397 11:40 ب.ظ)Fot30 نوشته شده توسط: [ -> ]
(05 اسفند 1397 11:23 ب.ظ)marzieh_kheirabadi نوشته شده توسط: [ -> ]دوستان گرامی سوالات توسایت سنجش منتشر شد
جواب سوالات زیر کدوم گزینه درسته
۲۴ _۲
۲۷_۲
۲۸
۳۲_۳
۳۳
۳۷_۴
۳۸
۴۰_۱
۴۲_۳
اینا پاسخ های بنظر درستی بود ک من میدونستم

سلام سوال 32
Chord ساده از مرتبه n نمیشه؟ با DHT از مرتبه log n میشه. من البته log n زدم و خوشحال میشم اگه log n باشه اما فکر میکنم اشتباه زدم و باید از مرتبه n رو میزدم
(06 اسفند 1397 07:17 ق.ظ)npour نوشته شده توسط: [ -> ]
(05 اسفند 1397 11:40 ب.ظ)Fot30 نوشته شده توسط: [ -> ]
(05 اسفند 1397 11:23 ب.ظ)marzieh_kheirabadi نوشته شده توسط: [ -> ]دوستان گرامی سوالات توسایت سنجش منتشر شد
جواب سوالات زیر کدوم گزینه درسته
۲۴ _۲
۲۷_۲
۲۸
۳۲_۳
۳۳
۳۷_۴
۳۸
۴۰_۱
۴۲_۳
اینا پاسخ های بنظر درستی بود ک من میدونستم

سلام سوال ۳۲
Chord ساده از مرتبه n نمیشه؟ با DHT از مرتبه log n میشه. من البته log n زدم و خوشحال میشم اگه log n باشه اما فکر میکنم اشتباه زدم و باید از مرتبه n رو میزدم

سلام
اره حالت بیسیک میشه از مرتبه n با جدول انگشتی میشه logn
پیاده سازی صف با دو پشته اون مرتبه اش چند میشد؟
(06 اسفند 1397 10:02 ق.ظ)zakeri نوشته شده توسط: [ -> ]پیاده سازی صف با دو پشته اون مرتبه اش چند میشد؟

صف o1
اگر بدترین حالت میگفت میشد n
حالت سرشکن از مرتبه ۱ میشه
(06 اسفند 1397 09:27 ق.ظ)Fot30 نوشته شده توسط: [ -> ]
(06 اسفند 1397 07:17 ق.ظ)npour نوشته شده توسط: [ -> ]
(05 اسفند 1397 11:40 ب.ظ)Fot30 نوشته شده توسط: [ -> ]
(05 اسفند 1397 11:23 ب.ظ)marzieh_kheirabadi نوشته شده توسط: [ -> ]دوستان گرامی سوالات توسایت سنجش منتشر شد
جواب سوالات زیر کدوم گزینه درسته
۲۴ _۲
۲۷_۲
۲۸
۳۲_۳
۳۳
۳۷_۴
۳۸
۴۰_۱
۴۲_۳
اینا پاسخ های بنظر درستی بود ک من میدونستم

سلام سوال ۳۲
Chord ساده از مرتبه n نمیشه؟ با DHT از مرتبه log n میشه. من البته log n زدم و خوشحال میشم اگه log n باشه اما فکر میکنم اشتباه زدم و باید از مرتبه n رو میزدم

سلام
اره حالت بیسیک میشه از مرتبه n با جدول انگشتی میشه logn

پس اشتباه زدم
سوال گراف nphard
هنوزم نظرتون همینه؟
به نظرتون اینکه گفته از هر راس حداکثر یکبار بگذره نکته انحرافی نبوده؟ چون وقتی دور منفی رو با جانسون حذف میکنیم دیگه چه شکلی از یک راس دوبار بگذریم و ضمن اینکه گفته بود بدون جهت و باید جهت دار میکردیم گراف رو
البته بگم که من npc زدم ولی فکر میکنم کلا الگوریتمی داشته باشه
(06 اسفند 1397 10:20 ق.ظ)Fot30 نوشته شده توسط: [ -> ]
(06 اسفند 1397 10:02 ق.ظ)zakeri نوشته شده توسط: [ -> ]پیاده سازی صف با دو پشته اون مرتبه اش چند میشد؟

صف o1
اگر بدترین حالت میگفت میشد n
حالت سرشکن از مرتبه ۱ میشه

درستهConfusedConfusedConfusedConfused اما من بی دقتی کردم زدمnConfusedConfusedConfused

دوستان میشه لطفا بفرمائید برای قبولی در دانشگاه آزاد
باید تخصصی و زبان و استعداد چقدر بزنیم تا تهران قبول بشیم؟ (نرم افزار و الگوریتم)
پیشاپیش ممنون از اینکه وقت میگذارید و جواب میدید.ShyShyShy
(06 اسفند 1397 10:44 ق.ظ)npour نوشته شده توسط: [ -> ]پس اشتباه زدم
سوال گراف nphard
هنوزم نظرتون همینه؟
به نظرتون اینکه گفته از هر راس حداکثر یکبار بگذره نکته انحرافی نبوده؟ چون وقتی دور منفی رو با جانسون حذف میکنیم دیگه چه شکلی از یک راس دوبار بگذریم و ضمن اینکه گفته بود بدون جهت و باید جهت دار میکردیم گراف رو
البته بگم که من npc زدم ولی فکر میکنم کلا الگوریتمی داشته باشه

این مساله معادل با یافتن طول مسیر بیشینه میشه.
بله ان پی هارده
سلام مجدد دوستان
کسی نظری راجع به سوالات ریر داره ؟
۶
۸
۱۰
۱۳
۲۵
۲۸
۳۵
خواهش می کنم اگه ذهنیتی هم دارید نظرتونو بگید ، خیلی به حالم فرق می کنه اگه اینارو درست زده باشم
(06 اسفند 1397 04:09 ب.ظ)shakhab نوشته شده توسط: [ -> ]سلام مجدد دوستان
کسی نظری راجع به سوالات ریر داره ؟
۶
۸_۱
۱۰
۱۳_۴
۲۵_۱
۲۸
۳۵_۳
خواهش می کنم اگه ذهنیتی هم دارید نظرتونو بگید ، خیلی به حالم فرق می کنه اگه اینارو درست زده باشم

براتون نوشتم اونایی ک خودم میدونستم
(06 اسفند 1397 04:09 ب.ظ)shakhab نوشته شده توسط: [ -> ]سلام مجدد دوستان
کسی نظری راجع به سوالات ریر داره ؟
۶
۸
۱۰
۱۳
۲۵
۲۸
۳۵
خواهش می کنم اگه ذهنیتی هم دارید نظرتونو بگید ، خیلی به حالم فرق می کنه اگه اینارو درست زده باشم

۶ فکر می کنم گزینه ۲ باشه logn loglogn که سمت چپ ارتفاع درخت هست و سمت راست زمان جستجو دودودیی در هر گره
سوال ۸ احتمالا گزینه ۱ با پیمایش اول عمق و نگهداری ماکسیمم ارزش راس در مسیر پیمابش
سوال ۱۰ گزینه ۳ یعنی ارتفاع ۴
سوال ۱۳ همان مساله زمانبندی بدون مهلت هست که راه حلش مرتب سازی غیر نزولی و انتخاب بر حسب همان ترتیب هست "همان راه بیان شده در تست" بنابراین گزینه ۴ "برای هر n برقرار هست"
سوال ۲۵ گزینه ۴ خطا زمانی هست که از کل ۲ به توان k حالت ممکن حداقل بیش از نیمی از نقاط به اشتباه برچسب کلاس مقابل را بخورند
سوال ۲۸ گزینه ۲ تکرار سوال کنکور ۹۳ بوده این سوال
سوال ۳۵ گزینه ۴ وزنش متناسب با دقتش که ۲۷/۲۸ ام هست می شه
(06 اسفند 1397 04:48 ب.ظ)Baangizeh نوشته شده توسط: [ -> ]
(06 اسفند 1397 04:09 ب.ظ)shakhab نوشته شده توسط: [ -> ]سلام مجدد دوستان
کسی نظری راجع به سوالات ریر داره ؟
۶
۸
۱۰
۱۳
۲۵
۲۸
۳۵
خواهش می کنم اگه ذهنیتی هم دارید نظرتونو بگید ، خیلی به حالم فرق می کنه اگه اینارو درست زده باشم

۶ فکر می کنم گزینه ۲ باشه logn loglogn که سمت چپ ارتفاع درخت هست و سمت راست زمان جستجو دودودیی در هر گره
سوال ۸ احتمالا گزینه ۱ با پیمایش اول عمق و نگهداری ماکسیمم ارزش راس در مسیر پیمابش
سوال ۱۰ گزینه ۳ یعنی ارتفاع ۴
سوال ۱۳ همان مساله زمانبندی بدون مهلت هست که راه حلش مرتب سازی غیر نزولی و انتخاب بر حسب همان ترتیب هست "همان راه بیان شده در تست" بنابراین گزینه ۴ "برای هر n برقرار هست"
سوال ۲۵ گزینه ۴ خطا زمانی هست که از کل ۲ به توان k حالت ممکن حداقل بیش از نیمی از نقاط به اشتباه برچسب کلاس مقابل را بخورند
سوال ۲۸ گزینه ۲ تکرار سوال کنکور ۹۳ بوده این سوال
سوال ۳۵ گزینه ۴ وزنش متناسب با دقتش که ۲۷/۲۸ ام هست می شه

اینا مال کدوم رشته است؟؟
(06 اسفند 1397 05:01 ب.ظ)Fot30 نوشته شده توسط: [ -> ]
(06 اسفند 1397 04:48 ب.ظ)Baangizeh نوشته شده توسط: [ -> ]
(06 اسفند 1397 04:09 ب.ظ)shakhab نوشته شده توسط: [ -> ]سلام مجدد دوستان
کسی نظری راجع به سوالات ریر داره ؟
۶
۸
۱۰
۱۳
۲۵
۲۸
۳۵
خواهش می کنم اگه ذهنیتی هم دارید نظرتونو بگید ، خیلی به حالم فرق می کنه اگه اینارو درست زده باشم

۶ فکر می کنم گزینه ۲ باشه logn loglogn که سمت چپ ارتفاع درخت هست و سمت راست زمان جستجو دودودیی در هر گره
سوال ۸ احتمالا گزینه ۱ با پیمایش اول عمق و نگهداری ماکسیمم ارزش راس در مسیر پیمابش
سوال ۱۰ گزینه ۳ یعنی ارتفاع ۴
سوال ۱۳ همان مساله زمانبندی بدون مهلت هست که راه حلش مرتب سازی غیر نزولی و انتخاب بر حسب همان ترتیب هست "همان راه بیان شده در تست" بنابراین گزینه ۴ "برای هر n برقرار هست"
سوال ۲۵ گزینه ۴ خطا زمانی هست که از کل ۲ به توان k حالت ممکن حداقل بیش از نیمی از نقاط به اشتباه برچسب کلاس مقابل را بخورند
سوال ۲۸ گزینه ۲ تکرار سوال کنکور ۹۳ بوده این سوال
سوال ۳۵ گزینه ۴ وزنش متناسب با دقتش که ۲۷/۲۸ ام هست می شه

اینا مال کدوم رشته است؟؟
نرم افزار الگوریتم
(06 اسفند 1397 05:13 ب.ظ)zakeri نوشته شده توسط: [ -> ]
(06 اسفند 1397 05:01 ب.ظ)Fot30 نوشته شده توسط: [ -> ]
(06 اسفند 1397 04:48 ب.ظ)Baangizeh نوشته شده توسط: [ -> ]
(06 اسفند 1397 04:09 ب.ظ)shakhab نوشته شده توسط: [ -> ]سلام مجدد دوستان
کسی نظری راجع به سوالات ریر داره ؟
۶
۸
۱۰
۱۳
۲۵
۲۸
۳۵
خواهش می کنم اگه ذهنیتی هم دارید نظرتونو بگید ، خیلی به حالم فرق می کنه اگه اینارو درست زده باشم

۶ فکر می کنم گزینه ۲ باشه logn loglogn که سمت چپ ارتفاع درخت هست و سمت راست زمان جستجو دودودیی در هر گره
سوال ۸ احتمالا گزینه ۱ با پیمایش اول عمق و نگهداری ماکسیمم ارزش راس در مسیر پیمابش
سوال ۱۰ گزینه ۳ یعنی ارتفاع ۴
سوال ۱۳ همان مساله زمانبندی بدون مهلت هست که راه حلش مرتب سازی غیر نزولی و انتخاب بر حسب همان ترتیب هست "همان راه بیان شده در تست" بنابراین گزینه ۴ "برای هر n برقرار هست"
سوال ۲۵ گزینه ۴ خطا زمانی هست که از کل ۲ به توان k حالت ممکن حداقل بیش از نیمی از نقاط به اشتباه برچسب کلاس مقابل را بخورند
سوال ۲۸ گزینه ۲ تکرار سوال کنکور ۹۳ بوده این سوال
سوال ۳۵ گزینه ۴ وزنش متناسب با دقتش که ۲۷/۲۸ ام هست می شه

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

فک کنم سوال ۲۵ و ۲۸ و ۳۵ مربوط به گرایش هوش رو ایشون پاسخ دادن گمونم ما تو نرم افزار چنین کانتکسی نداشتیم
(06 اسفند 1397 04:48 ب.ظ)Baangizeh نوشته شده توسط: [ -> ]
(06 اسفند 1397 04:09 ب.ظ)shakhab نوشته شده توسط: [ -> ]سلام مجدد دوستان
کسی نظری راجع به سوالات ریر داره ؟
۶
۸
۱۰
۱۳
۲۵
۲۸
۳۵
خواهش می کنم اگه ذهنیتی هم دارید نظرتونو بگید ، خیلی به حالم فرق می کنه اگه اینارو درست زده باشم

۶ فکر می کنم گزینه ۲ باشه logn loglogn که سمت چپ ارتفاع درخت هست و سمت راست زمان جستجو دودودیی در هر گره
سوال ۸ احتمالا گزینه ۱ با پیمایش اول عمق و نگهداری ماکسیمم ارزش راس در مسیر پیمابش
سوال ۱۰ گزینه ۳ یعنی ارتفاع ۴
سوال ۱۳ همان مساله زمانبندی بدون مهلت هست که راه حلش مرتب سازی غیر نزولی و انتخاب بر حسب همان ترتیب هست "همان راه بیان شده در تست" بنابراین گزینه ۴ "برای هر n برقرار هست"
سوال ۲۵ گزینه ۴ خطا زمانی هست که از کل ۲ به توان k حالت ممکن حداقل بیش از نیمی از نقاط به اشتباه برچسب کلاس مقابل را بخورند
سوال ۲۸ گزینه ۲ تکرار سوال کنکور ۹۳ بوده این سوال
سوال ۳۵ گزینه ۴ وزنش متناسب با دقتش که ۲۷/۲۸ ام هست می شه

سوال ۶ الگوریتم جستجو توی بی تری
ارتفاع درخت میشه log n در مبنای t و چون گفته بود t از مرتبه log n هست ارتفاع درخت میشه log n در مبنای log n
که برابر میشه با log n/log log n و چون که عناصر هر گره از مرتبه log n هست و به دلیل اینکه لیست یکطرفه هست فکر میکنم دسترسی به یک عنصر از مرتبه تعداد عناصر لیست میشه به همین دلیل log n در ارتفاع درخت ضرب میشه و میشه
log n log n/loglogn که گزینه ۴ میشه
ممنون میشم اگه نظری دارید بگید
(06 اسفند 1397 06:30 ب.ظ)npour نوشته شده توسط: [ -> ]
(06 اسفند 1397 04:48 ب.ظ)Baangizeh نوشته شده توسط: [ -> ]
(06 اسفند 1397 04:09 ب.ظ)shakhab نوشته شده توسط: [ -> ]سلام مجدد دوستان
کسی نظری راجع به سوالات ریر داره ؟
۶
۸
۱۰
۱۳
۲۵
۲۸
۳۵
خواهش می کنم اگه ذهنیتی هم دارید نظرتونو بگید ، خیلی به حالم فرق می کنه اگه اینارو درست زده باشم

۶ فکر می کنم گزینه ۲ باشه logn loglogn که سمت چپ ارتفاع درخت هست و سمت راست زمان جستجو دودودیی در هر گره
سوال ۸ احتمالا گزینه ۱ با پیمایش اول عمق و نگهداری ماکسیمم ارزش راس در مسیر پیمابش
سوال ۱۰ گزینه ۳ یعنی ارتفاع ۴
سوال ۱۳ همان مساله زمانبندی بدون مهلت هست که راه حلش مرتب سازی غیر نزولی و انتخاب بر حسب همان ترتیب هست "همان راه بیان شده در تست" بنابراین گزینه ۴ "برای هر n برقرار هست"
سوال ۲۵ گزینه ۴ خطا زمانی هست که از کل ۲ به توان k حالت ممکن حداقل بیش از نیمی از نقاط به اشتباه برچسب کلاس مقابل را بخورند
سوال ۲۸ گزینه ۲ تکرار سوال کنکور ۹۳ بوده این سوال
سوال ۳۵ گزینه ۴ وزنش متناسب با دقتش که ۲۷/۲۸ ام هست می شه

سوال ۶ الگوریتم جستجو توی بی تری
ارتفاع درخت میشه log n در مبنای t و چون گفته بود t از مرتبه log n هست ارتفاع درخت میشه log n در مبنای log n
که برابر میشه با log n/log log n و چون که عناصر هر گره از مرتبه log n هست و به دلیل اینکه لیست یکطرفه هست فکر میکنم دسترسی به یک عنصر از مرتبه تعداد عناصر لیست میشه به همین دلیل log n در ارتفاع درخت ضرب میشه و میشه
log n log n/loglogn که گزینه ۴ میشه
ممنون میشم اگه نظری دارید بگید
جستجو خطی؟

(06 اسفند 1397 06:30 ب.ظ)npour نوشته شده توسط: [ -> ]
(06 اسفند 1397 04:48 ب.ظ)Baangizeh نوشته شده توسط: [ -> ]
(06 اسفند 1397 04:09 ب.ظ)shakhab نوشته شده توسط: [ -> ]سلام مجدد دوستان
کسی نظری راجع به سوالات ریر داره ؟
۶
۸
۱۰
۱۳
۲۵
۲۸
۳۵
خواهش می کنم اگه ذهنیتی هم دارید نظرتونو بگید ، خیلی به حالم فرق می کنه اگه اینارو درست زده باشم

۶ فکر می کنم گزینه ۲ باشه logn loglogn که سمت چپ ارتفاع درخت هست و سمت راست زمان جستجو دودودیی در هر گره
سوال ۸ احتمالا گزینه ۱ با پیمایش اول عمق و نگهداری ماکسیمم ارزش راس در مسیر پیمابش
سوال ۱۰ گزینه ۳ یعنی ارتفاع ۴
سوال ۱۳ همان مساله زمانبندی بدون مهلت هست که راه حلش مرتب سازی غیر نزولی و انتخاب بر حسب همان ترتیب هست "همان راه بیان شده در تست" بنابراین گزینه ۴ "برای هر n برقرار هست"
سوال ۲۵ گزینه ۴ خطا زمانی هست که از کل ۲ به توان k حالت ممکن حداقل بیش از نیمی از نقاط به اشتباه برچسب کلاس مقابل را بخورند
سوال ۲۸ گزینه ۲ تکرار سوال کنکور ۹۳ بوده این سوال
سوال ۳۵ گزینه ۴ وزنش متناسب با دقتش که ۲۷/۲۸ ام هست می شه

سوال ۶ الگوریتم جستجو توی بی تری
ارتفاع درخت میشه log n در مبنای t و چون گفته بود t از مرتبه log n هست ارتفاع درخت میشه log n در مبنای log n
که برابر میشه با log n/log log n و چون که عناصر هر گره از مرتبه log n هست و به دلیل اینکه لیست یکطرفه هست فکر میکنم دسترسی به یک عنصر از مرتبه تعداد عناصر لیست میشه به همین دلیل log n در ارتفاع درخت ضرب میشه و میشه
log n log n/loglogn که گزینه ۴ میشه
ممنون میشم اگه نظری دارید بگید
جستجو خطی؟

در مورد سوالات ۳ و ۲۱ هوش نظری دارید؟

(06 اسفند 1397 06:30 ب.ظ)npour نوشته شده توسط: [ -> ]
(06 اسفند 1397 04:48 ب.ظ)Baangizeh نوشته شده توسط: [ -> ]
(06 اسفند 1397 04:09 ب.ظ)shakhab نوشته شده توسط: [ -> ]سلام مجدد دوستان
کسی نظری راجع به سوالات ریر داره ؟
۶
۸
۱۰
۱۳
۲۵
۲۸
۳۵
خواهش می کنم اگه ذهنیتی هم دارید نظرتونو بگید ، خیلی به حالم فرق می کنه اگه اینارو درست زده باشم

۶ فکر می کنم گزینه ۲ باشه logn loglogn که سمت چپ ارتفاع درخت هست و سمت راست زمان جستجو دودودیی در هر گره
سوال ۸ احتمالا گزینه ۱ با پیمایش اول عمق و نگهداری ماکسیمم ارزش راس در مسیر پیمابش
سوال ۱۰ گزینه ۳ یعنی ارتفاع ۴
سوال ۱۳ همان مساله زمانبندی بدون مهلت هست که راه حلش مرتب سازی غیر نزولی و انتخاب بر حسب همان ترتیب هست "همان راه بیان شده در تست" بنابراین گزینه ۴ "برای هر n برقرار هست"
سوال ۲۵ گزینه ۴ خطا زمانی هست که از کل ۲ به توان k حالت ممکن حداقل بیش از نیمی از نقاط به اشتباه برچسب کلاس مقابل را بخورند
سوال ۲۸ گزینه ۲ تکرار سوال کنکور ۹۳ بوده این سوال
سوال ۳۵ گزینه ۴ وزنش متناسب با دقتش که ۲۷/۲۸ ام هست می شه

سوال ۶ الگوریتم جستجو توی بی تری
ارتفاع درخت میشه log n در مبنای t و چون گفته بود t از مرتبه log n هست ارتفاع درخت میشه log n در مبنای log n
که برابر میشه با log n/log log n و چون که عناصر هر گره از مرتبه log n هست و به دلیل اینکه لیست یکطرفه هست فکر میکنم دسترسی به یک عنصر از مرتبه تعداد عناصر لیست میشه به همین دلیل log n در ارتفاع درخت ضرب میشه و میشه
log n log n/loglogn که گزینه ۴ میشه
ممنون میشم اگه نظری دارید بگید
جستجو خطی؟
صفحه‌ها: 1 2 3 4 5 6
لینک مرجع