تالار گفتمان مانشت
ساختمان داده - دفعات تکرار - نسخه‌ی قابل چاپ

صفحه‌ها: ۱ ۲
ساختمان داده - دفعات تکرار - ×Bug× - ۰۱ آبان ۱۳۹۴ ۰۶:۴۳ ب.ظ

سلام،سوال آخری که دفعه قبل پرسیدم جواب داده نشد،کسی در مورد اون نظری نداره؟


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.



مشکل این دفعه این است،تعداد دفعات تکرار عمل داخل حلقه درونی چقدر است؟

[تصویر:  388743_lilq_screenshots_2015-10-23-16-12-56.png]


رابطه ای که خودم بهش رسیدم با توجه به شباهت سوال قبل این است،اما درست جواب نمیده،برای n=7 باید بشه ۱۰ درصورتی که میشه ۹ ولی برای اعداد زوج مثل ۸ درست جواب میده،کلا راهم درست است؟

راه حل به این صورت که تعداد دفعات جملهn منها میشه به تعداد logn+1 جمله دوم هم یک n ضرب در سیگما ۱/۲ میشه به تعداد logn+1 درسته؟؟

لطفا راهنمایی کنید من خیلی مبتدی امBig Grin


[تصویر:  388743_xbj7_screenshots_2015-10-23-16-23-06.png]


ساختمان داده - دفعات تکرار - ×Bug× - ۰۲ آبان ۱۳۹۴ ۱۰:۵۷ ق.ظ

سلام،هدف از فروم های درسی چی است وقتی قرار نیست به مشکلات درسی هم پاسخ بدیم؟Undecided

ساختمان داده - دفعات تکرار - A V A - 02 آبان ۱۳۹۴ ۱۱:۰۷ ق.ظ

سلام
تصاویر شما هیچکدوم برای بنده باز نمیشند. لطفا دوباره اپلود کنید.

RE: ساختمان داده - دفعات تکرار - ×Bug× - ۰۲ آبان ۱۳۹۴ ۱۲:۳۲ ب.ظ

(۰۲ آبان ۱۳۹۴ ۱۱:۰۷ ق.ظ)A V A نوشته شده توسط:  سلام
تصاویر شما هیچکدوم برای بنده باز نمیشند. لطفا دوباره اپلود کنید.

ممنون، از توجهتون

جدی!! برای خودم عکس ها میاد،الان دوباره آپلود کردم




مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.




مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


ساختمان داده - دفعات تکرار - A V A - 02 آبان ۱۳۹۴ ۰۲:۴۲ ب.ظ

این سوال گزینه ای هم داره؟ میترسم جواب غلط بنویسم Big Grin

RE: ساختمان داده - دفعات تکرار - ×Bug× - ۰۲ آبان ۱۳۹۴ ۰۲:۵۲ ب.ظ

(۰۲ آبان ۱۳۹۴ ۰۲:۴۲ ب.ظ)A V A نوشته شده توسط:  این سوال گزینه ای هم داره؟ میترسم جواب غلط بنویسم Big Grin

نه گزینه نداره،میشه ایده تون رو بگید

ساختمان داده - دفعات تکرار - A V A - 02 آبان ۱۳۹۴ ۰۳:۴۷ ب.ظ

(۰۱ آبان ۱۳۹۴ ۰۶:۴۳ ب.ظ)×Bug× نوشته شده توسط:  اما درست جواب نمیده،برای n=7 باید بشه ۱۰ درصورتی که میشه ۹
من برای n=7 عدد ۱۴ در میارم
بار اول:
n=7 i=7 n-i=0 پس اجرا نمیشه
بار دوم:
n=7 i=4 n-i=3 پس ۳ بار اجرا میشه
بار سوم:
n=7 i= 2 n-i=5 پس ۵ بار اجرا میشه
بار چهارم:
n=7 i=1 n-i=6 پس ۶ بار اجرا میشه
مجموعا ۱۴ بار برای n=7
نظرتون چیه؟
منم خیلی وقته این درسو کنار گذاشته م. دوس دارم با هم فکری هم به نتیجه برسیم.

RE: ساختمان داده - دفعات تکرار - ×Bug× - ۰۲ آبان ۱۳۹۴ ۰۶:۱۶ ب.ظ

(۰۲ آبان ۱۳۹۴ ۰۳:۴۷ ب.ظ)A V A نوشته شده توسط:  
(01 آبان ۱۳۹۴ ۰۶:۴۳ ب.ظ)×Bug× نوشته شده توسط:  اما درست جواب نمیده،برای n=7 باید بشه ۱۰ درصورتی که میشه ۹
من برای n=7 عدد ۱۴ در میارم
بار اول:
n=7 i=7 n-i=0 پس اجرا نمیشه
بار دوم:
n=7 i=4 n-i=3 پس ۳ بار اجرا میشه
بار سوم:
n=7 i= 2 n-i=5 پس ۵ بار اجرا میشه
بار چهارم:
n=7 i=1 n-i=6 پس ۶ بار اجرا میشه
مجموعا ۱۴ بار برای n=7
نظرتون چیه؟
منم خیلی وقته این درسو کنار گذاشته م. دوس دارم با هم فکری هم به نتیجه برسیم.

من اینطوری رفتم،مرحله دوم i باید ۳ بشه،چون تقسیم صحیح است.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.





