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 اقتباس
السؤال
Osama Osama2
1 جواب على هذا السؤال
Recommended Posts
انضم إلى النقاش
يمكنك أن تنشر الآن وتسجل لاحقًا. إذا كان لديك حساب، فسجل الدخول الآن لتنشر باسم حسابك.