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

Ahmad Bashar Eter

الأعضاء
  • المساهمات

    1
  • تاريخ الانضمام

  • تاريخ آخر زيارة

إنجازات Ahmad Bashar Eter

عضو مبتدئ

عضو مبتدئ (1/3)

0

السمعة بالموقع

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