f_g1348
دوشنبه 16 شهریور 1394, 14:18 عصر
سلام
دوستان من می خوام کدی بنویسم که بتونه دره های یک نمودار رو هموار کنه .
الگوریتم بدین صورت کار می کنه :
ابتدا یک دنباله ای از اعداد رو دریافت می کنه ( مثلا درون یک آرایه یک بعدی n عدد وجود دارد )
سپس از یکی یکی اعداد را پیمایش می کند تا دره را پیدا کند ، بدین صورت که هر عدد را با قبلی و بعدی خودش مقایسه می کنه و اگر از هر دوتا کوچکتر بود ، یعنی آن عدد دره می باشد .
حالا باید اون نقطه یا عدد را هموار کند بدین صورت که آن عدد و بعدی و قبلی رو با هم جمع کرده و بر سه تقسیم می کند و حاصل را به جای آن نقطه می گذارد .
به این نوع هموار سازی ، هموار سازی دو نقطه ای گویند ( یکی قبل و یکی بعد )
پیاده سازی این روش کاری نداره ولی
سوال :
من می خوام قبل از هموار سازی از کاربر یه عدد گرفته بشه ( مثلا r ) که میشه هموار سازی r نقطه ای ، و بعد هموار سازی انجام بشه
مشکل من در شروع پیمایش آرایه است مثلا وقتی r برابره 4 است و دومین عدد در حاله خوندنه قبلش فقط یه عدده نه دو عدد که بشه از فرمول محاسبش کرد
ممنون میشم راهنماییم کنید
دوستان من می خوام کدی بنویسم که بتونه دره های یک نمودار رو هموار کنه .
الگوریتم بدین صورت کار می کنه :
ابتدا یک دنباله ای از اعداد رو دریافت می کنه ( مثلا درون یک آرایه یک بعدی n عدد وجود دارد )
سپس از یکی یکی اعداد را پیمایش می کند تا دره را پیدا کند ، بدین صورت که هر عدد را با قبلی و بعدی خودش مقایسه می کنه و اگر از هر دوتا کوچکتر بود ، یعنی آن عدد دره می باشد .
حالا باید اون نقطه یا عدد را هموار کند بدین صورت که آن عدد و بعدی و قبلی رو با هم جمع کرده و بر سه تقسیم می کند و حاصل را به جای آن نقطه می گذارد .
به این نوع هموار سازی ، هموار سازی دو نقطه ای گویند ( یکی قبل و یکی بعد )
پیاده سازی این روش کاری نداره ولی
سوال :
من می خوام قبل از هموار سازی از کاربر یه عدد گرفته بشه ( مثلا r ) که میشه هموار سازی r نقطه ای ، و بعد هموار سازی انجام بشه
مشکل من در شروع پیمایش آرایه است مثلا وقتی r برابره 4 است و دومین عدد در حاله خوندنه قبلش فقط یه عدده نه دو عدد که بشه از فرمول محاسبش کرد
ممنون میشم راهنماییم کنید