c++開根號不用sqrt 在 コバにゃんチャンネル Youtube 的最佳貼文
c++開根號不用sqrt 在 【例題】根號求值׃完全開平方 - YouTube 的美食出口停車場
【例題】 根號 求值׃完全開平方. 均一教育平台Junyi Academy. 均一教育平台Junyi Academy. 128K subscribers. Subscribe. ... <看更多>
c++開根號不用sqrt 在 [問題] 開根號- 看板C_and_CPP - 批踢踢實業坊 的美食出口停車場
要做一個開根號的function，速度要跟之前的get_day_of_month(註1)一樣快，至少接近
參數的有效範圍0~4000
已給的程式碼:
inline float sqrt(int num)
{
.
.
.
.
}
int main(void)
{
flaot ans;
ans= sqrt(58);
cout<<ans<<endl;
}
輸出結果
7.61.....
題目要求
main 中不做任何修改或增加程式碼
不要呼叫c lib的sqrt(); (一定慢)
不要花費數小時時間鍵入4000個array table
(註1) get_day_of_month(int start_ month , int end_month);
是一個傳入 起迄月份得總日數的function
速度方面我當時是用 gobal value 設累加日數array，減少每次函數配置array時間
再用#define 巨集來取代get_day_of_month
比使用一個函數並在其中設array 快了30倍
==========================================================================
不使用lib sqrt的寫法我寫過，google也很多
但是都要用到很多迴圈，這樣一來速度一定不可能快 (是吧?)
題目又有特別提說不要用array[4000](雖然我也不會這麼做)
又程式有特別給了參數範圍，並非一般的開根號程式，加上有要求速度
請問各位對於這題的看法是?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.0.34.42
... <看更多>