码迷,mamicode.com
首页 > 其他好文 > 详细

提答题技巧

时间:2020-01-04 22:37:57      阅读:89      评论:0      收藏:0      [点我收藏+]

标签:技巧   几何   复杂   mat   随机化   多项式   计算几何   class   str   

先大概写几点:

  1. 可以手玩,适合较小的数据点;
  2. 利用没有程序运行时限的优势,写一个\(10^{10}\)大暴力都没有问题;
  3. 最重要的一点:面向数据编程,很多提答题的问题本身是没有多项式复杂度解法的,但是给出的数据具有一定的性质,如果发现了这些性质就比较容易在规定时间内解决;
  4. 提答题的常用算法:随机化,如模拟退火(尤其是在计算几何类问题中)

提答题技巧

标签:技巧   几何   复杂   mat   随机化   多项式   计算几何   class   str   

原文地址:https://www.cnblogs.com/lishuyu2003/p/12150457.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!