摘要: 八皇后问题算法 问题引入:在八行八列的格子上放8个皇后(棋子),使得任意两个皇后都攻击不到对方,即使得他们都不在同一行同一列和同一斜线上。 思路分析: 第一个皇后放在第一行第一列; 第二个皇后放在第二行第一列,判断是否满足,如果不满足,则继续放在第二列、第三列,依次放完所有列,找到合适的位置; 继续 阅读全文
posted @ 2022-11-20 23:01 郭培鑫同学 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 栈实现综合计算器 1. 中缀表达式 中缀表达式就是平时的式子计算,如:3*2+2、2-1+3/3 使用栈完成中缀表达式的计算思路分析 通过一个index索引值,遍历表达式 如果发现扫描到的是一个数字,就直接加入数栈 如果发现扫描到的是一个符号,分三种情况: 当前符号栈空,则直接入栈 当前符号栈有操作 阅读全文
posted @ 2022-11-20 15:36 郭培鑫同学 阅读(23) 评论(0) 推荐(0) 编辑