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

[sm.ayyoubzadeh]

تعریف درخت کامل(ولی این باینری میشه تعمیم داد):
a binary tree T with n
levels is complete if all
levels except possibly the
last are completely full,
and the last level has all its
nodes to the left side.
[/quote]
عزیز من اذیت نکن دیگه.متنو خوب بخون گفته to left side.یعنی آخرین سطح باید از سمت چپ پر باشه.نگفته تا آخر همه ی فرزندان رو داشته باشه!!
[/quote]
خب اصلا تا آخر همه ی فرزندا رو نمی تونیم با این تعداد یال داشته باشیم

[Dr_spam]

(۳۰ بهمن ۱۳۹۱ ۰۴:۴۶ ب.ظ)azad_ahmadi نوشته شده توسط:  سوال گسسته ۴۶ چی میشه بلاخره؟ (من که ریاضیات چیزی عایدم نشد) اما کلید سنجش ۴ رو اعلام کرده. (همون تهدید رخ ها).

۸! برای چیدن رخ ها به طوری که همدیگه رو تهدید نکنن,یه ۸! دیگه هم ضربش میشه بخاطر متمایز بودن رخ ها.همون گزینه ۴ درسته
البته من ۲ زدم

[mohammadjavadkho]

(۳۰ بهمن ۱۳۹۱ ۰۵:۰۶ ب.ظ)sm.ayyoubzadeh نوشته شده توسط:  تعریف درخت کامل(ولی این باینری میشه تعمیم داد):
a binary tree T with n
levels is complete if all
levels except possibly the
last are completely full,
and the last level has all its
nodes to the left side.

عزیز من اذیت نکن دیگه.متنو خوب بخون گفته to left side.یعنی آخرین سطح باید از سمت چپ پر باشه.نگفته تا آخر همه ی فرزندان رو داشته باشه!!
[/quote]
خب اصلا تا آخر همه ی فرزندا رو نمی تونیم با این تعداد یال داشته باشیم
[/quote]
خوب پس نیازی نیست آخرین گره داخلی هر ۳ فرزند رو داشته باشه.میتونه یکی یا دو تا یا ۳ تا فرزند داشته باشه.

[variant20002000]

سوال ۵۷ رو به این تابلویی طراح محترم زه ۳ ........... تابلوئه جوابش توی کتاب لینز و سو کمپ هم نوشته...........|||||||||||||||||||

عجب کلید افتضاحی

