dfs
WTIAW.TIAW
这个作者很懒,什么都没留下…
展开
-
带分数 隔板dfs
题目地址思路:先枚举数字1~9可能出现的组合形式,再双重循环分离出a,b,c,满足题目要求a + b /c == n.慎用java的String 转 Integer函数,易超时.因为是9个数字,复杂度为O(9!)// package ch01;import java.util.Scanner;public class Main { public static long gcd(long fm, long fm2) {return fm2 == 0 ? fm : gcd (fm2,原创 2020-11-01 12:25:03 · 112 阅读 · 0 评论 -
计蒜客 引爆炸弹
题目链接考点:dfs,注意规定方向,炸弹一定是一炸到底的。import java.util.ArrayList;import java.util.Arrays;import java.util.Comparator;import java.util.HashMap;import java.util.HashSet;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;import java原创 2020-05-22 17:46:17 · 233 阅读 · 0 评论 -
E - 连连看 HDU - 1175 Java
题目连接拿来练dfs了。细节较多。debug较多。import java.util.ArrayList;import java.util.Arrays;import java.util.Comparator;import java.util.HashMap;import java.util.HashSet;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;import java.util原创 2020-05-19 20:06:38 · 208 阅读 · 0 评论 -
Party BFS搜索最长路径 + 记忆化剪枝 || dfs(逆向思维找父亲)
题目链接题意:给你几棵树,让你找最深的层数。思路:这个题有很多做法,栈回溯,BFS, 直接模拟都可。不用剪枝也可以,用Vector[]e = new Vector[xxx];存储标记,记得先将列表中的元素定义为Integer类型。dfs,bfs对于邻接表都是O(n+m)O(n + m)O(n+m)的复杂度。使用maxdp每次更新同一层的最大深度。maxdp1更新每一分支的最大深度。...原创 2020-03-17 09:20:42 · 287 阅读 · 0 评论