اتاق ریاضیات(طرح سؤالات)

**قله بلند** · 09-01-2011, 02:07

سلام بر دوستان ریاضی دان.
در روش هورنر می شه در O(n)، عمل ارزیابی رو انجام داد یعنی نهایتاً به n عمل ضرب احتیاجه که این امر توسط هورنر بهبود داده شده.
حالا اگر بخواهیم a را n با در خودش ضرب کنیم می شود در logn این کار را انجام داد؟ یه سوال امتحانی هست.

**eh_mn** · 09-01-2011, 17:27

نوشته شده توسط قله بلند [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

سلام بر دوستان ریاضی دان.
در روش هورنر می شه در O(n)، عمل ارزیابی رو انجام داد یعنی نهایتاً به n عمل ضرب احتیاجه که این امر توسط هورنر بهبود داده شده.
حالا اگر بخواهیم a را n با در خودش ضرب کنیم می شود در logn این کار را انجام داد؟ یه سوال امتحانی هست.

گمان كنم الگوريتم زير اين كار را انجام مي‌دهد

کد:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

چون در هر تكرار حلقه n بر 2 تقسيم مي‌شود، تعداد دفعات اجراي حلقه log n است. در هر بار اجراي حلقه يك ضرب انجام مي‌شود.

**قله بلند** · 10-01-2011, 20:12

سلام
ممنونم
راه حل جالبی بود
توی کتاب الگوریتمم نگاه می کردم دیدم انگار این رو از راه تئوری اعداد حل کرده. به جمله توجه کنید:
همانطور که در نظرگرفتن مضرب های عنصر a به پیمانه n طبیعی است، ذر نظر گرفتن دنباله ای از توان های a به پیمانه n که در z استار است نیز طبیعی است.
یه چیزهایی نوشته که عجیب غریبند.

**~~corey~~** · 10-01-2011, 21:36

سلام
نمیدونم جای پرسیدنش اینجا هست یا نه ولی ممنون میشم اگه جوابش زودتر بزارید ممنون میشم

شرایط کوشی ریمان را در مختصات قطبی بیان و اثبات کنید ( بر حسب تتا و r )

**Life24** · 10-01-2011, 21:47

$(lnx)^2$
مشتق این رو از چه فرمولی میگیرسیم؟

**ask_bl** · 10-01-2011, 22:17

نوشته شده توسط Life24 [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

$(lnx)^2$
مشتق این رو از چه فرمولی میگیرسیم؟

${\color{blue} u=ln(x)}$

${\color{blue} f(x)=u^{2} \to f'(x)=2u{u}'}$

${\color{blue} {u}'=\frac{1}{x}}$

${\color{blue} {f'(x)}=\frac{2lnx}{x}}$

**~~Elmira 021~~** · 10-01-2011, 22:52

سلام دوستان میخوام بدونم تو الگوریتم BFS تر تیب نود ها مهمه؟
مثلا اگه تر تیب نودها باشه a-b-c-d-e درخته حاصله با ترتیب مثلا a-e-d-c-b فرق داره؟
اگه میشه با شکل توضیح بدین

**lebesgue** · 10-01-2011, 23:38

نوشته شده توسط corey [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

سلام
نمیدونم جای پرسیدنش اینجا هست یا نه ولی ممنون میشم اگه جوابش زودتر بزارید ممنون میشم

شرایط کوشی ریمان را در مختصات قطبی بیان و اثبات کنید ( بر حسب تتا و r )

میتونید معادلات کوشی ریمان در مختصات قطبی رو از همان معادلات در مختصات دکارتی استنتاج کنید،
با استفاده از روابط x=rcosθ و y=rsinθ و قاعده زنجیری.

البته به طور مستقیم هم میشه بدست آورد که ظاهراً در لینک زیر چنین کاری صورت گرفته، البته من فرصت نکردم بررسی کنم:

کد:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

**قله بلند** · 11-01-2011, 17:28

سلام
یه سوال دارم در مورد زوایای قطبی
فرض کنید نقطه

کد:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

را داریم. مختصات قطبی آن می شود:

کد:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

در اینجا نقطه ما نسبت به محور مختصات سنجیده شده است.
حالا فرض کنیم که می خواهیم نقطه مختصات را

کد:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

فرض کنیم و نقطه اصلی ما نیز

کد:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

است.
در کتاب گفته است که به این شیوه عمل می کنیم:

کد:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

یعنی انگار نقطه ما 1 و1 بوده.
این استدلال درسته؟

**jesse james** · 11-01-2011, 18:25

اگر ممکنه رابطه ی زیر رو اثبات کنید(از روابط 2و 3 برای اثبات 1 کمک بگیرید.فکر میکنم باید از s مشتق گرفت.)
ببخشید تصویر سوال اینجاست.

کد:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

نام تاپيک: اتاق ریاضیات(طرح سؤالات)

اختيارات تاپيک

2 کاربر از eh_mn بخاطر این مطلب مفید تشکر کرده اند

5 کاربر از ask_bl بخاطر این مطلب مفید تشکر کرده اند

2 کاربر از lebesgue بخاطر این مطلب مفید تشکر کرده اند

Thread Information

Users Browsing this Thread

User Tag List

قوانين ايجاد تاپيک در انجمن