首页 / 算法 / 数据结构与算法 -- 回溯算法

数据结构与算法 -- 回溯算法

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了数据结构与算法 -- 回溯算法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1259字，纯文字阅读大概需要2分钟。

内容图文

1、八皇后问题

            //
            8皇后问题--回溯算法
            public
            class
             Recall {
    
            int[] result = newint[8];//全局或成员变量，下标表示行，值表示queue存储在哪一列publicstaticvoid main(String[] args) {
        Recall recall = new Recall();
        recall.cal8queues(0);
    }
    
    publicvoid cal8queues(int row) {//调用方式：cal8queues(0)if(row == 8) {//8个棋子都放置好了，打印结果            printQueues(result);
            return;//8行棋子都放好了，已经没法再往下递归了，所以就return        }
        for(int column=0; column<8; column++) {//每一行都有8种放法if(isOk(row, column)) {//有些放法不满足要求
                result[row] = column;//第row行的棋子放到了column列
                cal8queues(row+1);//考察下一行            }
        }
    }
    
    private boolean isOk(int row, int column) {//判断row行column列放置是否合适int leftup = column-1, rightup = column+1;
        for(int i=row-1; i>=0; i--) {//逐行往上考察每一行if(result[i] == column) {
                returnfalse;//第i行的column列有棋子吗？            }
            if(leftup >= 0) {//考察左上对角线：第i行leftup列有棋子吗？if(result[i] == leftup) {
                    returnfalse;
                }
            }
            if(rightup < 8) {//考察右上对角线：第i行rightup列有棋子吗？if(result[i] == rightup) {
                    returnfalse;
                }
            }
            leftup--;
            rightup++;
        }
        returntrue;
    }
    privatevoid printQueues(int[] result) {//打印一个二维矩阵for(int row=0; row<8; row++) {
            for(int column=0; column<8; column++) {
                if(result[row] == column) {
                    System.out.print("Q");
                }else {
                    System.out.print("*");
                }
            }
            System.out.println();
        }
        System.out.println();
    }
}

 

原文：https://www.cnblogs.com/jiangwangxiang/p/11071027.html

内容总结

以上是互联网集市为您收集整理的数据结构与算法 -- 回溯算法全部内容，希望文章能够帮你解决数据结构与算法 -- 回溯算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1232777.html

来源：【匿名】