摘要: coloring 图着色 图着色也称为“ $ m $着色问题” , 由最多 \(m\) 种颜色的给定图着色组成 , 使相邻的顶点不被赋予相同的颜色 图着色问题(Graph Coloring Problem, GCP) 又称着色问题,是最著名的NP-完全问题之一。道路着色问题(Road Colorin 阅读全文
posted @ 2021-06-15 15:24 IT88老兵 阅读(146) 评论(0) 推荐(0) 编辑
摘要: lu_decomposition LU 三角分解 Lower-Upper (LU) Decomposition 参考:https://baike.baidu.com/item/%E4%B8%89%E8%A7%92%E5%88%86%E8%A7%A3%E6%B3%95/19061680?fr=alad 阅读全文
posted @ 2021-06-15 14:57 IT88老兵 阅读(446) 评论(0) 推荐(0) 编辑
摘要: in_static_equilibrium 处于静态平衡 点集与向量集的区别及联系 标积/内积/数量积/点积 设: $ a = {a_1,a_2,\cdots,a_n} \ b = {b_1,b_2,\cdots,b_n} $ 时 \[ \vec{a} \cdot \vec{b} = a_1 \ti 阅读全文
posted @ 2021-06-15 14:55 IT88老兵 阅读(82) 评论(0) 推荐(0) 编辑
摘要: newton_forward_interpolation 牛顿向前插值法 参考: https://zhuanlan.zhihu.com/p/66793653 https://www.geeksforgeeks.org/newton-forward-backward-interpolation/ 插值 阅读全文
posted @ 2021-06-15 14:51 IT88老兵 阅读(1249) 评论(0) 推荐(0) 编辑
摘要: newton_method 牛顿迭代法求解 参考: https://baike.baidu.com/item/%E7%89%9B%E9%A1%BF%E8%BF%AD%E4%BB%A3%E6%B3%95/10887580?fromtitle=%E7%89%9B%E9%A1%BF%E6%B3%95&fr 阅读全文
posted @ 2021-06-15 14:45 IT88老兵 阅读(429) 评论(0) 推荐(0) 编辑
摘要: newton_raphson 牛顿-拉夫逊(拉弗森)方法 参考: https://baike.baidu.com/item/%E7%89%9B%E9%A1%BF%E8%BF%AD%E4%BB%A3%E6%B3%95/10887580?fromtitle=%E7%89%9B%E9%A1%BF%E6%B 阅读全文
posted @ 2021-06-15 14:43 IT88老兵 阅读(1199) 评论(0) 推荐(0) 编辑
摘要: Secant method 弦截法 参考: https://www.docin.com/p-623621182.html 虽然牛顿法收敛速度很快,但它每次迭代要计算两个函数:\(f(x),f^{'}(x)\) .以前计算导函数一般页言是繁琐的,因此产生了一种不需要计臬导数的方法-弦截法。 为避免导数 阅读全文
posted @ 2021-06-15 14:39 IT88老兵 阅读(412) 评论(0) 推荐(0) 编辑