排列组合部分及应用

组合数

意义

n 个元素中取出m(mn)个元素,不考虑元素排列顺序,满足条件的方案数记为 Cmn
代数意义: (x+1)p 展开后的系数

写法

Cmn 可以记为 nCm C(n,m) (nk)

公式

Cmn=Pmnm!=n!m!(nm)!=Cnmn=Cm1n1+Cmn1

特殊地 C0n=1

应用

·若有 k 类元素,每类个数无限,取m个元素的方案数为 Cmm+k1
· x1+x2+x3++xn=m(nm) 正整数解的方案数
可以看成 m 个小球中插了n1个隔板,而 m 个小球中有m1个空可以插入隔板,所以方案数为 Cn1m1
· x1+x2+x3++xn=m(nm) 整数解的方案数
xi+1 ,且 m+n ,等式仍成立,原题就转化成:
x1+x2+x3++xn=m+n(nm) 正整数解的方案数
所以方案数为 Cn1n+m1
· x1+x2+x3++xnm(nm) 正整数解的方案数
可以多用一个隔板把小球分割成两个部分,其中一边已经插入了 n1 个隔板,若这个隔板插在小球的外围而非小球之间,则求出的恰好是 x1+x2+x3++xn=m(nm) 的情况,反之,若在两小球之间,则求出的是 x1+x2+x3++xn<m(nm) 的情况,故可以转化为在 m 个空中插入n个隔板,答案为 Cnm


排列数

意义

n 个元素中取出m(mn)个元素,考虑元素排列顺序,满足条件的方案数记为 Pmn

写法

Pmn 可以记为 Amn nPm nAm A(n,m) P(n,m)

公式

Pmn=n!(nm)!

特殊地 P0n 成为 n 的全排列

应用

·有n个元素,分为 k(kn) 类,第 i(1<=i<=k) 类元素个数为 ni ,这 n 个元素的全排列为

n!i=1kni!


错排

意义

n 个小球放在n个位置,现在把 n 个小球打乱位置,使每个小球都不在最初的位置,满足条件的方案数记为Dn

公式

Dn=n!(10!11!+12!13!+14!(1)nn!)=n!i=0n(1)ii!

递推式
Dn=(n1)(Dn1+Dn2)

特殊地 D0=1,D1=0
错排递推式推导: 传送门


卡特兰数

数列

1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862……,令其第 n 项为hn

公式

hn=i=0n1hihn1i=hn1(4n2)n+1=Cn2nn+1=Cn2nCn12n

特殊地 h0=0,h1=1
关于卡特兰数: 传送门

应用

·出栈次序
·凸多边形三角划分


二项式定理

意义

二项式展开后的系数

公式

(a+b)n=i=0nCinanibi
递推式:杨辉三角


未完\w/


【写的有漏洞的,欢迎路过大神吐槽】
2017/09/06 16:25:00
Ending.

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
GeoPandas是一个开源的Python库,旨在简化地理空间数据的处理和分析。它结合了Pandas和Shapely的能力,为Python用户提供了一个强大而灵活的工具来处理地理空间数据。以下是关于GeoPandas的详细介绍: 一、GeoPandas的基本概念 1. 定义 GeoPandas是建立在Pandas和Shapely之上的一个Python库,用于处理和分析地理空间数据。 它扩展了Pandas的DataFrame和Series数据结构,允许在其中存储和操作地理空间几何图形。 2. 核心数据结构 GeoDataFrame:GeoPandas的核心数据结构,是Pandas DataFrame的扩展。它包含一个或多个列,其中至少一列是几何列(geometry column),用于存储地理空间几何图形(如点、线、多边形等)。 GeoSeries:GeoPandas中的另一个重要数据结构,类似于Pandas的Series,但用于存储几何图形序列。 二、GeoPandas的功能特性 1. 读取和写入多种地理空间数据格式 GeoPandas支持读取和写入多种常见的地理空间数据格式,包括Shapefile、GeoJSON、PostGIS、KML等。这使得用户可以轻松地从各种数据源中加载地理空间数据,并将处理后的数据保存为所需的格式。 2. 地理空间几何图形的创建、编辑和分析 GeoPandas允许用户创建、编辑和分析地理空间几何图形,包括点、线、多边形等。它提供了丰富的空间操作函数,如缓冲区分析、交集、并集、差集等,使得用户可以方便地进行地理空间数据分析。 3. 数据可视化 GeoPandas内置了数据可视化功能,可以绘制地理空间数据的地图。用户可以使用matplotlib等库来进一步定制地图的样式和布局。 4. 空间连接和空间索引 GeoPandas支持空间连接操作,可以将两个GeoDataFrame按照空间关系(如相交、包含等)进行连接。此外,它还支持空间索引,可以提高地理空间数据查询的效率。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值