• 0

مساعدة في حل مسألة برمجية؟

  • 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

 

انشر على الشّبكات الاجتماعية


رابط هذه المساهمة

يجب أن تكون عضوًا لدينا لتتمكّن من التعليق

انشاء حساب جديد

يستغرق التسجيل بضع ثوان فقط


سجّل حسابًا جديدًا

تسجيل الدخول

تملك حسابا مسجّلا بالفعل؟


سجّل دخولك الآن