انجمنصفحه اولجستجوی انجمن

[shvh]

(۲۴ بهمن ۱۳۹۲ ۰۳:۵۵ ب.ظ)mahsalove نوشته شده توسط:  سوال هیپ میشه n+m
از دکتر یوسفی پرسیدم اینو البته اولش دو تا فحش خوردم چون این سوالو سر کلاس حل کرده بودن
اون یکیم من با عدد گذاری و چند بار تست کردن گزینه nklogk رو به دست آوردم!

ای ول گل گفتی . منم همینا رو زدم . تو اون nklogk که مطمئنم . اون یکی هم حالا مطمئن شدم

[hosshah]

(۲۴ بهمن ۱۳۹۲ ۰۳:۰۹ ب.ظ)eli-77 نوشته شده توسط:  nklogk نمیشه به نظرتون؟؟؟؟

nklogk که نداره ولی من میگم همون nlogk میشه

[mahsalove]

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

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

(24 بهمن ۱۳۹۲ ۰۳:۲۷ ب.ظ)sahar_rostami2 نوشته شده توسط:  میشه وزن متمایز
اون سوالم من زدم درخت کمینه هم همین میشه..غلطه؟

فک کنم اگه وزن متمایز باشه میشه گفت درختاشون یکیه ولی عکسش درست نیس. یه مثلث رو فرض کنیم که وزنای یال هاش ۴و۴و۵ باشن. MST با پریم و کروسکال یکی میشه و متمایز هم نیست.

صورت سوال نپرسیده بود که درخت حاصل یکی می شود یا نه! پرسیده بود که هر دو الگوریتم، به نحوی تغییر یافته اند که در هر مرحله، یک راس خاص(هر دو همان راس) را انتخاب می کنند. که متمایز بودن وزن یال ها شرط لازم است. زیرا اگر دو یال با وزن یکسان داشته باشیم، نمی توان کنترل کرد که کدام زودتر انتخاب شود!

سوال نویز و درخت متوازن می شود: n

آن سوال! هم می شود n k log k

سوال ادغام هیپ تکراری بود، می شود: n+ m منتها چون هر دو را n گفته بود، می شود: n

صوررت سوال ها دیگه چی بود ؟

---

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

(24 بهمن ۱۳۹۲ ۰۳:۱۴ ب.ظ)blue70 نوشته شده توسط:  اون سوال دیگه ای که گفته بود چند گزینه صحیح است و درمورد عبارت ریاضی E بود چی میشد دوستان ؟ شما چی زدین ؟

دوستان پلیز

سوال رو دقیق تر بگو لطفا

---

(۲۴ بهمن ۱۳۹۲ ۰۳:۵۸ ب.ظ)Riemann نوشته شده توسط:  خب این که تابلو بود! از شما بعید بود این حرکت.

از هیچ کس بعید نیست.
همه می توانند اشتباه کنند و حق دارند اشتباه کنند و باید اشتباه کنند!

چرا اون سواله میشه نویز n, مگه با جستجوی دودویی نمی تونه؟یعنی همه لیستو باید جستجو کنه خوب که اون گزینه رو کردی nklogkداشتم از زندگی ناامید می شدم من کسیم که استادام گفتن رتبه ۱ رقمی یا ۲ رقمی میشم چرا آنقدر خراب کردم دلم می خواهد گریه کنم ۲ ساله دارم واسه این کنکور ارشد لعنتی می خوانم خدایا این اشتباهات از من بعید
خدایا فقط فردا که کنکور اصلیه خودمونه کمکم کن وگرنه نابود میشم

[marisa]

(۲۴ بهمن ۱۳۹۲ ۰۲:۵۰ ب.ظ)blue70 نوشته شده توسط:  سلام به همه
اون سوال ساختمان داده که درخت جستجوی دودویی متوازن بود یکی از مقادیر گره ها به خاطر نویز تغییر می کرد مرتبه اش چی میشد ؟

nlogn یا log n؟

من زدم (n) چون باید یک بار درخت پیمایش بشه یعنع همه گره ها دیده بشه تا بفهمیم هنوز درخت باینی هست یا نه
و میدنیم که همه پیمایش ها (n) هست

[mahdi.68]

این تست نیاز به فکر کردن داشت و همینطور ریسکش هم بالا بود. روش فکر نکردم

[maryam f]

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

(24 بهمن ۱۳۹۲ ۰۳:۰۹ ب.ظ)eli-77 نوشته شده توسط:  nklogk نمیشه به نظرتون؟؟؟؟

nklogk که نداره ولی من میگم همون nlogk میشه

منم nlogkزدم

[Phoenix48]

به نظر من سئوال غلط بود.

