算法设计与分析实验三(含自己题解)

m0_63191417

已于 2023-04-25 18:03:32 修改

阅读量71

点赞数

分类专栏：算法分析与设计文章标签：算法 java 开发语言

于 2023-04-25 16:17:03 首次发布

本文链接：https://blog.csdn.net/m0_63191417/article/details/130367685

版权

本文探讨了算法设计与分析实验，包括利用枚举法解决经典的八皇后问题，寻找棋盘上所有可行的皇后放置方案；同时，还涉及了如何找到输入大写字母字符串中升序排列的最长子串；最后，讨论了在环形排列的整数中，如何确定连续段以获得最大和。这些问题涵盖了基础算法和优化策略的应用。

摘要由CSDN通过智能技术生成

T1：用枚举法解决八皇后问题：在国际棋盘上放8个皇后，国际象棋棋盘共有八行八列，皇后可以吃掉与之同行同列以及同一对角线上的其他皇后。为让他们共存，请编写算法找出并且输出所有解的个数。

/**
 * 1.用枚举法解决八皇后问题：
 * 在国际棋盘上放8个皇后，国际象棋棋盘共有八行八列，皇后可以吃掉与之同行同列以及同一对角线上的其他皇后。
 * 为让他们共存，请编写算法找出并且输出所有解的个数。
 */
public class T1 {
    public static void main(String[] args) {
        int n = 8;
        Queen[] queens = new Queen[n];
        placeQueens(0,queens);
    }
    public static void placeQueens(int row,Queen[] queens){
        if (row == queens.length){      //所有皇后的位置都放完了
            printQueens(queens);
            return;
        }

        //放皇后是一行一行放,轮到第row行皇后,一列一列尝试
        for (int col = 0;col < queens.length;col++){
            boolean ifSafe = true;

            //检查当前位置是否与已放置的皇后冲突
            for (int i = 0;i < row;i++){//处于列或者同对角线(分为左对角线和右对角线)下一轮循环就不再考虑该列

                if (col == queens[i].getColumn() ||