DFS
文章平均质量分 51
Plutoaaa
这个作者很懒,什么都没留下…
展开
-
P1101 单词方阵
import java.util.Scanner;public class Main { static char[][] word; static boolean[][] judge; static boolean flag; static int letterloc; static char[] goal = "yizhong".toCharArray(); static int...原创 2018-03-26 22:59:46 · 216 阅读 · 0 评论 -
经典算法回顾 (Java版)—— 八皇后问题
前几天关注的CSDN公众号推送了一篇文章是讲八皇后问题的,作为经典DFS算法,当时看到文章的时候就点开回顾了一下。我这里贴 链接 算是在帮公众号做推广吗...好吧不废话了。我觉得文章里画的图解真的很详细易懂,本来想截图,然后一张张地用Java语言再解释一遍,但是担心涉及到知识产权和版权问题,出于尊重的原因。还是只贴链接吧。建议大家可以先看一下链接里的思路解释,对于理解下面的代码实现就会容易很多了。...原创 2018-03-23 22:58:30 · 855 阅读 · 0 评论 -
ALGO-18 单词接龙 —— DFS与字符串处理(java)
前言:药丸啊药丸啊真的药丸啊,几天时间没做题,昨天做了一道单词接龙题,做了一整个晚上啊,大几个小时。本来想昨天十一点多的时候,也就是好不容易AC了之后就写题解的,可是AC了之后反而身心俱疲,感觉自己蒟蒻,心态收到了冲击。今天上完课写完作业后,还是心有余悸... 再好好地回顾一下,写一篇题解吧。分析:这道题的tag是搜索,但是其实还有字符串处理混杂在里面。首先,理解题意就是一个坎,如果不是写到实在思...原创 2018-03-26 16:23:34 · 1677 阅读 · 0 评论 -
P1092 虫食算 —— DFS与进制处理
import java.util.Arrays;import java.util.Scanner;public class Main { static int N; static int[] num = new int[30]; static boolean[] used = new boolean[30]; static char[][] s = new char[5][30];...原创 2018-03-27 19:21:21 · 341 阅读 · 0 评论 -
P1605 迷宫 —— DFS
import java.util.Scanner;public class Main { static int[][] judge = new int[6][6]; static int[][] map = new int[6][6]; static int[] dx = { 0, 0, 1, -1 }; static int[] dy = { 1, -1, 0...原创 2018-03-27 19:35:29 · 197 阅读 · 0 评论 -
ADV-229 合并石子 —— 区间dp引申(java)
import java.util.Scanner;public class Main { static int[] stone; static int[][] dp; static int[] sum; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = s...原创 2018-03-27 19:56:17 · 323 阅读 · 0 评论 -
P1040 加分二叉树 —— 树的遍历与区间dp引申
import java.util.Scanner;public class Main { static int[] value = new int[35]; static int[][] dp = new int[35][35]; static int[][] root = new int[35][35]; //按照先序遍历输出 static void...原创 2018-03-27 20:04:53 · 274 阅读 · 0 评论