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