问题标题: 酷町堂:什么是打表

0
0

0
已采纳
郑怡翔
郑怡翔
初级天翼
初级天翼

打表就是按照样例或者是特殊样例(如:如果没有方法,输出-1)这种,就可以用咱们简单易懂的cout输出啦

打表基本上不能100,除非样例十分的小,那另当别论。

郑怡翔在2018-12-16 20:29:43追加了内容

陆麟瑞大神的http://wenda.codingtang.com/questions/2519/中的骗分导论,自己点击哦。

0
0
张睿杰
张睿杰
初级天翼
初级天翼

打表=骗分,一般得不到满分,要打表100需要数据

0
苏严池
苏严池
修练者
修练者

我也不知道呀

苏严池在2018-12-16 21:37:37追加了内容

谢谢你的问题

0
赵逸凡
赵逸凡
初级启示者
初级启示者

打表是一种很强大的算法,因此有

“打表,STL,线型桥”,“visitor,树剖,酷町喵”的谚语,它的意思是打表是高级算法第一,STL库排行第二,线型树线型桥一类的算法老三,visitor第四,树剖是二叉树算法第五,酷町喵(逃

打表是一种骗分方法,其时间复杂度针对要输入的a[]数组,长度n,O(log(len)),len指你写了多少个if语句,如果优化的话(例如else if语句),时间复杂度可以降低到O(log(len)/2)或更少,算法复杂度也是很少。

关于打表,建议你问一下 @朱智霖 ,他可是一代打表王。

0
我要回答