اذهب إلى المحتوى

السؤال

Recommended Posts

  • 0
نشر

السلام عليكم اخي.
إنظر إلى هذا الشرح:
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

 

انضم إلى النقاش

يمكنك أن تنشر الآن وتسجل لاحقًا. إذا كان لديك حساب، فسجل الدخول الآن لتنشر باسم حسابك.

زائر
أجب على هذا السؤال...

×   لقد أضفت محتوى بخط أو تنسيق مختلف.   Restore formatting

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   جرى استعادة المحتوى السابق..   امسح المحرر

×   You cannot paste images directly. Upload or insert images from URL.

  • إعلانات

  • تابعنا على



×
×
  • أضف...