晨起尘又落

ACM算法_背包小结 01背包，完全背包，多重背包 模板 背包的基本模型就是给你一个容量为V的背包，在一定的限制条件下放进最多(最少?)价值的东西01背包01背包的基本模型就是有N件物品和一个容量为W的背包。（每种物品均只有一件）第i件物品的占重是w[i]，价值是v[i]。求解将哪些物品装入背包可使价值总和最大。 特点：每种物品仅有一件，可以选择放或不放。

ACM算法_判断四点共面 给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。方法四个点构造三个向量，形成一个行列式。若行列式的值为0，则共面；不为0，则不共面AC代码51nod_1265#include#include#include#includeusing namespace std;struc

ACM算法_判断两线段相交第一步：快速排斥 相当于剪枝，排除一些明显不相交的情况 判断以两线段为对角线的矩形是否有重合，若有则两线段可能相交，若没有则一定不相交 判断两矩形是否重合 1.线段ab的低点低于cd的最高点（可能重合） 2.cd的最左端小于ab的最右端（可能重合） 3.cd的最低点低于a

ACM算法_斯特林公式求N的阶乘的位数 斯特林公式（Stirling’s approximation）是一条用来取n的阶乘的近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特林公式十分好用，而且，即使在n很小的时候，斯特林公式的取值已经十分准确 π=3.1415926=acos(-1.0); e=2.718举例：计算n的阶乘有多少位？（十进