http://acm.hdu.edu.cn/showproblem.php?pid=4576题意：给一个1-n的环，m次操作，每次操作顺时针或逆时针走w步，求最后落在[l,r]区间的概率dp[i][j]表示第i步走到点j的概率，很裸的概率dp，i太大，需要滚动数组时限4s，我的代码3984ms过的，...
分类：
其他好文 时间：
2014-11-17 22:33:04
阅读次数：
285
步骤：建立背景层，黑色选择文字工具，文字颜色为白色，栅格化图层，ctrl+j复制文字层关上副本层的眼睛在本土层上，滤镜--扭曲--极坐标（极坐标到平面坐标）图像--图像旋转--顺时针90度滤镜--风格化--风（可多次操作，到效果适合为止）图像--图像旋转--逆时针90度滤镜--扭曲--极坐标（平面坐...
分类：
其他好文 时间：
2014-11-14 22:27:03
阅读次数：
211
叉乘
（一）判断方向
（二）判断线段相交
（三）求三角形面积
（一）判断方向
叉乘的性质如下：
(1). P x Q > 0; 表示P在Q的顺时针方向;
(2). p x Q < 0; 表示P在Q的逆时针方向;
(3). P x Q = 0; 表示P和Q是共线的
P(x1,y1),Q(x2,y2), P*Q=x1y2-x2y1 判断结果三种状态
模版为：
struct p...
分类：
其他好文 时间：
2014-11-10 23:31:04
阅读次数：
519
由于毕业论文的需要，近期开始学习OpenGL，由于新手刚开始接触所以总会遇到很多问题。这两天，总算把OpenGL中顶点法向量这个问题弄明白了。
几点迷惑：
在网上百度，发现很多求平面法向量的介绍以及程序。后面才知道顶点法向量才是我要的。对于空间中的三个点，怎么确定平面法向量的方法？这里可以通过尝试顺时针和逆时针结合结果图来判断。下面简单介绍下怎样进行假设。...
分类：
其他好文 时间：
2014-11-07 20:50:11
阅读次数：
226
在平面直角坐标系下，台球桌是一个左下角在(0,0)，右上角在(L,W)的矩形。有一个球心在(x,y)，半径为R的圆形母球放在台球桌上（整个球都在台球桌内）。受撞击后，球沿极角为a的射线（即：x正半轴逆时针旋转到此射线的角度为a）飞出，每次碰到球桌时均发生完全弹性碰撞（球的速率不变，反射角等于入射角）。
如果球的速率为v，s个时间单位之后球心在什么地方？
输入
输入文件最...
分类：
其他好文 时间：
2014-11-03 21:02:26
阅读次数：
179
逆时针旋转90度打印二叉树是一种特殊的中序遍历算法
图解逆时针旋转90度操作
实现也特别简单，跟中序遍历算法差不多，在输出节点值前，用个特殊标记记录层数并输出适当的空格就可以了。
代码：
void prtbtree(BiTNode *p,int cur)//逆时针旋转90度输出二叉树
{
if(p)
{
prtbtree(p->rch,cur+1);...
分类：
其他好文 时间：
2014-11-03 13:06:31
阅读次数：
617
纪录下自己写的东西！
头文件：
/*
圆弧动作类
*/
class CCArcBy : public cocos2d::CCActionInterval
{
public:
//初始化圆弧动作类
//duration: 动作类的持续时间
//ptCenter: 圆弧的中心点
//deltaAngle: 弧度的变化量，用正负来表示逆时针或顺时针方向
bool initWithDurat...
分类：
其他好文 时间：
2014-10-25 17:24:14
阅读次数：
173
glRotatef：把当前矩阵和一个表示旋转物体的矩阵相乘。物体将绕着(0,0,0)到(x,y,z)的直线以逆时针旋转，参数angle表示旋转的角度；glTranslatef：把当前矩阵和一个表示移动物体的矩阵相乘。三个参数分别表示了在三个坐标上的位移值；gluLookAt：它的参数比较多，前三个参...
分类：
其他好文 时间：
2014-10-15 21:26:21
阅读次数：
185
题意：Morley定理：任意三角形中，每个角的三等分线，相交出来的三个点构成一个正三角形。不过这和题目关系不大，题目所求是正三角形的三个点的坐标，保留6位小数。分析：由于对称性，求出D点，EF也是同样的。用点和向量的形式表示一条直线，向量BA、BC的夹角为a1，则将BC逆时针旋转a1/3可求得 直线...
分类：
其他好文 时间：
2014-10-13 18:47:01
阅读次数：
207
题目链接：啊哈哈，选我选我思路是：相当于模拟约瑟夫环，仅仅只是是从顺逆时针同一时候进行的，然后就是顺逆时针走能够编写一个函数，仅仅只是是走的方向的标志变量相反。。还有就是为了（pos+flag+n-1）%n+1的妙用。。。题目：The Dole QueueIn a serious attempt t...
分类：
其他好文 时间：
2014-10-09 22:35:57
阅读次数：
226
