تالار گفتمان مانشت
اجرای یک الگوریتم بر روی درخت دودویی - کنکور ۸۵ - نسخه‌ی قابل چاپ

اجرای یک الگوریتم بر روی درخت دودویی - کنکور ۸۵ - hosshah - 05 بهمن ۱۳۹۲ ۰۲:۵۸ ب.ظ

سلام دوستان خدا قوت
من تو حل این سوال مشکل دارم و به نظرم فقط گره ۲ در پایین سمت چپ به ۴ تبدیل میشه و بزرگترین کلید هم همون ۷ میمونه
چون مقدار inc در سطوح مختلف فرق داره
اما جواب گزینه ۳ هستش
ممنون میشم توضیح بدین

[تصویر:  240771_BST.png]

RE: اجرای یک الگوریتم بر روی درخت دودویی - کنکور ۸۵ - hosshah - 06 بهمن ۱۳۹۲ ۱۲:۴۱ ق.ظ

کسی نیست مرا یاری کند؟؟!!!!

RE: اجرای یک الگوریتم بر روی درخت دودویی - کنکور ۸۵ - zahra2012 - 09 بهمن ۱۳۹۲ ۰۸:۱۲ ب.ظ

(۰۶ بهمن ۱۳۹۲ ۱۲:۴۱ ق.ظ)hosshah نوشته شده توسط:  کسی نیست مرا یاری کند؟؟!!!!
من و یکی از دوستانم این سوال رو حل کردیم به نظر اشتباه میاد

RE: اجرای یک الگوریتم بر روی درخت دودویی - کنکور ۸۵ - kh.jafarzade - 09 بهمن ۱۳۹۲ ۰۸:۱۴ ب.ظ

(۰۵ بهمن ۱۳۹۲ ۰۲:۵۸ ب.ظ)hosshah نوشته شده توسط:  سلام دوستان خدا قوت
من تو حل این سوال مشکل دارم و به نظرم فقط گره ۲ در پایین سمت چپ به ۴ تبدیل میشه و بزرگترین کلید هم همون ۷ میمونه
چون مقدار inc در سطوح مختلف فرق داره
اما جواب گزینه ۳ هستش
ممنون میشم توضیح بدین

[تصویر:  240771_BST.png]

سلام دوست عزیز من بیشترین کلیدو ۷ بدست آوردم...مقسمی تو کتابش حل کرده اما به نظرم غلط حل کرده...

RE: اجرای یک الگوریتم بر روی درخت دودویی - کنکور ۸۵ - hosshah - 09 بهمن ۱۳۹۲ ۰۸:۱۴ ب.ظ

(۰۹ بهمن ۱۳۹۲ ۰۸:۱۲ ب.ظ)zahra2012 نوشته شده توسط:  من و یکی از دوستانم این سوال رو حل کردیم به نظر اشتباه میاد
مرسی
یعنی گزینه ها اشتباهن؟
شما فک کنم کتاب نصیر داشتین، اون چی گفته؟

(۰۹ بهمن ۱۳۹۲ ۰۸:۱۴ ب.ظ)kh.jafarzade نوشته شده توسط:  سلام دوست عزیز من بیشترین کلیدو ۷ بدست آوردم...مقسمی تو کتابش حل کرده اما به نظرم غلط حل کرده...
سلام عزیز لطف ردی مرسی
آره من خودمم ۷ درآوردم ولی کلید زده بود ۳

RE: اجرای یک الگوریتم بر روی درخت دودویی - کنکور ۸۵ - H3NGAM3H - 09 بهمن ۱۳۹۲ ۰۸:۴۱ ب.ظ

راستش من اصلا توضیح دادنم خوب نیست
یعنی تایپی!
اما خب ۸ درآوردم
اینو ببینید شاید بتونه کمکتون کنه

اینم یادتون باشه الگوریتم فقط روی رئوس داخلی اجرا میشه
if r is not e leaf
برگها رو بیخیال شید

RE: اجرای یک الگوریتم بر روی درخت دودویی - کنکور ۸۵ - hosshah - 09 بهمن ۱۳۹۲ ۰۸:۵۱ ب.ظ

