
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
使用回溯法解决(递归方式) 皇后问题【算法设计与分析】<图搜索算法>
实验问题:任何两个皇后放的位置不能在同一行、同一列、同一对角线。每个皇后放在不同行上,一行放一个。问题分析:首先考虑第一个皇后的位置,将其放在第一行不同列上,考虑不同列的情况。确定第一个皇后,在依据条件确定第二个皇后,一直某个皇后的无法放在棋盘上(不满足条件),那么就回溯到不满足皇后的上一个皇后,再确定另一个合适的位置。不断循环。直到找到最后一个皇后合适的位置,即找到所有皇后合适的位置。数学建模:
到底了