Java
但愿洗去浮华 掸去一身尘灰
学了还是不会的渣渣
展开
-
Java :n皇后问题 dfs
用深度优先解决n皇后问题在国际象棋中,皇后是最厉害的棋子,可以横走、直走,还可以斜走。棋手马克斯·贝瑟尔 1848 年提出著名的八皇后问题:即在 8 × 8 的棋盘上摆放八个皇后,使其不能互相攻击 —— 即任意两个皇后都不能处于同一行、同一列或同一条斜线上。现在我们把棋盘扩展到 n × n 的棋盘上摆放 n 个皇后,请问该怎么摆?请编写程序,输入正整数 n,输出全部摆法(棋盘格子空白处显示句...原创 2020-03-12 15:32:43 · 558 阅读 · 0 评论 -
Java 水洼问题 dfs
深度优先解决水洼问题有一个大小为 NM 的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼?(八连通指的是下图中相对 W 的的部分)****W****限制条件:N, M ≤ 100样例输入:10 12W........WW..WWW.....WWW....WW...WW..........WW..........W....W.........原创 2020-03-09 21:39:27 · 493 阅读 · 0 评论 -
Java 部分和问题 dfs
部分和问题用深度优先来解答给定整数a1、a2、…an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1<=n<=20,保证不超int范围)输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”输入样例4 1 2 4 713输出样例YES 13 = 2...原创 2020-03-09 17:56:49 · 332 阅读 · 0 评论 -
Java 数独游戏求解,dfs
dfs深度优先解决数独游戏问题今天做到了一道题目是关于解决数独游戏的问题,这也是我第一次用dfs深度优先来解决问题很开心,能解决这种看起来非常难的问题。数独游戏玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。输入包含9x9的已知数字,空位用0补齐,中间用空格隔开。(输入数独题目确保正确)输出为输入数独题目的...原创 2020-03-08 21:44:32 · 376 阅读 · 0 评论