تالار گفتمان مانشت

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

(26 دى 1393 11:39 ب.ظ)MR.oracle نوشته شده توسط: [ -> ]دوستان چرا با n حلش کرده؟درسته؟میشه توضیح بدید؟

کافیه یکی یکی راس ها رو،پیمایش کنیم و هر دفعه یه خط از x به خط هامون بکشیم ... وقتی همه رأس ها طی شد ، زوایای ایجاد شده دور x رو جمع میزنیم اگر داخلش بوده،باشه باید جمعش 360 بشه

(27 دى 1393 10:29 ق.ظ)Densike نوشته شده توسط: [ -> ]

(26 دى 1393 11:39 ب.ظ)MR.oracle نوشته شده توسط: [ -> ]دوستان چرا با n حلش کرده؟درسته؟میشه توضیح بدید؟

کافیه یکی یکی راس ها رو،پیمایش کنیم و هر دفعه یه خط از x به خط هامون بکشیم ... وقتی همه رأس ها طی شد ، زوایای ایجاد شده دور x رو جمع میزنیم اگر داخلش بوده،باشه باید جمعش ۳۶۰ بشه

تو سوالای مهندسی بود این سوال؟ جوابشو چند زده؟

(27 دى 1393 12:26 ب.ظ)ziba.O نوشته شده توسط: [ -> ]

(27 دى 1393 10:29 ق.ظ)Densike نوشته شده توسط: [ -> ]

(26 دى 1393 11:39 ب.ظ)MR.oracle نوشته شده توسط: [ -> ]دوستان چرا با n حلش کرده؟درسته؟میشه توضیح بدید؟

کافیه یکی یکی راس ها رو،پیمایش کنیم و هر دفعه یه خط از x به خط هامون بکشیم ... وقتی همه رأس ها طی شد ، زوایای ایجاد شده دور x رو جمع میزنیم اگر داخلش بوده،باشه باید جمعش ۳۶۰ بشه

تو سوالای مهندسی بود این سوال؟ جوابشو چند زده؟

این که اصلا نگفته n، تو پاسخ نامه گزینه 1 رو زده که به نظرم درسته

(27 دى 1393 12:29 ب.ظ)kefsan نوشته شده توسط: [ -> ]این که اصلا نگفته n، تو پاسخ نامه گزینه ۱ رو زده که به نظرم درسته

آره یک رو زده ولی منم متوجه نمیشم منظورش چیه

(27 دى 1393 12:38 ب.ظ)ziba.O نوشته شده توسط: [ -> ]

(27 دى 1393 12:29 ب.ظ)kefsan نوشته شده توسط: [ -> ]این که اصلا نگفته n، تو پاسخ نامه گزینه ۱ رو زده که به نظرم درسته

آره یک رو زده ولی منم متوجه نمیشم منظورش چیه

ببخشید دوستان من پاسخنامه رو ندیده بودم ... باز این راهی که گفتم رو شاید بشه بهتر کرد .. فکر میکنم راجبش

دیگه بدتر ..چجور شده log n آخه؟

---

(27 دى 1393 10:29 ق.ظ)Densike نوشته شده توسط: [ -> ]

(26 دى 1393 11:39 ب.ظ)MR.oracle نوشته شده توسط: [ -> ]دوستان چرا با n حلش کرده؟درسته؟میشه توضیح بدید؟

کافیه یکی یکی راس ها رو،پیمایش کنیم و هر دفعه یه خط از x به خط هامون بکشیم ... وقتی همه رأس ها طی شد ، زوایای ایجاد شده دور x رو جمع میزنیم اگر داخلش بوده،باشه باید جمعش 360 بشه

این روش شهودیه..تو الگوریتم چجور پیاده میشه؟

(27 دى 1393 10:29 ق.ظ)Densike نوشته شده توسط: [ -> ]

(26 دى 1393 11:39 ب.ظ)MR.oracle نوشته شده توسط: [ -> ]دوستان چرا با n حلش کرده؟درسته؟میشه توضیح بدید؟

کافیه یکی یکی راس ها رو،پیمایش کنیم و هر دفعه یه خط از x به خط هامون بکشیم ... وقتی همه رأس ها طی شد ، زوایای ایجاد شده دور x رو جمع میزنیم اگر داخلش بوده،باشه باید جمعش ۳۶۰ بشه

منم متاسفانه با این تحلیل زده بودم غلط از آب درومد

عزیزم گستت خوب باشه حله، از روابط منظم و اینا استفاده کرده. من خودم به شیوه جستجوس دودویی هم بهش رسیدم یه جورایی

(28 دى 1393 10:37 ب.ظ)kefsan نوشته شده توسط: [ -> ]عزیزم گستت خوب باشه حله، از روابط منظم و اینا استفاده کرده. من خودم به شیوه جستجوس دودویی هم بهش رسیدم یه جورایی

خوب نیس گسستم،راه حلت چه جوری بود؟

ببینید الگوریتم این سوال اینجوریه ... چون ما همه چیزو تقریبا مرتب داریم ، با 4 تا logn میتونیم بالاترین پایینترین چپترین و راستترین n ضلعی رو پیدا کنیم .. خب حالا کافیه از نقطه x به این چند راس یال رسم کنیم و زوایای ایجاد شده دور x رو جمع بزنیم .. اگر 360 شه حاصل جمع یعنی داخلشه