(۰۹ بهمن ۱۳۹۲ ۰۸:۴۱ ب.ظ)H3NGAM3H نوشته شده توسط:  راستش من اصلا توضیح دادنم خوب نیست
یعنی تایپی!
اما خب ۸ درآوردم
اینو ببینید شاید بتونه کمکتون کنه

اینم یادتون باشه الگوریتم فقط روی رئوس داخلی اجرا میشه
if r is not e leaf
برگها رو بیخیال شید

مرسی مرسی لطف کردی
من اون خط آخر رو اشتباه میخوندم اضلا الگوریتم رو اشتباه اجرا می کردم
نوشته بود key(r من فک میکردم منظورش کلید سمته راستیه هستش Big Grin
مرسی همون ۸ میشه

RE: اجرای یک الگوریتم بر روی درخت دودویی - کنکور ۸۵ - H3NGAM3H - 09 بهمن ۱۳۹۲ ۰۸:۵۷ ب.ظ

(۰۹ بهمن ۱۳۹۲ ۰۸:۵۱ ب.ظ)hosshah نوشته شده توسط:  
(09 بهمن ۱۳۹۲ ۰۸:۴۱ ب.ظ)H3NGAM3H نوشته شده توسط:  راستش من اصلا توضیح دادنم خوب نیست
یعنی تایپی!
اما خب ۸ درآوردم
اینو ببینید شاید بتونه کمکتون کنه

اینم یادتون باشه الگوریتم فقط روی رئوس داخلی اجرا میشه
if r is not e leaf
برگها رو بیخیال شید

مرسی مرسی لطف کردی
من اون خط آخر رو اشتباه میخوندم اضلا الگوریتم رو اشتباه اجرا می کردم
نوشته بود key(r من فک میکردم منظورش کلید سمته راستیه هستش Big Grin
مرسی همون ۸ میشه

حالا من خودم قاطی کردم !
اگه d بزرگتر از e باشه اونوقت کلید b باید با inc جمع بشه
اما این شرط که برقرار نیست Dodgy

RE: اجرای یک الگوریتم بر روی درخت دودویی - کنکور ۸۵ - hosshah - 09 بهمن ۱۳۹۲ ۰۹:۰۲ ب.ظ

(۰۹ بهمن ۱۳۹۲ ۰۸:۵۷ ب.ظ)H3NGAM3H نوشته شده توسط:  حالا من خودم قاطی کردم !
اگه d بزرگتر از e باشه اونوقت کلید b باید با inc جمع بشه
اما این شرط که برقرار نیست Dodgy

Exclamation
اول باید برید به عمق F و G رو مقایسه کنید اینجا inc=2 هستش و چون F>G پس D=6 میشه
مرحله بعدی D>E هستش و inc=1 پس B=8 میشه دیگه

RE: اجرای یک الگوریتم بر روی درخت دودویی - کنکور ۸۵ - H3NGAM3H - 09 بهمن ۱۳۹۲ ۰۹:۰۹ ب.ظ

(۰۹ بهمن ۱۳۹۲ ۰۹:۰۲ ب.ظ)hosshah نوشته شده توسط:  
(09 بهمن ۱۳۹۲ ۰۸:۵۷ ب.ظ)H3NGAM3H نوشته شده توسط:  حالا من خودم قاطی کردم !
اگه d بزرگتر از e باشه اونوقت کلید b باید با inc جمع بشه
اما این شرط که برقرار نیست Dodgy

Exclamation
اول باید برید به عمق F و G رو مقایسه کنید اینجا inc=2 هستش و چون F>G پس D=6 میشه
مرحله بعدی D>E هستش و inc=1 پس B=8 میشه دیگه

مرسی
کلا من روی یه مساله که زیاد وقت میذارم آخرش خرابش میکنم : ))

RE: اجرای یک الگوریتم بر روی درخت دودویی - کنکور ۸۵ - hosshah - 09 بهمن ۱۳۹۲ ۰۹:۱۱ ب.ظ

(۰۹ بهمن ۱۳۹۲ ۰۹:۰۹ ب.ظ)H3NGAM3H نوشته شده توسط:  مرسی
کلا من روی یه مساله که زیاد وقت میذارم آخرش خرابش میکنم : ))

خواهش می کنم
موفق باشید Wink