زمان کنونی: ۱۶ آبان ۱۴۰۳, ۱۲:۵۹ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

مسئله خرس قطبی

ارسال:
  

SarahArshad پرسیده:

مسئله خرس قطبی

سلام دوستان سوال خرس قطبی رو کسی سر جلسه حل کرد؟
چطوری میشه تو چنین تیپ سوالایی یکم راه حل حل مسئله رو کشف کردش
می دونم بهترین روش فکر کردنه اما خوب بالاخره یه راه حلهایی یا بهتر بگم یه راهبردهایی برای حل چنین
مسائلی باید وجود داشته باشه راستش برام جالبن مث مسائل ریاضی دوران دبیرستان فکرم رو در طول روز مشغول میکنن اما دوس دارم راه حل حل چنین مسائلی یا حتی نحوه فکر کردن به چنین مسائلی رو یاد بگیرم تو یه سایت خوندم برای مسابقات ACMکتاب چگونه مسئله حل کنیم ؟
رو معرفی کرده بودن به نظرتون با خوندن چنین کتابایی فکر آدم برای حل چنین سوالایی باز‌تر نمیشه؟

۲
ارسال:
  

junior پاسخ داده:

مسئله خرس قطبی

من سر امتحان تونستم با دو روش حل کنم
۱:سریش را حساب کردم(میشه با یه مثال حساب کرد)
دفعه اول 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

۰
ارسال:
  

HighVoltage پاسخ داده:

مسئله خرس قطبی

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 پاسخ داده:

مسئله خرس قطبی

من یه کتاب دارم به اسم مسائل الگوریتمی نوشته دکتر قدسی و مهندس مهدیان‌، انتشارات فاطمی‌، طرح اصلی ۲ جلدی بوده ولی فقط جلد اول چاپ شده.

فکر کنم اگه تهران باشین بشه گیر آورد ولی شهرستان سخته. مال من چاپ ۷۸ هست. کتاب کنکوری نیست که هلو بپر تو گلو باشه و برای همین هم استقبال ازش کمه.

راستش از همین نوع مساله‌ها هست وتوضیحاتی که تو حل مساله دادن( که خیلی وقت‌ها در حد اشاره هست مثلا نوشته " از روش برنامه نویسی پویا استفاده کنید " خلاصه میشه) مشخصه که خیلی از مساله‌ها رو اگر مفاهیم اصلی روش های مطرح شده در طراحی الگوریتم رو یاد بگیریم براحتی حل میشن.

چیزی که متاسفانه ما تو کنکور بهش توجه نمی کنیم و تو کتاب های کنکوری هم صرفا به نمونه‌ها توجه میشه‌، نه روش اصلی حل مساله. و برای همین هم یه خورده مساله رو بپیچونن‌، خیلی از ما‌ها( اولیش خودم )هنگ می کنیم. راستش به نظرم خیلی از دانشجوها و حتی اساتیدی که این درس رو تدریس می کنن هدف اصلی از تدریس این درس رو نمی دونن.
راستی چرا این سایت با گوگل کروم مشکل داره کسی میدونه؟

من نصف نوشته‌ها رو نمی بینم.....

ارسال:
  

SarahArshad پاسخ داده:

RE: مسئله خرس قطبی

(۱۱ مهر ۱۳۸۹ ۰۸:۰۳ ب.ظ)lucifer نوشته شده توسط:  من یه کتاب دارم به اسم مسائل الگوریتمی نوشته دکتر قدسی و مهندس مهدیان‌، انتشارات فاطمی‌، طرح اصلی ۲ جلدی بوده ولی فقط جلد اول چاپ شده.

فکر کنم اگه تهران باشین بشه گیر آورد ولی شهرستان سخته. مال من چاپ ۷۸ هست. کتاب کنکوری نیست که هلو بپر تو گلو باشه و برای همین هم استقبال ازش کمه.

راستش از همین نوع مساله‌ها هست وتوضیحاتی که تو حل مساله دادن( که خیلی وقت‌ها در حد اشاره هست مثلا نوشته " از روش برنامه نویسی پویا استفاده کنید " خلاصه میشه) مشخصه که خیلی از مساله‌ها رو اگر مفاهیم اصلی روش های مطرح شده در طراحی الگوریتم رو یاد بگیریم براحتی حل میشن.

