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

[saber1366]

سلام، لطفا اینجا فقط سوالات طراحی الگوریتم را بزاریم و جواب بدیم.

من هیچی از سوالاش یادم نمی یاد!

[shoaib.narimani]

سوال الگوریتم هافمن ک ارتفاع درخت رو خواسته بود چند میشد ؟

من ۵ زدم

[saber1366]

(۱۷ بهمن ۱۳۹۳ ۰۳:۱۸ ب.ظ)shoaib.narimani نوشته شده توسط:  سوال الگوریتم هافمن ک ارتفاع درخت رو خواسته بود چند میشد ؟

من ۵ زدم

من ارتفاع را ۶ انتخاب کردم. کدوممون درست زدیم؟

[sourena]

سلام دوستان من تازه اینجا رو کفش (کشف) کردم خیلی فروم خوبیه ممنون
نمیدونم این مال تخصصی نرم افزار بود یا هوش :
سوال ۱)کدام یک برای n ورودی (ورودی ها تعداد تکرار سمبل است) درخت هافمن طولانی تری تولید میکنه؟
۱ - اعداد ۱ تا n
۲ - n عدد فیبوناچی
۳ - n تا عدد مشابه
۴ - دنباله ۱^۲،۲^۲،۳^۲و...،د^۲
***************************
سوال ۲) ارتفاع درخت هافمن با بسامد ۱ تا ۱۰ چند است؟
۱ - ۳
۲ - ۴
۳ - ۵
۴ - ۶
**************************
ممنون میشم اینا رو هم جواب بدید.
فکر میکنم سوال دوم بسته به این داره که سطح ریشه ۰ باشه یا ۱

[shoaib.narimani]

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

(17 بهمن ۱۳۹۳ ۰۳:۱۸ ب.ظ)shoaib.narimani نوشته شده توسط:  سوال الگوریتم هافمن ک ارتفاع درخت رو خواسته بود چند میشد ؟

من ۵ زدم

من ارتفاع را ۶ انتخاب کردم. کدوممون درست زدیم؟

ایشالا هر کی بیشتر تلاش کرده

[ziba.O]

(۱۷ بهمن ۱۳۹۳ ۰۳:۳۶ ب.ظ)sourena نوشته شده توسط:  سلام دوستان من تازه اینجا رو کفش (کشف) کردم خیلی فروم خوبیه ممنون
نمیدونم این مال تخصصی نرم افزار بود یا هوش :
سوال ۱)کدام یک برای n ورودی (ورودی ها تعداد تکرار سمبل است) درخت هافمن طولانی تری تولید میکنه؟
۱ - اعداد ۱ تا n
۲ - n عدد فیبوناچی
۳ - n تا عدد مشابه
۴ - دنباله ۱^۲،۲^۲،۳^۲و...،د^۲
***************************
سوال ۲) ارتفاع درخت هافمن با بسامد ۱ تا ۱۰ چند است؟
۱ - ۳
۲ - ۴
۳ - ۵
۴ - ۶
**************************
ممنون میشم اینا رو هم جواب بدید.
فکر میکنم سوال دوم بسته به این داره که سطح ریشه ۰ باشه یا ۱

من سواله اولیرو فیبوناتچی زدم،ارتفاعم ۶

[saber1366]

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

(17 بهمن ۱۳۹۳ ۰۳:۳۶ ب.ظ)sourena نوشته شده توسط:  سلام دوستان من تازه اینجا رو کفش (کشف) کردم خیلی فروم خوبیه ممنون
نمیدونم این مال تخصصی نرم افزار بود یا هوش :
سوال ۱)کدام یک برای n ورودی (ورودی ها تعداد تکرار سمبل است) درخت هافمن طولانی تری تولید میکنه؟
۱ - اعداد ۱ تا n
۲ - n عدد فیبوناچی
۳ - n تا عدد مشابه
۴ - دنباله ۱^۲،۲^۲،۳^۲و...،د^۲
***************************
سوال ۲) ارتفاع درخت هافمن با بسامد ۱ تا ۱۰ چند است؟
۱ - ۳
۲ - ۴
۳ - ۵
۴ - ۶
**************************
ممنون میشم اینا رو هم جواب بدید.
فکر میکنم سوال دوم بسته به این داره که سطح ریشه ۰ باشه یا ۱

من سواله اولیرو فیبوناتچی زدم،ارتفاعم ۶

منم ارتفاع ۶ زدم

[sourena]

منم دومی رو ۶ زدم اولی رو اسطنباطم اینه که هر چی اختلاف دومقدار متوالی بیشتر بشه درخت طولانی تر میشه برا همینم گزینه ۴ زدم.(فک کنم گند زدم!!!!)

[ziba.O]

(۱۷ بهمن ۱۳۹۳ ۰۳:۴۷ ب.ظ)sourena نوشته شده توسط:  منم دومی رو ۶ زدم اولی رو اسطنباطم اینه که هر چی اختلاف دومقدار متوالی بیشتر بشه درخت طولانی تر میشه برا همینم گزینه ۴ زدم.(فک کنم گند زدم!!!!)

منم گفتم ارتفاع اون دوتا گزینه ی مرتب باهم برابر میشن. ارتفاع همه ی اعداد باهم برابرم که ۲ میشه چون مسطح درمیاد واسه همین فیبوناتچیرو زدم

---

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

[archer22]

هافمن جوابش ۵ هستش.

[sana70]

اون سوال چوبه چی میشد؟

[sourena]

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

تو این لینک درخت هافمن میسازه
برا گزینه چهارم این ورودی رو بدید :
abbbbcccccccccddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeffffffffffffffffffffffff​ffffffffffffggggggggggggggggggggggggggggggggggggggggggggggggg
برا فیبوناچی هم این ورودی :
abbcccdddddeeeeeeeefffffffffffffggggggggggggggggggggg
با این فرض که n=7 هست درختی که برای گزینه ۴ تولید میشه طولانی تر از فیبوناچی یه پس گزینه ۴ درسته ... درسته؟

[ziba.O]

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

[sana70]

(۱۷ بهمن ۱۳۹۳ ۰۴:۱۴ ب.ظ)ziba.O نوشته شده توسط:  حداقل و حداکثر بلمن فورد چی میشد؟
مرتبه ی زمانی دایکسترا؟

من زدم ۲و ۹۹

[archer22]

دکسترا به نظرم O(e+vlogv میشد.