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

کنکور ۹۶ دکترا لطفا همه داوطلبان شرکت کنند.

ارسال: #۱۶
۰۸ اسفند ۱۳۹۵, ۱۲:۱۲ ق.ظ (آخرین ویرایش در این ارسال: ۰۸ اسفند ۱۳۹۵ ۱۲:۲۶ ق.ظ، توسط ADELZX.)
RE: کنکور ۹۶ دکترا لطفا همه داوطلبان شرکت کنند.
(۰۸ اسفند ۱۳۹۵ ۱۲:۰۴ ق.ظ)computerman نوشته شده توسط:  چرا log n
الگوریتم‌پیدا کردن عنصد بعدی و قبلی در درخت bst وابسته به ارتفاع درخت هست که حداکثر n هست

به قول خودتون LVR درخت رو باید بنویسین که با اون روشم میشه N

تنها در یک حالت خاص اگر جایگشت اعداد ورودی به صورت مرتب شده باشد بله اونموقع نظر شما درست است

چون هیچ فرضی در صورت سوال برای ورودی در نظر نگرفته شده و حالت بدترین نیز به طور خاص خواسته نشده، به همین دلیل منظور حالت میانگین الگوریتم است که از درجه logn می باشد

رجوع کنید به الگوریتم succ در درخت جستجوی دودویی کتاب ساختمان داده

سوال چهارم که نسبتا سوال سختی هست من قبلا توی سوال های آزمون برنامه نویسی گوگل دیده بودم این سوال رو
راه حل ساده این الگوریتم خب استفاده از دو تا حلقه تو در تو با زمان n^2 می باشد

چیزی که به ذهن من میاد برای این سوال ، اگر استفاده از فضای حافظه نامحدود باشه و البته نکته مهمتر اینکه علامت اعداد ورودی چی باشه دو الگوریتم به ذهنم میرسه

برای اعداد صحیح فقط مثبت میشه الگوریتمی از درجه n نوشت با الهام از الگوریتم مرتب سازی شمارشی

برای کل اعداد صحیح که احتمالا منظور سوالم همین حالته من الگوریتمی کمتر از nlogn رو نمیتونم پیدا کنم برای این مسئله

گاهی

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

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

