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

[mohammadjavadkho]

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

[irisadaf]

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

مهندسان کامپیوتر

[sm.ayyoubzadeh]

(۳۰ بهمن ۱۳۹۱ ۰۴:۳۹ ب.ظ)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

[MR_KH]

۳۷ آی تی چرا ۴ میشه ؟ چطور زمان جستجو رو برای حذف و کاهش در نظر نگرفته؟

[mohammadjavadkho]

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

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

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

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

---

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

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

(30 بهمن ۱۳۹۱ ۰۴:۱۸ ب.ظ)mohammadjavadkho نوشته شده توسط:  سوال ۳۴ آیتی هم هیچ کدوم از گزینه ها درست نیست!!

من درخت گزینه ۴ رو کشیدم روی وایت برد درست بود ۱۰۲ یال داشت

یعنی با ۱۰۲ یال هم میشه چنین درختی کشید اما اینجا برعکس گفته.یعنی گفته اگر ۳۴ راس داخلی داشته باشه اونوقت ۱۰۲ یال داره که این نادرسته.چون ممکنه ۱۰۱ یا ۱۰۰ یال داشته باشه.

درختش باید کامل باشه ها چه جوری با ۱۰۰ یا ۱۰۱ یال میشه؟

بله درسته درخت باید کامل باشه .شما و طراح محترم اومدین پر در نظر گرفتین!!!!واسه همون میگید میشه ۱۰۲/در حالی که اگر پر بود میشد ۱۰۲ تا.حالا که گفته کامل میشه ۱۰۰ یا ۱۰۱ یا ۱۰۲/

[azad_ahmadi]

سوال گسسته ۴۶ چی میشه بلاخره؟ (من که ریاضیات چیزی عایدم نشد) اما کلید سنجش ۴ رو اعلام کرده. (همون تهدید رخ ها).

[sm.ayyoubzadeh]

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

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

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

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

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

---

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

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

(30 بهمن ۱۳۹۱ ۰۴:۱۸ ب.ظ)mohammadjavadkho نوشته شده توسط:  سوال ۳۴ آیتی هم هیچ کدوم از گزینه ها درست نیست!!

من درخت گزینه ۴ رو کشیدم روی وایت برد درست بود ۱۰۲ یال داشت

یعنی با ۱۰۲ یال هم میشه چنین درختی کشید اما اینجا برعکس گفته.یعنی گفته اگر ۳۴ راس داخلی داشته باشه اونوقت ۱۰۲ یال داره که این نادرسته.چون ممکنه ۱۰۱ یا ۱۰۰ یال داشته باشه.

درختش باید کامل باشه ها چه جوری با ۱۰۰ یا ۱۰۱ یال میشه؟

بله درسته درخت باید کامل باشه .شما و طراح محترم اومدین پر در نظر گرفتین!!!!واسه همون میگید میشه ۱۰۲/در حالی که اگر پر بود میشد ۱۰۲ تا.حالا که گفته کامل میشه ۱۰۰ یا ۱۰۱ یا ۱۰۲/

تعریف درخت کامل:
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.

---

تعریف درخت کامل(ولی این باینری میشه تعمیم داد):
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.

[هاتف]

سلام
من کاری به بقیه تست ها ندارم اما این دو تا رو چرا کلیداش رو اینجوری زدن؟!
ببنید یکی این سوال ۹۵ که کلید رو گذاشتند روی گزینه ی ۲، حالا من نزدم اما مطمئن ام که زبان Ada این ویژگی رو پشتیبانی می کنه


یکی هم این سوال ۱۰۳ که روی ۱ گذاشتن! در صورتی که اگر کسی پدر داشته باشه توی اون جدول رابطه ها اسمش قرار می گیره و گزینه ی سوم کامل تر از گزینه ی اوله!

[osho]

(۳۰ بهمن ۱۳۹۱ ۰۴:۴۲ ب.ظ)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

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

[hemoso]

(۳۰ بهمن ۱۳۹۱ ۰۴:۵۳ ب.ظ)هاتف نوشته شده توسط:  سلام
من کاری به بقیه تست ها ندارم اما این دو تا رو چرا کلیداش رو اینجوری زدن؟!
ببنید یکی این سوال ۹۵ که کلید رو گذاشتند روی گزینه ی ۲، حالا من نزدم اما مطمئن ام که زبان Ada این ویژگی رو پشتیبانی می کنه


یکی هم این سوال ۱۰۳ که روی ۱ گذاشتن! در صورتی که اگر کسی پدر داشته باشه توی اون جدول رابطه ها اسمش قرار می گیره و گزینه ی سوم کامل تر از گزینه ی اوله!

سوال ۱۰۳ را اگه یه جدول برای خودت بکشی و یه سری داده وارد کنی بعد query را تستش کنی
میبینی که جواب گزینه ۱ میشه

[sm.ayyoubzadeh]

سوال ۷۶ گزینه ۳ چزا نمیشه؟

[alidg]

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

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

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

یه رشته ی n تایی داریم یه رشته ی دیگه ی مرتب شده از همونا تشکیل میدیم تا این جا nlogn
بعد بزرگترین زیردنباله ی مشترک بین دو تا رشته به طول n پیدا میکنیم n*n = n ^2
تمرین صفحه ی ۳۹۷ CLRS

[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.یعنی آخرین سطح باید از سمت چپ پر باشه.نگفته تا آخر همه ی فرزندان رو داشته باشه!!

[MR_KH]

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

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

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

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

یه رشته ی n تایی داریم یه رشته ی دیگه ی مرتب شده از همونا تشکیل میدیم تا این جا nlogn
بعد بزرگترین زیردنباله ی مشترک بین دو تا رشته به طول n پیدا میکنیم n*n = n ^2
تمرین صفحه ی ۳۹۷ CLRS

من که قبول دارم ۳۷ یکی توضیح بده ، کلی بحث کردیم بعد به ۲ رسیدیم حالا زده ۴ ؟

[Dr_spam]

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

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