- 博客(2)
- 收藏
- 关注
原创 poj 3279
http://poj.org/problem?id=3279 只需要枚举第一行的2^n次方的踩踏方式 之后遍历全图 ,如果b[i-1][j] 没有被反转 那么点(i,j) 则需要反转。 以此搜索出所有可能性 然后选择最小的。 全排列按照字典序从小到大开始排列 代码总体分为三个函数 全排列函数寻找首行全排列 遍历函数计算 反转函数反转相邻六个点。 总体纯暴力 #incl...
2018-03-30 14:23:52 244
原创 白书16.12凸包
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=CGL_4_A 安德鲁算法 安德鲁算法判断凸包需要用到叉积 关于叉积 首先在二维坐标下介绍一些定义: 点:A(x1,y1),B(x2,y2) 向量:向量AB=( x2 - x1 , y2 - y1 )= ( x , y ); 向量的模 |AB| = sqrt ( ...
2018-03-26 16:24:02 204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人