【打表】acm打表什么意思rt
答案:2 悬赏:0 手机版
解决时间 2021-02-15 01:55
- 提问者网友：謫仙
- 2021-02-14 04:56
【打表】acm打表什么意思rt
最佳答案
- 五星知识达人网友：鱼忧
- 2021-02-14 05:54
【答案】 举个例子,比如让你求fibonacci数列的前1000项,输入是i表示第i项,输出就是fibonacci数列的第i项,他的数据可能是这样的：
100
100
100
.
就是说会让你求很多次一样的,这种情况下,总共求前1000项,反正也不大,我们就可以在预处理时 把结果都算出来：
init（）
｛
calculate the first 1000 number of fibonacci
｝
main（）
｛
init（）；
while(scanf（“%d”,&n）!=EOF)
｛
printf(%d,fibonacci[n])；
｝
｝
这样就避免重复的计算,反正所有的结构我都算过并存储了,你要哪个我给你就是了.
明白?我记得HDU这样的提很多.
打表其实比赛时最常用的是素数打表,这个说起来就话长了,要不你上我blog留言或者给我你的Q number
100
100
100
.
就是说会让你求很多次一样的,这种情况下,总共求前1000项,反正也不大,我们就可以在预处理时 把结果都算出来：
init（）
｛
calculate the first 1000 number of fibonacci
｝
main（）
｛
init（）；
while(scanf（“%d”,&n）!=EOF)
｛
printf(%d,fibonacci[n])；
｝
｝
这样就避免重复的计算,反正所有的结构我都算过并存储了,你要哪个我给你就是了.
明白?我记得HDU这样的提很多.
打表其实比赛时最常用的是素数打表,这个说起来就话长了,要不你上我blog留言或者给我你的Q number
全部回答
- 1楼网友：逐風
- 2021-02-14 06:16
我也是这个答案
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