摘要: 一、迷宫求解问题 如下图小球在起点(1,1)需要移动到终点(6,5),求能否顺利到达终点,若能,路径是什么。 下图即为采用 下 右 上 左的策略得出的结果。 二、解决思路 用二维数组map存放小地图,其中, 如果元素为0,则为未走过的空闲节点 如果元素为1,则表示为墙 如果元素为2,表示可以走 如果 阅读全文
posted @ 2020-05-12 16:36 风和日暖 阅读(380) 评论(1) 推荐(1) 编辑
摘要: 一、八皇后问题简介 ​ 八皇后问题 ,一个古老而著名的问题,是回溯算法的典型案例。该问题由国际西洋棋棋手马克斯·贝瑟尔于 1848 年提出:在 8×8 格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。高斯认为有 76 种方案。1854 阅读全文
posted @ 2020-05-12 16:01 风和日暖 阅读(575) 评论(0) 推荐(0) 编辑
摘要: 一、中缀与后缀表达式的介绍 1.中缀表达式 ​ 中缀表达式是一个通用的算术或逻辑公式表示方法。中缀表达式(或中缀记法)是一个通用的算术或逻辑公式表示方法, 操作符是以中缀形式处于 "操作数" 的中间(例:3 + 4),中缀表达式是人们常用的算术表示方法。 ​ 与 "前缀表达式" (例:+ 3 4)或 阅读全文
posted @ 2020-05-12 12:08 风和日暖 阅读(1344) 评论(0) 推荐(0) 编辑