【打表】acm打表什么意思rt

发布时间:2021-03-29 01:17:53

acm 打表什么意思rt 数学

网友回答

【答案】 举个例子,比如让你求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
以上问题属网友观点,不代表本站立场,仅供参考!