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

(18 اسفند ۱۳۹۱ ۱۱:۲۱ ب.ظ)دیانا نوشته شده توسط:  n به توان ۳ از ۳ به توان logn بزرگتر است؟ من گفتم شاید logn در توان مثل نمایی بشود و فکر میکردم همه گزینه ها غلط است اما کدوم زدم نمیدونم شماره گزینش یادتونه؟

کافیه از دو طرف log بگیری به نتیجه من میرسی. حتی می تونی ۳ به توان logn رو ۴به توان logn بگیری بعد حلش کنی که در این صورت میشه
n^2 که بازم از n^3 کمتره. یعنی ۳ به توان logn کمتر از n^2 و بیشتر از n میشه.
۴ به توان logn برابر با ۲ به توان logn^2 میشه که میشه n^2

(۱۸ اسفند ۱۳۹۱ ۱۱:۵۳ ب.ظ)mahdiii نوشته شده توسط:  

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

(18 اسفند ۱۳۹۱ ۱۱:۱۳ ب.ظ)mahdiii نوشته شده توسط:  سلام به همگی
من تخصصی رو بد ندادم. در ضمن بگم من هوش بودم اما نمی دونم چرا انقدر وقت کم آوردم. مخصوصا برای استعداد. من همیشه با مدیریت زمان مشکل دارم باید یه جوری حلش کنم. این وسواسیم بد دردیه.
چون سوالات ساختمان یکیه من سوالات ساختمانو اینجا می گذارم.
به نظر من سوالات ساختمان خوب بود (یعنی بد نبود) اما مثل همیشه به دقت زیادی نیاز داره اگه یکم بی دقتی کنی احتمال زدن گزینه غلط زیاده
-تعداد درختان AVL-> 6
-تعداد جابجایی عناصر در یک هرم کمینه که اول درج می کنیم و بعدش حذف که میشد ۷ تا که تو گزینه ها نبود. با یکی از بچه ها هم چک کردیم اما اگه حالات قرار دادن آخرین برگ در ریشه و سپس مرتب کردن هم مدنظر باشد میشه ۱۱ یا ۱۲/ من ۱۲ زدم دوستم همین طور.
-ارتفاع درخت قرمز سیاه ۲logn
-مرتب کردن مرتبه ها که logn^logn میشه همون n^loglogn که مسلما بزرگتر از n^3 هست و همچنین ۳ به تون logn.
n به توان ۳ هم از ۳ به تون logn بزرگتر است.
-
بقیه رو دوستان بگن. لطفا به تفکیک بگین منظورم ساختمان داده و طراحی الگوریتمو لطفا جدا بگین.

تعداد جابجایی ۵ می شد اول درخت را کامل بکشید بعد عملیات را انجام بدهید به ۵ می رسید.

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

(۱۹ اسفند ۱۳۹۱ ۱۲:۱۷ ق.ظ)mmpf نوشته شده توسط:  از دوستان خواهش می کنم به سوالاتی هم که در پست های قبلی توسط بنده ودیگر دوستان مطرح شده هم جواب بدهند. مثلا اون سوال klogn و سرشکنی (جدول درهم سازی) یا اون سطح گره ۴ ,...?
ممنونم

(۱۹ اسفند ۱۳۹۱ ۱۲:۲۱ ق.ظ)mahdiii نوشته شده توسط:  تعداد جابجایی ۵ می شد اول درخت را کامل بکشید بعد عملیات را انجام بدهید به ۵ می رسید.

اونم حساب کردیم شد ۵ این سوال تکراری بود


لطفا توضیح بدین چجوری میشه ۵؟ من یادم نیست دنبالش چی بود؟ این بود؟ ۴ ۷ ۳ ..؟

---

(۱۹ اسفند ۱۳۹۱ ۱۲:۱۷ ق.ظ)mmpf نوشته شده توسط:  از دوستان خواهش می کنم به سوالاتی هم که در پست های قبلی توسط بنده ودیگر دوستان مطرح شده هم جواب بدهند. مثلا اون سوال klogn و سرشکنی (جدول درهم سازی) یا اون سطح گره ۴ ,...?
ممنونم

منم klogn زدم. اصولا من هر سوال ساختمانو می زدم با ترس و لرز می زدم من جمله این سوال چون می گفتم شاید بهتر از این هم بشه.
رو klogk هم خیلی شک داشتم اما این سوال اشتباهه یعنی اگه k به سمت n میل کنه میشه nlogn با همون درج در هرم و حذف اما می دونیم که با on هم جواب میده به راحتی در آرایه پیمایش می کنیم و عددای کوچکتر از k رو می یابیم.
باید می گفت برای k هایی که از n خیلی کوچکترند. کلا سوالا افتضاح بود

(۱۹ اسفند ۱۳۹۱ ۱۲:۴۱ ق.ظ)esi نوشته شده توسط:  البته من آزمایشی رفتم و فقط جهت آشنایی
تخصصی نسبتا خوب بود، اصلا سخت نبود، ساختمان آسون، سیستم عامل نه زیاد سخت یه جورایی معمولی، الگوریتم سوال سخت هم داشت ولی در کل خوب بود و سوال خوب و مفهومی زیاد داشت.
استعداد تحصیلیش کمی سخت بود انصافا
زبان هم سخت بود
در کل اگه کسی خوب می خوند راحت تخصصی رو ۵۰و۶۰ میزد، استعداد تحصیلی رو هم می تونست ۵۰ بزنه و زبان هم که بستگی به خود طرف داره، ۱ متن Reading ساده بود و ۲ تا بعدی نسبتا سخت، به نظر من که گرامرش وحشتناک بود و لغاتش نسبتا سخت بود.
البتته از نظر من

