انجمنصفحه اولجستجوی انجمن

[alime]

(۲۴ خرداد ۱۳۹۰ ۰۱:۲۴ ق.ظ)**sara** نوشته شده توسط:  من هم بعضی هاشو از اطلاعات فروم دیگه کمک گرفتم.
این ۱۴ خیلی سخته بدون کمک امکان حلش کم بود نه؟

---

آره واقعا ،من هم با نظر آفاق جون موافقم که بعضی از این انجمن‌ها با خود طراحان ارتباط دارن
سارا جون لطف کردی توضیحاتشم گذاشتی از دیشب که تمومش کردم وقت نکردم بیام آخه زندگیم چند روز عقب افتاده بود

[ف.ش]

(۲۴ خرداد ۱۳۹۰ ۰۲:۳۹ ب.ظ)alime نوشته شده توسط:  آره واقعا ،من هم با نظر آفاق جون موافقم که بعضی از این انجمن‌ها با خود طراحان ارتباط دارن
سارا جون لطف کردی توضیحاتشم گذاشتی از دیشب که تمومش کردم وقت نکردم بیام آخه زندگیم چند روز عقب افتاده بود

سلام،من رو با fatima اشتباه گرفتینا

[alime]

(۲۵ خرداد ۱۳۹۰ ۰۶:۱۱ ق.ظ)afagh1389 نوشته شده توسط:  

(24 خرداد ۱۳۹۰ ۰۲:۳۹ ب.ظ)alime نوشته شده توسط:  آره واقعا ،من هم با نظر آفاق جون موافقم که بعضی از این انجمن‌ها با خود طراحان ارتباط دارن
سارا جون لطف کردی توضیحاتشم گذاشتی از دیشب که تمومش کردم وقت نکردم بیام آخه زندگیم چند روز عقب افتاده بود

سلام،من رو با fatima اشتباه گرفتینا

درسته ببخشید

[mosaferkuchulu]

بچه‌ها ما که فسفر نسوزوندیم ولی شما‌ها که سوزوندین مگه مامانتون بهتون نگفته بود با کبریت بازی نکنین؟؟؟؟؟؟
(شوخی)
واقعا خسته بناشین!!من که همون مزدا رو اول کار دیدم بی خیالش شدم:-p
ای ول به شما

[alime]

(۲۵ خرداد ۱۳۹۰ ۰۷:۰۹ ب.ظ)mosaferkuchulu نوشته شده توسط:  بچه‌ها ما که فسفر نسوزوندیم ولی شما‌ها که سوزوندین مگه مامانتون بهتون نگفته بود با کبریت بازی نکنین؟؟؟؟؟؟
(شوخی)
واقعا خسته بناشین!!من که همون مزدا رو اول کار دیدم بی خیالش شدم:-p
ای ول به شما

البته یه مقدار بیکار بودن باعث بروز اینگونه اعمال شاقه می شه

[mosaferkuchulu]

(۲۵ خرداد ۱۳۹۰ ۰۸:۲۲ ب.ظ)alime نوشته شده توسط:  

(25 خرداد ۱۳۹۰ ۰۷:۰۹ ب.ظ)mosaferkuchulu نوشته شده توسط:  بچه‌ها ما که فسفر نسوزوندیم ولی شما‌ها که سوزوندین مگه مامانتون بهتون نگفته بود با کبریت بازی نکنین؟؟؟؟؟؟
(شوخی)
واقعا خسته بناشین!!من که همون مزدا رو اول کار دیدم بی خیالش شدم:-p
ای ول به شما

البته یه مقدار بیکار بودن باعث بروز اینگونه اعمال شاقه می شه

آره خوب!منم اگر تو امتحانم نبود شاید از این فسفرا می سوزوندم!به هر حال خسته نباشین!!

[ف.ش]

اگر ۱۳۹۰ وزنه با وزن های مختلف و یک ترازوی دو کفه ای در اختیار داشته باشیم، آنگاه حداقل به چند عمل توزین نیازمندیم تا بتوانیم به طور حتم سنگین ترین وزنه و وزنه سنگین بعدی را بیابیم؟

[blackhalo1989]

n توزین

[hsh88]

n*(n-1)/2
?

[Ohaio]

[tex](3*n)/2 - 2[/tex]

[ف.ش]

لطفا توضیح بدین!!

[goodzila]

log 1390
ابتدا دوتا دوتا وزن میکنیم و نصفی بیشتر از بقیه هستن و دوباره از بین نصفه های سنگینتر دوتا دوتا وزن میکنیم و همینطور ادامه می دهیم تا دوتا باقی بماند و با یکبار وزن کردن سنگینترین پیدا میشه و همین کار را برای گروه سبک وزن هم انجام میدهیم.

[Ohaio]

(۲۷ مرداد ۱۳۹۰ ۰۲:۴۵ ب.ظ)afagh1389 نوشته شده توسط:  لطفا توضیح بدین!!

با روش تقسیم و غلبه به راحتی قابل اثباته

[mfXpert]

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

این مسئله همون مسئله تعیین بزرگترین عنصر و بزرگترین عنصر بعدی تو یه آرایه هستش.
تعداد وزن کردن‌ها تو بدترین حالت(و احتمالا تو بهترین حالت)‌: [tex]n \left \lceil lgn \right \rceil-2[/tex]
توضیح بیشتر‌: CLRS

[Morteza_s]

n+logn
پیدا کردن اولین بزرگترین با n ودومین بزرگترین با logn
این ۱۳۹۰ وزنه را به عنوان برگهای یک درخت درنظر میگیریم که درمرحله اول
هر دو وزنه با یک مقایسه بزرگترین درمیان خود را مشخص میکنند که به عنوان پدر شناخته میشوند
این روال را تا به دست اوردن ریشه درخت ادامه میدیم که ریشه سنگین ترین وزنه را تو خودش جاداده
حالا وزنه ریشه راحذف میکنیم از شاخه ای که این وزنه توش بوده دوباره مقایسه‌ها راانجام میدیم تا ریشه درخت
مرحله اول n/2+n/4+n/8+...=n مرحله دوم هم یک شاخه از درخت هسش logn
الگوریتمش هم اگراشتباه نکنم الگوریتم برد وباخت هستش