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 نوشته شده توسط:  من یه کتاب دارم به اسم مسائل الگوریتمی نوشته دکتر قدسی و مهندس مهدیان‌، انتشارات فاطمی‌، طرح اصلی ۲ جلدی بوده ولی فقط جلد اول چاپ شده.

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

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

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

---

راستی چرا این سایت با گوگل کروم مشکل داره کسی میدونه؟

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

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

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