C语言
文章平均质量分 64
Syc1102g
一个正在努力的带学生
展开
-
MergeSort 归并排序(C语言)---人工智能导论
MergeSort 归并排序(C语言)---人工智能导论原创 2022-02-25 21:44:14 · 1202 阅读 · 0 评论 -
P2802 回家 (进阶走迷宫)(DFS&BFS双解)
链接: 原题链接题目描述小H在一个划分成了n*m个方格的长方形封锁线上。每次他能向上下左右四个方向移动一格(当然小H不可以静止不动),但不能离开封锁线,否则就被打死了。刚开始时他有满血6点,每移动一格他要消耗1点血量。一旦小H的 血量降到 0, 他将死去。他可以沿路通过拾取鼠标(什么鬼。。。)来补满血量。只要他走到有鼠标的格子,他不需要任何时间即可拾取。格子上的鼠标可以瞬间补满,所以每次经过这个格子都有鼠标。就算到了某个有鼠标的格子才死去,他也不能通过拾取鼠标补满 HP。 即使在家门口死去,他也不能算完原创 2021-02-21 13:11:53 · 717 阅读 · 1 评论 -
P3956 棋盘 (DFS)
链接: 原题链接输入输出样例输入 #15 71 1 01 2 02 2 13 3 13 4 04 4 15 5 0输出 #18输入 #25 51 1 01 2 02 2 13 3 15 5 0输出 #2-1说明/提示输入输出样例 1 说明输入输出样例 2 说明思路讲解本题与“回家”题十分相似,都是最短路的拓展类型。本题要求的是花费的最少金币。思路比较容易,根据每一格子的颜色往下搜索即可。但是要注意剪枝,不然会TLE。代码实现#inclu原创 2021-02-28 15:30:28 · 214 阅读 · 0 评论 -
P3958 奶酪 (DFS&BFS双解)
链接: 原题链接输入输出样例输入 #13 2 4 1 0 0 1 0 0 3 2 5 1 0 0 1 0 0 4 2 5 2 0 0 2 2 0 4输出 #1YesNoYes思路讲解本題是一个简单的DFS/BFS搜索问题,也可以用归并排序来做。下面讲解一下DFS思路。首先,奶酪上的洞个数是不确定的,并且输入的洞的位置(主要是高低)不是有序的,因此要先根据高度对洞进行排序。DFS中要判断两个洞是否相连,即两洞之间距离是否小于等于球直径(注意是直径)。难点在原创 2021-02-22 19:44:14 · 246 阅读 · 1 评论 -
P1002 过河卒(DP)
原题链接: https://www.luogu.com.cn/problem/P1002题目描述棋盘上 A 点有一个过河卒,需要走到目标 B 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 C 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A 点 (0, 0)、B 点 (n, m),同样马的位置坐标是需要给出的。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。输入格式原创 2021-02-18 14:06:41 · 1143 阅读 · 3 评论 -
n皇后问题(DFS做法)
问题描述n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。在这里插入图片描述上图为 8 皇后问题的一种解法。给定一个整数 n,返回所有不同的 n 皇后问题的方案数。示例1:输入: 4输出: 2示例2:输入: 8输出: 92解题思路本题可用DFS来解决。下面以4皇后问题为例:...原创 2021-02-16 10:17:18 · 728 阅读 · 1 评论 -
P1506 拯救oibh总部——区域染色问题(DFS&BFS双解)
链接: 原题链接题目背景oibh总部突然被水淹没了!现在需要你的救援……由于博客原因,原题中的’ * ‘在此换为’ @ ’题目描述oibh被突来的洪水淹没了>.<。还好oibh总部有在某些重要的地方起一些围墙,用#号表示,而一个封闭的@号区域洪水是进不去的……现在给出oibh的围墙建设图,问oibh总部没被淹到的重要区域(由"0"表示)有多少。输入格式第一行是两个数,x和y(x,y<=500)第二行及以下是一个由@和0组成的x*y的图。输出格式输出没被水淹没的oibh总原创 2021-02-20 09:36:11 · 798 阅读 · 0 评论 -
P1451 求细胞数量——最大联通块问题(DFS&BFS双解)
链接: 原题链接题目描述一矩形阵列由数字 0 到 9 组成,数字 1 到 9 代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。输入格式第一行两个整数代表矩阵大小 n 和 m。接下来 n 行,每行一个长度为 m 的只含字符 0 到 9 的字符串,代表这个n×m 的矩阵。输出格式一行一个整数代表细胞个数。输入输出样例输入 #1复制4 100234500067103456050020456006710000000089输出 #1复制4原创 2021-02-19 11:31:43 · 1392 阅读 · 3 评论 -
P1135 奇怪的电梯 (DFS&BFS双解)(水题)
链接: 原题链接输入输出样例输入 #15 1 53 3 1 2 5输出 #13思路讲解本题有很多做法,DFS、BFS、floyd、spfa等等,下面以DFS和BFS为例。思路很简单,从起点开始,只要没越界就向上下搜,全部搜完得到答案。代码实现DFS:#include<bits/stdc++.h>using namespace std;const int MAXN=205;int n,st,ed;int k[MAXN],v[MAXN];int ans=999原创 2021-02-23 22:46:36 · 253 阅读 · 0 评论 -
25867 喆神装书 (背包DP)(贪心)
链接: 原题链接来源:牛客网题目描述又是一年省赛,喆神收拾各种算法书要去打比赛了,但他最多只能背两个背包,而算法书分散在好几个背包里(zhe神有钱),他想知道,最后是否能够把所有的书都放在两个背包里。输入描述:第一行一个数n,表示背包的数量。(0 <= n <=100)第二行n个数ai,分别表示每个背包里的书的个数。(0 <= ai <= 10000)第三行n个数bi,分别表示每个背包的背包容量。(0 <= bi <= 10000)输出描述:如果可以把所原创 2021-02-17 10:35:51 · 214 阅读 · 0 评论 -
P2196 挖地雷 (DFS)
链接: 原题链接题目描述在一个地图上有N个地窖(N≤20),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径。当地窖及其连接的数据给出之后,某人可以从任一处开始挖地雷,然后可以沿着指出的连接往下挖(仅能选择一条路径),当无连接时挖地雷工作结束。设计一个挖地雷的方案,使某人能挖到最多的地雷。输入格式有若干行。第11行只有一个数字,表示地窖的个数N。第22行有N个数,分别表示每个地窖中的地雷个数。第33行至第N+1行表示地窖之间的连接情况:第33行有n−1个数(0或1),表示第一个地窖原创 2021-03-07 20:15:48 · 186 阅读 · 0 评论 -
CF63C Bulls and Cows 超详细题解
链接: 原题链接题目描述The “Bulls and Cows” game needs two people to play. The thinker thinks of a number and the guesser tries to guess it.The thinker thinks of a four-digit number in the decimal system. All the digits in the number are different and the number m原创 2021-05-04 21:44:58 · 475 阅读 · 0 评论 -
P1294 高手去散步(DFS解法)
链接: 原题链接题目背景高手最近谈恋爱了。不过是单相思。“即使是单相思,也是完整的爱情”,高手从未放弃对它的追求。今天,这个阳光明媚的早晨,太阳从西边缓缓升起。于是它找到高手,希望在晨读开始之前和高手一起在鳌头山上一起散步。高手当然不会放弃这次梦寐以求的机会,他已经准备好了一切。题目描述鳌头山上有n个观景点,观景点两两之间有游步道共m条。高手的那个它,不喜欢太刺激的过程,因此那些没有路的观景点高手是不会选择去的。另外,她也不喜欢去同一个观景点一次以上。而高手想让他们在一起的路程最长(观景时它不会理高原创 2021-03-09 15:39:59 · 597 阅读 · 0 评论