#include<stdio.h>#include<string.h>char map[110][110];int move[8][2]={1,0,-1,0,0,1,0,-1,1,1,-1,-1,1,-1,-1,1};//两个坐标一组 分为8组int h,w;void dfs(int x,int y)//定义dfs函数，主函数找到了@，dfs启动，寻找主函数找到...
原创
2021-07-13 15:07:51
66阅读
#include<stdio.h>#include<string.h>char map[110][110];int move[8][2]={1,0,-1,0,0,1,0,-1,1,1,-1,-1,1,-1,-1,1};//两个坐标一组 分为8组int h,w;void dfs(int x,int y)//定义dfs函数，主函数找到了@，dfs启动，寻找主函数找到...
原创
2022-03-10 17:40:21
36阅读
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1241大意：寻找一块区域中有多少的‘@’域，左右上下还有四个斜45度的相邻点都算作连起来的。Sample Input1 1*3 5*@*@***@***@*@*1 8@@****@*5 5 ****@*@@*@*@**@@@@*@@@**@0 0
原创
2022-08-09 17:59:25
40阅读
题目大意：有n个点，把这些点分别放到两个集合里，在两个集合的每个点之间都会有权值，求可能形成的最大权值。思路：1、把这两个集合标记为0和1，先默认所有点都在集合0里。 2、依次枚举每个点id，把每个点都放到集合1里去，这个时候就要调整集合的权值了，原来和id都在集合0里的点，要把权值加上；...
转载
2015-11-12 20:10:00
32阅读
"原题链接" 题意：很容易理解，就是让你输出满足相邻的相加是素数的序列（注意不要重复） 思路就是深搜思想把每种情况遍历一次 代码实现：
转载
2020-05-04 15:56:00
57阅读
2评论
Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a
原创
2022-05-14 12:33:38
58阅读
一、前言本文介绍了经典搜索算法：深度优先搜索（DFS）两个小故事：岳云鹏的相声：孙越的爸爸带他参观家里面的聚宝盆，走到了一个密室门前，密室的门上上了一把锁，孙越的爸爸身上带了一万多把钥匙，他还忘了哪一把钥匙能打开个门了，于是就一把把试，试到了最后一把，门开了。你叫DFS，在一次校园活动中你认识了三个非常漂亮的女孩，你想和她们进一步发展。于是，你选择了其中一个人，并对她展开了追求，你采用了聊天约会表
推荐
原创
2023-02-16 17:55:06
546阅读
Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9414 Accepted Submission(s): 2776 Problem
原创
2021-07-21 15:47:42
35阅读
给出一个n,k,再给出的n个数中，输出所有的可能使几个数的和等于kSample Input4 6 4 3 2 2 1 15 3 2 1 1400 12 50 50 50 50 50 50 25 25 25 25 25 250 0Sample OutputSums of 4:43+12+22+1+1S...
原创
2021-08-04 11:06:38
29阅读
题目链接：点击链接思路：用一维数组hang[num] = i，num表示第num行，i表示第i列，计算n = 1~10皇后的不同放置数量，然后m){ ...
转载
2013-07-12 19:06:00
132阅读
2评论
健康的好斯坦奶牛 农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持他们的健康，使喂给牛的饲料的种数最少。 给出牛所需的最低的维他命，输出喂给牛需要哪些种类的饲料。 PROGRAM NAME: holsteinINPUT FORMAT第1行：一个整数V(1<=V<=25)，表示需要的维他命的种类数。第2行：V个整数(1<=每个数<=1000)，表示牛每天需要的维他命的最小量。第3行：一个整数G(1<=G<=15)，表示可用来喂牛的饲料的数量。下面G行，第i行表示编号为 i饲料包含
转载
2012-07-19 00:59:00
103阅读
题目链接：://poj.org/problem?id=1321 Time Limit: 1000MS Memory Limit: 10000K Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一
转载
2017-07-29 17:14:00
110阅读
2评论
题干：Given a set of sticks of various lengths, is it possible to join them end-to-end to form a square? InputThe first line of input contains N, the number of test cases. Each test case begins wit...
原创
2022-06-15 10:18:47
70阅读
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limi
原创
2023-03-08 16:15:23
170阅读
一.概念DFS（Depth First Search）深度优先搜索 和BFS（Breadth First Search）广度优先搜索 是两种广泛应用于搜索和遍历算法中的基本技术。这两种算法都涉及到搜索数据结构中的节点 。这里我们以二叉树为例，简单地图解一下两者的区别。（当然它们并不止应用于二叉树，这里仅以遍历二叉树为例来讲述两者算法上的逻辑）1.1.DFSDFS（Depth First Searc
转载
2023-11-02 20:04:28
55阅读
Problem Description：Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.A blockhous...
原创
2023-05-09 10:08:36
54阅读
DFS算法：上周学习了贪心算法和dp算法，因为经常在leetcode的题解看到dfs算法，在蓝桥杯也有很多dfs相关题目，这周开始学习dfs算法。思路讲解：dfs算法就是深度优先搜索，它优先考虑搜索的深度，当搜索到结束条件，也就是结束条件之后就退回一步重新搜索，光看思路太过抽象了，我们可以通过例题来认识dfs算法。例题：1.全排列问题：全排列在学习高中数学排列组合的时候经常会用到，而要实现全排列也
转载
2023-11-22 21:48:48
169阅读
dfs序七个经典问题 参考自：《数据结构漫谈》 许昊然 dfs序是树在dfs先序遍历时的序列，将树形结构转化成序列问题处理。 dfs有一个很好的性质：一棵子树所在的位置处于一个连续区间中。 ps:deep[x]为x的深度，l[x]为dfs序中x的位置，r[x]为dfs序中x子树的结束位置 1.点修改
转载
2018-07-22 19:07:00
233阅读
2评论
问题：在社交网络里（比如 LinkedIn），如果A和B是好友，B和C是好友，但是A和C不是好友，那么C是A的二度好友，给定一个社交网络的关系图，如何找到某一个人的所有十度好友。
转载
2013-10-05 14:27:00
39阅读
2评论
题干：Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as s
原创
2022-06-15 12:35:30
67阅读
