- 博客(8)
- 收藏
- 关注
RSS订阅原创 MITOPENCOURSE6.006的第21个和第22个lecture学习笔记
MIT OPENCOURSE 6.006 lecture21&22 学习笔记
2016-06-02 12:25:15
1083
原创 MIT6.006 笔记
Lecture 15 单源最短路径 Lecture 16 Dijkstra算法一个最短路径必然不会包含一个有负权重的环。（会造成无限循环） 而非负权重有环图里也不会包含这个环。（抄近路） d（v） 记录当前最短路径权重 π（v）记录回推的节点位置 不断对d（v）进行更新，并更新π（v）–>松弛 DAG先进行拓扑排序 复杂度O（V+E） 对每一个顶点初始化O（V） 对每一条边松弛 O（
2016-04-22 16:10:28
2099
原创 用C++解决数学类问题的练习
1.求解一元二次方程2.复数计算3.分数计算4.多项式计算5.求解定积分6.用高斯消去法解线性方程组7.n个数据点线性拟合成直线
2015-12-07 16:12:06
1345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人