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

[npour]

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

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

اینا پاسخ های بنظر درستی بود ک من میدونستم

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

[Fot30]

(۰۶ اسفند ۱۳۹۷ ۰۷:۱۷ ق.ظ)npour نوشته شده توسط:  

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

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

اینا پاسخ های بنظر درستی بود ک من میدونستم

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

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

[zakeri]

پیاده سازی صف با دو پشته اون مرتبه اش چند میشد؟

[Fot30]

(۰۶ اسفند ۱۳۹۷ ۱۰:۰۲ ق.ظ)zakeri نوشته شده توسط:  پیاده سازی صف با دو پشته اون مرتبه اش چند میشد؟

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

[npour]

(۰۶ اسفند ۱۳۹۷ ۰۹:۲۷ ق.ظ)Fot30 نوشته شده توسط:  

(06 اسفند ۱۳۹۷ ۰۷:۱۷ ق.ظ)npour نوشته شده توسط:  

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

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

اینا پاسخ های بنظر درستی بود ک من میدونستم

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

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

پس اشتباه زدم
سوال گراف nphard
هنوزم نظرتون همینه؟
به نظرتون اینکه گفته از هر راس حداکثر یکبار بگذره نکته انحرافی نبوده؟ چون وقتی دور منفی رو با جانسون حذف میکنیم دیگه چه شکلی از یک راس دوبار بگذریم و ضمن اینکه گفته بود بدون جهت و باید جهت دار میکردیم گراف رو
البته بگم که من npc زدم ولی فکر میکنم کلا الگوریتمی داشته باشه

[zakeri]

(۰۶ اسفند ۱۳۹۷ ۱۰:۲۰ ق.ظ)Fot30 نوشته شده توسط:  

(06 اسفند ۱۳۹۷ ۱۰:۰۲ ق.ظ)zakeri نوشته شده توسط:  پیاده سازی صف با دو پشته اون مرتبه اش چند میشد؟

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

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

---

دوستان میشه لطفا بفرمائید برای قبولی در دانشگاه آزاد
باید تخصصی و زبان و استعداد چقدر بزنیم تا تهران قبول بشیم؟ (نرم افزار و الگوریتم)
پیشاپیش ممنون از اینکه وقت میگذارید و جواب میدید.

[Fot30]

(۰۶ اسفند ۱۳۹۷ ۱۰:۴۴ ق.ظ)npour نوشته شده توسط:  پس اشتباه زدم
سوال گراف nphard
هنوزم نظرتون همینه؟
به نظرتون اینکه گفته از هر راس حداکثر یکبار بگذره نکته انحرافی نبوده؟ چون وقتی دور منفی رو با جانسون حذف میکنیم دیگه چه شکلی از یک راس دوبار بگذریم و ضمن اینکه گفته بود بدون جهت و باید جهت دار میکردیم گراف رو
البته بگم که من npc زدم ولی فکر میکنم کلا الگوریتمی داشته باشه

این مساله معادل با یافتن طول مسیر بیشینه میشه.
بله ان پی هارده

[shakhab]

سلام مجدد دوستان
کسی نظری راجع به سوالات ریر داره ؟
۶
۸
۱۰
۱۳
۲۵
۲۸
۳۵
خواهش می کنم اگه ذهنیتی هم دارید نظرتونو بگید ، خیلی به حالم فرق می کنه اگه اینارو درست زده باشم

[Fot30]

(۰۶ اسفند ۱۳۹۷ ۰۴:۰۹ ب.ظ)shakhab نوشته شده توسط:  سلام مجدد دوستان
کسی نظری راجع به سوالات ریر داره ؟
۶
۸_۱
۱۰
۱۳_۴
۲۵_۱
۲۸
۳۵_۳
خواهش می کنم اگه ذهنیتی هم دارید نظرتونو بگید ، خیلی به حالم فرق می کنه اگه اینارو درست زده باشم

براتون نوشتم اونایی ک خودم میدونستم

[Baangizeh]

(۰۶ اسفند ۱۳۹۷ ۰۴:۰۹ ب.ظ)shakhab نوشته شده توسط:  سلام مجدد دوستان
کسی نظری راجع به سوالات ریر داره ؟
۶
۸
۱۰
۱۳
۲۵
۲۸
۳۵
خواهش می کنم اگه ذهنیتی هم دارید نظرتونو بگید ، خیلی به حالم فرق می کنه اگه اینارو درست زده باشم

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

[Fot30]

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

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

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

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

[zakeri]

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

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

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

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

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

نرم افزار الگوریتم

[Fot30]

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

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

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

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

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

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

نرم افزار الگوریتم

فک کنم سوال ۲۵ و ۲۸ و ۳۵ مربوط به گرایش هوش رو ایشون پاسخ دادن گمونم ما تو نرم افزار چنین کانتکسی نداشتیم

[npour]

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

(06 اسفند ۱۳۹۷ ۰۴:۰۹ ب.ظ)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 که گزینه ۴ میشه
ممنون میشم اگه نظری دارید بگید

[Baangizeh]

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

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

(06 اسفند ۱۳۹۷ ۰۴:۰۹ ب.ظ)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 که گزینه ۴ میشه
ممنون میشم اگه نظری دارید بگید

جستجو خطی؟

---

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

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

(06 اسفند ۱۳۹۷ ۰۴:۰۹ ب.ظ)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 که گزینه ۴ میشه
ممنون میشم اگه نظری دارید بگید

جستجو خطی؟

---

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

---

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

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

(06 اسفند ۱۳۹۷ ۰۴:۰۹ ب.ظ)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 که گزینه ۴ میشه
ممنون میشم اگه نظری دارید بگید

جستجو خطی؟