صفحهها: ۱ ۲
درمورد سوال ۴
کد هافمن کدیه که هیچ دو کدی پیشوند هم نیستند پس E و A نمی تونن یکسان باشن
اگه E= 01 پس A باید ۱۰ باشه
من فقط می تونم بگم جواب یا الف یا ب
(۱۹ آذر ۱۳۸۹ ۱۰:۵۹ ب.ظ)sarah نوشته شده توسط: درمورد سوال ۴منم میدونم که الف نیست چون اگه x=y=1 باشه A=11 میشه اونوقت AA با D اشتباه میشه.
کد هافمن کدیه که هیچ دو کدی پیشوند هم نیستند پس E و A نمی تونن یکسان باشن
اگه E= 01 پس A باید ۱۰ باشه
من فقط می تونم بگم جواب یا الف یا ب
ب هم نیست چون اونوقت c=1001 و A=10 و E=01 بود پس AE=C
ح و د هم نیست !!!!!
در مورد توضیح پشته فرض کنید شما یه جعبه برداشتین توش کاغذهای شماره دار گذاشتین اول مثلا شماره ۱ بعد ۲ بعد ۳ کاغذی که اول از همه گذاشتی(شماره ۱) رفته ته جعبه و اگه بخوای درش بیاری باید یکی یکی کاغذهای قبلی رو در بیارین (فرض کنید نمیشه همه رو با هم برداشت) تا به کاغذ شماره ۱ برسین.
در ضمن آخرین کاغذی رو که گذاشتین به راحتی میتونید از روی کاغذهای دیگه بردارید.
پشته یه اشاره گر داره که به بالای پشته اشاره میکنه.که یا به اولین خانه خالی اشاره میکنه یا به آخرین خانه پر.
(۱۱ آذر ۱۳۸۹ ۱۱:۳۰ ق.ظ)afagh1389 نوشته شده توسط: وقتی میگه n/4 یعنی n داره به ۴ تقسیم میشه تا به ۱ برسه.اگر T (n)= T(n/2)+T(n/4)+T(n/8) بود
وقتی میگه ۳n/4 یعنی n داره تقسیم بر ۳/۴ میشه یعنی اینکه خیلی نسبت به قبلی دیرتر به ۱ میرسه.
چون هر چی عددی که n بر اون تقسیم میشه بزرگتر باشه n سریعتر به ۱ میرسه.
ما باید ارتفاع درخت رو حساب کنیم پس باید هر دو شاخه به ۱ (شرط توقف بازگشت)برسه پس درخت رو تا زمانی ادامه میدیم که شاخه دوم هم که دیرتر به یک میرسه به یک برسه. که خودش نوشته log در پایه ۳/۴( چون اگه بر ۲ تقسیم میشد میگذاشتیم در پایه ۲ حالا که بر ۳/۴ تقسیم شده میگذاریم ۳/۴)
در اینصورت شاخه n/2 دیرتر به (T(1 میرسه؟
من برای اینو حساب کردم شد O(8n