不论是在数论中，还是在组合数学中，都有着一些特殊的数列——斐波那契数、欧拉数，斯特林数、卡特兰数，这篇文章，笔者将带领读者去探寻历代数学家是如何从一些简单基本的问题中提炼出这些特殊的数列。 斯特林数： 斯特林数有两类，分别基于这不同情境的问题，我们首先介绍第二类斯特林数。 第二类斯特林数基于这样一个问题模型：将含有n个元素的集合分成k个非空子集(用S2(n...
首先 先介绍一下 FLOYD算法的基本思想 设d[i,j,k]是在只允许经过结点1…k的情况下i到j的最短路长度则它有两种情况（想一想，为什么）：最短路经过点k，d[i,j,k]=d[i,k,k-1]+d[k,j,k-1]最短路不经过点k，d[i,j,k]=d[i,j,k-1]综合起来: d[i,j,k]=min{d[i,k,k-1]+d[k,j,k-...
声明 本文基于人教版高中数学选修 2-3，本中随机变量均为离散型随机变量。 本文中 (displaystylesum_x) 为 (displaystylesum_{x in Range(X)})（(Range(X)) 表示随机变量 (X) 可能的取值的集合）的简写。 期望 期望的线性性质 [oxed{E(aX+b) = aE(X)+b} ] 课本上就有...
先贴题目 题目描述 有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？ 输入描述: 每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数...