七月在线算法班作业

第一讲作业

管枫昨天星期六 22:51

数学分析教程，常庚哲，史济怀

p142:2,3,7,8;

p143:3,4,6;

p148:2,3,6;

p176:8,11;

p210:4,5;

p211:6

在下述网站中找到今天所讲内容对应的章节并选择阅读，

Index_1 lec(4,5,6,7,8)

Index_2 ,lec(14,15)

请阅读下面两个我在七月问答里面的帖子。

一个贝叶斯后验估计的例子：老贝和老贫在赌场的故事

一个关于EM 算法的介绍：EM的思路，无奈和巧合

第二讲作业

管枫昨天星期六 22:52

入门教材：线性代数及其应用, 莱(Lay D.C.) (作者), 刘深泉(译者)

p69:8,13,15,16;

p79:7,14

p185:18,30;

p186:9,14,15

p242:6,17,18;

p292:5,6

p293:19,20,22,25,26;

p99:25,26,27,35

p413:9,11;

p423:17,18,21

p431:1

时间： 2024-08-09 09:20:31

七月在线算法班作业的相关文章

数理统计与参数估计-七月算法（julyedu.com）4 月机器学习算法班学习笔记

概率统计概率统计与机器学习的关系统计量期望方差与协方差重要定理和不等式 Jensen不等式切比雪夫不等式大数定理中心极限定理以下内容摘抄于七月算法(julyedu.com)4 月机器学习算法班课堂讲义概率统计概率统计与机器学习的关系统计量期望概念性质方差与协方差方差协方差协方差与独立/不相关协方差的意义重要定理和不等式 Jensen不等式从概率的角度看Jensen不等式切比雪夫不等式大数定理中心极限定理线性回归中,使用了中心极限定理论证最小二乘

hdu 3078(LCA的在线算法)

Network Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 847 Accepted Submission(s): 347 Problem Description The ALPC company is now working on his own network system, which is connecting all

LCA(倍增在线算法) codevs 2370 小机房的树

codevs 2370 小机房的树时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 小机房有棵焕狗种的树,树上有N个节点,节点标号为0到N-1,有两只虫子名叫飘狗和大吉狗,分居在两个不同的节点上.有一天,他们想爬到一个节点上去搞基,但是作为两只虫子,他们不想花费太多精力.已知从某个节点爬到其父亲节点要花费 c 的能量(从父亲节点爬到此节点也相同),他们想找出一条花费精力最短的路,以使得搞基的时候精力旺盛,他们找到你要你设计

图同构哈希算法实现 (作业)

*/--> 图同构哈希算法实现 (作业) Table of Contents 代码例子 1 例子 2 例子 3 例子 4 例子 5 例子 6 例子 7 不是同构例子 8 不是同构例子 9 不是同构例子 10 不是同构测试数据和测试图片参考地址 Hash 函数除了做为 Hash 表的辅助工具,在单独使用的时候可以实现判断两个数据是否相同或等价代码 // CreateTime: 2015-05-15 21:24:47 #include <iostream> #include &l

hihocoder1069最近公共祖先·三(LCA在线算法--DFS+RMQ-ST)

树上任意两点的最近祖先,必定就是这两个节点的最短路径上深度最小的那个点. 例如:下图中,节点7和5,其最短路径为7--4--1--5, 这条路径上深度最小的点为节点1,其深度为1.节点1即为节点7和5的LCA. 因此,要找到任意两个节点的LCA,只需要先找到上述最短路径,再找到最短路径中深度最小的点.而这下面所述LCA在线算法所做的事. LCA在线算法描述(以上图为例): 1.获得“最短路径”(并不是真正的一条路径,包含其他节点,但不影响算法的正确性) 采用DFS遍历整棵树,得到以下数据: (1

【算法学习笔记】33.在线算法 SJTU OJ 1006 求和游戏

1006. 求和游戏 Description 石柱上有一排石头键盘,每个键上有一个整数.请你在键盘上选择两个键,使这两个键及其之间的键上的数字和最大.如果这个最大的和不为正,则输出“Game Over". Input Format 第1行:键的个数n. 第2..n+1行:键上的数字整数 ai. −100≤ai≤100 对于70%的数据,2≤n≤1,000 对于100%的数据,2≤n≤1,000,000 Output Format 一行,最大和或者”Game Over". Sample

LCA最近公共祖先在线算法和离线算法模板

原理讲解:http://dongxicheng.org/structure/lca-rmq/ 在线算法模板: /** LCA在线算法O(nlogn) 主函数调用: init(); tot=0,dir[1]=0; dfs(1,1); ST(2*n-1); int lca=LCA(u,v); */ #include <stdio.h> #include <string.h> #include <algorithm> #include <iostream> #in

LCA最近公共祖先 ST+RMQ在线算法

对于这一类的问题有2中解决方法.第一种就是tarjan的离线算法,还有一中是基于ST算法的在线算法.复杂度都是O(n); 先介绍在线算法: 1) dfs: 对于图所示的树,我们从根节点1开始dfs,按照先序访问(不算完全的先序),那么它访问顺序就是1 -> 2 -> 4 -> 2 -> 5 -> 7 -> 5 -> 8 -> 5 -> 2 -> 1 -> 3 -> 1 然后用数组first存第一次访问到该点时的时间(也就是访问顺序里面

LCA在线算法ST算法

求LCA(最近公共祖先)的算法有好多,按在线和离线分为在线算法和离线算法. 离线算法有基于搜索的Tarjan算法较优,而在线算法则是基于dp的ST算法较优. 首先说一下ST算法. 这个算法是基于RMQ(区间最大最小值编号)的,不懂的可以这里学习一些而求LCA就是把树通过深搜得到一个序列,然后转化为求区间的最小编号. 比如说给出这样一棵树. 我们通过深搜可以得到这样一个序列: 节点ver 1 3 1 2 5 7 5 6 5 2 4 2 1 (先右后左) 深度R 1 2 1 2 3 4 3 4 3