什麼是打表?

時間 2021-06-01 06:43:29

1樓:鬱 恪

啊哈,這個我知道

就是你去參加珠心算測試,給你1e100個數讓你1s內求乘積可是你不會

所以你提前把結果算出來寫小紙條上,測試的時候直接念,假裝自己剛算出來可是結果太太太太長了,有可能你的紙條太短寫不開所以你需要特別長的紙條

就是一種空間換時間的方法,用好了賺,用不好就虧了如果需要打表的是一系列遞推得到的數(如斐波那契),就可以採用隔一段打乙個小表的方法來大幅縮短時間

2樓:

打表 = 製作乙個陣列備用。

要求斐波那契數列第n項,可以每次需要的時候現算。但如果事先前100w項存在乙個陣列裡,要的時候直接取出來用。就叫打表。

3樓:大紅蘋果甜malic

就像小學背乘法口訣一樣:為了計算兩個一位數相乘,把所有一位數與一位數的乘積的結果全背下來。遇到一位數與一位數相乘,直接回憶乘法表就出結果,而不需要累次相加來得到乘法結果。

打表就是這樣的思想,計算機做儲存只要你空間分配合理就能存的下,比如你計算某個定義在正整數上的函式f(X),你提前把可能的X(或者可以接受的X)都算出來,存在乙個陣列af[X](也就是「打表」中的「表」)裡,以後再計算f(X)的時候,直接讀af[X]的值就可以得到了。例如有些問題的X範圍不大,但假如f(X)的求解又不會優化,比如說判題機要求時限1000ms,你的演算法效能不好需要3000ms才能算出乙個f(X),你可以在本地算完所有X,然後把本地算的結果存在常量陣列當中,計算時直接輸出陣列中的值,就可以在非常短的程式耗時內Accepted

4樓:yang leonier

查表法是一種在某些條件下簡化演算法的辦法。

比如,FC機沒有浮點運算能力,主頻也只有1.7MHz,打個比方,對於要在程式中實現圓周運動、橢圓運動等需要三角函式、開方之類的場合,就會把相應所需要的運算結果提前算出來放在ROM裡,使用時直接查。

5樓:懷念小櫻

比如素數打表就是初始化乙個陣列全為一,然後二的倍數s[4] s[6]全置為零,依次三的倍數四的倍數,這個處理時間很短,如果後面多次要判斷乙個範圍內的數x是不是素數,只需查一下s[x]的值就行了

6樓:HansLimon

打表就是做題時想不出來能在空間、時間限制內跑出正解的程式,因而打了暴力搜尋等來在考試時間內跑出足夠多與輸入相配的答案。

然後..把這些答案存入陣列裡,改改,交上去....

什麼是主謂賓 什麼是主係表?

bruce必勝 主係表和主謂賓是接續問題。很好理解,前面的答友已經解釋過了。主語就是名詞性成分,像名詞,代詞,從句等等,系動詞分為be動詞和半系動詞,謂語的話就是動詞了。表語,有很多成分可以充當表語,名詞,代詞,數量詞,介詞短語,分詞結構,從句等,賓語的話成分也很多基本可以參考表語。兩者是有區分的,...

請問什麼是天文台表?

Mr.天 通過天文台手錶檢測,就可以算是天文台手錶。瑞士天文台證明 The Swiss Offical Chronometer Control 是由瑞士官方天文台測試組織 簡稱C.O.S.C.針對手錶準確性作的鑑定,合格的手錶往往被稱為Chronometer。這個字,來自兩個希臘字的合成,一是 Kh...

be open表狀態,open表動作,那麼是不是只有be open才能用在現在完成時?大佬幫分析下?

凱恩德 你好。真是好問題呀!自感不盡人意,稍作改進,見諒哈 咱弄清楚 be open 與 open 的基本功能與表意即可,哈。1.表狀態的形容詞 open,須與 be 一起 係表結構 表 開著的,是開的,如 門 眼下 是開著的 The dooris open 現在的狀態,所以 is open 但,現...