هر دو گزینه ی nk^2 و nklgk درست بودند. در واقع جواب درست: min{nklogk,nk^2 بود.

[tarane.68]

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

(24 بهمن ۱۳۹۲ ۰۳:۲۶ ب.ظ)iammiti نوشته شده توسط:  دوستان کسی سوال جوزف حل کرد؟
اولی که گفته بود :
یه گروه دور میز نشستن و هر نفر نفر کناری با تفنگ میکشه و تفنگ به زنده بعدی میده (این f بود)
بعد گفته بود کدام گزینه صحیح است!
چیزایی که من بدست اوردم :
f(1392)=368
f(1392)=370
f(685)=185
گزینه هاش اشتباه نبود؟
فک کنم گزینه اخر بجا - با + میذاشت
نظری ندارین؟

بیشتر از همه ۴ بهش میخورد که آره فک کنم غلط بود
به نظر من که یه +۱ باید میداشت :دی

این سوال مسئله ژوزفوس بود که میشد [tex]2f(696)-1[/tex]

---

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

(24 بهمن ۱۳۹۲ ۰۳:۲۷ ب.ظ)sahar_rostami2 نوشته شده توسط:  میشه وزن متمایز
اون سوالم من زدم درخت کمینه هم همین میشه..غلطه؟

فک کنم اگه وزن متمایز باشه میشه گفت درختاشون یکیه ولی عکسش درست نیس. یه مثلث رو فرض کنیم که وزنای یال هاش ۴و۴و۵ باشن. MST با پریم و کروسکال یکی میشه و متمایز هم نیست.

اون سوالم فکر نکنم این گزینه بشه. بازم مثال نقض داره. من فک کنم زدم مال بقیه هم میتونه ستاره ای باشه :-؟

نگفته بود که MST یکی میشه یا نه
گفته بود ترتیب انتخاب یالها. من این سوال رو نزدم.چون واسه هرکدومش بخوای حساب کنی مثال نقض هست.کلمه حتما توی گزینه ها باعث میشد اشتباه بشن. کروسکال بر اساس ترتیب صعودی یالها انتخاب میکنه ولی پریم بستگی به راس شروع داره
نمیدونم

[amirgh142]

(۲۴ بهمن ۱۳۹۲ ۰۴:۴۴ ب.ظ)Phoenix48 نوشته شده توسط:  به نظر من سئوال غلط بود.

هر دو گزینه ی nk^2 و nklgk درست بودند. در واقع جواب درست: min{nklogk,nk^2 بود.

دقیقا، خیلی راحت با یه سری مثال میشد گفت هر دو درسته اما من چون دیدم N^2K خیلی بالاست nklogk زدم

[maryam f]

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

(24 بهمن ۱۳۹۲ ۰۲:۵۰ ب.ظ)blue70 نوشته شده توسط:  سلام به همه
اون سوال ساختمان داده که درخت جستجوی دودویی متوازن بود یکی از مقادیر گره ها به خاطر نویز تغییر می کرد مرتبه اش چی میشد ؟

nlogn یا log n؟

من زدم (n) چون باید یک بار درخت پیمایش بشه یعنع همه گره ها دیده بشه تا بفهمیم هنوز درخت باینی هست یا نه
و میدنیم که همه پیمایش ها (n) هست

اگه بدونیم کدوم گره تغییر کرده باlogn میشه فهمید درخت خاصیت جست و جوی دودویی شو حفط کرده. چون متوازن بود .

[mahdi.68]

والا طبق اونچه که من خودنم و از روی منطق باید nlogn و mlogm باشه ولی اگه اساتید چیز دیگه ای میگن لابد درسته.

در مورد اون یکی سوال هم بله n و ۲n-1 جواب بود یعنی گزینه ۱

[tarane.68]

(۲۴ بهمن ۱۳۹۲ ۰۴:۵۰ ب.ظ)maryam f نوشته شده توسط:  

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

(24 بهمن ۱۳۹۲ ۰۲:۵۰ ب.ظ)blue70 نوشته شده توسط:  سلام به همه
اون سوال ساختمان داده که درخت جستجوی دودویی متوازن بود یکی از مقادیر گره ها به خاطر نویز تغییر می کرد مرتبه اش چی میشد ؟

nlogn یا log n؟

من زدم (n) چون باید یک بار درخت پیمایش بشه یعنع همه گره ها دیده بشه تا بفهمیم هنوز درخت باینی هست یا نه
و میدنیم که همه پیمایش ها (n) هست

اگه بدونیم کدوم گره تغییر کرده باlogn میشه فهمید درخت خاصیت جست و جوی دودویی شو حفط کرده. چون متوازن بود .

سوال نگفته بود کدوم گره عوض میشه.امکان داره گره اول باشه امکان داره گره آخر.

[mrdudu]

(۲۴ بهمن ۱۳۹۲ ۰۴:۵۰ ب.ظ)maryam f نوشته شده توسط:  

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

(24 بهمن ۱۳۹۲ ۰۲:۵۰ ب.ظ)blue70 نوشته شده توسط:  سلام به همه
اون سوال ساختمان داده که درخت جستجوی دودویی متوازن بود یکی از مقادیر گره ها به خاطر نویز تغییر می کرد مرتبه اش چی میشد ؟

nlogn یا log n؟

من زدم (n) چون باید یک بار درخت پیمایش بشه یعنع همه گره ها دیده بشه تا بفهمیم هنوز درخت باینی هست یا نه
و میدنیم که همه پیمایش ها (n) هست

اگه بدونیم کدوم گره تغییر کرده باlogn میشه فهمید درخت خاصیت جست و جوی دودویی شو حفط کرده. چون متوازن بود .

ما هم نمیدونستیم که کدوم گره تغییر کرده :ی

همون n چون همه گره ها باید ۱ بار بررسی بشن

[izadan11]

سوال تقسیم و حل چی زدین؟
همون n به توان لاگ ۳ بر مبنای ۲ میشه؟

[mahtab69]

سوال ۴۶:
گفته بود چندتا از جمله ها درسته"یادم نیس چیا بودن"
۱
۲
۳
۴