---

البته من اصلا نخونده بودم و آمادگی نداشتم، زیاد هم مهم نیست اما زدهایی که یادم هست رو می گم
هیپ رو k+n زدم، K ثابت نیست، یه ورودی به الگوریتمه به نظرم، klogn که بدترین حالت ممکنه میشه، یعنی k بار حذف کنین( ییعنی کوچکترهارو بخونید) تا برسید به عدد x ، پس این بدترین حالت ممکنه است نه لزوما بهرین، اما مطمئن نیستم.
ماتریس همون ۱۴۰۰۰ می شد
جدول درهم سازی ۲ میشد که قبلا هم تو ارشد اومده بود
AVL به نظرم ۶ تا درخت می شد
مرتبه زمانی هم log^log بیشترین مرتبه زمانی بود که واقعا تابلو بود دیگه
اون درخت BST و MinHeap هم میشد که همواره ممکن نیست
کد هافمن هم ۲ تا درست داشت ( بیشترین حتما با طول ۱ و حداقل سقف logn اشتباهه)
سیستم عامل هم وارونگی هم تویه هسته nonpreemtive اتفاق می فته فکر کنم
ساعت منطقی سازگاره اما یکنوا !!!!!! نیست
ME هم قطحی شاید داشته باشه (رفتار فرآیندی)
RPC هم فراخوانی با ارجاع به صورت Copy
مهاجرت با انتقال داده تغییر یافته ممکن نیست
و .... که یادم نیست فعلا
البته مسلما اصلا مطمئن نیستم

(۱۹ اسفند ۱۳۹۱ ۱۲:۴۱ ق.ظ)esi نوشته شده توسط:  البته من آزمایشی رفتم و فقط جهت آشنایی
تخصصی نسبتا خوب بود، اصلا سخت نبود، ساختمان آسون، سیستم عامل نه زیاد سخت یه جورایی معمولی، الگوریتم سوال سخت هم داشت ولی در کل خوب بود و سوال خوب و مفهومی زیاد داشت.
استعداد تحصیلیش کمی سخت بود انصافا
زبان هم سخت بود
در کل اگه کسی خوب می خوند راحت تخصصی رو ۵۰و۶۰ میزد، استعداد تحصیلی رو هم می تونست ۵۰ بزنه و زبان هم که بستگی به خود طرف داره، ۱ متن Reading ساده بود و ۲ تا بعدی نسبتا سخت، به نظر من که گرامرش وحشتناک بود و لغاتش نسبتا سخت بود.
البتته از نظر من

---

البته من اصلا نخونده بودم و آمادگی نداشتم، زیاد هم مهم نیست اما زدهایی که یادم هست رو می گم
هیپ رو k+n زدم، K ثابت نیست، یه ورودی به الگوریتمه به نظرم، klogn که بدترین حالت ممکنه میشه، یعنی k بار حذف کنین( ییعنی کوچکترهارو بخونید) تا برسید به عدد x ، پس این بدترین حالت ممکنه است نه لزوما بهرین، اما مطمئن نیستم.
ماتریس همون ۱۴۰۰۰ می شد
جدول درهم سازی ۲ میشد که قبلا هم تو ارشد اومده بود
AVL به نظرم ۶ تا درخت می شد
مرتبه زمانی هم log^log بیشترین مرتبه زمانی بود که واقعا تابلو بود دیگه
اون درخت BST و MinHeap هم میشد که همواره ممکن نیست
کد هافمن هم ۲ تا درست داشت ( بیشترین حتما با طول ۱ و حداقل سقف logn اشتباهه)
سیستم عامل هم وارونگی هم تویه هسته nonpreemtive اتفاق می فته فکر کنم
ساعت منطقی سازگاره اما یکنوا !!!!!! نیست
ME هم قطحی شاید داشته باشه (رفتار فرآیندی)
RPC هم فراخوانی با ارجاع به صورت Copy
مهاجرت با انتقال داده تغییر یافته ممکن نیست
و .... که یادم نیست فعلا
البته مسلما اصلا مطمئن نیستم

(۱۹ اسفند ۱۳۹۱ ۰۱:۳۴ ق.ظ)mmpf نوشته شده توسط:  لطفا این لینک رو یه نگاه بفرمایید. درست یا من سال ها رو گم کردم؟
اگه درست باشه خیلی جای سوال داره و بحث برانگیز:

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

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

(19 اسفند ۱۳۹۱ ۰۱:۳۴ ق.ظ)mmpf نوشته شده توسط:  لطفا این لینک رو یه نگاه بفرمایید. درست یا من سال ها رو گم کردم؟
اگه درست باشه خیلی جای سوال داره و بحث برانگیز:

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

مگه جوابا رو هم داده؟ شما که سوالارو دارین لطفا می تونین بگین اون ترتیب چی هست؟ تو سوال هیپه گفته بود از چپ به راست و تعداد جابجایی ها رو خواسته بود