网站首页  情感咨询  情感美文  情感百科  情感生活  学习充电  旧版美文

请输入您要查询的词汇:

 

词汇 Stirling numbers
分类 英语词汇 英语翻译词典
释义

Stirling numbers

中文百科

斯特灵数 Stirling number

(重定向自Stirling numbers)

在组合数学,Stirling数可指两类数,都是由18世纪数学家James Stirling提出的。

第一类Stirling数是有正负的,其绝对值是n个元素的项目分作k个环排列的方法数目。常用的表示方法有s(n,k) , \left[\begin{matrix} n \\ k \end{matrix}\right]

换个较生活化的说法,就是有n个人分成k组,每组内再按特定顺序围圈的分组方法的数目。例如s(4,2)=11

这可以用有向图来表示。

递推关系的说明:考虑第n个物品,n可以单独构成一个非空循环排列,这样前n-1种物品构成k-1个非空循环排列,有s(n-1,k-1)种方法;也可以前n-1种物品构成k个非空循环排列,而第n个物品插入第i个物品的左边,这有(n-1)*s(n-1,k)种方法。

英语百科

Stirling number 斯特灵数

(重定向自Stirling numbers)

In mathematics, Stirling numbers arise in a variety of analytic and combinatorics problems. They are named after James Stirling, who introduced them in the 18th century. Two different sets of numbers bear this name: the Stirling numbers of the first kind and the Stirling numbers of the second kind.

随便看

 

依恋情感网英汉例句词典收录3870147条英语例句词条,基本涵盖了全部常用英语单词的释义及例句,是英语学习的有利工具。

 

Copyright © 2004-2024 Yiyi18.com All Rights Reserved
京ICP备2021023879号 更新时间:2025/8/4 14:31:10