زمان کنونی: ۰۹ فروردین ۱۴۰۳, ۱۲:۵۵ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

آزمون دکتری ۹۸

ارسال:
۰۳ اسفند ۱۳۹۷, ۰۳:۴۱ ب.ظ
آزمون دکتری ۹۸
در مورد سختی سوالات و درصدهای احتمالیتون صحبت کنید.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۳ اسفند ۱۳۹۷, ۰۴:۱۶ ب.ظ (آخرین ویرایش در این ارسال: ۰۵ اسفند ۱۳۹۷ ۰۸:۵۷ ق.ظ، توسط Fot30.)
آزمون دکتری ۹۸
سلام
تحلیل کلی سوالات امروز
درس ساختمان سوال متوسط نداشت بنظرم ، یا سخت یا ساده.مباحث گراف و مرتب سازی شاکله اصلی سوالات بود. الیته یک سوال هم تکراری داشت.
سیستم تقریبا مثل همیشه با یک سوال تکراری .
پایگاه با سه سوال تکراری پرچمدار بود ولی غیر تکراری های مفهومی خوبی داشت.

بنظرم کلید سوالات
سوال اول در جستجوی ماتریس مرتب سطری ستونی از مرتبه n
سوال دوم هر دو رابطه صحیح
سوال سوم یادم نمیاد
سوال ۴ ماکس فلو اونی ک kc ضرب داشت
ارایه درختی حداکثر ۸ خانه
ارزش رئوس گراف m+n
درخت جستجو ک نویز داشت از مرتبه n
رنگ زدن ۱۱ تا
اونی ک گفت تو bfs و dfs ی جورن میشد از مرتبه nlogn گراف کامل مثال نقض سه گزینه دیگه است
هافمن هم ۲۸ کاراکتر
اون یال کم خطر پرخطر هم درست درست
جانسون هم ۰ ارجاع به
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


ی مرتب سازی بود رادیکال n به فرجه ۴ میشد nlog n
اون ادغامی ک درجی مرتب میشد تا سطح رادیکال n میشد n رادیکال n
مسئله پیدا کردن کوتاهترین مسیر در گراف که همه رئوس رک یکبار ببینه گمونم np_hard هستش
سوال مربوط به پیاده سازی سختمان داده با تحلیل سرشکنی میشد صف و o(۱(


اینا یادم بود
دیگه باقیش خاطرم نیس بگید شاید بیاد تو ذهنم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۳ اسفند ۱۳۹۷, ۰۴:۳۶ ب.ظ
آزمون دکتری ۹۸
سلام
کد هافمن ۲۸
رنگ زدن ۱۱
سوالی که در مورد درخت پوشا کمینه گفت هر دو درست بودن
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۳ اسفند ۱۳۹۷, ۱۱:۲۳ ب.ظ
آزمون دکتری ۹۸
تایم سوالات عمومی و هوش خیلی کم بود من نرسیدم زبان تست بزنم
برعکس تایم تخصصی خیلی زیاد بود ۱ ساعت سقفو نگاه میگردم


.
.
.
در حال تحقیق و نوشتن پایانامه ....
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۴ اسفند ۱۳۹۷, ۰۱:۰۶ ب.ظ (آخرین ویرایش در این ارسال: ۰۴ اسفند ۱۳۹۷ ۰۱:۱۰ ب.ظ، توسط mstfvi.)
RE: آزمون دکتری ۹۸
سلام
اونی که رادیکال با فرجه ۴ داشت بنظرم میشد Rnlgn نه nlgn
R همون رادیکال

(۰۳ اسفند ۱۳۹۷ ۰۴:۱۶ ب.ظ)Fot30 نوشته شده توسط:  سلام
تحلیل کلی سوالات امروز
درس ساختمان سوال متوسط نداشت بنظرم ، یا سخت یا ساده.مباحث گراف و مرتب سازی شاکله اصلی سوالات بود. الیته یک سوال هم تکراری داشت.
سیستم تقریبا مثل همیشه با یک سوال تکراری .
پایگاه با سه سوال تکراری پرچمدار بود ولی غیر تکراری های مفهومی خوبی داشت.

بنظرم کلید سوالات
سوال اول در جستجوی ماتریس مرتب سطری ستونی از مرتبه n
سوال دوم هر دو رابطه صحیح
سوال سوم یادم نمیاد
سوال ۴ ماکس فلو اونی ک kc ضرب داشت
ارایه درختی حداکثر ۸ خانه
ارزش رئوس گراف m+n
درخت جستجو ک نویز داشت از مرتبه n
رنگ زدن ۱۱ تا
اونی ک گفت تو bfs و dfs ی جورن میشد از مرتبه nlogn گراف کامل مثال نقض سه گزینه دیگه است
هافمن هم ۲۸ کاراکتر
اون یال کم خطر پرخطر هم درست درست
جانسون هم ۰ ارجاع به
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


ی مرتب سازی بود رادیکال n به فرجه ۴ میشد nlog n
اون ادغامی ک درجی مرتب میشد تا سطح رادیکال n میشد n رادیکال n
مسئله پیدا کردن کوتاهترین مسیر در گراف که همه رئوس رک یکبار ببینه گمونم np_hard هستش

اینا یادم بود
دیگه باقیش خاطرم نیس بگید شاید بیاد تو ذهنم

تو bds و dfs یه جورن نمیشد o(n) ؟
خانه های خالی آرایه درخت دودویی هم بنظرم ۶ زدم

بقیشو با شما موافقم

من ۳۱ تخصصی زدم که احتمالا ۴۰ درصدش درست باشه
و ۱۲ تا هوش زدم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۴ اسفند ۱۳۹۷, ۰۳:۰۲ ب.ظ (آخرین ویرایش در این ارسال: ۰۴ اسفند ۱۳۹۷ ۰۳:۱۳ ب.ظ، توسط Fot30.)
RE: آزمون دکتری ۹۸
رادیکال لاگ ان برا زمانی میشد ک ما جای عناصر نامرتب رو داشتیم.
در اون صورت با لاگ ان و درج رادیکال ان تا عنصر میشد مرتب کرد.
اما چون گفت جاهاشو نمیدونیم دقیقا نمیشه تشخیص داد .
یعنی مکانیزمی برای درک درست جای اونها وجود ندارد.
اگر بشه با مرتبه n تشخیص داد ک جای عناصر نا مرتب کجاس بله در اونصورت رادیکال n لاگ ان میشه

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

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


یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۴ اسفند ۱۳۹۷, ۰۶:۰۹ ب.ظ
RE: آزمون دکتری ۹۸
سلام دوستان

من کنکور هوش رو دادم
اما انگار تعدادی از سوالات مشترک بودند

کسی دقیقا قسمت دوم صورت سوال یال امن(کم خطر) - پرخطر را یادشه؟



واسه سوالات استعداد اون دومینو ۳۰۰۰تایی میشد ۶۰ ثانیه دیگه؟
گزینه‌های دیگه چیا بود من اصلا نگاهشون نکردم Sleepy
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۴ اسفند ۱۳۹۷, ۰۷:۳۵ ب.ظ
RE: آزمون دکتری ۹۸
(۰۴ اسفند ۱۳۹۷ ۰۳:۰۲ ب.ظ)Fot30 نوشته شده توسط:  رادیکال لاگ ان برا زمانی میشد ک ما جای عناصر نامرتب رو داشتیم.
در اون صورت با لاگ ان و درج رادیکال ان تا عنصر میشد مرتب کرد.
اما چون گفت جاهاشو نمیدونیم دقیقا نمیشه تشخیص داد .
یعنی مکانیزمی برای درک درست جای اونها وجود ندارد.
اگر بشه با مرتبه n تشخیص داد ک جای عناصر نا مرتب کجاس بله در اونصورت رادیکال n لاگ ان میشه

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

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



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

برای آرایه درخت گفته بود حداکثر؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۴ اسفند ۱۳۹۷, ۰۹:۳۹ ب.ظ
RE: آزمون دکتری ۹۸
(۰۴ اسفند ۱۳۹۷ ۰۷:۳۵ ب.ظ)mstfvi نوشته شده توسط:  
(04 اسفند ۱۳۹۷ ۰۳:۰۲ ب.ظ)Fot30 نوشته شده توسط:  رادیکال لاگ ان برا زمانی میشد ک ما جای عناصر نامرتب رو داشتیم.
در اون صورت با لاگ ان و درج رادیکال ان تا عنصر میشد مرتب کرد.
اما چون گفت جاهاشو نمیدونیم دقیقا نمیشه تشخیص داد .
یعنی مکانیزمی برای درک درست جای اونها وجود ندارد.
اگر بشه با مرتبه n تشخیص داد ک جای عناصر نا مرتب کجاس بله در اونصورت رادیکال n لاگ ان میشه

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

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



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

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

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

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


بله برای ارایه درخت گفته بود حداکثر فاصله
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۰
۰۴ اسفند ۱۳۹۷, ۰۹:۵۸ ب.ظ
آزمون دکتری ۹۸
سلام دوستان
سوال الگوریتم لمپارت جوابش چی میشه؟
انتخاب رهبر؟
یه الگوریتم داده بود که بن بست یا گرسنگی یا اینکه هیچ مشکلی نداره و درسته؟
جواب سوالات رو کسی میدونه؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۱
۰۴ اسفند ۱۳۹۷, ۱۰:۱۲ ب.ظ (آخرین ویرایش در این ارسال: ۰۴ اسفند ۱۳۹۷ ۱۰:۱۶ ب.ظ، توسط mstfvi.)
RE: آزمون دکتری ۹۸
(۰۴ اسفند ۱۳۹۷ ۰۹:۵۸ ب.ظ)marzieh_kheirabadi نوشته شده توسط:  سلام دوستان
سوال الگوریتم لمپارت جوابش چی میشه؟
انتخاب رهبر؟
یه الگوریتم داده بود که بن بست یا گرسنگی یا اینکه هیچ مشکلی نداره و درسته؟
جواب سوالات رو کسی میدونه؟

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

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

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

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



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

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

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

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


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

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

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


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


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

مکانیزم تشخیص مکان نادرست نداربم ک تو مرتبه n جواب بده، با این حال اگر بشه روشی داد ک از مرتبه n عناصر های مشکل دار رو تشخیص بده زمانش کاهش پیدا میکنه


انحصار متقابل لمپورت هم یک الگوریتم مبتنی بر مشاجره است.
اون انتخاب رهبر هم ۲۴ میشه
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۳
۰۴ اسفند ۱۳۹۷, ۱۰:۲۹ ب.ظ
آزمون دکتری ۹۸
سلام و خسته نباشید به همه.
من بیشتر سوالات رو مثل شما زدم، ولی یک تعدادی رو متفاوت زدم.
سوال اول در جستجوی ماتریس مرتب سطری ستونی، همون ماتریس یانگ از مرتبه n بودکه من متاسفاه با اینکه درست زده بودم، به اشتباه تغییرش دادم به logn
درخت جستجو ک نویز داشت رو از مرتبه n2 زدم. با این استدلال که در بدترین حالت ممکنه همه گره ها نویز پیدا کنن و درخت هم ممکنه مورب باشه و تعداد جابجایی بین پدر و فرزندها از مرتبه n2 باشه! که احتمالا استدلال غلطیه.
سوال در مورد LCS هر دو رابطه صحیح بود
سوال درخت با پیش ترتیب و پس ترتیب یکسان حداکثر ۸ خانه بود.
تریپ با ارتفاع ۴ یا ۵ بود یادم نمیاد.
رنگ زدن ۱۳۹۷ نقطه ۱۱ تا رنگ میخواست.
سوال ترتیب bfs و dfs یکسان، میشد از مرتبه nlogn
هافمن هم ۲۸ کاراکتر
در MST هم هر دو جمله یال کم خطر و پرخطر درست بودن
مرتب سازی آرایه نیمه مرتب با رادیکال n به فرجه ۴ عنصر نامرتب رو فکر میکردم با درجی بشه با مرتبه n مرتب کرد.
ترکیب ادغامی و درجی هم زدم n رادیکال n

در مورد پایگاه داده هم ۷ سوال رو جواب دادم ولی دو سوال رو شک دارم.
یک سوال که سریال پذیر بود ولی نمایی و تعارضی نبود چون کل عملیات فقط جمع و تفریق بود.
یک سوال هم این بود که بعضی از طرح های توالی پذیر هستند که با ۲PL بدست میان ولی با پروتکل درختی بدست نمیان و برعکسش هم درسته.
یک سوال هم در مورد چندنسخه سازی مبتنی بر ۲PL بود که زدم بن بست دارد.
یک سوال در مورد Undo ,Redo بود که B=200 و C و A رو یادم نمیاد.
یکی در مورد Log force operation بود که زدم قفل انحصاری X که شک دارم.
یکی هم در مورد WD و WW بود که میدونستم در حالت عادی گرسنگی ندارند، ولی نوشته بود اگه تایم اوت اضافه بشه کدوم دچار گرسنگی میشن که زدم WD که شک دارم.
یک سوال هم در مورد توالی پذیری تعارضی بود که با گراف انتظار به راحتی قابل حل بود.
سه سوال هم در مورد ARIES و بهینه سازی پرسش و پایگاه داده های WAN بود که جواب ندادم.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۴
۰۴ اسفند ۱۳۹۷, ۱۰:۳۸ ب.ظ (آخرین ویرایش در این ارسال: ۰۴ اسفند ۱۳۹۷ ۱۱:۱۲ ب.ظ، توسط Fot30.)
RE: آزمون دکتری ۹۸
(۰۴ اسفند ۱۳۹۷ ۱۰:۲۹ ب.ظ)damash نوشته شده توسط:  سلام و خسته نباشید به همه.
من بیشتر سوالات رو مثل شما زدم، ولی یک تعدادی رو متفاوت زدم.
سوال اول در جستجوی ماتریس مرتب سطری ستونی، همون ماتریس یانگ از مرتبه n بودکه من متاسفاه با اینکه درست زده بودم، به اشتباه تغییرش دادم به logn
درخت جستجو ک نویز داشت رو از مرتبه n2 زدم. با این استدلال که در بدترین حالت ممکنه همه گره ها نویز پیدا کنن و درخت هم ممکنه مورب باشه و تعداد جابجایی بین پدر و فرزندها از مرتبه n2 باشه! که احتمالا استدلال غلطیه.
سوال در مورد LCS هر دو رابطه صحیح بود
سوال درخت با پیش ترتیب و پس ترتیب یکسان حداکثر ۸ خانه بود.
تریپ با ارتفاع ۴ یا ۵ بود یادم نمیاد.
رنگ زدن ۱۳۹۷ نقطه ۱۱ تا رنگ میخواست.
سوال ترتیب bfs و dfs یکسان، میشد از مرتبه nlogn
هافمن هم ۲۸ کاراکتر
در MST هم هر دو جمله یال کم خطر و پرخطر درست بودن
مرتب سازی آرایه نیمه مرتب با رادیکال n به فرجه ۴ عنصر نامرتب رو فکر میکردم با درجی بشه با مرتبه n مرتب کرد.
ترکیب ادغامی و درجی هم زدم n رادیکال n

در مورد پایگاه داده هم ۷ سوال رو جواب دادم ولی دو سوال رو شک دارم.
یک سوال که سریال پذیر بود ولی نمایی و تعارضی نبود چون کل عملیات فقط جمع و تفریق بود.
یک سوال هم این بود که بعضی از طرح های توالی پذیر هستند که با ۲PL بدست میان ولی با پروتکل درختی بدست نمیان و برعکسش هم درسته.
یک سوال هم در مورد چندنسخه سازی مبتنی بر ۲PL بود که زدم بن بست دارد.
یک سوال در مورد Undo ,Redo بود که B=200 و C و A رو یادم نمیاد.
یکی در مورد Log force operation بود که زدم قفل انحصاری X که شک دارم.
یکی هم در مورد WD و WW بود که میدونستم در حالت عادی گرسنگی ندارند، ولی نوشته بود اگه تایم اوت اضافه بشه کدوم دچار گرسنگی میشن که زدم WD که شک دارم.
یک سوال هم در مورد توالی پذیری تعارضی بود که با گراف انتظار به راحتی قابل حل بود.
سه سوال هم در مورد ARIES و بهینه سازی پرسش و پایگاه داده های WAN بود که جواب ندادم.

در مورد نویز از ریشه اگر شروع کنیم و بدترین حالت درخت مورب باشه با توجه به ذکر در صورت سوال ک الزما متوازن نیست و برخی گره ها نویز پیدا خواهند کرد ، دقت کنید برخی .
وقتی گره ای نویز داشت با استفداه از جابجایی پدر_ فرزند و دوران چپ یا راست روی اون گره یا گره ها میشه دورباره bst داشت.
پیمایش از مرتبه n
تشخیص داشتن نویز از مرتبه n
اصلاح درخت با جابجایی و دوران روی نود از مرتبه n
این مسئله تقریبا تعبیر دیگری از مسأله کاهش یا افزایش کلید در یک bst. هستش که در لینک زیر پیاده سازی و توضیحش اومده


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


ولی اگه این روش غلط باشه n^2 قطعا جواب نیست
چون راه حل ساده اش ساختن دوباره bst هست ک از مرتبه nlogn هستش. دیگه چرا n^2???


درباره رایکال n با فرجه ۴ اگه از درجی استفاده بشه میشه رادیکال n با فرجه ۴ در n که این پیچیدگی از nlogn بیشتره پس بهتره ک کل ارایه دوباره مرتب بشه با زمان nlogn
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۵
۰۴ اسفند ۱۳۹۷, ۱۱:۱۵ ب.ظ
RE: آزمون دکتری ۹۸
(۰۴ اسفند ۱۳۹۷ ۱۰:۲۹ ب.ظ)damash نوشته شده توسط:  سلام و خسته نباشید به همه.
من بیشتر سوالات رو مثل شما زدم، ولی یک تعدادی رو متفاوت زدم.
سوال اول در جستجوی ماتریس مرتب سطری ستونی، همون ماتریس یانگ از مرتبه n بودکه من متاسفاه با اینکه درست زده بودم، به اشتباه تغییرش دادم به logn
درخت جستجو ک نویز داشت رو از مرتبه n2 زدم. با این استدلال که در بدترین حالت ممکنه همه گره ها نویز پیدا کنن و درخت هم ممکنه مورب باشه و تعداد جابجایی بین پدر و فرزندها از مرتبه n2 باشه! که احتمالا استدلال غلطیه.
سوال در مورد LCS هر دو رابطه صحیح بود
سوال درخت با پیش ترتیب و پس ترتیب یکسان حداکثر ۸ خانه بود.
تریپ با ارتفاع ۴ یا ۵ بود یادم نمیاد.
رنگ زدن ۱۳۹۷ نقطه ۱۱ تا رنگ میخواست.
سوال ترتیب bfs و dfs یکسان، میشد از مرتبه nlogn
هافمن هم ۲۸ کاراکتر
در MST هم هر دو جمله یال کم خطر و پرخطر درست بودن
مرتب سازی آرایه نیمه مرتب با رادیکال n به فرجه ۴ عنصر نامرتب رو فکر میکردم با درجی بشه با مرتبه n مرتب کرد.
ترکیب ادغامی و درجی هم زدم n رادیکال n

در مورد پایگاه داده هم ۷ سوال رو جواب دادم ولی دو سوال رو شک دارم.
یک سوال که سریال پذیر بود ولی نمایی و تعارضی نبود چون کل عملیات فقط جمع و تفریق بود.
یک سوال هم این بود که بعضی از طرح های توالی پذیر هستند که با ۲PL بدست میان ولی با پروتکل درختی بدست نمیان و برعکسش هم درسته.
یک سوال هم در مورد چندنسخه سازی مبتنی بر ۲PL بود که زدم بن بست دارد.
یک سوال در مورد Undo ,Redo بود که B=200 و C و A رو یادم نمیاد.
یکی در مورد Log force operation بود که زدم قفل انحصاری X که شک دارم.
یکی هم در مورد WD و WW بود که میدونستم در حالت عادی گرسنگی ندارند، ولی نوشته بود اگه تایم اوت اضافه بشه کدوم دچار گرسنگی میشن که زدم WD که شک دارم.
یک سوال هم در مورد توالی پذیری تعارضی بود که با گراف انتظار به راحتی قابل حل بود.
سه سوال هم در مورد ARIES و بهینه سازی پرسش و پایگاه داده های WAN بود که جواب ندادم.
اون سریال پذیر نبود با همون جمع و تفریقی که انجام داد اگه تست میکردید سازگاری وجود نداشت. اون یکی رو من زدم ww با تایم اوت! بقیه رو باهاتون موافقم.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  دانلود سوالات تخصصی گرایش فناوری اطلاعات آزمون دکتری ۹۱(کد ۲۳۵۸) Lonely Palm ۲ ۵,۸۵۶ ۲۶ دى ۱۴۰۲ ۰۲:۳۳ ب.ظ
آخرین ارسال: bijibuji
  آزمون دکتری sara198 ۱ ۱,۳۸۷ ۱۶ دى ۱۴۰۰ ۱۱:۴۵ ب.ظ
آخرین ارسال: soha1
  آزمون دکتری نرم افزار و الگوریتم ۱۴۰۰ Seyyedab ۴۶ ۱۷,۸۳۰ ۰۹ مهر ۱۴۰۰ ۰۵:۳۷ ب.ظ
آخرین ارسال: Seyyedab
  منابع آزمون دکتری گرایش تجارت الکترونیک wskf ۳ ۵,۹۷۰ ۳۱ اردیبهشت ۱۴۰۰ ۱۰:۱۳ ب.ظ
آخرین ارسال: Ametrine
  دکتری بدون آزمون wskf ۱ ۲,۱۳۲ ۱۷ بهمن ۱۳۹۹ ۱۱:۴۴ ب.ظ
آخرین ارسال: hmaryam567
  کارنامه های آزمون دکتری هوش مصنوعی ۹۶ robotic1981 ۵ ۷,۶۸۴ ۱۷ بهمن ۱۳۹۹ ۱۱:۱۲ ب.ظ
آخرین ارسال: hmaryam567
  آزمون دکتری نرم افزار و الگوریتم ۹۹ Seyyedab ۱۱ ۵,۶۹۲ ۰۲ شهریور ۱۳۹۹ ۱۱:۰۳ ق.ظ
آخرین ارسال: Seyyedab
  ایده تز دکتری در مصاحبه دکتری wskf ۱ ۳,۳۴۱ ۲۹ خرداد ۱۳۹۹ ۰۸:۳۸ ب.ظ
آخرین ارسال: Masoud05
Information اعلام نتایج انتخاب رشته آزمون دکتری ۹۸ aliali256 ۱۵۳ ۶۹,۱۴۷ ۲۲ شهریور ۱۳۹۸ ۱۲:۴۵ ب.ظ
آخرین ارسال: taha.maten
Lightbulb کارنامه اولیه آزمون دکتری ۹۸ aliali256 ۱۲۴ ۶۵,۵۱۰ ۲۸ تیر ۱۳۹۸ ۰۶:۰۵ ب.ظ
آخرین ارسال: zeinab110

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close