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

سلام دوستان خدا قوت
من تو حل این سوال مشکل دارم و به نظرم فقط گره 2 در پایین سمت چپ به 4 تبدیل میشه و بزرگترین کلید هم همون 7 میمونه
چون مقدار inc در سطوح مختلف فرق داره
اما جواب گزینه 3 هستش
ممنون میشم توضیح بدین

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

(06 بهمن 1392 12:41 ق.ظ)hosshah نوشته شده توسط: [ -> ]کسی نیست مرا یاری کند؟؟!!!!

من و یکی از دوستانم این سوال رو حل کردیم به نظر اشتباه میاد

(05 بهمن 1392 02:58 ب.ظ)hosshah نوشته شده توسط: [ -> ]سلام دوستان خدا قوت
من تو حل این سوال مشکل دارم و به نظرم فقط گره ۲ در پایین سمت چپ به ۴ تبدیل میشه و بزرگترین کلید هم همون ۷ میمونه
چون مقدار inc در سطوح مختلف فرق داره
اما جواب گزینه ۳ هستش
ممنون میشم توضیح بدین

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

(09 بهمن 1392 08:12 ب.ظ)zahra2012 نوشته شده توسط: [ -> ]من و یکی از دوستانم این سوال رو حل کردیم به نظر اشتباه میاد

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

---

(09 بهمن 1392 08:14 ب.ظ)kh.jafarzade نوشته شده توسط: [ -> ]سلام دوست عزیز من بیشترین کلیدو ۷ بدست آوردم...مقسمی تو کتابش حل کرده اما به نظرم غلط حل کرده...

سلام عزیز لطف ردی مرسی
آره من خودمم 7 درآوردم ولی کلید زده بود 3

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

---

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

(09 بهمن 1392 08:41 ب.ظ)H3NGAM3H نوشته شده توسط: [ -> ]راستش من اصلا توضیح دادنم خوب نیست
یعنی تایپی!
اما خب ۸ درآوردم
اینو ببینید شاید بتونه کمکتون کنه

---

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

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

(09 بهمن 1392 08:51 ب.ظ)hosshah نوشته شده توسط: [ -> ]

(09 بهمن 1392 08:41 ب.ظ)H3NGAM3H نوشته شده توسط: [ -> ]راستش من اصلا توضیح دادنم خوب نیست
یعنی تایپی!
اما خب ۸ درآوردم
اینو ببینید شاید بتونه کمکتون کنه

---

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

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

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

(09 بهمن 1392 08:57 ب.ظ)H3NGAM3H نوشته شده توسط: [ -> ]حالا من خودم قاطی کردم !
اگه d بزرگتر از e باشه اونوقت کلید b باید با inc جمع بشه
اما این شرط که برقرار نیست

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

(09 بهمن 1392 09:02 ب.ظ)hosshah نوشته شده توسط: [ -> ]

(09 بهمن 1392 08:57 ب.ظ)H3NGAM3H نوشته شده توسط: [ -> ]حالا من خودم قاطی کردم !
اگه d بزرگتر از e باشه اونوقت کلید b باید با inc جمع بشه
اما این شرط که برقرار نیست

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

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

(09 بهمن 1392 09:09 ب.ظ)H3NGAM3H نوشته شده توسط: [ -> ]مرسی
کلا من روی یه مساله که زیاد وقت میذارم آخرش خرابش میکنم : ))

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