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

[ziba.O]

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

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

من زدم ۲و ۹۹

منم زدم ۱۰۰ و ۱۰۰۰۰

---

(۱۷ بهمن ۱۳۹۳ ۰۴:۱۷ ب.ظ)archer22 نوشته شده توسط:  دکسترا به نظرم O(e+vlogv میشد.

منم همونو زدم

[flowerirani]

هافمن ۵ میشد شک ندارم ۳بار من کشیدمش

[at88]

(۱۷ بهمن ۱۳۹۳ ۰۴:۴۰ ب.ظ)flowerirani نوشته شده توسط:  هافمن ۵ میشد شک ندارم ۳بار من کشیدمش

اره منم چند بار چک کردم ۵ میشد

[Manijeh]

هافمن به این بستگی داشت که شما ریشه رو چند بگیری صفر یا یک ...

منم ۵ زدم

[me_pro]

به نظرم سوال دایجسترا اشتباه بود چون باید میشد v+eloge

[hosein70]

(۱۷ بهمن ۱۳۹۳ ۰۴:۰۲ ب.ظ)sourena نوشته شده توسط:  
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

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

اره منم موافقم ۴ میشه

[maryam.roshan]

ارتفاع هافمن با از یک تا ده ۵ میشه

ارتفاع با ورودی فیبوناچی از همه ارتفاعش بیشتر میشه .

[saber1366]

(۱۷ بهمن ۱۳۹۳ ۰۶:۳۴ ب.ظ)maryam.roshan نوشته شده توسط:  ارتفاع هافمن با از یک تا ده ۵ میشه

ارتفاع با ورودی فیبوناچی از همه ارتفاعش بیشتر میشه .

مگه صورت سوال از ۰ تا ۱۰ نبود؟ یا از ۱ نبود؟

[Manijeh]

سوال چوب ( بیشترین سود) چی بود؟؟

[hamedfayez]

(۱۷ بهمن ۱۳۹۳ ۰۷:۵۹ ب.ظ)Manijeh نوشته شده توسط:  سوال چوب ( بیشترین سود) چی بود؟؟

میشد این گزینه
[tex]i\le k\le j\: \min(c_{j-k} p_k)[/tex]

---

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

(17 بهمن ۱۳۹۳ ۰۶:۳۴ ب.ظ)maryam.roshan نوشته شده توسط:  ارتفاع هافمن با از یک تا ده ۵ میشه

ارتفاع با ورودی فیبوناچی از همه ارتفاعش بیشتر میشه .

مگه صورت سوال از ۰ تا ۱۰ نبود؟ یا از ۱ نبود؟

صورت سوال نوشته بود از ۱ تا ۱۰

[Manijeh]

خب من اینو زدم :

[tex]1\le i<r\: max(Pi\: \: Cr-i)[/tex]

[me_pro]

(۱۷ بهمن ۱۳۹۳ ۰۸:۳۲ ب.ظ)Manijeh نوشته شده توسط:  خب من اینو زدم :

[tex]1\le i<r\: max(Pi\: \: Cr-i)[/tex]

مساوی r هم باید میداشت
[tex]\max_{1<=i<=r}(p_i c_{r-i})[/tex]

[mostafa222]

(۱۷ بهمن ۱۳۹۳ ۰۵:۳۸ ب.ظ)me_pro نوشته شده توسط:  به نظرم سوال دایجسترا اشتباه بود چون باید میشد v+eloge

من دفترچم e بود گزینه ۱ رو زدم ,غلطه؟

---

(۱۷ بهمن ۱۳۹۳ ۰۸:۵۴ ب.ظ)me_pro نوشته شده توسط:  

(17 بهمن ۱۳۹۳ ۰۸:۳۲ ب.ظ)Manijeh نوشته شده توسط:  خب من اینو زدم :

[tex]1\le i<r\: max(Pi\: \: Cr-i)[/tex]

مساوی r هم باید میداشت
[tex]\max_{1<=i<=r}(p_i c_{r-i})[/tex]

نه مساوی نزدم من چون r-1 باید باشه دیگه

[me_pro]

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

(17 بهمن ۱۳۹۳ ۰۵:۳۸ ب.ظ)me_pro نوشته شده توسط:  به نظرم سوال دایجسترا اشتباه بود چون باید میشد v+eloge

من دفترچم e بود گزینه ۱ رو زدم ,غلطه؟

---

(۱۷ بهمن ۱۳۹۳ ۰۸:۵۴ ب.ظ)me_pro نوشته شده توسط:  

(17 بهمن ۱۳۹۳ ۰۸:۳۲ ب.ظ)Manijeh نوشته شده توسط:  خب من اینو زدم :

[tex]1\le i<r\: max(Pi\: \: Cr-i)[/tex]

مساوی r هم باید میداشت
[tex]\max_{1<=i<=r}(p_i c_{r-i})[/tex]

نه مساوی نزدم من چون r-1 باید باشه دیگه

من اصن نزدم دایجسترا رو
خب فرض کنید قیمت فروش کل قطعه چوب بیشتر از تیکه کردنش باشه باید p رو برای r ام ببینیم

[noronet]

گزینه ی اول میشد دایجسترا .... v+ elgv