(۱۷ بهمن ۱۳۹۳ ۰۴:۱۴ ب.ظ)sana70 نوشته شده توسط:(17 بهمن ۱۳۹۳ ۰۴:۱۴ ب.ظ)ziba.O نوشته شده توسط: حداقل و حداکثر بلمن فورد چی میشد؟من زدم ۲و ۹۹
مرتبه ی زمانی دایکسترا؟
منم زدم ۱۰۰ و ۱۰۰۰۰
(۱۷ بهمن ۱۳۹۳ ۰۴:۱۷ ب.ظ)archer22 نوشته شده توسط: دکسترا به نظرم O(e+vlogv میشد.
منم همونو زدم
هافمن ۵ میشد شک ندارم ۳بار من کشیدمش
(۱۷ بهمن ۱۳۹۳ ۰۴:۴۰ ب.ظ)flowerirani نوشته شده توسط: هافمن ۵ میشد شک ندارم ۳بار من کشیدمش
اره منم چند بار چک کردم ۵ میشد
هافمن به این بستگی داشت که شما ریشه رو چند بگیری صفر یا یک ...
منم ۵ زدم
به نظرم سوال دایجسترا اشتباه بود چون باید میشد v+eloge
(۱۷ بهمن ۱۳۹۳ ۰۴:۰۲ ب.ظ)sourena نوشته شده توسط:اره منم موافقم ۴ میشه
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
تو این لینک درخت هافمن میسازه
برا گزینه چهارم این ورودی رو بدید :
abbbbcccccccccddddddddddddddddeeeeeeeeeeeeeeeeeeeeeeeeeeffffffffffffffffffffffffffffffffffffggggggggggggggggggggggggggggggggggggggggggggggggg
برا فیبوناچی هم این ورودی :
abbcccdddddeeeeeeeefffffffffffffggggggggggggggggggggg
با این فرض که n=7 هست درختی که برای گزینه ۴ تولید میشه طولانی تر از فیبوناچی یه پس گزینه ۴ درسته ... درسته؟
ارتفاع هافمن با از یک تا ده ۵ میشه
ارتفاع با ورودی فیبوناچی از همه ارتفاعش بیشتر میشه .
(۱۷ بهمن ۱۳۹۳ ۰۶:۳۴ ب.ظ)maryam.roshan نوشته شده توسط: ارتفاع هافمن با از یک تا ده ۵ میشه
ارتفاع با ورودی فیبوناچی از همه ارتفاعش بیشتر میشه .
مگه صورت سوال از ۰ تا ۱۰ نبود؟ یا از ۱ نبود؟
سوال چوب ( بیشترین سود) چی بود؟؟
(۱۷ بهمن ۱۳۹۳ ۰۷:۵۹ ب.ظ)Manijeh نوشته شده توسط: سوال چوب ( بیشترین سود) چی بود؟؟
میشد این گزینه
[tex]i\le k\le j\: \min(c_{j-k} p_k)[/tex]
(۱۷ بهمن ۱۳۹۳ ۰۶:۳۷ ب.ظ)saber1366 نوشته شده توسط:(17 بهمن ۱۳۹۳ ۰۶:۳۴ ب.ظ)maryam.roshan نوشته شده توسط: ارتفاع هافمن با از یک تا ده ۵ میشه
ارتفاع با ورودی فیبوناچی از همه ارتفاعش بیشتر میشه .
مگه صورت سوال از ۰ تا ۱۰ نبود؟ یا از ۱ نبود؟
صورت سوال نوشته بود از ۱ تا ۱۰
خب من اینو زدم :
[tex]1\le i<r\: max(Pi\: \: Cr-i)[/tex]
(۱۷ بهمن ۱۳۹۳ ۰۸:۳۲ ب.ظ)Manijeh نوشته شده توسط: خب من اینو زدم :
[tex]1\le i<r\: max(Pi\: \: Cr-i)[/tex]
مساوی r هم باید میداشت
[tex]\max_{1<=i<=r}(p_i c_{r-i})[/tex]
(۱۷ بهمن ۱۳۹۳ ۰۵:۳۸ ب.ظ)me_pro نوشته شده توسط: به نظرم سوال دایجسترا اشتباه بود چون باید میشد v+eloge
من دفترچم e بود گزینه ۱ رو زدم ,غلطه؟
(۱۷ بهمن ۱۳۹۳ ۰۸:۵۴ ب.ظ)me_pro نوشته شده توسط:نه مساوی نزدم من چون r-1 باید باشه دیگه(17 بهمن ۱۳۹۳ ۰۸:۳۲ ب.ظ)Manijeh نوشته شده توسط: خب من اینو زدم :
[tex]1\le i<r\: max(Pi\: \: Cr-i)[/tex]
مساوی r هم باید میداشت
[tex]\max_{1<=i<=r}(p_i c_{r-i})[/tex]
(۱۷ بهمن ۱۳۹۳ ۰۹:۲۰ ب.ظ)mostafa222 نوشته شده توسط:(17 بهمن ۱۳۹۳ ۰۵:۳۸ ب.ظ)me_pro نوشته شده توسط: به نظرم سوال دایجسترا اشتباه بود چون باید میشد v+eloge
من دفترچم e بود گزینه ۱ رو زدم ,غلطه؟
(۱۷ بهمن ۱۳۹۳ ۰۸:۵۴ ب.ظ)me_pro نوشته شده توسط:نه مساوی نزدم من چون r-1 باید باشه دیگه(17 بهمن ۱۳۹۳ ۰۸:۳۲ ب.ظ)Manijeh نوشته شده توسط: خب من اینو زدم :
[tex]1\le i<r\: max(Pi\: \: Cr-i)[/tex]
مساوی r هم باید میداشت
[tex]\max_{1<=i<=r}(p_i c_{r-i})[/tex]
من اصن نزدم دایجسترا رو
خب فرض کنید قیمت فروش کل قطعه چوب بیشتر از تیکه کردنش باشه باید p رو برای r ام ببینیم
گزینه ی اول میشد دایجسترا .... v+ elgv