05二项式系数Cnk.md

一个简单的动态规划，配合二项式系数和杨辉三角。
CNK=CN−1K−1+CN−1KC_N^K=C_{N-1}^{K-1}+C_{N-1}^K CNK=CN−1K−1+CN−1K

#include<iostream>
#include<vector>
using namespace std;int Cnk(int n, int k)
{vector<vector<int>>c;vector<int>c2;c2.push_back(1);c.push_back(c2);c2.push_back(1);c.push_back(c2);for(int i=2;i<n+1;i++){vector<int>c1;c1.push_back(1);for(int j=1;j<i;++j){int x=c[i-1][j-1]+c[i-1][j];c1.push_back(x);}c1.push_back(1);c.push_back(c1);}return c[n][k];
}int main(void)
{int n,k;cin>>n>>k;cout<<Cnk(n,k)<<endl;;return -1;
}

05二项式系数Cnk.md相关推荐

05.内存管理.md
文章目录 5. 内存 5.1 什么是内存 5.2 存储器体系结构 5.3 存储管理 5.3.1 内存管理的内容 5.3.2 内存管理的需求 5.3.3 内存管理的术语 5.3.4 内存管理的发展 5. ...
05 Java 虚拟机.md
前言核心知识 1. 运行时数据区域 1. 程序计数器(线程私有) 2. 虚拟机栈(线程私有) 3. 本地方法栈(线程私有) 4. 堆新生代 (Young Generation) 老年代 (Old ...
Shell脚本传递带有空格的参数
在另一博文<Shell脚本实现DB2数据库表导出到文件>中实现了通过脚本实现将DB2数据库导出到文件,需要传入七个参数,最后一个是一个带有空格字符串,所以传入的时候有点问题,会自动识别空格 ...
分布式日志平台--ELKStack实践
在运维系统中,经常遇到如下情况: ①开发人员不能登录线上服务器查看详细日志 ②各个系统都有日志,日志数据分散难以查找 ③日志数据量大,查询速度慢,或者数据不够实时 ④一个调用会涉及多个系统,难以在这些 ...
[TimLinux] scrapy 在Windows平台的安装
1. 安装Python 这个不去细说,官网直接下载,安装即可,我自己选择的版本是 Python 3.6.5 x86_64bit windows版本. 2. 配置PATH 我用的windows 10系统 ...
CentOS Docker使用ELK监听日志
前面我们学习如何搭建httpd服务:https://blog.csdn.net/daily886/article/details/103694649 下面我们ELK开源的日志管理来管理httpd日志 ...
nginx 二十分钟入门
nginx 二十分钟入门文章目录 nginx 二十分钟入门 Nginx 是什么? Nginx 应运而生? Nginx 能做什么? 正向代理反向代理 HTTP服务器邮件代理服务器图片存储更多有 ...
gflags学习笔记（一）gflags的介绍和安装（ubuntu环境）
文章目录前言什么是GFLAGS gflags的优势 gflags安装和使用(ubuntu环境) 下载配置编译安装前言什么是GFLAGS Gflags是一种命令行解析工具,主要用于解析用命 ...
调用腾讯云API实现英文识别
目录 1. 作者介绍 2. 腾讯云英文识别API介绍 2.1 英文识别原理-OCR技术 2.2 腾讯云英文识别API 3. 实验过程 3.1获得API 3.2申请调用接口 3.3调试接口 3.4实验代 ...
中科院计算所开源Easy Machine Learning：让机器学习应用开发简单快捷 By 机器之心2017年6月13日 13:05 今日，中科院计算所研究员徐君在微博上宣布「中科院计算所开源了
中科院计算所开源Easy Machine Learning:让机器学习应用开发简单快捷 By 机器之心2017年6月13日 13:05 今日,中科院计算所研究员徐君在微博上宣布「中科院计算所开源了 E ...

05二项式系数Cnk.md

05二项式系数Cnk.md相关推荐

最新文章

热门文章