题目链接：点击打开链接
首先要n-=2，然后就是一个卡特兰数了。
上一题用的是 h(n) = h(n-1) * (4n-2)/(n+1);
这题用的是 h(n) = (2n)! * n! / (n+1)!;
然后对阶乘分解质因数：
点击打开链接
分解完了直接快速幂。
#include
#include
#include
#include
using namespace std;
#d...
分类：
其他好文 时间：
2014-11-29 16:04:29
阅读次数：
284
Pascal's Triangle IIGiven an indexk, return thekthrow of the Pascal's triangle.For example, givenk= 3,Return[1,3,3,1].Note:Could you optimize your alg...
分类：
其他好文 时间：
2014-11-28 17:56:14
阅读次数：
193
ExplanationExtend Widget3D class to create a new 3D widget.Assign a VTK actor to the widget.Set color of the widget.Construct a triangle widget and di...
分类：
其他好文 时间：
2014-11-28 16:13:07
阅读次数：
185
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return [1,3,3,1].
Note:
Could you optimize your algorithm to use only O(k) extra space?
这个问题比较简单。
v...
分类：
其他好文 时间：
2014-11-26 14:23:25
阅读次数：
245
【题意分析】本题就是在给定的N条边（边长是1,2,3,,,N）里面找合乎要求的三角形个数（任意两条边之和大于第三边）。如果我们直接枚举合乎题意的三角形那么我们不太好出发（想想为什么？），那么我们可以采用补集观念，先找出不合乎要求的三角形数目，再用总的组合数减去不合乎要求的数目，就得最后的结果。那么问...
分类：
其他好文 时间：
2014-11-26 01:19:07
阅读次数：
197
学习Nodejs连接mysql数据库：1、先安装mysql数据库 npm install mysql2、测试连接数据库：var sql = require("mysql");var db = sql.createConnection({host:"localhost",ure:"root",pas....
分类：
数据库 时间：
2014-11-25 01:38:46
阅读次数：
201
linux的root是超级用户，一旦root密码忘记或者被盗，是一件非常头痛的事情，也会有很大的危险性那么怎么样才能找回root的密码呢？
总结如下：
（一）Linux 系统密码破解
1.在grub选项菜单按e进入编辑模式
2.(按e)编辑kernel那行 添加 /init 1 (或/single)
3.按B重启
4.进入后执行下列命令 #vi /etc/passwd 进入pas...
分类：
系统相关 时间：
2014-11-23 13:14:24
阅读次数：
285
以下代码是THREE.JS 源码文件中Math/Triangle.js文件的注释.
barycoordFromPoint方法通过计算返回参数a,b,c所组成的三角形所在的平面上任意点(参数point)所表示三角形顶点的加权平均值,这个权值就是重心坐标.
NOTE:重心坐标的定义
三角形所在平面的任意点都能表示为顶点的加权平均值，这个权就叫做重心坐标。从重心坐标到标准坐标的转换为（无论2D或3D，连4D、5D也是这样）：
(b1,b2,b3) b1v1+b2v2+b3v3
式中：b1,b2,b3...
分类：
Web程序 时间：
2014-11-21 23:21:51
阅读次数：
306
GivennumRows, generate the firstnumRowsof Pascal's triangle.Java:public class Solution { public List> generate(int numRows) { List> result =...
分类：
其他好文 时间：
2014-11-21 18:28:39
阅读次数：
136
IsSMTP();$phpmailer->Host = 'smtp.163.com';$phpmailer->SMTPAuth =true;$phpmailer->CharSet = 'utf8';$phpmailer->Username ='15136122762';$phpmailer->Pas...
分类：
Web程序 时间：
2014-11-20 15:01:41
阅读次数：
185