چی فکر میکریم چی شد؟
آخه سوال ۱۰۱ همون ۳۱ جعبه با چه استدلالی میشه ۱۱ حرکت؟؟؟ (

روزگارم بر خلاف آرزو هایم گشت :

[mohammadjavadkho]

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

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

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

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

(30 بهمن ۱۳۹۱ ۰۴:۲۳ ب.ظ)alidg نوشته شده توسط:  سوال ۴۵ تمرین CLRS گزینه ی ۱ درسته!
سوال ۴۷ رو که با مثال نقض حل کردم میشد ۴!
سوال ۴۸ اگه یه مربع با وزن یال های ۱و۲و۳و۴ در نظر بگیریم میشه ۳!
سوال ۸۴ که دو تا گزینه ی درست داره سنجش اومده یه گزینه سوم علم کرده!! بخدا اینا دیونن!!!!
سوال ۹۱ هم که چن تا گزینه ی درست داره!!

چجوری میشه اعتراض کرد؟؟؟

سوال ۴۵ مگه همون بزرگترین زیر رشته ی مشترک نیس مرتبه ی اجزاییش میشه
[tex]O(k.n)=O(n)[/tex]
که به نظر درست میرسه با این که جز الگوریتم های پویا هست
(البته خودم هم ۱ رو زدم)

یه رشته بیشتر نداریم ، مشترکو بین چی پیدا کنیم؟

ببخشید الان ک دیدم اشتب کردم
رشته ی دوم در واقع همون رشته ی اول به طول n هست پس جواب میشه[tex]O(n.n)=O(n^2)[/tex]
دو رشته است جفتشون به طول n

سوال ۴۵ جزوه یوسفی.

دوستان در مورد این سوال به یه نکته توجه نکردین که منم سر جلسه به اون توجه نکردم.اونم اینکه گفته دنباله متوالی باشه.اگر نمی گفت متوالی باشه میشد n^2 . ولی حالا که گفته متوالی میشه n.

[osho]

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

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

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

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

(30 بهمن ۱۳۹۱ ۰۴:۳۵ ب.ظ)sm.ayyoubzadeh نوشته شده توسط:  سوال ۴۵ مگه همون بزرگترین زیر رشته ی مشترک نیس مرتبه ی اجزاییش میشه
[tex]O(k.n)=O(n)[/tex]
که به نظر درست میرسه با این که جز الگوریتم های پویا هست
(البته خودم هم ۱ رو زدم)

یه رشته بیشتر نداریم ، مشترکو بین چی پیدا کنیم؟

ببخشید الان ک دیدم اشتب کردم
رشته ی دوم در واقع همون رشته ی اول به طول n هست پس جواب میشه[tex]O(n.n)=O(n^2)[/tex]
دو رشته است جفتشون به طول n

سوال ۴۵ جزوه یوسفی.

دوستان در مورد این سوال به یه نکته توجه نکردین که منم سر جلسه به اون توجه نکردم.اونم اینکه گفته دنباله متوالی باشه.اگر نمی گفت متوالی باشه میشد n^2 . ولی حالا که گفته متوالی میشه n.

اتفاق همین متوالی باعث میشه از مرتبه n^2 بشه.

[mamul]

سلام بچه ها.من با این درصدا رتبم چند میشه؟
زبان ۳%
ریاضی ۳۵%
مشترک ۲۵%
تخصصی معماری ۵۰%

[MR_KH]

یه روز تاخیر واسه این بوده ، دو به شک بودن و در آخر هم اشتباه نکردنو طبق معمول اشتباه کردن!

وای به حال جوابها!!!

[sahar121]

بچه ها این دفترچه A B C از مجموعه مهندسی کامپیوتر رو بگید هر کدوم مال کدوم گرایشه!!! من متوجه نمیشم اصلا الان !! من نرم رو میخوام بدونم.
و اینکه یه لینک بدید واس دانلود دفترچه های مشترک و تخصصی مهندسی کامپیوتر... تا بشه مقایسه کنم جوابمو با کلیدا!!!! منتظرم!!۱

[mohammadjavadkho]

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

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

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

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

(30 بهمن ۱۳۹۱ ۰۴:۳۹ ب.ظ)MR_KH نوشته شده توسط:  یه رشته بیشتر نداریم ، مشترکو بین چی پیدا کنیم؟

ببخشید الان ک دیدم اشتب کردم
رشته ی دوم در واقع همون رشته ی اول به طول n هست پس جواب میشه[tex]O(n.n)=O(n^2)[/tex]
دو رشته است جفتشون به طول n

سوال ۴۵ جزوه یوسفی.

دوستان در مورد این سوال به یه نکته توجه نکردین که منم سر جلسه به اون توجه نکردم.اونم اینکه گفته دنباله متوالی باشه.اگر نمی گفت متوالی باشه میشد n^2 . ولی حالا که گفته متوالی میشه n.

اتفاق همین متوالی باعث میشه از مرتبه n^2 بشه.

دوست عزیز این جزوه ای که شما گذاشتید با سوال کنکور فرق داره.تو این جزوه ذکر نشده که باید متوالی باشن!!

[osho]

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

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

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

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

(30 بهمن ۱۳۹۱ ۰۴:۴۲ ب.ظ)sm.ayyoubzadeh نوشته شده توسط:  ببخشید الان ک دیدم اشتب کردم
رشته ی دوم در واقع همون رشته ی اول به طول n هست پس جواب میشه[tex]O(n.n)=O(n^2)[/tex]
دو رشته است جفتشون به طول n

سوال ۴۵ جزوه یوسفی.

دوستان در مورد این سوال به یه نکته توجه نکردین که منم سر جلسه به اون توجه نکردم.اونم اینکه گفته دنباله متوالی باشه.اگر نمی گفت متوالی باشه میشد n^2 . ولی حالا که گفته متوالی میشه n.

اتفاق همین متوالی باعث میشه از مرتبه n^2 بشه.

دوست عزیز این جزوه ای که شما گذاشتید با سوال کنکور فرق داره.تو این جزوه ذکر نشده که باید متوالی باشن!!

زبر دنباله صعودی با زیر دنباله صعودی رو میشه با یک مثال توضیح بدی چه فرقی دارند؟

[fatima1537]

(۳۰ بهمن ۱۳۹۱ ۰۵:۳۵ ب.ظ)sahar121 نوشته شده توسط:  بچه ها این دفترچه A B C از مجموعه مهندسی کامپیوتر رو بگید هر کدوم مال کدوم گرایشه!!! من متوجه نمیشم اصلا الان !! من نرم رو میخوام بدونم.
و اینکه یه لینک بدید واس دانلود دفترچه های مشترک و تخصصی مهندسی کامپیوتر... تا بشه مقایسه کنم جوابمو با کلیدا!!!! منتظرم!!۱

اگر روی جلد دفترچه تخصصی رو ببینید شماره سئوالات تخصصی رو نوشته مثلا نرم از ۷۴ تا ۸۹ و معماری از ۹۰ تا ۱۰۵ هوش از ۱۰۶ تا ۱۲۱

دفترچه ها توی مانشت آپلود شده قبلا
مهندسی:

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

علوم:

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

آی تی

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

[mohammadjavadkho]

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

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

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

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

(30 بهمن ۱۳۹۱ ۰۴:۵۴ ب.ظ)osho نوشته شده توسط:  سوال ۴۵ جزوه یوسفی.

دوستان در مورد این سوال به یه نکته توجه نکردین که منم سر جلسه به اون توجه نکردم.اونم اینکه گفته دنباله متوالی باشه.اگر نمی گفت متوالی باشه میشد n^2 . ولی حالا که گفته متوالی میشه n.

اتفاق همین متوالی باعث میشه از مرتبه n^2 بشه.

دوست عزیز این جزوه ای که شما گذاشتید با سوال کنکور فرق داره.تو این جزوه ذکر نشده که باید متوالی باشن!!

زبر دنباله صعودی با زیر دنباله صعودی رو میشه با یک مثال توضیح بدی چه فرقی دارند؟

شما رو به این لینک ارجاع میدم.دقیقا همین سوال کنکوره!
کتاب how to think about algorithms صفحه ۲۲۳-۲۲۴ فصل ۱۶ (برنامه ریزی پویا)
لینک کتاب :

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

[reyhaneh64]

(۳۰ بهمن ۱۳۹۱ ۰۵:۲۰ ب.ظ)variant20002000 نوشته شده توسط:  سوال ۵۷ رو به این تابلویی طراح محترم زه ۳ ........... تابلوئه جوابش توی کتاب لینز و سو کمپ هم نوشته...........|||||||||||||||||||

تست ۵۷ درسته
نظرتون روی کدوم زبانه که مستقل نیست؟

من ماشین پشته ای هر ۳ تاشو میتونم بکشم.

[مورتن]

(۳۰ بهمن ۱۳۹۱ ۰۵:۳۳ ب.ظ)MR_KH نوشته شده توسط:  یه روز تاخیر واسه این بوده ، دو به شک بودن و در آخر هم اشتباه نکردنو طبق معمول اشتباه کردن!

وای به حال جوابها!!!

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