(۲۴ خرداد ۱۳۹۰ ۰۱:۲۴ ق.ظ)**sara** نوشته شده توسط: من هم بعضی هاشو از اطلاعات فروم دیگه کمک گرفتم.آره واقعا ،من هم با نظر آفاق جون موافقم که بعضی از این انجمن‌ها با خود طراحان ارتباط دارن
این ۱۴ خیلی سخته بدون کمک امکان حلش کم بود نه؟
سارا جون لطف کردی توضیحاتشم گذاشتی از دیشب که تمومش کردم وقت نکردم بیام آخه زندگیم چند روز عقب افتاده بود
(۲۴ خرداد ۱۳۹۰ ۰۲:۳۹ ب.ظ)alime نوشته شده توسط: آره واقعا ،من هم با نظر آفاق جون موافقم که بعضی از این انجمن‌ها با خود طراحان ارتباط دارنسلام،من رو با fatima اشتباه گرفتینا
سارا جون لطف کردی توضیحاتشم گذاشتی از دیشب که تمومش کردم وقت نکردم بیام آخه زندگیم چند روز عقب افتاده بود
(۲۵ خرداد ۱۳۹۰ ۰۶:۱۱ ق.ظ)afagh1389 نوشته شده توسط:(24 خرداد ۱۳۹۰ ۰۲:۳۹ ب.ظ)alime نوشته شده توسط: آره واقعا ،من هم با نظر آفاق جون موافقم که بعضی از این انجمن‌ها با خود طراحان ارتباط دارنسلام،من رو با fatima اشتباه گرفتینا
سارا جون لطف کردی توضیحاتشم گذاشتی از دیشب که تمومش کردم وقت نکردم بیام آخه زندگیم چند روز عقب افتاده بود
درسته ببخشید
بچه‌ها ما که فسفر نسوزوندیم ولی شما‌ها که سوزوندین مگه مامانتون بهتون نگفته بود با کبریت بازی نکنین؟؟؟؟؟؟
(شوخی)
واقعا خسته بناشین!!من که همون مزدا رو اول کار دیدم بی خیالش شدم:-p
ای ول به شما
(۲۵ خرداد ۱۳۹۰ ۰۷:۰۹ ب.ظ)mosaferkuchulu نوشته شده توسط: بچه‌ها ما که فسفر نسوزوندیم ولی شما‌ها که سوزوندین مگه مامانتون بهتون نگفته بود با کبریت بازی نکنین؟؟؟؟؟؟البته یه مقدار بیکار بودن باعث بروز اینگونه اعمال شاقه می شه
(شوخی)
واقعا خسته بناشین!!من که همون مزدا رو اول کار دیدم بی خیالش شدم:-p
ای ول به شما
(۲۵ خرداد ۱۳۹۰ ۰۸:۲۲ ب.ظ)alime نوشته شده توسط:(25 خرداد ۱۳۹۰ ۰۷:۰۹ ب.ظ)mosaferkuchulu نوشته شده توسط: بچه‌ها ما که فسفر نسوزوندیم ولی شما‌ها که سوزوندین مگه مامانتون بهتون نگفته بود با کبریت بازی نکنین؟؟؟؟؟؟البته یه مقدار بیکار بودن باعث بروز اینگونه اعمال شاقه می شه
(شوخی)
واقعا خسته بناشین!!من که همون مزدا رو اول کار دیدم بی خیالش شدم:-p
ای ول به شما
آره خوب!منم اگر تو امتحانم نبود شاید از این فسفرا می سوزوندم!به هر حال خسته نباشین!!
اگر ۱۳۹۰ وزنه با وزن های مختلف و یک ترازوی دو کفه ای در اختیار داشته باشیم، آنگاه حداقل به چند عمل توزین نیازمندیم تا بتوانیم به طور حتم سنگین ترین وزنه و وزنه سنگین بعدی را بیابیم؟
n توزین
n*(n-1)/2
?
[tex](3*n)/2 - 2[/tex]
لطفا توضیح بدین!!
log 1390
ابتدا دوتا دوتا وزن میکنیم و نصفی بیشتر از بقیه هستن و دوباره از بین نصفه های سنگینتر دوتا دوتا وزن میکنیم و همینطور ادامه می دهیم تا دوتا باقی بماند و با یکبار وزن کردن سنگینترین پیدا میشه و همین کار را برای گروه سبک وزن هم انجام میدهیم.
(۲۷ مرداد ۱۳۹۰ ۰۲:۴۵ ب.ظ)afagh1389 نوشته شده توسط: لطفا توضیح بدین!!
با روش تقسیم و غلبه به راحتی قابل اثباته
(۲۷ مرداد ۱۳۹۰ ۱۲:۳۲ ق.ظ)afagh1389 نوشته شده توسط: اگر ۱۳۹۰ وزنه با وزن های مختلف و یک ترازوی دو کفه ای در اختیار داشته باشیم، آنگاه حداقل به چند عمل توزین نیازمندیم تا بتوانیم به طور حتم سنگین ترین وزنه و وزنه سنگین بعدی را بیابیم؟این مسئله همون مسئله تعیین بزرگترین عنصر و بزرگترین عنصر بعدی تو یه آرایه هستش.
تعداد وزن کردن‌ها تو بدترین حالت(و احتمالا تو بهترین حالت): [tex]n \left \lceil lgn \right \rceil-2[/tex]
توضیح بیشتر: CLRS
n+logn
پیدا کردن اولین بزرگترین با n ودومین بزرگترین با logn
این ۱۳۹۰ وزنه را به عنوان برگهای یک درخت درنظر میگیریم که درمرحله اول
هر دو وزنه با یک مقایسه بزرگترین درمیان خود را مشخص میکنند که به عنوان پدر شناخته میشوند
این روال را تا به دست اوردن ریشه درخت ادامه میدیم که ریشه سنگین ترین وزنه را تو خودش جاداده
حالا وزنه ریشه راحذف میکنیم از شاخه ای که این وزنه توش بوده دوباره مقایسه‌ها راانجام میدیم تا ریشه درخت
مرحله اول n/2+n/4+n/8+...=n مرحله دوم هم یک شاخه از درخت هسش logn
الگوریتمش هم اگراشتباه نکنم الگوریتم برد وباخت هستش