سلام، لطفا اینجا فقط سوالات طراحی الگوریتم را بزاریم و جواب بدیم.
من هیچی از سوالاش یادم نمی یاد!
سوال الگوریتم هافمن ک ارتفاع درخت رو خواسته بود چند میشد ؟
من ۵ زدم
(۱۷ بهمن ۱۳۹۳ ۰۳:۱۸ ب.ظ)shoaib.narimani نوشته شده توسط: سوال الگوریتم هافمن ک ارتفاع درخت رو خواسته بود چند میشد ؟
من ۵ زدم
من ارتفاع را ۶ انتخاب کردم. کدوممون درست زدیم؟
سلام دوستان من تازه اینجا رو کفش (کشف) کردم خیلی فروم خوبیه ممنون
نمیدونم این مال تخصصی نرم افزار بود یا هوش :
سوال ۱)کدام یک برای n ورودی (ورودی ها تعداد تکرار سمبل است) درخت هافمن طولانی تری تولید میکنه؟
۱ - اعداد ۱ تا n
۲ - n عدد فیبوناچی
۳ - n تا عدد مشابه
۴ - دنباله ۱^۲،۲^۲،۳^۲و...،د^۲
***************************
سوال ۲) ارتفاع درخت هافمن با بسامد ۱ تا ۱۰ چند است؟
۱ - ۳
۲ - ۴
۳ - ۵
۴ - ۶
**************************
ممنون میشم اینا رو هم جواب بدید.
فکر میکنم سوال دوم بسته به این داره که سطح ریشه ۰ باشه یا ۱
(۱۷ بهمن ۱۳۹۳ ۰۳:۲۶ ب.ظ)saber1366 نوشته شده توسط:(17 بهمن ۱۳۹۳ ۰۳:۱۸ ب.ظ)shoaib.narimani نوشته شده توسط: سوال الگوریتم هافمن ک ارتفاع درخت رو خواسته بود چند میشد ؟
من ۵ زدم
من ارتفاع را ۶ انتخاب کردم. کدوممون درست زدیم؟
ایشالا هر کی بیشتر تلاش کرده
(۱۷ بهمن ۱۳۹۳ ۰۳:۳۶ ب.ظ)sourena نوشته شده توسط: سلام دوستان من تازه اینجا رو کفش (کشف) کردم خیلی فروم خوبیه ممنون
نمیدونم این مال تخصصی نرم افزار بود یا هوش :
سوال ۱)کدام یک برای n ورودی (ورودی ها تعداد تکرار سمبل است) درخت هافمن طولانی تری تولید میکنه؟
۱ - اعداد ۱ تا n
۲ - n عدد فیبوناچی
۳ - n تا عدد مشابه
۴ - دنباله ۱^۲،۲^۲،۳^۲و...،د^۲
***************************
سوال ۲) ارتفاع درخت هافمن با بسامد ۱ تا ۱۰ چند است؟
۱ - ۳
۲ - ۴
۳ - ۵
۴ - ۶
**************************
ممنون میشم اینا رو هم جواب بدید.
فکر میکنم سوال دوم بسته به این داره که سطح ریشه ۰ باشه یا ۱
من سواله اولیرو فیبوناتچی زدم،ارتفاعم ۶
(۱۷ بهمن ۱۳۹۳ ۰۳:۴۲ ب.ظ)ziba.O نوشته شده توسط:(17 بهمن ۱۳۹۳ ۰۳:۳۶ ب.ظ)sourena نوشته شده توسط: سلام دوستان من تازه اینجا رو کفش (کشف) کردم خیلی فروم خوبیه ممنون
نمیدونم این مال تخصصی نرم افزار بود یا هوش :
سوال ۱)کدام یک برای n ورودی (ورودی ها تعداد تکرار سمبل است) درخت هافمن طولانی تری تولید میکنه؟
۱ - اعداد ۱ تا n
۲ - n عدد فیبوناچی
۳ - n تا عدد مشابه
۴ - دنباله ۱^۲،۲^۲،۳^۲و...،د^۲
***************************
سوال ۲) ارتفاع درخت هافمن با بسامد ۱ تا ۱۰ چند است؟
۱ - ۳
۲ - ۴
۳ - ۵
۴ - ۶
**************************
ممنون میشم اینا رو هم جواب بدید.
فکر میکنم سوال دوم بسته به این داره که سطح ریشه ۰ باشه یا ۱
من سواله اولیرو فیبوناتچی زدم،ارتفاعم ۶
منم ارتفاع ۶ زدم
منم دومی رو ۶ زدم اولی رو اسطنباطم اینه که هر چی اختلاف دومقدار متوالی بیشتر بشه درخت طولانی تر میشه برا همینم گزینه ۴ زدم.(فک کنم گند زدم!!!!)
(۱۷ بهمن ۱۳۹۳ ۰۳:۴۷ ب.ظ)sourena نوشته شده توسط: منم دومی رو ۶ زدم اولی رو اسطنباطم اینه که هر چی اختلاف دومقدار متوالی بیشتر بشه درخت طولانی تر میشه برا همینم گزینه ۴ زدم.(فک کنم گند زدم!!!!)
منم گفتم ارتفاع اون دوتا گزینه ی مرتب باهم برابر میشن. ارتفاع همه ی اعداد باهم برابرم که ۲ میشه چون مسطح درمیاد واسه همین فیبوناتچیرو زدم
حداقل و حداکثر بلمن فورد چی میشد؟
مرتبه ی زمانی دایکسترا؟
هافمن جوابش ۵ هستش.
اون سوال چوبه چی میشد؟
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
تو این لینک درخت هافمن میسازه
برا گزینه چهارم این ورودی رو بدید :
abbbbcccccccccddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeffffffffffffffffffffffffffffffffffffggggggggggggggggggggggggggggggggggggggggggggggggg
برا فیبوناچی هم این ورودی :
abbcccdddddeeeeeeeefffffffffffffggggggggggggggggggggg
با این فرض که n=7 هست درختی که برای گزینه ۴ تولید میشه طولانی تر از فیبوناچی یه پس گزینه ۴ درسته ... درسته؟
حداقل و حداکثر بلمن فورد چی میشد؟
مرتبه ی زمانی دایکسترا؟
(۱۷ بهمن ۱۳۹۳ ۰۴:۱۴ ب.ظ)ziba.O نوشته شده توسط: حداقل و حداکثر بلمن فورد چی میشد؟من زدم ۲و ۹۹
مرتبه ی زمانی دایکسترا؟
دکسترا به نظرم O(e+vlogv میشد.