2017年7月15日

高斯消去法的相關拓展

摘要: 听说高斯18岁就发现了最小二乘法... 高斯消去法 本身很自然而容易理解(就是简单) 虽然百度百科原话"其算法十分复杂" 算法本身没有什么特别的地方,但是一些细节是值得注意的. 细节一 高斯消去法$\neq$ 高斯若尔当消元法 gauss jordan() 其实后者与前者并没有什么实质性的差别,只不 阅读全文

posted @ 2017-07-15 20:29 Chuckqgz 阅读(209) 评论(0) 推荐(0) 编辑

通用汇点

摘要: 出自算法导论练习22.1 6 通用汇点universal sink是指入度为|v| 1,出度为0的结点. 多数以邻接矩阵为输入的图算法的运行时间为$$\Omega(V^2)$$,但也有例外. 其中,判断是否存在通用汇点就是这样一种算法,只需要$$O(V)$$时间. 我们从经验出发,上升到理论. 有这 阅读全文

posted @ 2017-07-15 15:08 Chuckqgz 阅读(491) 评论(0) 推荐(0) 编辑

导航