共 17 页: 上一页 1 2 3 4 5 6 下一页 末页

2019年6月27日

概率笔记8——方差、均方差和协方差

摘要:除了数学期望外,方差、均方差、协方差也是重要的数字特征。 方差 方差的代数意义很简单,两个数的方差就是两个数差值的平方,作为衡量实际问题的数字特征,方差有代表了问题的波动性。 方差的意义 甲、乙二人是射击队最优秀的两名选手,教练组用每一枪的得分作为成绩,根据历史数据计算出二人的平均成绩,也就是数学期 阅读全文

posted @ 2019-06-27 15:31 我是8位的 阅读 (220) 评论 (0) 编辑

2019年6月26日

概率笔记7——数学期望

摘要:如果知道一个随机变量的分布函数,就能知道这个随机变量体现出的随机性的客观规律。但是很多时候我们不清楚分布函数是什么。有些时候,对于一批数据来说,未必一定要关心分布函数。比如一批产品,我们可能只关心这批产品的平均使用寿命,这里的平均使用寿命是随机变量的某个数字指标,称为随机变量的数字特征。数字特征与“ 阅读全文

posted @ 2019-06-26 11:01 我是8位的 阅读 (103) 评论 (0) 编辑

2019年6月25日

概率笔记6——多维随机变量

摘要:和其它问题一样,概率也可能同时受到多个条件的影响,例如考察某地区中学生的身体素质,随机地选取一名学生,观察学生的身高 X,体重 Y 和肺活量 Z 等指标。随机变量 X,Y,Z 来自同一样本空间,它们的取值可能相互影响。像这样同时考虑的多个随机变量,称为多维随机变量。本章以二维随机变量为例,介绍多维随 阅读全文

posted @ 2019-06-25 16:50 我是8位的 阅读 (241) 评论 (0) 编辑

2019年6月19日

异常检测(1)——局部异常因子算法

摘要:局部异常因子算法(Local Outlier Factor)通过计算“局部可达密度”来反映一个样本的异常程度,一个样本点的局部可达密度越大,这个点就越有可能是异常点。 k距离和k距离邻域 某一点P的k距离(k-distance)很容易解释,就是点P和距离点P第k近的点之间距离,但不包括P。假设P是学 阅读全文

posted @ 2019-06-19 16:16 我是8位的 阅读 (259) 评论 (1) 编辑

2019年6月14日

网络流(4)——带有容量的顶点和二部匹配

摘要:缓解拥堵的高速公路 又是一个晴朗的假日,居住在A城市的上班族打算到附近的B城市看看自然风光。当大家将车开到高速上时,又一次遇到了毫无悬念的拥堵,两个城市间的收费站成了拥堵的重灾区。下图展示了两个城市间高速公路的网络模型。 图1 每个顶点代表一个收费站,v1是A城市的出口,v6是B城市的入口,边的权重 阅读全文

posted @ 2019-06-14 15:07 我是8位的 阅读 (90) 评论 (0) 编辑

2019年6月12日

网络流(3)——找到最小st-剪切

摘要:在大规模战争中,后勤补给是重中之重,为了尽最大可能满足前线的物资消耗,后勤部队必然要充分利用每条运输网。与此同时,交战双方也想要以最小的代价切断敌军的补给,从而使敌军处于孤立无援的境地。在古今中外的各种重大战役中,上演了一幕幕补给线上的攻防战。 甲军的运输路线 假设甲、乙两军正在交战,图8.17是甲 阅读全文

posted @ 2019-06-12 17:18 我是8位的 阅读 (112) 评论 (0) 编辑

2019年6月10日

网络流(2)——用Ford-Fullkerson算法寻找最大流

摘要:寻找最大流 在大规模战争中,后勤补给是重中之重,为了尽最大可能满足前线的物资消耗,后勤部队必然要充分利用每条运输网,这正好可以用最大流模型解决。如何寻找一个复杂网络上的最大流呢? 直觉上的方案 一种直觉上的方案是在一个流网络找到一条从源点到汇点的未充分利用的有向路径,然后增加该路径的流量,反复迭代, 阅读全文

posted @ 2019-06-10 16:16 我是8位的 阅读 (108) 评论 (0) 编辑

2019年5月16日

网络流(1)——网络、流网络和网络流

摘要:在现实世界中,我们的生活受到大量网络的支配。网络流可以表示很多模型,比如管道中的石油、高压线中电流,或者计算机网络中的数据。网络流也可以解决很多问题,比如如何进行道路交通管控,以便有效地缓解早高峰的拥堵;在物流网运输中,在满足供需关系的同时,怎样使渠道成本最低;在轰炸机执行轰炸任务时,怎样才能给敌军 阅读全文

posted @ 2019-05-16 21:34 我是8位的 阅读 (214) 评论 (0) 编辑

2019年5月8日

退而求其次(4)——椭圆中的最大矩形

摘要:在椭圆x2+4y2=4 中有很多内接的矩形,这些矩形的边平行于x轴和y轴,找出它们中面积最大的一个。 先作图,椭圆的中心在原点,其内接矩形的中心也在原点。设矩形的其中一点内接椭圆于P(x,y) , P在第一象限: 矩形的两条边长分别是2x和2y,面积是A=4xy 。还知道x和y都在椭圆上,因此问题可 阅读全文

posted @ 2019-05-08 09:59 我是8位的 阅读 (124) 评论 (0) 编辑

2019年5月6日

退而求其次(3)——宿管员的烦恼

摘要:书接上文,在《退而求其次(1)——随机法》中宿管员使用了随机法分配宿舍,现在尝试使用遗传算法。 顺序编码和初始种群 遗传算法的首要问题是基因编码。对于分宿舍问题,每种分配方案是一个个体,其基因序列的每一个编码代表一个同学,要求处于同一基因序列中的所有基因代码均不能重复,也就是每个同学都是独一无二的。 阅读全文

posted @ 2019-05-06 13:38 我是8位的 阅读 (65) 评论 (0) 编辑

共 17 页: 上一页 1 2 3 4 5 6 下一页 末页

导航