一、任务描述

请设计并编程实现一个时间复杂度为O(n2)的算法来计算二项式系数Cnk(k <= n)。其中二项式系数Cnk的求值过程如下：
• Ci0=1 • Cii=1 • Cij= Ci-1j-1 + Ci-1j , 当i>=j时

二、步骤描述

构造二维数组来代替矩阵，通过累加迭代的方式进行求解，输出最终的结果，再输入过程中判断n是否大于k，若是则继续，若否则终止程序输出错误。

三、运行结果截图

四、源代码（C++）

#include <iostream>using namespace std;#define MAX 100int binomial(int n, int k)
{int C[MAX][MAX];for(int i=0;i<=n;i++){C[i][0]=1;C[i][i]=1;}for(int i=1;i<=n;i++){for(int j=1;j<i;j++){C[i][j]=C[i-1][j-1]+C[i-1][j];}}return C[n][k];
}int main()
{int n,k,Result;cout<<"Please enter a value for n : ";cin>>n;cout<<"Please enter a value for k : ";cin>>k;if(n<k){cout<<"Please enter the correct values for n and k (n>k) ! "<<endl;}else{Result=binomial(n,k);cout<<"The result is : "<<Result<<endl;}return 0;
}

【算法】动态规划之计算二项式系数（C++源码）相关推荐

OpenCV算法加速（4）官方源码v4.5.5的默认并行和优化加速的编译选项是什么？请重点关注函数cv::getBuildInformation()的返回值
举例opencv v4.5.5版本源码,Windows x64,VS2019,CMake https://github.com/opencv/opencv/tree/4.5.5 https://sou ...
matlab三维路径规划,【路径规划】基于A星算法的三维路径规划matlab源码
%% 该函数用于演示基于A_Star算法的三维路径规划算法 %% 清空环境 clc clear %% 数据初始化 %下载数据 starttime=cputime; load HeightData z ...
反光衣识别算法冠军方案总结（附源码）｜极市打榜
反光衣识别算法冠军方案总结(附源码)|极市打榜原创 CV开发者都爱看的 [极市平台](javascript:void(0)
C语言实现方差variance计算(附完整源码)
实现方差variance计算实现方差variance计算的完整源码(实现,main函数测试) 实现方差variance计算的完整源码(实现,main函数测试) #include <math.h ...
二维有限体积 matlab,二维有限体积法计算热传导及源码.pdf
二维有限体积法计算热传导及源码 //#include "stdafx.h" #include #include #include #include #include using n ...
【MVO TSP】基于matlab灰狼算法求解旅行商问题【含Matlab源码 1327期】
一.获取代码方式获取代码方式1: 完整代码已上传我的资源:[TSP]基于matlab灰狼算法求解旅行商问题[含Matlab源码 1327期] 点击上面蓝色字体,直接付费下载,即可. 获取代码方式2: ...
【老生谈算法】matlab实现音乐合成算法源码——音乐合成算法
matlab音乐合成算法源码 1.文档下载: 本算法已经整理成文档如下,有需要的朋友可以点击进行下载序号文档(点击下载) 本项目文档 [老生谈算法]matlab音乐合成程序源码.doc 2.算法详 ...
【图像重建】基于matlab布雷格曼迭代算法集合ART算法CT图像重建【含Matlab源码 1905期】
一.获取代码方式获取代码方式1: 完整代码已上传我的资源:[图像重建]基于matlab布雷格曼迭代算法集合ART算法CT图像重建[含Matlab源码 1905期] 获取代码方式2: 通过订阅紫极神光 ...
【老生谈算法】matlab实现制动力优化源码——制动力优化
matlab制动力优化程序源码 1.文档下载: 本算法已经整理成文档如下,有需要的朋友可以点击进行下载序号文档(点击下载) 本项目文档 [老生谈算法]matlab制动力优化程序源码.doc 2.算 ...
【AFSA TSP】基于matlab人工鱼群算法求解旅行商问题【含Matlab源码 422期】
一.获取代码方式获取代码方式1: 完整代码已上传我的资源:[TSP]基于matlab人工鱼群算法求解旅行商问题[含Matlab源码 422期] 点击上面蓝色字体,直接付费下载,即可. 获取代码方式2 ...

【算法】动态规划之计算二项式系数（C++源码）

【算法】动态规划之计算二项式系数（C++源码）

一、任务描述

二、步骤描述

三、运行结果截图

四、源代码（C++）

【算法】动态规划之计算二项式系数（C++源码）相关推荐

最新文章

热门文章