- 博客(2)
- 收藏
- 关注
原创 我的计算几何之路
计算几何之路 计算几何 Part.1---点,线,面,形基本关系,点积叉积的理解 计算几何 Part.2---凸包问题 计算几何 Part.3---面积公式矩形切割 计算几何 Part.4---半平面交 计算几何 Part.5---计算几何背景,实际上解题的关键是其他问题(数据结构、组合数学,或者是枚举思想)若干道经典的离散化+扫描线的题目 计算几何 Part.6---解析几何
2016-08-23 18:10:46
1386
原创 我的dp之路
Dp从入门到experienced 一、入门篇 1、dp思维的培养 2、背包(0-1背包、完全背包、分组背包、多重背包) 3、LIS 4、LCS 二、进阶篇 1、区间dp 2、树形dp 3、数位dp 4、概率(期望) dp 5、状态压缩dp(TSP、插头dp) 6、数据结构优化的dp 后言:推荐的论文及博客 入门篇
2016-08-23 17:32:50
952
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人