Description在一条环形公路上有N辆车，每辆车有一个初始位置，并且朝顺时针或逆时针方向分别以固定的速度行驶。现在你需要判断在T时间范围内最多有多少对车可能发生相撞。当然，如同电影中那样，我们不能忽略追尾的情况（其实撞车往往都是追尾）。像台词中所说的那样，“我们总是躲在冰冷的建筑后面，我想我们...
分类：
其他好文 时间：
2015-03-30 13:06:23
阅读次数：
110
一、知道二叉树的先序/后序遍历和中序遍历（中序必须要知道，不然无法判断），要快速判断后序/先序遍历，首先要了解二叉树的遍历规律二、二叉树遍历规律1、三种遍历都有一个规律，就是：逆时针沿着二叉树外缘移动，即方向相同，如下图1：图12、3、 不同的是他们出发点不同，下面说明他们的出发点和遍历顺序序列三、...
分类：
其他好文 时间：
2015-03-29 13:28:58
阅读次数：
128
1.正mHistoryHideButton.setRotation(120);顺时针旋转2.mHistoryHideButton.setRotation(-120);逆时针旋转3.旋转角度永远相对于最开始位置
分类：
其他好文 时间：
2015-03-21 18:29:58
阅读次数：
116
基于matlab mex的平面点集按重心逆时针排序算法，可用于求凸集，代码如下：...
分类：
编程语言 时间：
2015-03-19 00:53:32
阅读次数：
203
题意：
给出一些直线。这些直线将平面分成好多块。求这些块中各个封闭图形的面积。分析：
①我们需要求出两两直线的交点；
②再对每条直线上的交点排序，藉此来离散出所有的线段（正反两条边）；
③对于连向一个点的几条线段，对它们进行极角排序，相邻的两条线段我们给它们之间连一条边，我们脑补一下应该可以知道怎样可以保证逆时针连边；
④找循环，利用叉积求面积。ps.ps. vectorvector的调试...
分类：
其他好文 时间：
2015-03-14 13:55:04
阅读次数：
201
题目大意：按照顺时针或者逆时针的顺序给出多边的点，要将这个多边形分解成n-2个三角形，要求使得这些三角行中面积最大的三角形面积尽量小，求最小值。
思路：用区间DP可以很方便解决，多边形可能是凹边形，注意剖分的三角形必须在多边形内部，所以可以去掉剖分的三角形中包含其他点，但是其他的在多边形外部的三角形没想到其他方法去除，却ac了，不懂为何
// Accepted C++ 0.042
#inclu...
分类：
其他好文 时间：
2015-03-13 16:34:51
阅读次数：
133
普通三阶魔方不需要转中心块，但是数字魔方或者拼图魔方等需要调整中心块的角度。
所以拼图三阶或者数字三阶，都可以在普通三阶魔方的基础之上，再加上如下公式，便可以转好。
1.顶面中心块旋转180°
U R L U2 R' L' U R L U2 R' L'
2.顶面中心块顺时针转90°同时前面中心块逆时针转90°
F B' L R' U D' F' U' D L' R F' B U
---...
分类：
其他好文 时间：
2015-03-12 22:37:03
阅读次数：
411
Burnside定理：若一个着色方案s经过置换f后不变，称s为f的不动点，将置换f的不动点的数目记作C(f)。等价类的数目等于所有C(f)的平均值。一个项链，一个手镯，区别在于一个能翻转一个不能，用t种颜色染n颗珠子，求等价类的个数。旋转置换群一共有n个置换，分别对应将项链整体逆时针旋转0个、1个、...
分类：
其他好文 时间：
2015-03-12 00:50:45
阅读次数：
122
传送门：Cool Points题意：给一个圆心为原点的圆和一些线段，问所有线段两端点与圆心连线构成的角度总和占总360度的百分比。分析：首先将所有线段的两端点变成极角，然后排序(范围[-PI,PI]，即从x轴负方向逆时针转一圈)，如果某一线段极角值之差大于PI，构成的角度值肯定不是#include ...
分类：
其他好文 时间：
2015-03-11 19:41:09
阅读次数：
156
多边形： 逆时针方向为正面，反之亦然。 1、glPolygonMode(GL_FRONT, GL_FILL); // 设置正面为填充方式 2、glPolygonMode(GL_BACK, GL_LINE); // 设置反面为边缘绘制方式 3、glPolygonM...
