代码编织梦想

乔治的小木棍-爱代码爱编程

import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new

java 快读快写应用及dfs走迷宫的实现-爱代码爱编程

java 快读快写应用及dfs走迷宫的实现 java 快读快写快读快写代码示例 dfs走迷宫的实现 java 快读快写 快读 StreamTokenizer st = new StreamTokeniz

dfs求全排列-爱代码爱编程

#include<bits/stdc++.h> using namespace std; int a[50]; //存每一次结果 int n; int book[50]={0}; //值0表示没有用过,1表示

【搜索dfs】[coci2008-2009#2] perket-爱代码爱编程

题目描述 Perket 是一种流行的美食。为了做好 Perket,厨师必须谨慎选择食材,以在保持传统风味的同时尽可能获得最全面的味道。你有 n

刷题记录:牛客nc19987[haoi2012]road-爱代码爱编程

传送门:牛客 题目描述: C国有n座城市,城市之间通过m条单向道路连接。一条路径被称为最短路,当且仅当不存在从它的起 点到终点的另外一条路径总长度比它小。两条最短路不同,当且仅当它们包含的道路序列不同。我们需 要对每条道

11.深度优先搜索-爱代码爱编程

一、算法内容 1.简介 深度优先搜索DFS(Depth First Search)按照深度优先的方式进行搜索,可以理解为“一条路走到黑”地穷举所有可行的方案,并不断尝试,直到找到一种情况满足问题问题的要求。那么这个方案就

c++ & java leetcode 302 包含全部黑色像素的最小矩形 三种解法:dfs, bfs,二分查找-爱代码爱编程

c++ 代码: 两种解法 ,深度优先搜索(DFS), 广度优先搜索(BFS) #include <iostream> #include <algorithm> #include <vector> #include <queue> using namespace std; #define INT_MAX 2

atcoder beginner contest 287——c -path graph?-爱代码爱编程

题目链接 题意: 就是给我一个图,然后看这个图是否是链式的,而不是环式的! 即只能是一条分支,不能是多分支,如下图所示: 思路: 不难发现,想判断一个图是链式图的话,可以从图的特征信息开始入手!比如上图中,链式图的

树的重心-爱代码爱编程

#include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=100010,M=N*2; int n,m; int h[N],e[M],ne[M],idx; bool st[N]; int ans=N;

【python】p1451 求细胞数量dfs算法——详细注释-爱代码爱编程

本文题目链接 https://www.luogu.com.cn/problem/P1451 本文参考博客连接 http://t.csdn.cn/yQPm9 版权声明:本文为CSDN博主「u0109696

全排列(java)-爱代码爱编程

package test; import java.io.*; import java.util.*; public class d{     public static void main(String[] args) throws Exception{                               dfs(0, "", 3);    

树链剖分【2023.1.31】-爱代码爱编程

文章目录 一.引入二.算法介绍三.实现 一.引入 其实一个合理的引入对学生的兴趣影响很大

acwing 842. 排列数字-爱代码爱编程

#include <iostream> using namespace std; const int N=10; int n; int path[N]; void dfs(int u,int state); int main() {     scanf("%d",&n);     dfs(0,0);     return 0; }

lc-17-电话号码的字母组合-爱代码爱编程

17 电话号码的字母组合 原题链接:电话号码的字母组合 个人解法 思路: 数码的最多是4位,每一位最多是四位字符,故可以直接dfs搜索。 时间复杂度:

城市巡游赛(树和图)-爱代码爱编程

[问题描述] 有N个城市正在举办厨艺大赛,这些城市的编号为1~N,城市之间有N-1条道路相连,并且城市之间两两可达。每个城市i都有一个里程值Ai:从城市X出发,要达到城市Y的必要条件是存在一条从X到Y的简单路径,且该路径恰好有Ax条边。 为了尽可能多地参加各地比赛,假设你可以从任意城市出发,且可以访问任意城市多次,求最多可以参加多少场比赛。 严格

leetcode数组刷题(五)-爱代码爱编程

leetcode数组刷题(五) 39、组合总和 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合

小黑开启了动态规划新篇章,白天实习晚上写毕设到2w字的leetcode之旅:322. 零钱兑换-爱代码爱编程

记忆化搜索 class Solution: def coinChange(self, coins: List[int], amount: int) -> int: memory_map_ =

力扣刷题之旅(一) dfs相关题目-爱代码爱编程

1.基于排列组合的DFS / 基于图的DFS leetcode 698 划分为k个相等的子集 给定一个整数数组 nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等。 class So

力扣刷题之旅(一) dfs相关题目-爱代码爱编程

1.基于排列组合的DFS / 基于图的DFS leetcode 526 优美的排列 假设有从 1 到 n 的 n 个整数。用这些整数构造一个数组 perm(下标从 1 开始),只要满足下述条件 之一 ,该数组就是一个 优

572. 另一棵树的子树-爱代码爱编程

572. 另一棵树的子树 题目算法设计:深度优先搜索   题目 传送门:https://leetcode.cn/problems/subtree-of-another-tree