摘要: 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) 编辑
摘要: hamiltonian_cycle 哈密顿圈问题 哈密顿圈问题(Hamilton circuit problem)是图论中著名的难题之一。巡回售货员问题有一个基于图的天然类似问题,它是图论中的一个基本问题,给定一个有向图G(V,E),如果G中的圈C恰好经过每一个顶点一次,则称圈C是一个哈密顿圈。换句 阅读全文
posted @ 2021-06-16 14:03 IT88老兵 阅读(807) 评论(0) 推荐(0) 编辑