随笔分类 - 算法-TheAlgorithms
算法相关主题
摘要：modular_division 模数除法 modular_division def modular_division(a: int, b: int, n: int) -> int: """ Modular Division : An efficient algorithm for dividing
阅读全文
摘要：soduku 数独(逻辑游戏） 参考： https://baike.baidu.com/item/%E6%95%B0%E7%8B%AC/74847?fromtitle=Sudoku&fromid=3182509&fr=aladdin 数独（shù dú）是源自18世纪瑞士的一种数学游戏。是一种运用纸
阅读全文
摘要：rat_in_maze 老鼠在迷宫 回溯法解迷宫 一个迷宫被给出为$ n*n \(二进制矩阵的块，其中源块是最左上方的块，即\) Maze[0][0$]，目标块是最右下方的块，即$Maze[n-1][n-1]$。老鼠从源头出发，必须到达目的地。老鼠只能朝两个方向移动：向前和向下 算法 def run
阅读全文
摘要：n_queens_math N皇后问题 八皇后问题，是一个古老而著名的问题.该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法? 那么，我们将8皇后问题推广一下，就可以得到我们
阅读全文
摘要：minimax Minimax算法,极小化极大算法 参考：https://baike.baidu.com/item/%E6%9E%81%E5%B0%8F%E5%8C%96%E6%9E%81%E5%A4%A7%E7%AE%97%E6%B3%95/1351828?fromtitle=Minimax%E7
阅读全文
摘要：knight_tour 骑士游历算法 1、问题描述 在一个N*M的棋盘上，在任意位置放置一个骑士，骑士的走"日字"，和象棋中的马一样。 问该骑士能否不重复遍历整个棋盘。下面的方法本质还是穷举，所以就写成可以计算出共有多少种不同的遍历方法。 2、分析与思路 根据题意，骑士走的下一步可能在棋盘上有多种选
阅读全文
摘要：hamiltonian_cycle 哈密顿圈问题 哈密顿圈问题(Hamilton circuit problem)是图论中著名的难题之一。巡回售货员问题有一个基于图的天然类似问题，它是图论中的一个基本问题，给定一个有向图G(V，E)，如果G中的圈C恰好经过每一个顶点一次，则称圈C是一个哈密顿圈。换句
阅读全文
摘要：coloring 图着色 图着色也称为“ $ m $着色问题” , 由最多 \(m\) 种颜色的给定图着色组成 , 使相邻的顶点不被赋予相同的颜色 图着色问题（Graph Coloring Problem, GCP） 又称着色问题，是最著名的NP-完全问题之一。道路着色问题（Road Colorin
阅读全文
摘要：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
阅读全文
摘要：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
阅读全文
摘要：newton_forward_interpolation 牛顿向前插值法 参考： https://zhuanlan.zhihu.com/p/66793653 https://www.geeksforgeeks.org/newton-forward-backward-interpolation/ 插值
阅读全文
摘要：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
阅读全文
摘要：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
阅读全文
摘要：Secant method 弦截法 参考： https://www.docin.com/p-623621182.html 虽然牛顿法收敛速度很快，但它每次迭代要计算两个函数：\(f(x),f^{'}(x)\) .以前计算导函数一般页言是繁琐的，因此产生了一种不需要计臬导数的方法-弦截法。 为避免导数
阅读全文
摘要：base16,32,64 base编码和解码方法 在网络传入字符串过程中,如果编码方式是基于ASCII,那么会造成什么问题?比如:url地址中存在"/"(如:www.csdn.net/nav/ai),字符串中编码中也存在"/",这样就会出现错误地址解析.为了防止这种情况的出现,出现了Base16,B
阅读全文
摘要：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
阅读全文
摘要：affine_cipher 仿射加密法 概念 仿射加密法与单码加密法没什么不同，因为明文的每个字母分别只映射到一个密文字母。仿射密码的加密算法就是一个线性变换，即对任意的明文字符x，对应的密文字符为$y\equiv ax+ b (mod(26)) $ ，其中，\(a,b∈Z26\)，且要求$gcd(
阅读全文
摘要：a1z26 a1z26加解密 概念 将字符串每个字符转换成数字序列 a -> 1 b -> 2 ... z -> 26 A1Z26是一种单码加密法，单码加密法的另一种形式称为仿射加密法（affine cipher）。在仿射加密法中，字母表的字母被赋予一个数字，例如a=0，b=1，c=2…z=25。仿
阅读全文
摘要：diophantine_equation 丢番图方程 丢番图方程（Diophantine Equation）：有一个或者几个变量的整系数方程，它们的求解仅仅在整数范围内进行。最后这个限制使得丢番图方程求解与实数范围方程求解有根本的不同。 丢番图方程又名不定方程、整系数多项式方程，是变量仅容许是整数的
阅读全文
摘要：chinese_remainder_theorem 中国余数定理 中国余数定理又称孙子定理，数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？即，一个整数除以三余二，除以五余三，除以七余二，求这个整数。 《孙子算经
阅读全文
浙公网安备 33010602011771号