- 博客(5)
- 收藏
- 关注
原创 编程比赛三大赛制介绍(ACM赛制、OI赛制、IOI赛制)
介绍一下编程比赛中最常见的三种赛制:ACM赛制、OI赛制、IOI赛制。OI赛制:每道题提交之后都没有任何反馈,每道题都有多个测试点,根据每道题通过的测试点的数量获得相应的分数。每道题不限制提交次数,如果提交错误没有任何惩罚,仅以最后一次提交为准。比赛过程中看不到实时排名,赛后按照总得分来排名。OI赛制的比赛:NOI全国青少年信息学奥林匹克竞赛、CCF CSP、CCF CCSP、考研机试、蓝桥杯...
2020-04-12 17:19:37
18936
5
原创 蓝桥杯、PAT、CCF CSP、团体程序设计天梯赛、传智杯、全国高校计算机能力挑战赛、软考等大学生编程比赛/考试介绍
简要介绍一下6个适合普通大学生参加的编程比赛/考试(注:有的比赛如蓝桥杯有多种赛别,本文仅介绍编程比赛)。蓝桥杯(官网:http://dasai.lanqiao.cn/pages/dasai/index.html)报名时间:一般为每年9月份-12月份。举办时间:一般是报名次年的3月份省赛、6月份决赛(2020年因疫情推迟),省赛一等奖才能进入在北京举行的全国总决赛。每年举办一次,2020年...
2020-03-29 18:02:02
27158
12
原创 Dijkstra(迪杰斯特拉)算法刷题模板(附详细注释)及经典例题 - java语言
dijkstra的题目一般给出每条边的起点、终点、权值,需要转化成邻接矩阵或邻接表邻接矩阵的时间复杂度为O(v^2),邻接表的时间复杂度为O(v^2+E)dijkstra算法用于求单源最短路径,即某个顶点到其他所有顶点的最短路径。dijkstra算法不适用于存在负权值的边的情况。与《算法笔记》中另用数组d[]表示起点到各点的最短路径不同,本模板直接在原来的邻接矩阵中修改G[s][i],执...
2020-02-17 14:29:10
5244
原创 DFS(深度优先搜索)求迷宫题的解法(附详细注释) - java语言
DFS的题目一般不给出邻接矩阵,只给出迷宫图DFS一般用于求图中起点到终点的路径条数下面以经典例题为例,给大家DFS算法的刷题模板,习题1中DFS算法中附有详细注释,后面的习题中没有习题1:走字符迷宫-dfs给一个n行m列的2维的迷宫,'S’表示迷宫的起点,‘T’表示迷宫的终点,‘#‘表示不能通过的点,’.’ 表示可以通过的点。你需要从’S’出发走到’T’,每次只能上下左右走动,并且只...
2020-02-17 13:47:52
2337
2
原创 BFS(广度优先搜索)求迷宫题的解法(附详细注释) - java语言
BFS的题目一般不给出邻接矩阵,只给出迷宫图BFS一般用于求图中起点到终点的最短路径sp下面以经典例题为例,给大家bfs算法的刷题模板,习题1中BFS算法中附有详细注释,后面的习题中没有习题1:走字符迷宫-bfs给你一个n行m列的二维迷宫。‘S’表示起点,‘T’ 表示终点,’#’ 表示墙壁,’.’ 表示平地。你需要从 ‘S’ 出发走到 ‘T’,每次只能上下左右走动,并且不能走出地图的范...
2020-02-17 13:10:34
1847
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人