基于杨辉三角的组合数计算算法(C++实现)
关于组合数计算的算法我写了好几个，发现杨辉三角查表法效率比较高！
并且这个算法利用C(n,k) = C(n,n-k)来简化杨辉三角的数组，算法的时间复杂度比较低。
原创，水平有限，如有不足，欢迎指出。
Mail：rainday163@163.com
下面是我写的代码并附带测试函数：Dev-C++ 4.9.9.2下测试通过。
/*---------------------------------------------------------------------
//file name:combination.cpp
//Coder: rainday163
//E-mail: rainday1631@163.com
//Create date: 2009.9.4
//Last modify date: 2009.9.28
//Test platform: WinXP sp2 & Dev-C++ 4.9.9.2
---------------------------------------------------------------------*/
#include <typeinfo>
#include <vector>
#include <stdexcept>
#include <iostream>
template <typename T1,typename T2>
T1 combination(T2 const &n,T2 const &k)
{
//类型检查
if( !( (typeid(T1) == typeid(unsigned long long))
||(typeid(T1) == typeid(long long))
||(typeid(T1) == typeid(unsigned long))
||(typeid(T1) == typeid(long))
||(typeid(T1) == typeid(unsigned int))
||(typeid(T1) == typeid(int))
||(typeid(T1) == typeid(unsigned short))
||(typeid(T1) == typeid(short)) ) )
{
throw std::out_of_range("Type of return value Error!");
}
if( !( (typeid(T2) == typeid(long))
|| (typeid(T2) == typeid(unsigned int))
|| (typeid(T2) == typeid(int))
|| (typeid(T2) == typeid(unsigned short))
|| (typeid(T2) == typeid(short))
) )
{
throw std::out_of_range("Type of parameter Error!");
}
if((n|k)<0)//确保n,k为正值
{
throw std::out_of_range("Error：negative parameter!");
}
if(n<k)
{
throw std::out_of_range("Error：K > N ,Please check your input!");
&nb
相关文档：
A. 为什么要在Linux使用Eclipse开发C/C++程序?
Linux是一个以C/C++开发为主的平台，无论是Kernel或是Application，主要都使用C/C++开发。传统在Linux下开发程序，是在文字模式下，利用vi等文字编辑器撰写C/C++程序存盘后，在Command line下使用gcc编译，若要debug，则使用gdb。
这种开发方式生产力并不高，若只是开发学 ......
要让 Eclipse 可以开发 C/C++ 程式，要挂上 CDT 才可以。
首先要下载CDT
CDT的最新版本是 3.1.0，它支持eclipse3.2.0，其下载地址：http://download3.eclipse.org/tools/cdt/releases/callisto/dist/3.1.0/，或者是到http://www.eclipse.org/cdt/downloads.php下载其它� ......
Linux下C++开发工具介绍
概述
就C＋＋开发工具而言，与Windows下微软（VC， VS2005等）一统天下相比，Linux/Unix下C＋＋开发，可谓五花八门，各式各样。Emacs, vi, eclipse, anjuta，kdevelop等层出不穷。
Windows下，开发工具多以集成开发环境IDE的形式展现给最终用户。例如，VS2005集� ......
Linux/UNIX C++高级培训---远程班
http://www.xuanyuan-soft.cn/index.php?option=com_content&view=article&id=84&Itemid=85
课程概要
培养目标
：Linux/UNIX C++软件工程师
专注Linux/UNIX服务器端的软件开发（后台开发），培养企业所需的专业Linux/UNIX C ......
刚刚看到一篇文章提出c++多态与java多态不同的地方，基本意思如下：
请看C++代码：
class Base
{
public:
Base()
{
init();
}
virtual ~Base() {}
protected:
int value;
virtual void init()
{
value = 100; &nb ......
