Printable View
آهان فهمیدم
شما به y=q قرار دادید که باید می گذاشتید y=-qما جمعه امتحان ریاضی برای ورودی دکترای شریف داشتیم. اون سوال حد هم توش بود. متاسفانه نمی دونم چرا سر جلسه راه حلش به ذهنم نرسید (خاک بر فرق سرم:puke: ). حالا این درسته؟
البته درست یادم نیست همین بود یا نه. ولی در مجموع به نظر من امتحان سختی بید. شما عزیزان هیچ کدوم شرکت نکردید؟
بله اشتباهم همون بوده.
راه حلتم درسته یه سوال شبیه این سوال قبلا تو همین اتاق مطرح شده بودو از سه راه هم حل شده بود که یکیش تقریبا همین راه حل شما بود
این سوال: [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
اینم سه تا راه حلش:
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
با تشكر از eh-mn
اين براي هر دو تا الگوريتم ثابت مي كنه كه درخت هاي توليد شده min هستن؟
سلامنقل قول:
برای اثبات درستی هر دو الگوریتم می توان از این قضیه استفاده کرد. (به نقل از کتاب طراحی الگوریتم ها نوشته دکتر نقیب زاده)
سلام
جواب تحلیلی این مسئله رو می خواستم.
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
سلام
یه فرمول که با اون بشه فهمید که آیا نقطه مثلا A به مختصات (x1,y1) روی محیط دایره ای به شعاع r قرار دارد یا نه ؟
ممنون
سلام. جواب تحلیلی یعنی چی؟نقل قول:
سلامنقل قول:
مرکز دایره رو مشخص نکردی. حالا فرض میکنیم مرکز دایره (a,b) باشد. حالا معادله یک دایره با این مختصات و شعاع r چیه؟
x)(x-a)^2+(y-b)^2=r^2
حالا نقطه (x1,y1) رو داخل این معادله بگذار (یعنی به جای x,y این نقطه رو بگذار x1,y1)، اگر توی معادله صدق کرد یعنی این نقطه روی محیط دایره قرار گرفته.
به جای x از a^2 و به جای y از b^2 استفاده کنید. بعد از آن جمله پایینی را از بالایی کم کنید به صورت زیر در می آید:
a-b-(a^2-b^2)=a-b-(a-b)(a+b)=(a-b)*[1-(a+b)]=4
حالا به جای 4 از حالتهای مختلف ضرب دو عدد استفاده کنید:
4=2*2
4=2-*2-
4=1*4
4=4*1
4=1-*4-
4=4-*1-
و بعد نظیر به نظیر مساوی جملات مجهول قرار میدهیم. میبینیم که جواب میشود:
a=2 , b=3 یعنی:
x=4 , y=9
سلامنقل قول:
منظورم اینه که جوابش مشخصه راه حلش رو می خواستم.
آقای غلامی معلوم نیست که جواب ها حتماً اعداد صحیح باشه.نقل قول:
به جای x از a^2 و به جای y از b^2 استفاده کنید. بعد از آن جمله پایینی را از بالایی کم کنید به صورت زیر در می آید:
a-b-(a^2-b^2)=a-b-(a-b)(a+b)=(a-b)*[1-(a+b)]=4
حالا به جای 4 از حالتهای مختلف ضرب دو عدد استفاده کنید:
4=2*2
4=2-*2-
4=1*4
4=4*1
4=1-*4-
4=4-*1-
و بعد نظیر به نظیر مساوی جملات مجهول قرار میدهیم. میبینیم که جواب میشود:
a=2 , b=3 یعنی:
x=4 , y=9
راه حل دقیق تر و بهتری بدون امتحان کردن وجود نداره؟