老程序员111 - 博客园

摘要：【概述】在概率论和统计学中，一个离散型随机变量的数学期望是试验中每次可能结果的概率乘以其结果的总和。在信息学竞赛中，期望值问题大多是求离散型随机变量的数学期望，如果 X 是一个离散的随机变量，输出值是 x1,x2,...,xn，输出值对应的概率是 p1,p... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(172) 评论(0) 推荐(0)

摘要：【事件与频率】 1.基本概念 1）随机试验：可在相同条件下重复进行，每次试验的结果可以不止一个且能事先明确所有结果，进行一次试验前并不能确定哪一个结果出现的试验 2）样本空间：记作 S，某个随机试验所有可能的结果的集合，其元素即为试验的每个结果（样本点） 3）... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(138) 评论(0) 推荐(0)

摘要： Problem Description Sometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(38) 评论(0) 推荐(0)

摘要：【矩阵】 1.定义个数排成的 n 行 m 列的数称为 n 行 m 列矩阵记作：其中，个数称为矩阵 A 的元素，数位于矩阵的第 i 行第 j 列，称为矩阵 A 的 (i,j) 元 2.常见矩阵实矩阵：元素是实数的矩阵复矩阵：元素是复数的矩阵n ... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(234) 评论(0) 推荐(0)

摘要：【概述】 A*（A-Star）算法是一种在静态路网中，求解最短路的最有效的直接搜索方法，也是解决许多搜索问题的有效算法之一。 A* 算法实际上是对 Dijkstra 算法的优化后得到的，关于 Dijkstra 算法：点击这里 A*算法在程序设计竞赛中，一般用于... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(364) 评论(0) 推荐(0)

摘要： Problem Description M斐波那契数列F[n]是一种整数数列，它的定义如下： F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) 现在给出a, b, n，你能求出F[n]的值吗... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(35) 评论(0) 推荐(0)

摘要： Problem Description A sequence S n is defined as: Where a, b, n, m are positive integers.┌x┐is the ceil of x. For example, ... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(71) 评论(0) 推荐(0)

摘要： Problem Description One day, Alice and Bob felt bored again, Bob knows Alice is a girl who loves math and is just learning some... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(23) 评论(0) 推荐(0)

摘要： Problem Description Jzzhu has a big rectangular chocolate bar that consists of n × m unit squares. He wants to cut this bar exa... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(30) 评论(0) 推荐(0)

摘要： Problem Description Jzzhu has invented a kind of sequences, they meet the following property: You are given x and y, please ... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(16) 评论(0) 推荐(0)

bianchengmao