(۰۲ آبان ۱۳۹۴ ۰۳:۴۷ ب.ظ)A V A نوشته شده توسط:  منم خیلی وقته این درسو کنار گذاشته م. دوس دارم با هم فکری هم به نتیجه برسیم.

عالیه ممنونHeart خیلی خوشحال میشم باهم سوال حل کنیم و همفکری کنیم،من از خدامهBlush

RE: ساختمان داده - دفعات تکرار - A V A - 02 آبان ۱۳۹۴ ۰۷:۴۷ ب.ظ

ااا راس میگین اشتباه از من بود ببخشید Big Grin خب با این وضعیت که شد ۱۰، چرا گفتین میشه ۹؟
فکنم همه چی یادم رفته بعد ۹ ماه...

RE: ساختمان داده - دفعات تکرار - ×Bug× - ۰۲ آبان ۱۳۹۴ ۰۸:۲۵ ب.ظ

(۰۲ آبان ۱۳۹۴ ۰۷:۴۷ ب.ظ)A V A نوشته شده توسط:  ااا راس میگین اشتباه از من بود ببخشید Big Grin خب با این وضعیت که شد ۱۰، چرا گفتین میشه ۹؟
فکنم همه چی یادم رفته بعد ۹ ماه...

Big Grin خواهش میکنم،پیش میاد ،با فرمولی که بدست اوردم،واسه ۷ اشتباه در میاد،۹ میشه تا باید ۱۰ بشه،ولی برای ۸ درست در میاد!! Big Grin

ساختمان داده - دفعات تکرار - saberz - 02 آبان ۱۳۹۴ ۰۹:۲۷ ب.ظ

حلقه ی بیرونی چندبار اجرا میشه؟
بینهایت بار؟؟؟؟؟؟
چون گفته i>0 که خب حدی واسش مشخص نیست و همه ی اعداد مثبت رو شامل میشه
مقدار دهی اولیه به i هم مشکل داره انگار.چون n هرمقداری میتونه باشه
فک کنم سوال مشکل داشته باشه.یا من اشتباه میکنم شایدم.!!!
اگر اشتباه میکنم راهنماییم کنید

ساختمان داده - دفعات تکرار - A V A - 02 آبان ۱۳۹۴ ۱۱:۴۰ ب.ظ

با همفکری دوستان به این جواب هم رسیدیم
چک کنید تا باهم روش بحث کنیم

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


ساختمان داده - دفعات تکرار - ×Bug× - ۰۳ آبان ۱۳۹۴ ۱۲:۱۲ ق.ظ

متاسفانه عکس ها مشکل داره




(۰۲ آبان ۱۳۹۴ ۰۹:۲۷ ب.ظ)saberz نوشته شده توسط:  حلقه ی بیرونی چندبار اجرا میشه؟
بینهایت بار؟؟؟؟؟؟
چون گفته i>0 که خب حدی واسش مشخص نیست و همه ی اعداد مثبت رو شامل میشه
مقدار دهی اولیه به i هم مشکل داره انگار.چون n هرمقداری میتونه باشه
فک کنم سوال مشکل داشته باشه.یا من اشتباه میکنم شایدم.!!!
اگر اشتباه میکنم راهنماییم کنید

حلقه بیرونی logn+2 بار از نظر من اجرا میشه

درست است که شرط i>0 است ولی اعداد صحیح است (یا درواقع طبیعی) و بلاخره با تقسمیات متوالی بر دو،عدد n به صفر میرسه

RE: ساختمان داده - دفعات تکرار - saberz - 03 آبان ۱۳۹۴ ۱۲:۵۹ ق.ظ

(۰۳ آبان ۱۳۹۴ ۱۲:۱۲ ق.ظ)×Bug× نوشته شده توسط:  متاسفانه عکس ها مشکل داره




(۰۲ آبان ۱۳۹۴ ۰۹:۲۷ ب.ظ)saberz نوشته شده توسط:  حلقه ی بیرونی چندبار اجرا میشه؟
بینهایت بار؟؟؟؟؟؟
چون گفته i>0 که خب حدی واسش مشخص نیست و همه ی اعداد مثبت رو شامل میشه
مقدار دهی اولیه به i هم مشکل داره انگار.چون n هرمقداری میتونه باشه
فک کنم سوال مشکل داشته باشه.یا من اشتباه میکنم شایدم.!!!
اگر اشتباه میکنم راهنماییم کنید

حلقه بیرونی logn+2 بار از نظر من اجرا میشه

درست است که شرط i>0 است ولی اعداد صحیح است (یا درواقع طبیعی) و بلاخره با تقسمیات متوالی بر دو،عدد n به صفر میرسه

خب با چندتا تقسیم به صفر میرسه؟
هزارتا؟ده هزارتا؟مشخصه حد بالاش اصلا؟؟؟Huh

RE: ساختمان داده - دفعات تکرار - ×Bug× - ۰۳ آبان ۱۳۹۴ ۰۱:۱۳ ق.ظ

(۰۳ آبان ۱۳۹۴ ۱۲:۵۹ ق.ظ)saberz نوشته شده توسط:  خب با چندتا تقسیم به صفر میرسه؟
هزارتا؟ده هزارتا؟مشخصه حد بالاش اصلا؟؟؟Huh


logn+2 تا،البته خیلی مطمئن نیستم