۰
subtitle
ارسال: #۱
  
ساختمان داده - دفعات تکرار
سلام،سوال آخری که دفعه قبل پرسیدم جواب داده نشد،کسی در مورد اون نظری نداره؟
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
مشکل این دفعه این است،تعداد دفعات تکرار عمل داخل حلقه درونی چقدر است؟
رابطه ای که خودم بهش رسیدم با توجه به شباهت سوال قبل این است،اما درست جواب نمیده،برای n=7 باید بشه ۱۰ درصورتی که میشه ۹ ولی برای اعداد زوج مثل ۸ درست جواب میده،کلا راهم درست است؟
راه حل به این صورت که تعداد دفعات جملهn منها میشه به تعداد logn+1 جمله دوم هم یک n ضرب در سیگما ۱/۲ میشه به تعداد logn+1 درسته؟؟
لطفا راهنمایی کنید من خیلی مبتدی ام
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
مشکل این دفعه این است،تعداد دفعات تکرار عمل داخل حلقه درونی چقدر است؟
رابطه ای که خودم بهش رسیدم با توجه به شباهت سوال قبل این است،اما درست جواب نمیده،برای n=7 باید بشه ۱۰ درصورتی که میشه ۹ ولی برای اعداد زوج مثل ۸ درست جواب میده،کلا راهم درست است؟
راه حل به این صورت که تعداد دفعات جملهn منها میشه به تعداد logn+1 جمله دوم هم یک n ضرب در سیگما ۱/۲ میشه به تعداد logn+1 درسته؟؟
لطفا راهنمایی کنید من خیلی مبتدی ام
۰
ارسال: #۲
  
ساختمان داده - دفعات تکرار
سلام،هدف از فروم های درسی چی است وقتی قرار نیست به مشکلات درسی هم پاسخ بدیم؟
۰
ارسال: #۳
  
ساختمان داده - دفعات تکرار
سلام
تصاویر شما هیچکدوم برای بنده باز نمیشند. لطفا دوباره اپلود کنید.
تصاویر شما هیچکدوم برای بنده باز نمیشند. لطفا دوباره اپلود کنید.
ارسال: #۴
  
RE: ساختمان داده - دفعات تکرار
(۰۲ آبان ۱۳۹۴ ۱۱:۰۷ ق.ظ)A V A نوشته شده توسط: سلام
تصاویر شما هیچکدوم برای بنده باز نمیشند. لطفا دوباره اپلود کنید.
ممنون، از توجهتون
جدی!! برای خودم عکس ها میاد،الان دوباره آپلود کردم
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
۰
ارسال: #۶
  
RE: ساختمان داده - دفعات تکرار
۰
ارسال: #۷
  
ساختمان داده - دفعات تکرار
(۰۱ آبان ۱۳۹۴ ۰۶:۴۳ ب.ظ)×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: ساختمان داده - دفعات تکرار
(۰۲ آبان ۱۳۹۴ ۰۳:۴۷ ب.ظ)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 نوشته شده توسط: منم خیلی وقته این درسو کنار گذاشته م. دوس دارم با هم فکری هم به نتیجه برسیم.
عالیه ممنون خیلی خوشحال میشم باهم سوال حل کنیم و همفکری کنیم،من از خدامه
۰
ارسال: #۹
  
RE: ساختمان داده - دفعات تکرار
ااا راس میگین اشتباه از من بود ببخشید خب با این وضعیت که شد ۱۰، چرا گفتین میشه ۹؟
فکنم همه چی یادم رفته بعد ۹ ماه...
فکنم همه چی یادم رفته بعد ۹ ماه...
ارسال: #۱۰
  
RE: ساختمان داده - دفعات تکرار
۰
ارسال: #۱۱
  
