(۰۱ اسفند ۱۳۹۲ ۰۸:۲۲ ب.ظ)mohammad-a نوشته شده توسط:  

(01 اسفند ۱۳۹۲ ۰۸:۰۱ ب.ظ)z.hosseinkhani نوشته شده توسط:  مثال نقض برای گزینه ۲ : یک درختی رو در نظر بگیریم که مثلا k=5 باشه و دو تا یال با اندازه یک داشته باشیم که پشت سر هم نیستند، این گراف همه شرایط گزینه دو رو داره ولی ترتیب خروجی یالهاش یکی نیستند(برای درخت پوشای کمینه)

شما برعکس می‌بینید، سؤال میگه که ترتیب یکسان شده است.

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

(۰۲ اسفند ۱۳۹۲ ۰۳:۵۸ ق.ظ)minami نوشته شده توسط:  من نظرم رو راجع به سؤال ۳۹ میگم، حالا شاید غلط هم باشه،

تو گزینه الف گفته شده که "دو عددی که" این نشونه ی یکی بودنه، نمیگه "همه اعدادی که" ، حالا شما درخت تصمیم رو که تو هر کتابی هم نمونش هست رو در نظر بگیرید، از هر مسیری که از ریشه به برگ درخت تصمیم بری با هر مقایسه ای، حتما دو عددی که اختلافشون یک واحده با هم مقایسه میشن، شاید همه اعداد تو روش های مختلف مقایسه نشن ولی از هر روشی استفاده کنیم، باید از ریشه درخت تصمیم تا مخرج بیایم که حتما دو عددی که اختلافشون یک هست (لزوما شاید همه اعداد با اختلاف یک مقایسه نشن)

این تحلیله منه شایدم غلط باشه، گفتم بگم

(۰۲ اسفند ۱۳۹۲ ۱۱:۵۴ ق.ظ)ma2ta.a.h نوشته شده توسط:  با سلام
دوستای مانشتی لطفا جواب بدید:
تا الان کسی درمورد سوال ۳۸ ساختمان داده صحبتی نکرده :
صورت سوال: یک درخت دودویی جستجوی متوازن شامل n عدد متمایز داده شده است . فرض کنید که به دلیل وجود نویز عدد داخل یکی از گره ها تغییر می کند. با چه مرتبه زمانی می توان تشخیص داد که آیا درخت جدید همچنان درخت دودویی جستجوی معتبر هست یا خیر ؟ بهترین گزینه را انتخاب کنید.
بهترین یعنی چی؟
عنی درخت جستجو متوازن باشه که از مرتبه [tex]o(\log\: n)[/tex]

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

(02 اسفند ۱۳۹۲ ۰۳:۵۸ ق.ظ)minami نوشته شده توسط:  من نظرم رو راجع به سؤال ۳۹ میگم، حالا شاید غلط هم باشه،

تو گزینه الف گفته شده که "دو عددی که" این نشونه ی یکی بودنه، نمیگه "همه اعدادی که" ، حالا شما درخت تصمیم رو که تو هر کتابی هم نمونش هست رو در نظر بگیرید، از هر مسیری که از ریشه به برگ درخت تصمیم بری با هر مقایسه ای، حتما دو عددی که اختلافشون یک واحده با هم مقایسه میشن، شاید همه اعداد تو روش های مختلف مقایسه نشن ولی از هر روشی استفاده کنیم، باید از ریشه درخت تصمیم تا مخرج بیایم که حتما دو عددی که اختلافشون یک هست (لزوما شاید همه اعداد با اختلاف یک مقایسه نشن)

این تحلیله منه شایدم غلط باشه، گفتم بگم

خب ما هم همون حرف داخل پرانتز خودت رو میزنیم...
ما هم با اون واژه ی ""حتما"" مشکل داریم...

(۲۸ بهمن ۱۳۹۲ ۱۰:۴۶ ب.ظ)mahdiso نوشته شده توسط:  

(28 بهمن ۱۳۹۲ ۰۴:۱۸ ب.ظ)mohammad-a نوشته شده توسط:  مثال نقض برای گزینه‌های ۱ و ۳ و ۴ سؤال ۴۸

(اینطور که مشخصه، گزینه ۲ هم نمونه نقض داره) احتمالاً سؤال حذف بشه!!

من با این که گزینه ۳ زدم ولی بعد از بررسی گزینه ۲ درسته، من نتونستم برای گزینه ۲ نقض گیر بیارم؛ اتفاقا کاملا هم منطقیه

ای کاش سرجلسه گیج بازی در نمیاوردم!