سلام دوستان سوال خرس قطبی رو کسی سر جلسه حل کرد؟
چطوری میشه تو چنین تیپ سوالایی یکم راه حل حل مسئله رو کشف کردش
می دونم بهترین روش فکر کردنه اما خوب بالاخره یه راه حلهایی یا بهتر بگم یه راهبردهایی برای حل چنین
مسائلی باید وجود داشته باشه راستش برام جالبن مث مسائل ریاضی دوران دبیرستان فکرم رو در طول روز مشغول میکنن اما دوس دارم راه حل حل چنین مسائلی یا حتی نحوه فکر کردن به چنین مسائلی رو یاد بگیرم تو یه سایت خوندم برای مسابقات ACMکتاب چگونه مسئله حل کنیم ؟
رو معرفی کرده بودن به نظرتون با خوندن چنین کتابایی فکر آدم برای حل چنین سوالایی باز‌تر نمیشه؟
من سر امتحان تونستم با دو روش حل کنم
۱:سریش را حساب کردم(میشه با یه مثال حساب کرد)
دفعه اول n/2 برای فرد‌ها و n/2 برای نصف زوج ها
دفعه بعد n/4 برای فرد‌ها و n/4 برای نصف زوج ها
.....
در کل میشه: n/2+n/2+n/4+n/4+n/8+n/8+..= O(n) i
روش دوم:
میشه بازگشتی فکر کرد
مثلا وقتی ۱۶ تا تکه داریم دفعه اول ۸ تا فرد داریم و از زوج‌ها هم ۸ تا پس میشه ۱۶ تا و اعداد بسته‌ها بجای یک تا ۱۶ از یک تا ۸ شدن
پس در کل میشه رابطه بازگشتی زیرا گفت
T(n)=T(n/2)+n
که حلش با مستر میشه:tetaye n
If N Odd t(n)=t(n-1)+1
If N Even t(n)=t(n-1)+log [n/2+1]
البته جزء صحیح رو سقف در نظر بگیرید.
من رابطه بازگشتی رو این طور بدست آوردم.از رابطه اول تتای n بدست می آد دومی رو هنوز روشی نخوندم که بشه حل کرد کسی بلده جواب بده.
احتمالا اون هم تتای n میشه و اگه اشتباه نکنم توی این طور مسایل که تابع دوضابطه میشه بیشترین تتا رو برای جواب کلی در نظر میگیرن.
البته باعث تعجبه(به قول سهیل عجایب کنکور) که خیلی‌ها از جمله چند تا از دوستای خودم log n زدن که کاملا مشخصه جواب نیست و احتمالا کمی بی توجهی کردن چون اگه فرض کنیم فقط قطعه گوشت های فرد رو داریم خرس n/2 روز زنده میمونه با اضافه کردن قطعه های زوج هم چون سری میرا نیست پس حتما جواب یا n میشه یا بیشتر از n.
من یه کتاب دارم به اسم مسائل الگوریتمی نوشته دکتر قدسی و مهندس مهدیان، انتشارات فاطمی، طرح اصلی ۲ جلدی بوده ولی فقط جلد اول چاپ شده.
فکر کنم اگه تهران باشین بشه گیر آورد ولی شهرستان سخته. مال من چاپ ۷۸ هست. کتاب کنکوری نیست که هلو بپر تو گلو باشه و برای همین هم استقبال ازش کمه.
راستش از همین نوع مساله‌ها هست وتوضیحاتی که تو حل مساله دادن( که خیلی وقت‌ها در حد اشاره هست مثلا نوشته " از روش برنامه نویسی پویا استفاده کنید " خلاصه میشه) مشخصه که خیلی از مساله‌ها رو اگر مفاهیم اصلی روش های مطرح شده در طراحی الگوریتم رو یاد بگیریم براحتی حل میشن.
چیزی که متاسفانه ما تو کنکور بهش توجه نمی کنیم و تو کتاب های کنکوری هم صرفا به نمونه‌ها توجه میشه، نه روش اصلی حل مساله. و برای همین هم یه خورده مساله رو بپیچونن، خیلی از ما‌ها( اولیش خودم )هنگ می کنیم. راستش به نظرم خیلی از دانشجوها و حتی اساتیدی که این درس رو تدریس می کنن هدف اصلی از تدریس این درس رو نمی دونن.
راستی چرا این سایت با گوگل کروم مشکل داره کسی میدونه؟
من نصف نوشته‌ها رو نمی بینم.....
(۱۱ مهر ۱۳۸۹ ۰۸:۰۳ ب.ظ)lucifer نوشته شده توسط: من یه کتاب دارم به اسم مسائل الگوریتمی نوشته دکتر قدسی و مهندس مهدیان، انتشارات فاطمی، طرح اصلی ۲ جلدی بوده ولی فقط جلد اول چاپ شده.
فکر کنم اگه تهران باشین بشه گیر آورد ولی شهرستان سخته. مال من چاپ ۷۸ هست. کتاب کنکوری نیست که هلو بپر تو گلو باشه و برای همین هم استقبال ازش کمه.
راستش از همین نوع مساله‌ها هست وتوضیحاتی که تو حل مساله دادن( که خیلی وقت‌ها در حد اشاره هست مثلا نوشته " از روش برنامه نویسی پویا استفاده کنید " خلاصه میشه) مشخصه که خیلی از مساله‌ها رو اگر مفاهیم اصلی روش های مطرح شده در طراحی الگوریتم رو یاد بگیریم براحتی حل میشن.
چیزی که متاسفانه ما تو کنکور بهش توجه نمی کنیم و تو کتاب های کنکوری هم صرفا به نمونه‌ها توجه میشه، نه روش اصلی حل مساله. و برای همین هم یه خورده مساله رو بپیچونن، خیلی از ما‌ها( اولیش خودم )هنگ می کنیم. راستش به نظرم خیلی از دانشجوها و حتی اساتیدی که این درس رو تدریس می کنن هدف اصلی از تدریس این درس رو نمی دونن.
راستی چرا این سایت با گوگل کروم مشکل داره کسی میدونه؟
من نصف نوشته‌ها رو نمی بینم.....
راستش من خیلی فکر کردم به خیلی چیزا به اینکه چرا یکی مثل (والبته خیلی‌ها مثل من )نمی تونیم از پس این سوالا بربیاییم اما بعضی‌ها مثل آب حل می کنن در صورتی که همون کتابی که هونا می خونن من همدارم می خونم به استعدادم هم شک ندارم به این نتیجه رسیدم که من روش حل مسئله رو مشکل دارم بایستی باروش های ابتکاری اشنا بشم چون فهمیدم به خوندن تنها نیس راستش من می خوام این روش رو یاد بگیرم چون می دونم حالا شاید تو این وقت کم نشه کاری برا کنکور کرد اما یادگیری این روشها با لذت خاص خودش می تونه به باز شدن فکرم کمک کنه می تونه به نحوه فکر کردنم کمک کنه. ممن.ن از جوابهاتون .
در مورد کروم اگه قبلاً سایت رو به وسیله اون باز کردین باید کش براوزر رو پاک کنید.