打表(打表)
精选回答
潇洒的微笑 2023-12-12 12:44:59
1、首先,我说的是按照OI来说的,别的应该也差不多吧!打表,其实挺简单的,就是把各个情况的答案列举出来,然后对应输出来。
2、举个例子就能理解了。
3、比如 求 n!( n< 100000 ). 把n = 1 ,2 。
4、时的阶乘结果用个数组存起来 f[ 1.n] = .
5、然后输入n时直接输出f[n].上面这个例子就是打表。
6、通常的用处都是在竞赛的时候对于某题在短时间内不能想出一个完美的算法,然后又能知道它可能出现的各种情况,所以我们就可以用手算或者暴力搜索把各种情况下的结果算出来,然后保存到数组里,最后对应读入的情况输出。
7、打表也算是骗分的一种,在竞赛时又时发挥着极重要的作用。
8、毕竟竞赛以获奖为主。
9、为了捞分什么“卑鄙”的方法都可以使用.
![](http://yyk.iask.sina.com.cn/pic/fimg/160992421535976972427.jpg)
相关推荐
如何看待艺人乔任梁突然死亡事件
乔任梁是一个年轻有才华、对音乐执着认真的艺人,他的逝世对于中国的演艺圈是一种遗憾和损失。乔任梁,出生于上海市,中国内地影视男演员、流行乐歌手,毕业于上海电机学院。乔任梁的音乐作品中,不仅有着他一贯的“乔式情歌”...
展开详情在我国人民法院是否受理网贷纠纷
网络贷款不涉及犯罪的情况下,法院是受理的。【法律依据】《中华人民共和国民事诉讼法》第三条,人民法院受理公民之间、法人之间、其他组织之间以及他们相互之间因财产关系和人身关系提起的民事诉讼,适用本法的规定。...
展开详情狗狗打架的时候为什么用嘴不用手
1、狗狗是没有锁骨的,这种生理特点是有助于它们奔跑和跳跃,但也导致前肢不够灵活。所以,没锁骨的狗狗在发生冲突打架的时候,想上手会觉得力不从心,因而大多数的时候都是直接上嘴咬。2、在狗狗还没有进化成直立行走之前,...
展开详情王家新代表作都有什么
1、1984年写出组诗《中国画》、《长江组诗》等,广受关注。2、1985年借调北京《诗刊》从事编辑工作,出版诗集《告别》、《纪念》。3、1986年始诗风有所转变,更为凝重,告别青春写作。这时期的代表作有《触摸》...
展开详情