摘要: Graham扫描法 提要 1.点线位置:利用向量叉积判断点在直线的某一侧 2.极角排序:选定边界上的点(一般为最左下点),按相对该点构成极角的大小排序 3.退化问题:出现多点在同一条直线上时,将距离加入排序 步骤 1.按最左下点进行极角排序 2.选择序列前两个依次入栈A,剩余则从序列末尾开始往前依次 阅读全文
posted @ 2017-07-06 19:19 />.<\ 阅读(943) 评论(0) 推荐(0) 编辑
摘要: 1.next_permutaton生成字典序全排列,要先将数组排序。 include include using namespace std; char c[3] = {'c','b','a'}; int main() { sort(c, c+3); do{ for(int i = 0; i inc 阅读全文
posted @ 2017-07-06 14:38 />.<\ 阅读(767) 评论(0) 推荐(0) 编辑