سوال: الگوریتم جزر یک عدد با فرجه ی N [بایگانی]

Arcsinos

دوشنبه 24 اسفند 1388, 00:12 صبح

سلام
کسی می تونه الگوریتم محاسبه ی جذر یک عدد رو به من بگه ؟
ممنون

accepted

دوشنبه 24 اسفند 1388, 10:14 صبح

باینری سرچ اصولا خوب جواب میده.

Arcsinos

دوشنبه 24 اسفند 1388, 11:30 صبح

در موردش چیزی نمیدونم !

accepted

دوشنبه 24 اسفند 1388, 15:28 عصر

لطفا حداکثر مقدار N و حداکثر مقدار عددی که میخوایم جذرشو بگیریم، بگین تا بهتون دقیق بگم
maxN , max input ؟

accepted

دوشنبه 24 اسفند 1388, 20:20 عصر

باینری سرچ اینجوریه که مثلا اگه بدونی جواب تو بازه (a,b) قرار داره، میای عدد 2/(a+b) رو به توان N میرسونی و با ورودی مقایسه میکنی تا بفهمی جواب از 2/(a+b) کوچکتره یا بزرگتر؟
و همینطور این کار رو ادامه میدی تا به جواب برسی
order ش رو هم اگه بخوای حساب کنی حدودا (log N * log Input ) میشه.

Arcsinos

دوشنبه 24 اسفند 1388, 22:49 عصر

لطفا حداکثر مقدار N و حداکثر مقدار عددی که میخوایم جذرشو بگیریم، بگین تا بهتون دقیق بگم
maxN , max input ؟

max input=integer=32000
max n=20

Arcsinos

دوشنبه 24 اسفند 1388, 22:50 عصر

باینری سرچ اینجوریه که مثلا اگه بدونی جواب تو بازه (a,b) قرار داره، میای عدد 2/(a+b) رو به توان N میرسونی و با ورودی مقایسه میکنی تا بفهمی جواب از 2/(a+b) کوچکتره یا بزرگتر؟
و همینطور این کار رو ادامه میدی تا به جواب برسی
order ش رو هم اگه بخوای حساب کنی حدودا (log N * log Input ) میشه.
یعنی میگی الان کامپیوتر جذر تمام اعداد صحیح رو میدونه ؟:لبخند: