摘要: hamiltonian_cycle 哈密顿圈问题 哈密顿圈问题(Hamilton circuit problem)是图论中著名的难题之一。巡回售货员问题有一个基于图的天然类似问题,它是图论中的一个基本问题,给定一个有向图G(V,E),如果G中的圈C恰好经过每一个顶点一次,则称圈C是一个哈密顿圈。换句 阅读全文
posted @ 2021-06-16 14:03 IT88老兵 阅读(813) 评论(0) 推荐(0) 编辑
摘要: 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老兵 阅读(411) 评论(0) 推荐(0) 编辑
摘要: base16,32,64 base编码和解码方法 在网络传入字符串过程中,如果编码方式是基于ASCII,那么会造成什么问题?比如:url地址中存在"/"(如:www.csdn.net/nav/ai),字符串中编码中也存在"/",这样就会出现错误地址解析.为了防止这种情况的出现,出现了Base16,B 阅读全文
posted @ 2021-06-04 15:05 IT88老兵 阅读(2385) 评论(0) 推荐(0) 编辑
摘要: atbash 埃特巴什码 概念 埃特巴什码(Atbash Cipher)是一个系统:最后一个字母代表第一个字母,倒数第二个字母代表第二个字母。 在罗马字母表中,它是这样出现的: 常文:A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 密文:Z Y 阅读全文
posted @ 2021-06-04 15:04 IT88老兵 阅读(853) 评论(0) 推荐(0) 编辑