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

ساختمان داده - دفعات تکرار

ارسال:
  

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

ساختمان داده - دفعات تکرار

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

ارسال:
  

×Bug× پاسخ داده:

RE: ساختمان داده - دفعات تکرار

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

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

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




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




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

۰
ارسال:
  

A V A پاسخ داده:

ساختمان داده - دفعات تکرار

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

ارسال:
  

×Bug× پاسخ داده:

RE: ساختمان داده - دفعات تکرار

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

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

۰
ارسال:
  

A V A پاسخ داده:

ساختمان داده - دفعات تکرار

(۰۱ آبان ۱۳۹۴ ۰۶:۴۳ ب.ظ)×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
نظرتون چیه؟
منم خیلی وقته این درسو کنار گذاشته م. دوس دارم با هم فکری هم به نتیجه برسیم.
نقل قول این ارسال در یک پاسخ

ارسال:
  

×Bug× پاسخ داده:

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 نوشته شده توسط:  منم خیلی وقته این درسو کنار گذاشته م. دوس دارم با هم فکری هم به نتیجه برسیم.

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

۰
ارسال:
  

A V A پاسخ داده:

RE: ساختمان داده - دفعات تکرار

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

ارسال: #۱۰
  

×Bug× پاسخ داده:

RE: ساختمان داده - دفعات تکرار

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

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

۰
ارسال: #۱۱
  

saberz پاسخ داده:

ساختمان داده - دفعات تکرار

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

۰
ارسال: #۱۲
  

A V A پاسخ داده:

ساختمان داده - دفعات تکرار

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

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


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

ارسال: #۱۳
  

×Bug× پاسخ داده:

RE: ساختمان داده - دفعات تکرار

(۰۲ آبان ۱۳۹۴ ۱۱:۴۰ ب.ظ)A V A نوشته شده توسط:  با همفکری دوستان به این جواب هم رسیدیم
چک کنید تا باهم روش بحث کنیم

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

ممنونHeart

فقط واسه حالتی که n توانی از ۲ باشه درست میشه ،چون n-2^i رو جمع میکنیم،ولی جایی مثل n=7 یه مثال رد میشه چون باید n-3 بدست بیاد

من یه راه دیگه رفتم که به همچین چیزی میرسم ولی نمیدونم منطقی هست یا نه و...Confused


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

۰
ارسال: #۱۴
  

×Bug× پاسخ داده:

ساختمان داده - دفعات تکرار

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




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

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

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

ارسال: #۱۵
  

saberz پاسخ داده:

RE: ساختمان داده - دفعات تکرار

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




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

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

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

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

ارسال: #۱۶
  

×Bug× پاسخ داده:

RE: ساختمان داده - دفعات تکرار

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


logn+2 تا،البته خیلی مطمئن نیستم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال: #۱۷
  

saberz پاسخ داده:

RE: ساختمان داده - دفعات تکرار

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


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

واسه n تا یه عددی رو میتونه جواب بده.اما از اون حد به بالارو نمیتونه جوابش باشه به نظر بنده
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال: #۱۸
  

A V A پاسخ داده:

ساختمان داده - دفعات تکرار

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Question بهترین منبع ساختمان داده برای کنکور ارشد marvelous ۱۰ ۱۲,۵۹۴ ۱۵ آذر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: msnmkh
  فیلم آموزش ساختمان داده negin_bt ۰ ۱,۲۷۶ ۲۰ مهر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: negin_bt
  معرفی کتاب برای ساختمان داده siamakaf ۲ ۴,۶۷۶ ۱۲ آبان ۱۳۹۹ ۰۹:۲۱ ق.ظ
آخرین ارسال: siamakaf
  ساختمان داده و پایگاه داده پارسه امیدوار ۴ ۴,۵۵۰ ۱۲ خرداد ۱۳۹۹ ۰۸:۰۳ ب.ظ
آخرین ارسال: marvelous
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۴۰,۰۵۱ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
Exclamation ترکیبات با تکرار m_maj2004 ۱ ۱,۹۰۶ ۰۴ بهمن ۱۳۹۸ ۰۱:۵۵ ب.ظ
آخرین ارسال: BBumir
  منبع ساختمان داده RASPINA ۷ ۷,۹۶۰ ۱۶ آذر ۱۳۹۸ ۰۱:۳۰ ق.ظ
آخرین ارسال: Behnam‌
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۲,۹۴۸ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous
Question فرادرس برای ساختمان داده marvelous ۷ ۶,۴۷۲ ۱۰ مرداد ۱۳۹۸ ۰۹:۳۷ ب.ظ
آخرین ارسال: marvelous
  معرفی منبع خوب برای ساختمان داده alireza9819 ۴ ۵,۷۲۷ ۱۰ مرداد ۱۳۹۸ ۰۲:۵۸ ب.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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