摘要: Diffie-Hellman密钥协商算法 一、概述 Diffie-Hellman密钥协商算法主要解决秘钥配送问题,本身并非用来加密用的;该算法其背后有对应数学理论做支撑,简单来讲就是构造一个复杂的计算难题,使得对该问题的求解在现实的时间内无法快速有效的求解(computationally infea 阅读全文
posted @ 2021-06-21 12:56 IT88老兵 阅读(1269) 评论(0) 推荐(0) 编辑
摘要: deterministic_miller_rabin 确定性米勒-拉宾素性检验 米勒-拉宾素性检验(Miller Rabin算法) 算法背景 米勒-拉宾素性检验(Miller Rabin算法),是一种素数判定法则,利用随机化算法判断一个数是合数还是可能是素数。卡内基梅隆大学的计算机系教授Gary L 阅读全文
posted @ 2021-06-21 11:12 IT88老兵 阅读(212) 评论(0) 推荐(0) 编辑
摘要: caesar_cipher 凯撒密码 概念 凯撒密码是一种简单的替代密码,根据苏维托尼乌斯的记载,凯撒密码是由罗马共和国独裁官盖乌斯·尤利乌斯·恺撒发明的,他曾用凯撒密码来加密重要的军事情报。 作为一种替代加密算法,凯撒密码在如今看来,并非那么安全,它的加密方式只是简单的移位和替换,例如,如果明文移 阅读全文
posted @ 2021-06-21 11:08 IT88老兵 阅读(801) 评论(0) 推荐(0) 编辑
摘要: beaufort_cipher 博福特密码(古典密码) 概念 博福特密码,是一种类似于维吉尼亚密码的替代密码,由弗朗西斯·蒲福(Francis Beaufort)发明。它最知名的应用是M-209密码机。博福特密码属于对等加密,即加密演算法与解密演算法相同 博福特密码是按mod q减法运算的一种周期代 阅读全文
posted @ 2021-06-21 11:03 IT88老兵 阅读(732) 评论(0) 推荐(0) 编辑
摘要: modular_division 模数除法 modular_division def modular_division(a: int, b: int, n: int) -> int: """ Modular Division : An efficient algorithm for dividing 阅读全文
posted @ 2021-06-16 15:43 IT88老兵 阅读(142) 评论(0) 推荐(0) 编辑
摘要: soduku 数独(逻辑游戏) 参考: https://baike.baidu.com/item/%E6%95%B0%E7%8B%AC/74847?fromtitle=Sudoku&fromid=3182509&fr=aladdin 数独(shù dú)是源自18世纪瑞士的一种数学游戏。是一种运用纸 阅读全文
posted @ 2021-06-16 14:11 IT88老兵 阅读(779) 评论(0) 推荐(0) 编辑
摘要: rat_in_maze 老鼠在迷宫 回溯法解迷宫 一个迷宫被给出为$ n*n \(二进制矩阵的块,其中源块是最左上方的块,即\) Maze[0][0$],目标块是最右下方的块,即$Maze[n-1][n-1]$。老鼠从源头出发,必须到达目的地。老鼠只能朝两个方向移动:向前和向下 算法 def run 阅读全文
posted @ 2021-06-16 14:10 IT88老兵 阅读(85) 评论(0) 推荐(0) 编辑
摘要: n_queens_math N皇后问题 八皇后问题,是一个古老而著名的问题.该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法? 那么,我们将8皇后问题推广一下,就可以得到我们 阅读全文
posted @ 2021-06-16 14:09 IT88老兵 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2021-06-16 14:08 IT88老兵 阅读(1177) 评论(0) 推荐(0) 编辑
摘要: knight_tour 骑士游历算法 1、问题描述 在一个N*M的棋盘上,在任意位置放置一个骑士,骑士的走"日字",和象棋中的马一样。 问该骑士能否不重复遍历整个棋盘。下面的方法本质还是穷举,所以就写成可以计算出共有多少种不同的遍历方法。 2、分析与思路 根据题意,骑士走的下一步可能在棋盘上有多种选 阅读全文
posted @ 2021-06-16 14:05 IT88老兵 阅读(310) 评论(0) 推荐(0) 编辑