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

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

جستجو خطی؟

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

جستجو خطی؟

بله چون تا جاییکه من می‌دونم توی لینک لیست دسترسی به یک عنصر به صورت خطی هست.

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

(06 اسفند ۱۳۹۷ ۰۶:۳۰ ب.ظ)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 اسفند ۱۳۹۷ ۰۶:۳۰ ب.ظ)npour نوشته شده توسط:  

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

جستجو خطی؟

بله چون تا جاییکه من می‌دونم توی لینک لیست دسترسی به یک عنصر به صورت خطی هست.

یه جا قبلا خونده بودم چون مرتبه ساختار دودویی هست و همین موضوع باعث خطای گزینه ام شد بله فکر می کنم ۴ درسته

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

(04 اسفند ۱۳۹۷ ۰۳:۰۲ ب.ظ)Fot30 نوشته شده توسط:  رادیکال لاگ ان برا زمانی میشد ک ما جای عناصر نامرتب رو داشتیم.
در اون صورت با لاگ ان و درج رادیکال ان تا عنصر میشد مرتب کرد.
اما چون گفت جاهاشو نمیدونیم دقیقا نمیشه تشخیص داد .
یعنی مکانیزمی برای درک درست جای اونها وجود ندارد.
اگر بشه با مرتبه n تشخیص داد ک جای عناصر نا مرتب کجاس بله در اونصورت رادیکال n لاگ ان میشه

تو bds و dfs یه جورن نمیشد o(n) ؟
برای گراف کامل مثلا چهار راسی abcd ترتیب یکسان داره هر دو پیمایش.
در نتیجه ممکنه n^2 تا یال داشته باشه پس امگا nlogn صحیح تره.

خانه های خالی آرایه درخت دودویی هم بنظرم ۶ زدم
۶ هم ممکن بود ، ولی حداکثر فضای بلا استفاده زمانی بود ک زیر درخت راست فرزند راستش و زیر درخت چپ فرزند چپش پر باشه.در اون صورت ۸ تا صحیحه.

---

من هر جور فک می کنیم می بینم این سوال مشکل داره..... اگر یک درخت n نودی که همه نود ها روی یک خط راست هستن رو در نظر بگیریم.... اون وقت BFS , DFS این درخت یکسان میشه.... در حالی که تعداد n - 1 یال داره و گزینه ۴ رد میشه... آیا اشتباه میگم؟

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

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

(06 اسفند ۱۳۹۷ ۰۶:۳۰ ب.ظ)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 اسفند ۱۳۹۷ ۰۶:۳۰ ب.ظ)npour نوشته شده توسط:  سوال ۶ الگوریتم جستجو توی بی تری
ارتفاع درخت میشه 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 نوشته شده توسط:  سوال ۶ الگوریتم جستجو توی بی تری
ارتفاع درخت میشه 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 نوشته شده توسط:  سوال ۶ الگوریتم جستجو توی بی تری
ارتفاع درخت میشه log n در مبنای t و چون گفته بود t از مرتبه log n هست ارتفاع درخت میشه log n در مبنای log n
که برابر میشه با log n/log log n و چون که عناصر هر گره از مرتبه log n هست و به دلیل اینکه لیست یکطرفه هست فکر میکنم دسترسی به یک عنصر از مرتبه تعداد عناصر لیست میشه به همین دلیل log n در ارتفاع درخت ضرب میشه و میشه
log n log n/loglogn که گزینه ۴ میشه
ممنون میشم اگه نظری دارید بگید

جستجو خطی؟

بله چون تا جاییکه من می‌دونم توی لینک لیست دسترسی به یک عنصر به صورت خطی هست.

یه جا قبلا خونده بودم چون مرتبه ساختار دودویی هست و همین موضوع باعث خطای گزینه ام شد بله فکر می کنم ۴ درسته

باورتون میشه من سر کنکور اصلا اون جمله داخل پرانتز رو نخوندم، log log n رو در ارتفاع درخت که به دست آورده بودم ضرب کردم و به log n گزینه یک رسیدم :|

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

(04 اسفند ۱۳۹۷ ۰۹:۵۸ ب.ظ)marzieh_kheirabadi نوشته شده توسط:  سلام دوستان
سوال الگوریتم لمپارت جوابش چی میشه؟
انتخاب رهبر؟
یه الگوریتم داده بود که بن بست یا گرسنگی یا اینکه هیچ مشکلی نداره و درسته؟
جواب سوالات رو کسی میدونه؟

لمپورت را من گزینه ۴ زدم
و
انتخاب رهبر را ۲۴
هیچکدومم مطمان نزدم

---

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

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

(04 اسفند ۱۳۹۷ ۰۳:۰۲ ب.ظ)Fot30 نوشته شده توسط:  رادیکال لاگ ان برا زمانی میشد ک ما جای عناصر نامرتب رو داشتیم.
در اون صورت با لاگ ان و درج رادیکال ان تا عنصر میشد مرتب کرد.
اما چون گفت جاهاشو نمیدونیم دقیقا نمیشه تشخیص داد .
یعنی مکانیزمی برای درک درست جای اونها وجود ندارد.
اگر بشه با مرتبه n تشخیص داد ک جای عناصر نا مرتب کجاس بله در اونصورت رادیکال n لاگ ان میشه

