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

[ف.ش]

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

[bijibuji]

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

[ف.ش]

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

[مجید ق]

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

[ف.ش]

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

[ف.ش]

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

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

[sos006]

با سلام.من حالم خیلی گرفتست.آخه اینا چه سوالاتی بود.سیستم عامل و معماری هرکدوم یک تست زدم اونم اگه درست باشه.پایگاهو بیخیال شدم.هوش ۴تا زدم.
واسه زبان هم وقت کم آوردم و فقط ۵تا تونستم بزنم.دروس مشترک هم که ۱۳تا.خدا به دادمون برسه.
اما سوالاتی که دارم:
سوال اول: پیچیدگی زمانی حلقه 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]

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

[مورتن]

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

[ف.ش]

این حلقه رو میشه کاملشو بنویسید!
i تا ۱۰ بود؟!!!!

---

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

[۱qazxsw2]

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

[مورتن]

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

[ف.ش]

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

[۱۲۳۴۵۶۷۸۹]

سلام به همه. اون انتگرال رو چطوری حل کردین؟
[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]

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