- 博客(5)
- 收藏
- 关注
原创 解题报告(2)
【背景】 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和 循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公 平,偶然性较低,但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制,因最早使用于 1895 年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷,既保证了比赛的稳定性,又能使赛程不至于过长。【问题描述】 2*N 名编号为 1~2N 的选手共进行 R 轮比赛。
2024-04-21 14:43:21 827
原创 深度优先搜索(数学哪里出来)
对于每个问题我们可以建立数学关系式,之后,我们可以套用算法模板, 但是,有些问题我们无法建立数学关系式,即使有,也木有算法模板可套用,此时,枚举暴力法就派上用场了,第一种是暴力枚举,第二种是暴力搜索即(暴力递归),暴力枚举相信大家并不陌生,接下来我们来看一下还有一种算法,暴力搜索 搜索一般建立在一个地图搜索上,先建立起点下标,往上下左右四个方向去递归,一旦发现结果(比如说要找到的节点),返回结果即可,接下来,我们看一些经典例题: 这道题本质还是搜索,但是,会复杂一点
2023-08-19 23:25:36 34
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人