تو bds و dfs یه جورن نمیشد o(n) ؟
برای گراف کامل مثلا چهار راسی abcd ترتیب یکسان داره هر دو پیمایش.
در نتیجه ممکنه n^2 تا یال داشته باشه پس امگا nlogn صحیح تره.

خانه های خالی آرایه درخت دودویی هم بنظرم ۶ زدم
۶ هم ممکن بود ، ولی حداکثر فضای بلا استفاده زمانی بود ک زیر درخت راست فرزند راستش و زیر درخت چپ فرزند چپش پر باشه.در اون صورت ۸ تا صحیحه.

---

با o)n( میشه جاشونو مشخص کرد بشرط اینکه همگی نامرتبها پشت سر هم باشند. نمیشه؟

برای آرایه درخت گفته بود حداکثر؟

اینکه چطور بشه با مرتبه n جای نامرتب ها رو تشخیص داد بنظرم ممکن نیس چون وقتی بخواهیم جای درست عنصری رو پیدا کنیم باید یا مرتب بشه یا بعنوان محور در افراز باشه.
فرض کن وسط ی آرایه مرتب عناصر نامرتب داشته باشه مثل ۴،۵،۶،۷،۸،۱،۲،۳،۹،۱۰
ایتجا ۱،۲،۳ خودشون مرتبن و این بدترین حالته.میتونه ۱ فقط تشخیص بده جای غلطه بقیه رو جای صحیح تشخیص میده چون نسبت به قبل و بعد مرتبن.

بهترین حالت برای مرتب سازی ارایه تقریبا مرتب ، درجی هستش، ولی آرایه تفریبا مرتب ی حد آستاته داره. اگر تعداد اعداد نا مرتب کمتر از لاگ ان باشه مرتب سازی درجی به صرفه هست در غیر این صورت بصرفه نیس.


بله برای ارایه درخت گفته بود حداکثر فاصله

وای حداکثر را ندیدم
برای اون مرتب سازی همین مثالی که زدید که در یک مرتب سازی صعودی یه دفعه با ظاهر شدن ۱ بعد از ۸ نمیشه شروع را تشخیص داد؟ طولشم که رادیکال n هست

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

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

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

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

(06 اسفند ۱۳۹۷ ۰۴:۴۸ ب.ظ)Baangizeh نوشته شده توسط:  ۶ فکر می کنم گزینه ۲ باشه 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 نوشته شده توسط:  جستجو خطی؟

---

جستجو خطی؟

---

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

---

جستجو خطی؟

بله چون تا جاییکه من می‌دونم توی لینک لیست دسترسی به یک عنصر به صورت خطی هست.

یه جا قبلا خونده بودم چون مرتبه ساختار دودویی هست و همین موضوع باعث خطای گزینه ام شد بله فکر می کنم ۴ درسته

باورتون میشه من سر کنکور اصلا اون جمله داخل پرانتز رو نخوندم، log log n رو در ارتفاع درخت که به دست آورده بودم ضرب کردم و به log n گزینه یک رسیدم :|

آخه جمله‌ی به این تأثیرگذاری جاش داخل پرانتزه

(۰۷ اسفند ۱۳۹۷ ۰۸:۲۷ ب.ظ)npour نوشته شده توسط:  دوستان راجع به سوال ۳۸ پایگاه داده نظری ندارید؟

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

(07 اسفند ۱۳۹۷ ۰۸:۲۷ ب.ظ)npour نوشته شده توسط:  دوستان راجع به سوال ۳۸ پایگاه داده نظری ندارید؟

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

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

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

(07 اسفند ۱۳۹۷ ۰۸:۲۷ ب.ظ)npour نوشته شده توسط:  دوستان راجع به سوال ۳۸ پایگاه داده نظری ندارید؟

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

سلام
منم فکر می کنم بن بست داره ، توی اینترنت هرچی گشتم مطلبی مبنی بر اینکه ۲pl چند نسخه ای مشکل بن بست رو حل می کنه ندیدم.
و جالب اینجاست که بدونیم اتفاقا به دلیل ماهیت چند نسخه ای بودنش مشکل گرسنگی رو تا حدود زیادی حل می کنه.
امیدوارم اشتباه باشه و تصحیح بشه

در ضمن می خواستم ازتون بپرسم مگه سوال ۱۵ اصرار نداره "حداکثر خانه های بلا استفاده قبل از محل آخرین گره در آرایه" ،
اگه (۲^h) - 1 خونه برای آرایه رزرو کنیم میشه ۸ ولی اگه دو تا خونه بعد از ۱۳ که آخرین عنصر توش ذخیره میشه رو در نظر نگیریم ۶ جای خالی می مونه

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

(07 اسفند ۱۳۹۷ ۰۸:۲۷ ب.ظ)npour نوشته شده توسط:  دوستان راجع به سوال ۳۸ پایگاه داده نظری ندارید؟

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