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