摘要： nyoj-0469-擅长排列的小明 II 思路：递推分析：为了简便起见，我们用Ai代表第i个数字 ， 由于A1一直是1，所以A2只能是2或3。假设dp[n]表示1->n这个序列的方案数 1.当A2=2时，从A2到An的排列（2~n）相当于从A1到An-1的排列（1~n-1）（把每个数字都加1），一共 阅读全文

摘要： nyoj 0325 zb的生日 zb的生日 时间限制：3000 ms | 内存限制：65535 KB 难度：2 zb的生日 时间限制：3000 ms | 内存限制：65535 KB 难度：2 1 #include <stdio.h> 2 #include <string.h> 3 #define m 阅读全文

摘要： 坐标中给出三点，求顺时针或逆时针 分析：利用矢量叉积判断是逆时针还是顺时针。 设A(x1,y1),B(x2,y2),C(x3,y3),则三角形两边的矢量分别是： AB=(x2-x1,y2-y1), AC=(x3-x1,y3-y1) 则AB和AC的叉积为：(2*2的行列式) |x2-x1, y2-y1 阅读全文

摘要： 海伦公式：S = sqrt((l - a) * (l - b) * (l - c));其中l = (a + b + c) / 2; 阅读全文