- 博客(15)
- 收藏
- 关注
RSS订阅原创 红与黑 (BFS c++)
有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。
2023-12-01 17:33:03
461
1
原创 单词接龙 (dfs c++)
单词接龙是一个与我们经常玩的成语接龙相类似的游戏。现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”，每个单词最多被使用两次。在两个单词相连时，其重合部分合为一部分，例如 beast 和 astonish ，如果接成一条龙则变为 beastonish。我们可以任意选择重合部分的长度，但其长度必须大于等于1，且严格小于两个串的长度，例如 at 和 atide 间不能相连。
2023-12-01 17:19:35
597
1
原创 马走日(dfs c++)
马在中国象棋以日字形规则移动。请编写一段程序，给定 n∗m大小的棋盘，以及马的初始位置 (x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。
2023-12-01 16:51:26
658
1
原创 第六届传智杯c++B组
她们拿出了一个有 n∗m n*m\ n∗m 个格子的网格，每个格子只能被染成红色或紫色。但是，kotori有强迫症，她不允许两个不同的正整数取出相同的素因子。博弈论，找规律题，从题目中可以发现，小红先手，当格子的长宽之积如果为奇数，则小红获胜，反之则紫色获胜。对于所有评测用例，2 ≤ n ≤ 1000，每个给定的整数都是不超过10000的正整数。给定 n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。若不存在合法的取法，则输出-1。分别取3，5，7，2，可保证取出的数之和最小。
2023-11-27 19:45:45
2247
7
原创 昂贵的聘礼~POJ1062
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用 10000 个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：”嗯，如果你能够替我弄到大祭司的皮袄，我可以只要 8000金币。如果你能够弄来他的水晶球，那么只要 5000 金币就行了。探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换，或者替他弄来其他的东西，他可以降低价格。
2023-10-05 12:47:39
35
原创 NOI.1997最优乘车
每条线路之家的点坐车不管做多少站，都算一次，不用换乘，所以对于每条线路中的点，可以相互连一条权值为一的边，对于一个有n个站点的公交站点来说，可以生成（n-1）+（n-2）+（n-3）+……从第二行到第 M+1 行依次给出了第 1 条到第 M 条巴士线路的信息，其中第 i+1 行给出的是第 i 条巴士线路的信息，从左至右按运行顺序依次给出了该线路上的所有站号，相邻两个站号之间用一个空格隔开。现在用整数 1,2,。共一行，如果无法乘巴士从饭店到达 S 公园，则输出。换乘次数即为坐车次数减一。
2023-10-04 22:03:08
40
1
原创 bellman-ford算法（最短路算法）
相比于Dijkstra算法，Dijkstra算法无法判断含负权边的图的最短路。如果遇到负权，在没有负权回路(回路的权值和为负，即便有负权的边)存在时，也可以采用Bellman - Ford算法正确求出最短路径。Bellman-Ford算法能在更普遍的情况下(存在负权边)解决单源点最短路径问题。对于给定的带权(有向或无向)图 G=(V,E), 其源点为s，加权函数 w是 边集 E 的映射。对图G运行Bellman - Ford算法的结果是一个布尔值，表明图中是否存在着一个从源点s可达的负权回路。
2023-10-04 11:33:19
66
1
原创 dijkstra算法（最短路算法）
要找出最短路径，其实就是从起点遍历所有能到达的顶点，然后计算他们的权重。Dijkstra算法核心在于边的松弛（relax），可以想象成一根绷紧的橡皮筋，让它放松下来。即是计算源点(s)经过当前点(v)到目标点(w)的权重，如果比目标点(w)之前的权重要小，就替换掉。最终的结果就是生成一颗最小路径树。这个算法和prim算法非常相似，甚至就是prim即时算法的变种。如果加权无向图和加权有向图的边和权重对应，最短路径树和最小生成树其实是等价的。基本原理是:每次新扩展-个距离最短的点，更新与其相邻的点的距离。
2023-10-04 11:26:50
161
1
原创 单源最短路~热浪
德克萨斯纯朴的民众们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是它们并不是很擅长生产富含奶油的乳制品。农夫John此时身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。John已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点一共有 T个城镇，为了方便标号为 1 到 T。除了起点和终点外的每个城镇都由连向至少两个其它的城镇。每条道路有一个通过费用（包括油费，过路费等等）。
2023-10-03 22:26:02
25
原创 RMQ算法
对于一般情况下我们求区间内的最值，第一想法是暴力求解，单次查询时间复杂度为O(N)，,n次查询便是O(n^2)，对于更多次的查询肯定会TLE，所以我们引出了更高效的求解算法RMQ。实际上就是用动态规划预先处理数据，查询时时间复杂度是常数级。
2023-08-14 15:03:20
279
原创 BFS（广度优先搜索）
宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了 The Knight 的开始位置，树、灌木、石头以及其它障碍的位置，除此之外还有一捆草。它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。按顺序，每行输出一个路径中经过的单元格的坐标，左上角坐标为 (0,0)(0,0)，右下角坐标为 (n−1,n−1)。
2023-08-12 11:39:38
310
1
原创 Flood Fill（洪水覆盖算法）
给定一个地图，为FGD想要旅行的区域，地图被分为 n×n 的网格，每个格子 (i,j))的高度 w(i,j)是给定的。若两个格子有公共顶点，那么它们就是相邻的格子，如与 (i,j)相邻的格子有(i−1,j−1),(i−1,j),(i−1,j+1),(i,j−1),(i,j+1),(i+1,j−1),(i+1,j),(i+1,j+1)。你的任务是，对于给定的地图，求出山峰和山谷的数量，如果所有格子都有相同的高度，那么整个地图即是山峰，又是山谷。接下来一个 n×n 的矩阵，表示地图上每个格子的高度 w。
2023-08-10 10:10:16
257
1
原创 Ubantu中 如何设置开机进入grub界面
3. 将GRUB_CMDLINE_LINUX_DEFAULT="quiet splash" 的quit splash改为text。4. 保存修改的grub配置文件 命令中输入 sudo update-grub 即可保存。1. 将 GRUB_TIMEOUT_STYLE=hidden 注释掉。2. 将 GRUB_TIMEOUT的值改为20（界面引导显示时间）会发现开机时已经启动grub界面。
2023-08-03 10:51:45
6436
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人