ولی خداییش فقط برید کلید های معماری آیتی مدرسان رو با سنجش مقایسه کنید تو رو خدا!! فرقش از زمین تا زیر زمینه!!
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
مهندسان کامپیوتر
(۳۰ بهمن ۱۳۹۱ ۰۴:۳۹ ب.ظ)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
۳۷ آی تی چرا ۴ میشه ؟ چطور زمان جستجو رو برای حذف و کاهش در نظر نگرفته؟
(۳۰ بهمن ۱۳۹۱ ۰۴:۳۵ ب.ظ)sm.ayyoubzadeh نوشته شده توسط:بله درسته درخت باید کامل باشه .شما و طراح محترم اومدین پر در نظر گرفتین!!!!واسه همون میگید میشه ۱۰۲/در حالی که اگر پر بود میشد ۱۰۲ تا.حالا که گفته کامل میشه ۱۰۰ یا ۱۰۱ یا ۱۰۲/(30 بهمن ۱۳۹۱ ۰۴:۲۳ ب.ظ)alidg نوشته شده توسط: سوال ۴۵ تمرین CLRS گزینه ی ۱ درسته!
سوال ۴۷ رو که با مثال نقض حل کردم میشد ۴!
سوال ۴۸ اگه یه مربع با وزن یال های ۱و۲و۳و۴ در نظر بگیریم میشه ۳!
سوال ۸۴ که دو تا گزینه ی درست داره سنجش اومده یه گزینه سوم علم کرده!! بخدا اینا دیونن!!!!
سوال ۹۱ هم که چن تا گزینه ی درست داره!!
چجوری میشه اعتراض کرد؟؟؟
سوال ۴۵ مگه همون بزرگترین زیر رشته ی مشترک نیس مرتبه ی اجزاییش میشه
[tex]O(k.n)=O(n)[/tex]
که به نظر درست میرسه با این که جز الگوریتم های پویا هست
(البته خودم هم ۱ رو زدم)
(۳۰ بهمن ۱۳۹۱ ۰۴:۲۷ ب.ظ)mohammadjavadkho نوشته شده توسط:درختش باید کامل باشه ها چه جوری با ۱۰۰ یا ۱۰۱ یال میشه؟(30 بهمن ۱۳۹۱ ۰۴:۲۳ ب.ظ)sm.ayyoubzadeh نوشته شده توسط:یعنی با ۱۰۲ یال هم میشه چنین درختی کشید اما اینجا برعکس گفته.یعنی گفته اگر ۳۴ راس داخلی داشته باشه اونوقت ۱۰۲ یال داره که این نادرسته.چون ممکنه ۱۰۱ یا ۱۰۰ یال داشته باشه.(30 بهمن ۱۳۹۱ ۰۴:۱۸ ب.ظ)mohammadjavadkho نوشته شده توسط: سوال ۳۴ آیتی هم هیچ کدوم از گزینه ها درست نیست!!من درخت گزینه ۴ رو کشیدم روی وایت برد درست بود ۱۰۲ یال داشت
سوال گسسته ۴۶ چی میشه بلاخره؟ (من که ریاضیات چیزی عایدم نشد) اما کلید سنجش ۴ رو اعلام کرده. (همون تهدید رخ ها).
(۳۰ بهمن ۱۳۹۱ ۰۴:۴۳ ب.ظ)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 این ویژگی رو پشتیبانی می کنه
![[تصویر: 95.png]](https://img.manesht.ir/95.png)
یکی هم این سوال ۱۰۳ که روی ۱ گذاشتن! در صورتی که اگر کسی پدر داشته باشه توی اون جدول رابطه ها اسمش قرار می گیره و گزینه ی سوم کامل تر از گزینه ی اوله!
![[تصویر: 103.png]](https://img.manesht.ir/103.png)
(۳۰ بهمن ۱۳۹۱ ۰۴:۴۲ ب.ظ)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
سوال ۴۵ جزوه یوسفی.
(۳۰ بهمن ۱۳۹۱ ۰۴:۵۳ ب.ظ)هاتف نوشته شده توسط: سلام
من کاری به بقیه تست ها ندارم اما این دو تا رو چرا کلیداش رو اینجوری زدن؟!
ببنید یکی این سوال ۹۵ که کلید رو گذاشتند روی گزینه ی ۲، حالا من نزدم اما مطمئن ام که زبان Ada این ویژگی رو پشتیبانی می کنه
یکی هم این سوال ۱۰۳ که روی ۱ گذاشتن! در صورتی که اگر کسی پدر داشته باشه توی اون جدول رابطه ها اسمش قرار می گیره و گزینه ی سوم کامل تر از گزینه ی اوله!
سوال ۱۰۳ را اگه یه جدول برای خودت بکشی و یه سری داده وارد کنی بعد query را تستش کنی
میبینی که جواب گزینه ۱ میشه
سوال ۷۶ گزینه ۳ چزا نمیشه؟
(۳۰ بهمن ۱۳۹۱ ۰۴:۳۹ ب.ظ)MR_KH نوشته شده توسط:یه رشته ی n تایی داریم یه رشته ی دیگه ی مرتب شده از همونا تشکیل میدیم تا این جا nlognنقل قول: سوال ۴۵ مگه همون بزرگترین زیر رشته ی مشترک نیس مرتبه ی اجزاییش میشهیه رشته بیشتر نداریم ، مشترکو بین چی پیدا کنیم؟
[tex]O(k.n)=O(n)[/tex]
که به نظر درست میرسه با این که جز الگوریتم های پویا هست
(البته خودم هم ۱ رو زدم)
بعد بزرگترین زیردنباله ی مشترک بین دو تا رشته به طول n پیدا میکنیم n*n = n ^2
تمرین صفحه ی ۳۹۷ CLRS
(۳۰ بهمن ۱۳۹۱ ۰۴:۵۱ ب.ظ)sm.ayyoubzadeh نوشته شده توسط: تعریف درخت کامل(ولی این باینری میشه تعمیم داد):عزیز من اذیت نکن دیگه.متنو خوب بخون گفته to 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.
(۳۰ بهمن ۱۳۹۱ ۰۴:۵۹ ب.ظ)alidg نوشته شده توسط:من که قبول دارم(30 بهمن ۱۳۹۱ ۰۴:۳۹ ب.ظ)MR_KH نوشته شده توسط:یه رشته ی n تایی داریم یه رشته ی دیگه ی مرتب شده از همونا تشکیل میدیم تا این جا nlognنقل قول: سوال ۴۵ مگه همون بزرگترین زیر رشته ی مشترک نیس مرتبه ی اجزاییش میشهیه رشته بیشتر نداریم ، مشترکو بین چی پیدا کنیم؟
[tex]O(k.n)=O(n)[/tex]
که به نظر درست میرسه با این که جز الگوریتم های پویا هست
(البته خودم هم ۱ رو زدم)
بعد بزرگترین زیردنباله ی مشترک بین دو تا رشته به طول n پیدا میکنیم n*n = n ^2
تمرین صفحه ی ۳۹۷ CLRS
۳۷ یکی توضیح بده ، کلی بحث کردیم بعد به ۲ رسیدیم حالا زده ۴ ؟
(۳۰ بهمن ۱۳۹۱ ۰۴:۴۶ ب.ظ)azad_ahmadi نوشته شده توسط: سوال گسسته ۴۶ چی میشه بلاخره؟ (من که ریاضیات چیزی عایدم نشد) اما کلید سنجش ۴ رو اعلام کرده. (همون تهدید رخ ها).
بخاطر اینکه گفته بود رخ ها متمایز هستن,یه ۸! دیگه هم ضربش میشه.همون گزینه ۴ درسته.
البته من ۲ زدم