۱
subtitle
ارسال: #۱
[سوال ۱۰۰ الگوریتم سال ۹۲] کامپیوتر گرایش نرم افزار - درخت وزن دار
سلام، سوال رو پیوست کردم پاسخ گزینه ی دوم هست، کسی میتونه این سوال رو تشریح کنه؟
![[تصویر: 241986_problem_algorithm_100_92.gif]](https://img.manesht.ir/241986_problem_algorithm_100_92.gif)
(۰۸ بهمن ۱۳۹۲ ۱۰:۲۹ ق.ظ)izadan11 نوشته شده توسط: dfs بزن با هر پایین رفتن مقدار گره جدید رو به sum اضافه و با هر بازگشتی کم در گره های برگ هم max رو چک کن
حتی اگه نامتوازن بود باز همون گزینه ی ۲ میشد
برگ ها رو یک بار ملاقات n/2+ و گره ها رو حداکثر دو بار n/2*2=n پس گزینه ی ۲
(۱۰ بهمن ۱۳۹۲ ۰۴:۴۸ ب.ظ)Riemann نوشته شده توسط:(08 بهمن ۱۳۹۲ ۱۰:۲۹ ق.ظ)izadan11 نوشته شده توسط: dfs بزن با هر پایین رفتن مقدار گره جدید رو به sum اضافه و با هر بازگشتی کم در گره های برگ هم max رو چک کن
حتی اگه نامتوازن بود باز همون گزینه ی ۲ میشد
برگ ها رو یک بار ملاقات n/2+ و گره ها رو حداکثر دو بار n/2*2=n پس گزینه ی ۲
منظورش از ریشه به برگ هست یا مثلا از برگ سمت چپ به برگ سمت راست هم میشه؟ اصولا این متوازن بودن چه کمیکی میکنه تا مثلا روی درخت معمولی میزدیم.؟
(۱۰ بهمن ۱۳۹۲ ۰۴:۴۸ ب.ظ)Riemann نوشته شده توسط: منظورش از ریشه به برگ هست یا مثلا از برگ سمت چپ به برگ سمت راست هم میشه؟ اصولا این متوازن بودن چه کمیکی میکنه تا مثلا روی درخت معمولی میزدیم.؟
(۱۰ بهمن ۱۳۹۲ ۱۰:۰۴ ب.ظ)hoomanab نوشته شده توسط: این که خیلی راحته. از ریشه شروع میکنیم و وزن مسیر هر گره رو حساب میکنیم تا به برگها برسیم. چون همه گره ها بررسی میشن میشه ۲
Sent from my SM-T210R using Tapatalk