打表 打表


打表 打表

文章插图
大家好,小编来为大家解答以上的问题 。打表,打表这个很多人还不知道,现在让我们一起来看看吧!
1、首先,我说的是按照OI来说的,别的应该也差不多吧!打表,其实挺简单的,就是把各个情况的答案列举出来,然后对应输出来 。
2、举个例子就能理解了 。
【打表 打表】3、比如 求 n!( n < 100000 ). 把n = 1 ,2 , 。
4、时的阶乘结果用个数组存起来 f[ 1...n] = ... 。
5、然后输入n时直接输出f[n].上面这个例子就是打表 。
6、通常的用处都是在竞赛的时候对于某题在短时间内不能想出一个完美的算法,然后又能知道它可能出现的各种情况,所以我们就可以用手算或者暴力搜索把各种情况下的结果算出来,然后保存到数组里,最后对应读入的情况输出 。
7、打表也算是骗分的一种,在竞赛时又时发挥着极重要的作用 。
8、毕竟竞赛以获奖为主 。
9、为了捞分什么“卑鄙”的方法都可以使用. 。
本文到此分享完毕,希望对大家有所帮助 。