تالار گفتمان مانشت

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

(17 بهمن 1393 05:05 ب.ظ)yasaman2014 نوشته شده توسط: [ -> ]حداکثر ارتفاع هافمن جوابش فیبوناتچی میشد؟

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

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

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

(17 بهمن 1393 10:19 ب.ظ)freidoony نوشته شده توسط: [ -> ]این Ai ها که گفتد رابطه R روی C داریم چی می شد؟ من زدم ۱۵۰ تا چند بارم چک کردم تونستم ۱۵۰ تا ادغام پیدا کنم

---

(17 بهمن 1393 09:59 ب.ظ)noronet نوشته شده توسط: [ -> ]هر چهار مورد الگوریتم در dfs خطی بودند... دقیقا تو سپاهان ۴ ویژیگی dfs رو گفته

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

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

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

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

(18 بهمن 1393 06:27 ب.ظ)maryam.raz نوشته شده توسط: [ -> ]سوال هزینه سرشکن شده رو کسی نزده؟

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

---

(18 بهمن 1393 11:41 ق.ظ)setarehfb نوشته شده توسط: [ -> ]من الگوریتم هیچی بلد نبودم. باز گشتی ک لگاریتم داشت چطور حساب میشدد

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

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

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

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

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

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

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

(18 بهمن 1393 09:10 ق.ظ)hamedmohsenee نوشته شده توسط: [ -> ]

(17 بهمن 1393 05:05 ب.ظ)yasaman2014 نوشته شده توسط: [ -> ]حداکثر ارتفاع هافمن جوابش فیبوناتچی میشد؟

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

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

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

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

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

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

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

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