تالار گفتمان مانشت
بحث در مورد سوالات IT90 !! - نسخه‌ی قابل چاپ

صفحه‌ها: ۱ ۲
بحث در مورد سوالات IT90 !! - ف.ش - ۲۸ بهمن ۱۳۸۹ ۰۸:۲۲ ب.ظ

بچه‌ها این تاپیک رو زدم که اون سوالهایی که ذهنمون رو درگیر کرده و میترسیم که منفی زده باشیم رو بپرسیم البته اگه کسی فکر میکنه روحیش خراب میشه این تاپیک رو نخونه!!!!

بحث در مورد سوالات دشوار !! - bijibuji - 28 بهمن ۱۳۸۹ ۰۸:۵۵ ب.ظ

به به آفاق جان هم تشریف آوردن
خوب اول برید در تاپیک مربوطه بگید چه کردید بعد بیاید اینجا Big Grin ما در خدمتیم

بحث در مورد سوالات دشوار !! - ف.ش - ۲۸ بهمن ۱۳۸۹ ۰۸:۵۹ ب.ظ

بله بنده هنوز خونه نیومده اومدم مانشت!
من که تو تاپیک مربوطه گفتم چی کار کردم!!
من مشکلم اینه که وقتی وقت صرف یکی از سوالا کردم باید حتما بزنم فکر کنم نمره منفی بگیرم Sad
اما خوشحالم که تموم شد.

بحث در مورد سوالات دشوار !! - مجید ق - ۲۸ بهمن ۱۳۸۹ ۰۹:۱۲ ب.ظ

نزن این تاپیک رو میخوا امشب خود کشی کنیم بره دیگه نه ExclamationExclamationExclamationExclamation

بحث در مورد سوالات دشوار !! - ف.ش - ۲۸ بهمن ۱۳۸۹ ۰۹:۱۷ ب.ظ

خوب نخون آقا نخون!

بحث در مورد سوالات دشوار !! - ف.ش - ۲۸ بهمن ۱۳۸۹ ۱۱:۲۲ ب.ظ

یه چندتا سوال از علوم کامپیوتر داشتم:

