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

[Sse]

دوستان برای ۱,۷,۱۰ مثال نقض ۱۴ رو میارم.
یا ایها الذین که میگین ۱,۴,۷ ؛ مثال نقضشم بیارین ببینیم اینم حذفه یا نه خو !!

[hamedmohsenee]

(۱۷ بهمن ۱۳۹۳ ۰۵:۰۵ ب.ظ)yasaman2014 نوشته شده توسط:  حداکثر ارتفاع هافمن جوابش فیبوناتچی میشد؟

درخت هافمن زمانی بیشترین ارتفاع خودش یعنی n-1 رو داره که دو شرط زیر همزمان برقرار باشه:
۱.
دو کوچکترین تکرارها با هم برابر باشن(f0=f1)

۲.
هر تکرار باید مساوی بشه جمع دو تکرار قبلیش به اضافه ۱یعنی
fi=f(i-1)+f(i-2) +1

و خب سری فیبوناتچی دقیقا این ویژگی رو به اعدادش میده.

[noronet]

(۱۷ بهمن ۱۳۹۳ ۱۰:۱۹ ب.ظ)freidoony نوشته شده توسط:  این Ai ها که گفتد رابطه R روی C داریم چی می شد؟ من زدم ۱۵۰ تا چند بارم چک کردم تونستم ۱۵۰ تا ادغام پیدا کنم

---

(۱۷ بهمن ۱۳۹۳ ۰۹:۵۹ ب.ظ)noronet نوشته شده توسط:  هر چهار مورد الگوریتم در dfs خطی بودند... دقیقا تو سپاهان ۴ ویژیگی dfs رو گفته

سه تای اول رو موافقم ولی کوتاه ترین مسیر با bfs بدست میاد اگه بخواهیم با dfs بدست بیاریم باید bfs رو با dfs شبیه سازی کنیم که من هر چی تو اینترنت گشتم همه گفته بودن نمیشه همچنین چیزی مثل این می مونه که صف رو با پشته شبیه سازی کنی. شما مطمئین تو سپاهان همچین چیزی بوده می شه راه حلش رو بگین؟

تو سپاهان خیلی ساده مطرح کرده .. به این صورت که اگر به جای مبدا از u پیمایش را شروع کنیم و موقعه ای که راس v رسیدیم پیمایش قطع کنیم.. جواب بدست می اید
شاید شما به اشتباه فرض کردید همه ی زوج رئوس.. ولی گفته بود بین u , v

[setarehfb]

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

[maryam.raz]

سوال هزینه سرشکن شده رو کسی نزده؟

[ahrmb]

(۱۸ بهمن ۱۳۹۳ ۰۶:۲۷ ب.ظ)maryam.raz نوشته شده توسط:  سوال هزینه سرشکن شده رو کسی نزده؟

این سوال مربوط به ساختمان داده بود ولی جواب میشه
درج: ۲ جمع عناصر: ۱

---

(۱۸ بهمن ۱۳۹۳ ۱۱:۴۱ ق.ظ)setarehfb نوشته شده توسط:  من الگوریتم هیچی بلد نبودم. باز گشتی ک لگاریتم داشت چطور حساب میشدد

این لینک رو ببین

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

[neginmontazeri]

به نظر من ١ ٧ ١٠ میشد

[ریحان]

دوستان واقعا خوندنclrs و دکتر قدسی اثری هم داشت؟
اگه قبول نشدیم واسه سال بعد بخونیمشون؟؟

[maryam.raz]

جواب پارسه اومد

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

[maryam.raz]

کتاب دکتر قدسی خیلی مفیده بنظرمن
بنظرتون سوال ۱۰۱ پارسه درست زده؟!

[فرزانه ۶۷]

(۱۸ بهمن ۱۳۹۳ ۰۹:۱۰ ق.ظ)hamedmohsenee نوشته شده توسط:  

(17 بهمن ۱۳۹۳ ۰۵:۰۵ ب.ظ)yasaman2014 نوشته شده توسط:  حداکثر ارتفاع هافمن جوابش فیبوناتچی میشد؟

درخت هافمن زمانی بیشترین ارتفاع خودش یعنی n-1 رو داره که دو شرط زیر همزمان برقرار باشه:
۱.
دو کوچکترین تکرارها با هم برابر باشن(f0=f1)

۲.
هر تکرار باید مساوی بشه جمع دو تکرار قبلیش به اضافه ۱یعنی
fi=f(i-1)+f(i-2) +1

و خب سری فیبوناتچی دقیقا این ویژگی رو به اعدادش میده.

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

[setarehfb]

میشه از اون صفحه عکس بگیری و اینجا بذاری؟؟
[/quote]

[setarehfb]

منم همین گزینه رو زدم. طبق حالت اریب و بیشترین ارتفاع حل کردم.

۲.
هر تکرار باید مساوی بشه جمع دو تکرار قبلیش به اضافه ۱یعنی
fi=f(i-1)+f(i-2) +1

و خب سری فیبوناتچی دقیقا این ویژگی رو به اعدادش میده.
[/quote]
میشه بگین اون گزینه ای که اعداد رو به توان رسونده بود چرا نشه؟
[/quote]