LeetCode11-Container With Most WaterMedium两点法两点法，规定两点构建初始枚举范围，然后通过题目特点，移动（舍弃）其中一点，缩小枚举范围，直至不能继续枚举。比较过程中产生的结果值，得到正确答案。题目链接： https://leetcode.com/proble... ...
分类：
其他好文 时间：
2020-02-24 13:24:10
阅读次数：
80
3. Max Points on a Line 共线点个数3种解法 思路一：思考如何确定一条直线，两点法，确定斜率后带入一点。有三种情况，1. 两点重合，2. 斜率不存在，3. 正常算，依次以每个点为过直线的点，map映射斜率个数。 思路二：后两种情况合并，用(dy/d, dx/d)表示，其中d=g ...
分类：
其他好文 时间：
2018-09-23 15:02:45
阅读次数：
165
hdu 3853
Humora 被困在一个r * c 个小房间组成的矩形迷宫里，起点位位置在(1,1)终点位置在(r, c);每次可以花费两点法力从房间(i, j)以一定的概率跑到(i+1, j)房间 或者(i,j+1)房间或者回到原来的房间。求Humora逃出去的要花费法力的期望。
求期望的概率dp。
设dp[i][j] 表示在房间(i, j)逃出去的花费法力的期望。显然dp[1][1]为...
分类：
其他好文 时间：
2015-07-29 01:05:58
阅读次数：
189
LightOJ 1293 Document Analyzer (map＋两点法)...
分类：
其他好文 时间：
2015-04-07 13:49:16
阅读次数：
127
NOJ 1972 炒股票的女巫璐璐 && NOJ 1974 BRN (浅谈两点法)...
分类：
其他好文 时间：
2015-02-16 23:33:08
阅读次数：
378
