Osama Osama2 نشر 2 نوفمبر 2017 أرسل تقرير مشاركة نشر 2 نوفمبر 2017 1 اقتباس رابط هذا التعليق شارك على الشبكات الإجتماعية More sharing options...
0 Ahmad Bashar Eter نشر 8 نوفمبر 2017 أرسل تقرير مشاركة نشر 8 نوفمبر 2017 السلام عليكم اخي. إنظر إلى هذا الشرح:http://www.geeksforgeeks.org/find-number-perfect-squares-two-given-numbers/ ملخص الفكرة كالتالي إننا نعلم ان تابع الجذر هو تابع متزايد تماما فإذا كان لدينا عددين x و y ضمن المجال a,b حيث x<y فان sqrt(x) < sqrt(y). بما انك مهتم فقط بالاعداد التي لها جذر صحيح بين a و b. رياضياً انك مهتم باعدد الاعداد a <= x^2 <= b فيمكن لك ان تقوم بعد عدد الاعداد الصحيحة بين جذر a وجذر b اي بجذر طرفي المعادلة: sqrt(a) <= x <= sqrt(b) لحساب عدد الاعداد فهو فقط طول المجال ضمن المعادلة الثانية. لكن من الممكن اثناء الجذر ان تكون النتيجة حقيقية وليست صحيحة. لحل هذه المشكلة قرب الحد العلوي إلى الاسفل والحد السفلي إلى الاعلى فيصبح الحل كالتالي: ceil(sqrt(a)) <= x <= floor(sqrt(b)) --> ans = floor(sqrt(b)) - ceil(sqrt(a)) + 1 اقتباس رابط هذا التعليق شارك على الشبكات الإجتماعية More sharing options...
السؤال
Osama Osama2
رابط هذا التعليق
شارك على الشبكات الإجتماعية
1 جواب على هذا السؤال
Recommended Posts
انضم إلى النقاش
يمكنك أن تنشر الآن وتسجل لاحقًا. إذا كان لديك حساب، فسجل الدخول الآن لتنشر باسم حسابك.