Printable View
سلام بر دوستان ریاضی دان.
در روش هورنر می شه در O(n)، عمل ارزیابی رو انجام داد یعنی نهایتاً به n عمل ضرب احتیاجه که این امر توسط هورنر بهبود داده شده.
حالا اگر بخواهیم a را n با در خودش ضرب کنیم می شود در logn این کار را انجام داد؟ یه سوال امتحانی هست.
نقل قول:
گمان كنم الگوريتم زير اين كار را انجام مي‌دهد
چون در هر تكرار حلقه n بر 2 تقسيم مي‌شود، تعداد دفعات اجراي حلقه log n است. در هر بار اجراي حلقه يك ضرب انجام مي‌شود.کد:res <-- a;
while ( n is not zero ) do {
if ( n is even)
res <-- res*res;
else
res <-- res*a;
n = n/2;
}
سلام
ممنونم
راه حل جالبی بود
توی کتاب الگوریتمم نگاه می کردم دیدم انگار این رو از راه تئوری اعداد حل کرده. به جمله توجه کنید:
همانطور که در نظرگرفتن مضرب های عنصر a به پیمانه n طبیعی است، ذر نظر گرفتن دنباله ای از توان های a به پیمانه n که در z استار است نیز طبیعی است.
یه چیزهایی نوشته که عجیب غریبند.
سلام
نمیدونم جای پرسیدنش اینجا هست یا نه ولی ممنون میشم اگه جوابش زودتر بزارید ممنون میشم
شرایط کوشی ریمان را در مختصات قطبی بیان و اثبات کنید ( بر حسب تتا و r )
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
مشتق این رو از چه فرمولی میگیرسیم؟
سلام دوستان میخوام بدونم تو الگوریتم BFS تر تیب نود ها مهمه؟
مثلا اگه تر تیب نودها باشه a-b-c-d-e درخته حاصله با ترتیب مثلا a-e-d-c-b فرق داره؟
اگه میشه با شکل توضیح بدین:31:
میتونید معادلات کوشی ریمان در مختصات قطبی رو از همان معادلات در مختصات دکارتی استنتاج کنید،نقل قول:
با استفاده از روابط x=rcosθ و y=rsinθ و قاعده زنجیری.
البته به طور مستقیم هم میشه بدست آورد که ظاهراً در لینک زیر چنین کاری صورت گرفته، البته من فرصت نکردم بررسی کنم:
کد:http://planetmath.org/encyclopedia/ProofToCauchyRiemannEquationsPolarCoordinates.html
سلام
یه سوال دارم در مورد زوایای قطبی
فرض کنید نقطهکد:
X=1
Y=1
را داریم. مختصات قطبی آن می شود:کد:R=√2 , Θ=45
در اینجا نقطه ما نسبت به محور مختصات سنجیده شده است.
حالا فرض کنیم که می خواهیم نقطه مختصات راکد:
X=2
Y=4
فرض کنیم و نقطه اصلی ما نیزکد:
X=3
Y=5
است.
در کتاب گفته است که به این شیوه عمل می کنیم:کد:
X1=3-2=1
Y1=5-4=1
R=√2 , Θ=45
یعنی انگار نقطه ما 1 و1 بوده.
این استدلال درسته؟
اگر ممکنه رابطه ی زیر رو اثبات کنید(از روابط 2و 3 برای اثبات 1 کمک بگیرید.فکر میکنم باید از s مشتق گرفت.)
ببخشید تصویر سوال اینجاست.
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]کد:www.4shared.com/photo/au28F03a/Untitled.html
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]