چیزی که متاسفانه ما تو کنکور بهش توجه نمی کنیم و تو کتاب های کنکوری هم صرفا به نمونه‌ها توجه میشه‌، نه روش اصلی حل مساله. و برای همین هم یه خورده مساله رو بپیچونن‌، خیلی از ما‌ها( اولیش خودم )هنگ می کنیم. راستش به نظرم خیلی از دانشجوها و حتی اساتیدی که این درس رو تدریس می کنن هدف اصلی از تدریس این درس رو نمی دونن.
راستی چرا این سایت با گوگل کروم مشکل داره کسی میدونه؟

من نصف نوشته‌ها رو نمی بینم.....

راستش من خیلی فکر کردم به خیلی چیزا به اینکه چرا یکی مثل (والبته خیلی‌ها مثل من )نمی تونیم از پس این سوالا بربیاییم اما بعضی‌ها مثل آب حل می کنن در صورتی که همون کتابی که هونا می خونن من همدارم می خونم به استعدادم هم شک ندارم به این نتیجه رسیدم که من روش حل مسئله رو مشکل دارم بایستی باروش های ابتکاری اشنا بشم چون فهمیدم به خوندن تنها نیس راستش من می خوام این روش رو یاد بگیرم چون می دونم حالا شاید تو این وقت کم نشه کاری برا کنکور کرد اما یادگیری این روشها با لذت خاص خودش می تونه به باز شدن فکرم کمک کنه می تونه به نحوه فکر کردنم کمک کنه. ممن.ن از جوابهاتون .
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

admin پاسخ داده:

مسئله خرس قطبی

در مورد کروم اگه قبلاً سایت رو به وسیله اون باز کردین باید کش براوزر رو پاک کنید.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کمک به حل مسئله Moha33 ۰ ۱,۳۰۲ ۰۵ تیر ۱۴۰۰ ۰۹:۴۲ ق.ظ
آخرین ارسال: Moha33
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۴,۵۷۶ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  مسئله n_وزیر Sanazzz ۲ ۳,۲۹۷ ۱۱ بهمن ۱۳۹۷ ۰۳:۰۳ ب.ظ
آخرین ارسال: Sanazzz
  فروش کتاب ۳۰۰۰ مسئله حل شده شبکه فقط ۱۵۰۰۰ تومن کاملا نو Maral93 ۰ ۱,۷۴۹ ۲۵ مهر ۱۳۹۶ ۱۰:۴۰ ب.ظ
آخرین ارسال: Maral93
  آزاد یا غیرانتفاعی یا پردیس؟ مسئله این است! setayesh20 ۰ ۲,۱۸۲ ۱۳ شهریور ۱۳۹۶ ۱۰:۵۷ ق.ظ
آخرین ارسال: setayesh20
  مسئله Betweenness درس شبکه های اجتماعی fo-eng ۱ ۳,۰۰۵ ۰۵ شهریور ۱۳۹۶ ۰۸:۰۷ ق.ظ
آخرین ارسال: M.Amin.M
  مسئله ی ارضای محدودیت - سراسری ۸۹ ali.majed.ha ۴ ۳,۵۲۲ ۱۸ فروردین ۱۳۹۶ ۰۱:۵۳ ب.ظ
آخرین ارسال: Saman
  مسئله کشیشان و آدمخواران zahramousavi ۱ ۲,۱۱۱ ۰۴ اسفند ۱۳۹۵ ۱۲:۰۲ ب.ظ
آخرین ارسال: zahramousavi
  سوال اول ۶۰۰ مسئله ! M a h d i ۳ ۳,۲۰۷ ۲۵ بهمن ۱۳۹۵ ۰۴:۵۹ ب.ظ
آخرین ارسال: Behnam‌
  نظرتون در مورد کتاب ۶۰۰ مسئله از داده ساختارها و الگوریتم ها - دکتر قدسی ؟ tarane.68 ۲۶ ۳۳,۲۲۲ ۲۵ بهمن ۱۳۹۵ ۱۲:۱۹ ب.ظ
آخرین ارسال: taha_h

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close