01 دى 1393, 09:02 ب.ظ
01 دى 1393, 09:47 ب.ظ
سلام خسته نباشید.ببینید میخوایم مین هیپ درست کنیم درست؟؟؟مین هیپ قاعدش اینه که ریشه مقدارش از فرزنداش کمتره
حالا ما کلیدامون ایناس:1،2،3،4،5،6،7
خب قبول داری توی مین هیپ ریشه کوچکترین مقدار از بین مقدارهای موجود رو داره؟؟؟
پس الان ریشه میشه 1 مقدار دیگه ای برای ریشه قابل قبول نیست.پس ریشه فقط 1 حالت داره.
خب الان 6 تا کلید مونده.ببین مین هیپ یه خاصیت داره اونم این که درخت کامل هستش یعنی تا سطح یکی مونده به اخر پر و تو سطح اخر نودها از چپ به راست چیده میشن.حالا اگه شکل این مین هیپ رو رسم میکنی میبینی که 3 تا نود سمت چپ ریشه و 3 تا نود سمت راست ریشه هستش
نحوه کار به این شکله:
ریشه که یکی از نودها رو مصرف کرد و یه حالت هم داشت
حالا از بین 6 تا نود 3 تاشو برای زیر درخت سمت چپ انتخاب میکنیم یعنی [tex]\binom{6}{3}[/tex] و حالا قبول داری فرزندان ریشه سمت چپ چون دو تا هستن میتونن با هم جا به جا شن و مشکلی نیست پس اینم 2 حالت.
حالا 3 عنصر باقیمونده رو سمت راست میذاریم(دقت کن دیگه انتخاب نداریم.چ.ن 3 تا نود لازم داریم و فقط 3 تا نود هم باقیمونده پس به یه حالت میتونیم انتخاب کنیم) و فرزندهای ریشه سمت راست هم به 2 حالت جابه جا میشن
پس کلا داریم:
[tex]\binom{6}{3}\ast2\ast2=20\ast2\ast2=80[/tex]
یه کوچولو درباره جا به جا شدن برات توضیح بدم:
نود با مقدار 1 که ریشه بود.حالا فرض کن سمت چپ ریشش 2 و فرزندهاش هم 3 و 4 هستن
حالا قبول داری یه حالت اینه که ریشه زیردرخت چپ 2 باشه و فرزند چپش 3 و فرزند راستش 4 و یه حالتم اینه ریشه زیردرخت چپ 2 باشه و فرزند چپش 4 و فرزند راستش 3 .پس دیدی 2 حالت شد .برای همین ما اومدیم در 2 ضرب کردیم و برای زیر درخت سمت راست هم این قضیه صادقه
ببخشید اگه بد توضیح دادم
حالا ما کلیدامون ایناس:1،2،3،4،5،6،7
خب قبول داری توی مین هیپ ریشه کوچکترین مقدار از بین مقدارهای موجود رو داره؟؟؟
پس الان ریشه میشه 1 مقدار دیگه ای برای ریشه قابل قبول نیست.پس ریشه فقط 1 حالت داره.
خب الان 6 تا کلید مونده.ببین مین هیپ یه خاصیت داره اونم این که درخت کامل هستش یعنی تا سطح یکی مونده به اخر پر و تو سطح اخر نودها از چپ به راست چیده میشن.حالا اگه شکل این مین هیپ رو رسم میکنی میبینی که 3 تا نود سمت چپ ریشه و 3 تا نود سمت راست ریشه هستش
نحوه کار به این شکله:
ریشه که یکی از نودها رو مصرف کرد و یه حالت هم داشت
حالا از بین 6 تا نود 3 تاشو برای زیر درخت سمت چپ انتخاب میکنیم یعنی [tex]\binom{6}{3}[/tex] و حالا قبول داری فرزندان ریشه سمت چپ چون دو تا هستن میتونن با هم جا به جا شن و مشکلی نیست پس اینم 2 حالت.
حالا 3 عنصر باقیمونده رو سمت راست میذاریم(دقت کن دیگه انتخاب نداریم.چ.ن 3 تا نود لازم داریم و فقط 3 تا نود هم باقیمونده پس به یه حالت میتونیم انتخاب کنیم) و فرزندهای ریشه سمت راست هم به 2 حالت جابه جا میشن
پس کلا داریم:
[tex]\binom{6}{3}\ast2\ast2=20\ast2\ast2=80[/tex]
یه کوچولو درباره جا به جا شدن برات توضیح بدم:
نود با مقدار 1 که ریشه بود.حالا فرض کن سمت چپ ریشش 2 و فرزندهاش هم 3 و 4 هستن
حالا قبول داری یه حالت اینه که ریشه زیردرخت چپ 2 باشه و فرزند چپش 3 و فرزند راستش 4 و یه حالتم اینه ریشه زیردرخت چپ 2 باشه و فرزند چپش 4 و فرزند راستش 3 .پس دیدی 2 حالت شد .برای همین ما اومدیم در 2 ضرب کردیم و برای زیر درخت سمت راست هم این قضیه صادقه
ببخشید اگه بد توضیح دادم
01 دى 1393, 10:54 ب.ظ
(01 دى 1393 09:47 ب.ظ)miladcr7 نوشته شده توسط: [ -> ]سلام خسته نباشید.ببینید میخوایم مین هیپ درست کنیم درست؟؟؟مین هیپ قاعدش اینه که ریشه مقدارش از فرزنداش کمتره
حالا ما کلیدامون ایناس:۱،۲،۳،۴،۵،۶،۷
خب قبول داری توی مین هیپ ریشه کوچکترین مقدار از بین مقدارهای موجود رو داره؟؟؟
پس الان ریشه میشه ۱/ مقدار دیگه ای برای ریشه قابل قبول نیست.پس ریشه فقط ۱ حالت داره.
خب الان ۶ تا کلید مونده.ببین مین هیپ یه خاصیت داره اونم این که درخت کامل هستش یعنی تا سطح یکی مونده به اخر پر و تو سطح اخر نودها از چپ به راست چیده میشن.حالا اگه شکل این مین هیپ رو رسم میکنی میبینی که ۳ تا نود سمت چپ ریشه و ۳ تا نود سمت راست ریشه هستش
نحوه کار به این شکله:
ریشه که یکی از نودها رو مصرف کرد و یه حالت هم داشت
حالا از بین ۶ تا نود ۳ تاشو برای زیر درخت سمت چپ انتخاب میکنیم یعنی [tex]\binom{6}{3}[/tex] و حالا قبول داری فرزندان ریشه سمت چپ چون دو تا هستن میتونن با هم جا به جا شن و مشکلی نیست پس اینم ۲ حالت.
حالا ۳ عنصر باقیمونده رو سمت راست میذاریم(دقت کن دیگه انتخاب نداریم.چ.ن ۳ تا نود لازم داریم و فقط ۳ تا نود هم باقیمونده پس به یه حالت میتونیم انتخاب کنیم) و فرزندهای ریشه سمت راست هم به ۲ حالت جابه جا میشن
پس کلا داریم:
[tex]\binom{6}{3}\ast2\ast2=20\ast2\ast2=80[/tex]
یه کوچولو درباره جا به جا شدن برات توضیح بدم:
نود با مقدار ۱ که ریشه بود.حالا فرض کن سمت چپ ریشش ۲ و فرزندهاش هم ۳ و ۴ هستن
حالا قبول داری یه حالت اینه که ریشه زیردرخت چپ ۲ باشه و فرزند چپش ۳ و فرزند راستش ۴ و یه حالتم اینه ریشه زیردرخت چپ ۲ باشه و فرزند چپش ۴ و فرزند راستش ۳/پس دیدی ۲ حالت شد .برای همین ما اومدیم در ۲ ضرب کردیم و برای زیر درخت سمت راست هم این قضیه صادقه
ببخشید اگه بد توضیح دادم
خیلی خیلی ممنون.اتفاقا خیلی خوب توضیح دادید.تشکر
(01 دى 1393 09:47 ب.ظ)miladcr7 نوشته شده توسط: [ -> ]سلام خسته نباشید.ببینید میخوایم مین هیپ درست کنیم درست؟؟؟مین هیپ قاعدش اینه که ریشه مقدارش از فرزنداش کمتره
حالا ما کلیدامون ایناس:۱،۲،۳،۴،۵،۶،۷
خب قبول داری توی مین هیپ ریشه کوچکترین مقدار از بین مقدارهای موجود رو داره؟؟؟
پس الان ریشه میشه ۱/ مقدار دیگه ای برای ریشه قابل قبول نیست.پس ریشه فقط ۱ حالت داره.
خب الان ۶ تا کلید مونده.ببین مین هیپ یه خاصیت داره اونم این که درخت کامل هستش یعنی تا سطح یکی مونده به اخر پر و تو سطح اخر نودها از چپ به راست چیده میشن.حالا اگه شکل این مین هیپ رو رسم میکنی میبینی که ۳ تا نود سمت چپ ریشه و ۳ تا نود سمت راست ریشه هستش
نحوه کار به این شکله:
ریشه که یکی از نودها رو مصرف کرد و یه حالت هم داشت
حالا از بین ۶ تا نود ۳ تاشو برای زیر درخت سمت چپ انتخاب میکنیم یعنی [tex]\binom{6}{3}[/tex] و حالا قبول داری فرزندان ریشه سمت چپ چون دو تا هستن میتونن با هم جا به جا شن و مشکلی نیست پس اینم ۲ حالت.
حالا ۳ عنصر باقیمونده رو سمت راست میذاریم(دقت کن دیگه انتخاب نداریم.چ.ن ۳ تا نود لازم داریم و فقط ۳ تا نود هم باقیمونده پس به یه حالت میتونیم انتخاب کنیم) و فرزندهای ریشه سمت راست هم به ۲ حالت جابه جا میشن
پس کلا داریم:
[tex]\binom{6}{3}\ast2\ast2=20\ast2\ast2=80[/tex]
یه کوچولو درباره جا به جا شدن برات توضیح بدم:
نود با مقدار ۱ که ریشه بود.حالا فرض کن سمت چپ ریشش ۲ و فرزندهاش هم ۳ و ۴ هستن
حالا قبول داری یه حالت اینه که ریشه زیردرخت چپ ۲ باشه و فرزند چپش ۳ و فرزند راستش ۴ و یه حالتم اینه ریشه زیردرخت چپ ۲ باشه و فرزند چپش ۴ و فرزند راستش ۳/پس دیدی ۲ حالت شد .برای همین ما اومدیم در ۲ ضرب کردیم و برای زیر درخت سمت راست هم این قضیه صادقه
ببخشید اگه بد توضیح دادم
درمورد این سوالا میشه توضیح بدید ببخشیدا
01 دى 1393, 11:22 ب.ظ
چشم حتما.فقط لطف کنید یه تاپیک دیگه دست کنید و اینا رو اونجا بذارید.چون میگن چند سوالو یه جا حل نکنیم
مرسی
مرسی