- 博客(5)
- 收藏
- 关注
RSS订阅原创 编程比赛三大赛制介绍（ACM赛制、OI赛制、IOI赛制）
介绍一下编程比赛中最常见的三种赛制：ACM赛制、OI赛制、IOI赛制。OI赛制：每道题提交之后都没有任何反馈，每道题都有多个测试点，根据每道题通过的测试点的数量获得相应的分数。每道题不限制提交次数，如果提交错误没有任何惩罚，仅以最后一次提交为准。比赛过程中看不到实时排名，赛后按照总得分来排名。OI赛制的比赛：NOI全国青少年信息学奥林匹克竞赛、CCF CSP、CCF CCSP、考研机试、蓝桥杯...
2020-04-12 17:19:37
19710
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
31876
12
原创 Dijkstra（迪杰斯特拉）算法刷题模板（附详细注释）及经典例题 - java语言
dijkstra的题目一般给出每条边的起点、终点、权值，需要转化成邻接矩阵或邻接表邻接矩阵的时间复杂度为O（v^2），邻接表的时间复杂度为O（v^2+E）dijkstra算法用于求单源最短路径，即某个顶点到其他所有顶点的最短路径。dijkstra算法不适用于存在负权值的边的情况。与《算法笔记》中另用数组d[]表示起点到各点的最短路径不同，本模板直接在原来的邻接矩阵中修改G[s][i]，执...
2020-02-17 14:29:10
5492
原创 DFS（深度优先搜索）求迷宫题的解法（附详细注释） - java语言
DFS的题目一般不给出邻接矩阵，只给出迷宫图DFS一般用于求图中起点到终点的路径条数下面以经典例题为例，给大家DFS算法的刷题模板，习题1中DFS算法中附有详细注释，后面的习题中没有习题1：走字符迷宫-dfs给一个n行m列的2维的迷宫，'S’表示迷宫的起点，‘T’表示迷宫的终点，‘#‘表示不能通过的点，’.’ 表示可以通过的点。你需要从’S’出发走到’T’，每次只能上下左右走动，并且只...
2020-02-17 13:47:52
2498
2
原创 BFS（广度优先搜索）求迷宫题的解法（附详细注释） - java语言
BFS的题目一般不给出邻接矩阵，只给出迷宫图BFS一般用于求图中起点到终点的最短路径sp下面以经典例题为例，给大家bfs算法的刷题模板，习题1中BFS算法中附有详细注释，后面的习题中没有习题1：走字符迷宫-bfs给你一个n行m列的二维迷宫。‘S’表示起点，‘T’ 表示终点，’#’ 表示墙壁，’.’ 表示平地。你需要从 ‘S’ 出发走到 ‘T’，每次只能上下左右走动，并且不能走出地图的范...
2020-02-17 13:10:34
1919
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人