ساختمان داده - دفعات تکرار
حلقه ی بیرونی چندبار اجرا میشه؟
بینهایت بار؟؟؟؟؟؟
چون گفته i>0 که خب حدی واسش مشخص نیست و همه ی اعداد مثبت رو شامل میشه
مقدار دهی اولیه به i هم مشکل داره انگار.چون n هرمقداری میتونه باشه
فک کنم سوال مشکل داشته باشه.یا من اشتباه میکنم شایدم.!!!
اگر اشتباه میکنم راهنماییم کنید
بینهایت بار؟؟؟؟؟؟
چون گفته i>0 که خب حدی واسش مشخص نیست و همه ی اعداد مثبت رو شامل میشه
مقدار دهی اولیه به i هم مشکل داره انگار.چون n هرمقداری میتونه باشه
فک کنم سوال مشکل داشته باشه.یا من اشتباه میکنم شایدم.!!!
اگر اشتباه میکنم راهنماییم کنید
۰
ارسال: #۱۳
  
RE: ساختمان داده - دفعات تکرار
(۰۲ آبان ۱۳۹۴ ۱۱:۴۰ ب.ظ)A V A نوشته شده توسط: با همفکری دوستان به این جواب هم رسیدیم
چک کنید تا باهم روش بحث کنیم
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
ممنون
فقط واسه حالتی که n توانی از ۲ باشه درست میشه ،چون n-2^i رو جمع میکنیم،ولی جایی مثل n=7 یه مثال رد میشه چون باید n-3 بدست بیاد
من یه راه دیگه رفتم که به همچین چیزی میرسم ولی نمیدونم منطقی هست یا نه و...
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
۰
ارسال: #۱۴
  
ساختمان داده - دفعات تکرار
متاسفانه عکس ها مشکل داره
حلقه بیرونی logn+2 بار از نظر من اجرا میشه
درست است که شرط i>0 است ولی اعداد صحیح است (یا درواقع طبیعی) و بلاخره با تقسمیات متوالی بر دو،عدد n به صفر میرسه
(۰۲ آبان ۱۳۹۴ ۰۹:۲۷ ب.ظ)saberz نوشته شده توسط: حلقه ی بیرونی چندبار اجرا میشه؟
بینهایت بار؟؟؟؟؟؟
چون گفته i>0 که خب حدی واسش مشخص نیست و همه ی اعداد مثبت رو شامل میشه
مقدار دهی اولیه به i هم مشکل داره انگار.چون n هرمقداری میتونه باشه
فک کنم سوال مشکل داشته باشه.یا من اشتباه میکنم شایدم.!!!
اگر اشتباه میکنم راهنماییم کنید
حلقه بیرونی logn+2 بار از نظر من اجرا میشه
درست است که شرط i>0 است ولی اعداد صحیح است (یا درواقع طبیعی) و بلاخره با تقسمیات متوالی بر دو،عدد n به صفر میرسه
ارسال: #۱۵
  
RE: ساختمان داده - دفعات تکرار
(۰۳ آبان ۱۳۹۴ ۱۲:۱۲ ق.ظ)×Bug× نوشته شده توسط: متاسفانه عکس ها مشکل داره
(۰۲ آبان ۱۳۹۴ ۰۹:۲۷ ب.ظ)saberz نوشته شده توسط: حلقه ی بیرونی چندبار اجرا میشه؟
بینهایت بار؟؟؟؟؟؟
چون گفته i>0 که خب حدی واسش مشخص نیست و همه ی اعداد مثبت رو شامل میشه
مقدار دهی اولیه به i هم مشکل داره انگار.چون n هرمقداری میتونه باشه
فک کنم سوال مشکل داشته باشه.یا من اشتباه میکنم شایدم.!!!
اگر اشتباه میکنم راهنماییم کنید
حلقه بیرونی logn+2 بار از نظر من اجرا میشه
درست است که شرط i>0 است ولی اعداد صحیح است (یا درواقع طبیعی) و بلاخره با تقسمیات متوالی بر دو،عدد n به صفر میرسه
خب با چندتا تقسیم به صفر میرسه؟
هزارتا؟ده هزارتا؟مشخصه حد بالاش اصلا؟؟؟
ارسال: #۱۶
  
RE: ساختمان داده - دفعات تکرار
ارسال: #۱۷
  
RE: ساختمان داده - دفعات تکرار
۰
ارسال: #۱۸
  
ساختمان داده - دفعات تکرار
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close