2017年08月_xiehaoxuan

12月 11月 10月 09月 08月

原创计算几何之判断线段相交

叉乘的应用，可以当成计算几何例题来看

2017-08-20 16:42:52 1190

转载核电站问题解题报告

本来想自己写的，看这篇题解挺好就转载了，附上自己的代码

2017-08-20 14:33:59 1624

原创计算系数解题报告

NOIP2011 提高组Day2T1

2017-08-20 13:57:08 503

原创求凸包的两种算法

对卷包裹法和Graham-Scan算法的介绍

2017-08-18 12:08:03 3748 4

动态规划是求解最优化问题的一种方法；动态规划虽然空间复杂度一般较大，但时间效率可观。但是，动态规划在求解中也会存在一些不必要、或者重复求解的子问题，这时就需要进行进一步优化。在NOI及省选赛场上，一般的裸动态规划可能难以达到所要求的时间效率。本文收录了在时间效率上动态规划的三大优化：四边形不等式，斜率优化，单调队列优化。另外，也收录了解决NP问题小规模求解中，优于搜索的状态压缩动态规划。关键词：动态规划优化，四边形不等式，斜率优化，单调队列，状态压缩动态规划。

2018-09-09

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

OIER成长之路

原创计算几何之判断线段相交

转载核电站问题解题报告

原创计算系数解题报告

原创灾后重建解题报告

原创 Floyd算法

原创最短路径问题的概述

原创 Dijkstra算法

原创炮兵阵地解题报告

原创二维向量叉乘的简单介绍及应用

原创求凸包的两种算法

原创土地划分解题报告

浅谈动态规划的几种优化方法

空空如也