[计算几何]二维计算几何基础
三寸青笺，写不尽对你的思念。——随笔
用解析几何借助计算机处理几何问题存在着两大缺陷：
1）方程解的情况复杂，例如Ax+By+C=0；
2）存在着浮点误差积累。
计算几何采用了介于代数与几何之间的方式解决几何问题。它利用几何特性辅助简单的代数运算解决几何问题，既能精确求解，有提高了算法效率，并且不失
...
[博弈论]博弈论基本题型及5大常见博弈论原理
取石子游戏根据题目的意思，看它属于哪种博弈，属于哪种博弈的变形。 然后根据对应的博弈模型的解题策略来求解， 有时候并不一定能够直接看出它属于哪种模型，那这个时候就可以通过判断自己每步可选的策略，对于自己每步走的，对当前局势的影响。然后推断出与之相对应的博弈模型。
巴什博奕（Bash Game）有n个
...
[数论]数论与与组合数学与线性代数中的常用算法总结
数论欧几里得算法（gcd）欧几里得算法又称辗转相除法，设两个数为a,b,则a,b最大公约数为gcd(a,b)=gcd(b,a%b)
证明设a>=b, c = gcd( a, b), a = kc, b = jc,则k,j互素（否则c不为a，b最大公约数），则设 r = a % b,则a = m
...
[图论]最短路三大算法——Dijkstra算法，Bellman-ford，floyed
Dijkstra算法（单源最短路径）步骤
初使时令 S={V0},T={其余顶点}，T中顶点对应的距离值， 若存在<V0,Vi>，为<V0,Vi>弧上的权值（和ＳＰＦＡ初始化方式不同），若不存在<V0,Vi>，为Inf。
从T中选取一个其距离值为最小的顶点W(贪心
...
[图论]二分图匹配基本算法之KM算法解析
最佳匹配如果一个二分图，X部和Y部的顶点数相等，若存在一个匹配包含X部与Y部的所有顶点，则称为完美匹配。
如果一个二分图，X部中的每一个顶点都与Y部中的一个顶点匹配，或者Y部中的每一个顶点也与X部中的一个顶点匹配，则该匹配为完备匹配。
带权二分图的权值最大的完备匹配称为最佳匹配。二分图的最佳匹配不一
...
[图论]二分图匹配基本算法之匈牙利算法解析
二分图概念二分图（二部图），图论一种特殊的模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（ i，j ）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。
简而言之，一个图所有的顶点被分成两部分，
...
[C++实战qqHelper]C++打造qq消息一键群发工具
物联网时代，微信和qq带给我们生活诸多便利。如今办公学习交流通讯已经越来越离不开微信和qq了。但是目前仍存在一些缺陷，比如如果想某条消息发给全部好友，必须得一个一个的发送。尤其是节假日发送节日祝福时该缺陷越发明显。微信针对此现象推出了群发功能，但qq目前还没有该功能。因此此次借此小程序练习C++，用
...
[贪心+二分]HUST-Walking in the Forest+POJ-疯牛（求最小化最大值最大化最小值两道经典例题）
今天刚好做了一道关于最大值最小化的问题，这类问题的基本思路就是二分加贪心。那就针对该类问题举两道经典例题进行总结吧。
Walking in the Forest （最大值最小化例题）题目描述 It’s universally acknowledged that there’re innumerab
...
The 15ph Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple题解
4月29日，13:30-18:30，浙江大学程序设计校赛
A-Peak题意：
有一串数字，问这串数字是否符合以下情况：
存在一个数在这串数的第k位置，即ak，以k为基准，k之前的数呈递增趋势，即ai-1 < ai。k之后的数呈递减趋势，即ai-1 > ai。ak不能为首元素和尾元素，且
...