یکی اون که میگفت n^2 کی از nlogn بهتره.
یکی سوال ۱ آمار کدام مورد غلط است.
سوال گسسته اون که درخت رئوس ۰ تا ۹ داشت باید صعودی باشه و ...
تعداد چاپ *
اون که نوشته بود i=p[0
محدوده jump
cPI چند برابر میشود
تعداد افرازهایی که شامل ۱و۲ باشد.

RE: بحث در مورد سوالات دشوار !! - sos006 - 29 بهمن ۱۳۸۹ ۱۲:۵۹ ب.ظ

با سلام.من حالم خیلی گرفتست.آخه اینا چه سوالاتی بود.سیستم عامل و معماری هرکدوم یک تست زدم اونم اگه درست باشه.پایگاهو بیخیال شدم.هوش ۴تا زدم.
واسه زبان هم وقت کم آوردم و فقط ۵تا تونستم بزنم.دروس مشترک هم که ۱۳تا.خدا به دادمون برسه.
اما سوالاتی که دارم:
سوال اول: پیچیدگی زمانی حلقه for ای که داده بودن من زدم nlogn.با جاگذاری n=10بدست آوردم. در اینصورت اگه میخواستیم [tex]O(n^2)[/tex] رو انتخاب کنیم حداقل باید ۱۰۰ بار حلقه تودرتو اجرا میشد که اینطور نبود.در واقع حلقه‌ها صورت کلی زیر رو داشتند:
for (i=1;i<=10;i=i+1)
for (j=1;j<=n;j=j+i)
X
وقتیکه i=1 حلقه دوم ۱۰ بار،وقتیکه i=2 حلقه دوم ۵ بار،وقتیکه i=3 حلقه دوم ۴ بار،وقتیکه i=4 حلقه دوم ۳ بار،وقتیکه i=5 حلقه دوم ۲ بار،و همینطور تا وقتیکه i=9 با شه حلقه دوم ۲ بار اجرا میشه.و i=10 حلقه دوم ۱ بار اجرا میشه. که مجموع اینها به [tex]O(nlogn)[/tex] نزدیکتره


سوال دوم:تعداد درخت های هیپی که با اعداد ۱تا ۷ میشه ساخت رو زدم ۲۰/
سوال سوم: زمان لازم برای حذف گره i از هیپ
بعد از حذف گره هیپ کماکان باید باقی بمونه.بنابراین لازم برای حذف گره i از هیپ زمان تشکیل مجدد اونرو زدم [tex]O(n)[/tex].با خودم گفتم بعد از حذف همه خونه های آرایه بعد از عنصر حذف شده رو یکی به چپ شیفت میدیم که میشه از [tex]O(n)[/tex] و بعد هم روال Heapfy رو اعمال میکنیم که اون هم از [tex]O(n)[/tex] هستش.

لطفا شما هم نظرتون رو بگید.

بحث در مورد سوالات دشوار !! - yasemi - 29 بهمن ۱۳۸۹ ۰۱:۱۲ ب.ظ

هردوتا سوال تکراری بود اولی nlogn میشد دومی یادم نیست

بحث در مورد سوالات دشوار !! - مورتن - ۲۹ بهمن ۱۳۸۹ ۰۱:۲۰ ب.ظ

SOS جان چند درخت minheap معادل سوال IT88 بود که جوابش میشه ۸۰/

بحث در مورد سوالات دشوار !! - ف.ش - ۲۹ بهمن ۱۳۸۹ ۰۱:۵۸ ب.ظ

این حلقه رو میشه کاملشو بنویسید!
i تا ۱۰ بود؟!!!!
حذف عنصر i‌ام رو میخواست !!
من چقدر گیج بازی در آوردم فکر کردم مثلا میگه عنصر k‌ام (یعنی k امین عنصر مرتب!) اصلا دقت نکردم چی میگه Sad

بحث در مورد سوالات دشوار !! - ۱qazxsw2 - 29 بهمن ۱۳۸۹ ۰۲:۰۳ ب.ظ

afagh1389 جان اینجا مربوط به فناوری اطلاعاته ها!

بحث در مورد سوالات دشوار !! - مورتن - ۲۹ بهمن ۱۳۸۹ ۰۲:۰۴ ب.ظ

نه اون برای خودش با ۱۰ تا مثال زده بود. n بود.

بحث در مورد سوالات دشوار !! - ف.ش - ۲۹ بهمن ۱۳۸۹ ۰۲:۰۵ ب.ظ

اوکی آره دقت نکردم!!

RE: بحث در مورد سوالات دشوار !! - ۱۲۳۴۵۶۷۸۹ - ۲۹ بهمن ۱۳۸۹ ۰۳:۴۸ ب.ظ

سلام به همه. اون انتگرال رو چطوری حل کردین؟
[tex]\int_{0}^{\infty }\int_{0}^{\infty } xy e^{-3\left( x y \right )} dxdy[/tex]
جوابش میشد [tex]\frac{1}{81}[/tex] ؟؟؟؟؟
این یکی چی؟؟؟؟
[tex]\int_{1}^{8} \frac{dx}{\sqrt[3]{x}\left( 1 \sqrt[3]{x} \right )^{2}}[/tex]
سوال آمار که "کدام غلطه"‌ :
[tex]p\left( A|B \right )=p\left( A \right )[/tex]
در واقع چون گفته که مستقل هستند جوابش میشه [tex]p\left( A \right )[/tex]
و نه ۰ .

بحث در مورد سوالات دشوار !! - ۱qazxsw2 - 29 بهمن ۱۳۸۹ ۱۰:۳۹ ب.ظ

سوال گسسته: از رابطه ۳^{۱,۲,۳,۴,۵,۶,۷,۸} چند سه تایی (x,y,z) هست با شرط (z>max(x,y وجود داره؟
گزینه‌ها اگه درست یادم باشه:
۵۴
۱۱۰
۱۲۰
۲۴۰