راستی در مورد سوال ۱ گزینه ۱ و در مورد سوال ۲ گزینه ۴ درسته. تو این دو مورد شک ندارم
هر چند که خودم هر دو رو غلط زدم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۹
۰۸ اسفند ۱۳۹۵, ۰۹:۱۰ ق.ظ (آخرین ویرایش در این ارسال: ۰۸ اسفند ۱۳۹۵ ۰۹:۱۶ ق.ظ، توسط robotic1981.)
RE: کنکور ۹۶ دکترا لطفا همه داوطلبان شرکت کنند.
من ۳ رو گزینه ۳ زدم یعنی( o(n
سول ۴ رو هم ۳ زدم یعنی(۲^ o (n
سوال ۵ رو نزدم
۶ گزینه ۲ میشه
۷ رو نزدم
۸ گزینه ۱ درسته
۹ گزینه ۲ درسته
۱۰ رو نزدم
۱۱ به نظر من ۴ میشه
۱۲ قطعا ۱ میشه
۱۳ رو نزدم
۱۴ قطعا ۴ میشه
۱۵ قطعا ۲ میشه

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

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

سوال ۹ چطور به گزینه ۲ رسیدین؟؟ بنظرم گزینه ۴ درسته
توی همه منابع نوشته وقتی preorder , و postorder را داشته باشیم فقط در صورتی میتونیم به درخت واحد برسیم که برچسب برگها رو داشته باشیم اما اینجا که نداشتیم

برای سوال ۹ هم dfs O(N میشه و bfs log n
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۲۶
۰۸ اسفند ۱۳۹۵, ۰۳:۴۳ ب.ظ
RE: کنکور ۹۶ دکترا لطفا همه داوطلبان شرکت کنند.
(۰۸ اسفند ۱۳۹۵ ۱۲:۱۲ ق.ظ)ADELZX نوشته شده توسط:  
(08 اسفند ۱۳۹۵ ۱۲:۰۴ ق.ظ)computerman نوشته شده توسط:  چرا log n
الگوریتم‌پیدا کردن عنصد بعدی و قبلی در درخت bst وابسته به ارتفاع درخت هست که حداکثر n هست

به قول خودتون LVR درخت رو باید بنویسین که با اون روشم میشه N

تنها در یک حالت خاص اگر جایگشت اعداد ورودی به صورت مرتب شده باشد بله اونموقع نظر شما درست است

چون هیچ فرضی در صورت سوال برای ورودی در نظر نگرفته شده و حالت بدترین نیز به طور خاص خواسته نشده، به همین دلیل منظور حالت میانگین الگوریتم است که از درجه logn می باشد

رجوع کنید به الگوریتم succ در درخت جستجوی دودویی کتاب ساختمان داده

سوال چهارم که نسبتا سوال سختی هست من قبلا توی سوال های آزمون برنامه نویسی گوگل دیده بودم این سوال رو
راه حل ساده این الگوریتم خب استفاده از دو تا حلقه تو در تو با زمان n^2 می باشد

چیزی که به ذهن من میاد برای این سوال ، اگر استفاده از فضای حافظه نامحدود باشه و البته نکته مهمتر اینکه علامت اعداد ورودی چی باشه دو الگوریتم به ذهنم میرسه

برای اعداد صحیح فقط مثبت میشه الگوریتمی از درجه n نوشت با الهام از الگوریتم مرتب سازی شمارشی

برای کل اعداد صحیح که احتمالا منظور سوالم همین حالته من الگوریتمی کمتر از nlogn رو نمیتونم پیدا کنم برای این مسئله

الگوریتم succ در درخت جستجوی دودویی وابسته به ارتفاع درخت و ارتفاع درخت o(n) هست دیگه

این نیز بگذرد
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۲۷
۰۸ اسفند ۱۳۹۵, ۰۵:۰۳ ب.ظ (آخرین ویرایش در این ارسال: ۰۸ اسفند ۱۳۹۵ ۰۵:۰۹ ب.ظ، توسط computerman.)
RE: کنکور ۹۶ دکترا لطفا همه داوطلبان شرکت کنند.
(۰۸ اسفند ۱۳۹۵ ۰۳:۱۴ ب.ظ)robotic1981 نوشته شده توسط:  
(08 اسفند ۱۳۹۵ ۱۲:۵۹ ب.ظ)lojanak نوشته شده توسط:  ۳۹ گزینه ۴ میشه. عین سوال دو سال پیش
۱۴ هم ۴ نمیشه. گزینه ۳ درسته

سوال ۹ چطور به گزینه ۲ رسیدین؟؟ بنظرم گزینه ۴ درسته
توی همه منابع نوشته وقتی preorder , و postorder را داشته باشیم فقط در صورتی میتونیم به درخت واحد برسیم که برچسب برگها رو داشته باشیم اما اینجا که نداشتیم

برای سوال ۹ هم dfs O(N میشه و bfs log n
خب خودتون دارین میگین برچسب برگ ها
برگ ها هم در همه پیشمایش ها ثابت هست باید عناصری که ترتیب ان ها توی دوتا پیمایش ثابت هست رو پیدا کنید
که اگه رسم کنید درخت رو به گزینه ۱ میرسید

(۰۸ اسفند ۱۳۹۵ ۱۲:۵۹ ب.ظ)lojanak نوشته شده توسط:  ۳۹ گزینه ۴ میشه. عین سوال دو سال پیش
۱۴ هم ۴ نمیشه. گزینه ۳ درسته

سوال ۹ چطور به گزینه ۲ رسیدین؟؟ بنظرم گزینه ۴ درسته

اون سال که پاسخ این سوال(سوال۳۹) رو گفتند گزینه ۱ که!!
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۲۸
۰۸ اسفند ۱۳۹۵, ۰۶:۰۵ ب.ظ
RE: کنکور ۹۶ دکترا لطفا همه داوطلبان شرکت کنند.
(۰۸ اسفند ۱۳۹۵ ۰۵:۳۹ ب.ظ)mahditorki نوشته شده توسط:  در مورد اینکه چطور میشه فهمید گره تک فرزند تداره علاوه بر مطلب قبل یاداوری کنم که :
N0=N2+1
پیدا کردن برگها هم گفته شد.


من مدرسان شریف و کتاب دکتر قدسی رو خوندم تو هردوش نوشته بود با pre و post نمیشه به درخت واحد رسید
من با اطمینان کامل این تست رو زدم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۲۹
۰۸ اسفند ۱۳۹۵, ۰۶:۳۶ ب.ظ
RE: کنکور ۹۶ دکترا لطفا همه داوطلبان شرکت کنند.
(۰۷ اسفند ۱۳۹۵ ۰۷:۱۶ ب.ظ)computerman نوشته شده توسط:  سلام دوستان
دوستان جواب سوال هایی هم که زدید بگید
مثلا اون سوال NP-complete و یا اون سوالات پیچیدگی زمانی
و یا سوال اول تحخصصی ها و ...
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۳۰
۰۸ اسفند ۱۳۹۵, ۰۶:۴۰ ب.ظ
RE: کنکور ۹۶ دکترا لطفا همه داوطلبان شرکت کنند.
(۰۸ اسفند ۱۳۹۵ ۰۶:۰۵ ب.ظ)robotic1981 نوشته شده توسط:  
(08 اسفند ۱۳۹۵ ۰۵:۳۹ ب.ظ)mahditorki نوشته شده توسط:  در مورد اینکه چطور میشه فهمید گره تک فرزند تداره علاوه بر مطلب قبل یاداوری کنم که :
N0=N2+1
پیدا کردن برگها هم گفته شد.


من مدرسان شریف و کتاب دکتر قدسی رو خوندم تو هردوش نوشته بود با pre و post نمیشه به درخت واحد رسید
من با اطمینان کامل این تست رو زدم
بله، دلیل این قضیه اینه که اگر درخت گره تک فرزند داشته باشه، صرفا با این دو پیمایش نمیشه مشخص کرد که اون تک فرزند، به عنوان فرزند چپ محسوب میشه یا راست. اما در صورتی که گره تک فرزند وجود نداشته باشه، میشه یک درخت منحصربفرد را تعیین کرد.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال sql - لطفا کمک alisan94 ۰ ۱۲۰ ۰۷ خرداد ۱۴۰۳ ۱۰:۳۲ ق.ظ
آخرین ارسال: alisan94
  منابع برای دکترا -مهندسی فناوری اطلاعات sarit ۲ ۳,۵۸۰ ۰۵ اردیبهشت ۱۴۰۳ ۱۱:۵۷ ب.ظ
آخرین ارسال: bijibuji
  بوک کلاب ماشین لرنینگ با حضور متخصص از شرکت های گوگل ، اساتید و دانشجویان دکترا و. Doctorwho ۰ ۱,۵۴۲ ۱۳ آبان ۱۴۰۰ ۱۲:۰۹ ب.ظ
آخرین ارسال: Doctorwho
Star درخواست کمک و راهنمایی برای شرکت در آزمون ارشد marvelous ۹ ۸,۵۱۸ ۰۶ مهر ۱۴۰۰ ۰۸:۱۸ ب.ظ
آخرین ارسال: فاطمه دیبا
  انتخاب رشته و مصاحبه دکترا هوش مصنوعی۱۴۰۰ ۱neda ۴ ۳,۸۶۱ ۰۲ اردیبهشت ۱۴۰۰ ۱۲:۳۹ ب.ظ
آخرین ارسال: cpt.mazi
  آزمون آزمایشی ارشد کدام موسسه را شرکت کنیم Ali1991khe ۲ ۳,۴۱۰ ۱۴ آبان ۱۳۹۹ ۱۲:۰۹ ق.ظ
آخرین ارسال: Ali1991khe
  کمکم لطفا پایان نامه ارشد mahtab1928 ۰ ۲,۰۸۵ ۰۹ آبان ۱۳۹۹ ۰۶:۳۹ ب.ظ
آخرین ارسال: mahtab1928
  آزمون آزمایشی ارشد کدام موسسه را شرکت کنیم Ali1991khe ۲ ۳,۱۵۵ ۰۸ آبان ۱۳۹۹ ۱۲:۰۴ ب.ظ
آخرین ارسال: Ali1991khe
Question یک اشکال ریز، کمک لطفا! marvelous ۶ ۵,۶۳۰ ۳۰ دى ۱۳۹۸ ۰۲:۱۶ ب.ظ
آخرین ارسال: marvelous
  همفکری انتخاب نام شرکت ۲ Distance ۳ ۳,۴۶۸ ۲۵ دى ۱۳۹۸ ۱۱:۱۹ ق.ظ
آخرین ارسال: packationmachinery

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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