- 博客(2)
- 收藏
- 关注
原创 (广度优先搜索、走迷宫)BJTUOJ #1194 Maze Problem #1191 Satellite Photographs #1192 Prime Path
原题链接1194 - Maze Problem - acm.bjtu翻译一下就是输入t个大小为n*m的迷宫,S表示起点,E表示终点,-表示空地,#表示墙,输出从起点到终点的最短路径,如果无法到达终点就输出-1因为需要找到最短路径,所以考虑广度优先搜索先从起点搜索四个方向找所空地标记为一步能到达的空地,在从n步能到的空地搜索四个方向找所有n步不能到达的空地标记为n+1步能到达的空地,如果找到了终点就输出到达终点消耗的步数,如果在某次搜索时已经找不到任何未到达过的空地却仍然没有找到终点,则说明...
2022-05-18 20:19:12 279 1
原创 (动态规划、概率)BJTUOJ #1885 膜法师 lanpang 的树学期望
原题链接1885 - 膜法师 lanpang 的树学期望 - acm.bjtu简单的dp题,根据原文描述,新增的节点会与原先的树中随机一个节点连接,若n个节点时数学期望为x,n+1个节点时,选择原先树上的随机两点的概率为,平均经过的节点数仍为x,一个点选择新加入的点,另一个点选择原先树上的点的概率为,由于新节点接在随机一个原节点上,平均经过的节点数为x+1,两个点都选择新加入的点的概率为,经过的节点数为1算法复杂度为o(n)#include <stdio.h>#include &
2022-05-17 15:00:45 214 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人