5 鸣月my

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 36w+

编程比赛三大赛制介绍(ACM赛制、OI赛制、IOI赛制)

介绍一下编程比赛中最常见的三种赛制:ACM赛制、OI赛制、IOI赛制。OI赛制:每道题提交之后都没有任何反馈,每道题都有多个测试点,根据每道题通过的测试点的数量获得相应的分数。每道题不限制提交次数,如果提交错误没有任何惩罚,仅以最后一次提交为准。比赛过程中看不到实时排名,赛后按照总得分来排名。OI赛制的比赛:NOI全国青少年信息学奥林匹克竞赛、CCF CSP、CCF CCSP、考研机试、蓝桥杯...

2020-04-12 17:19:37

蓝桥杯、PAT、CCF CSP、团体程序设计天梯赛、传智杯、全国高校计算机能力挑战赛、软考等大学生编程比赛/考试介绍

简要介绍一下6个适合普通大学生参加的编程比赛/考试(注:有的比赛如蓝桥杯有多种赛别,本文仅介绍编程比赛)。蓝桥杯(官网:http://dasai.lanqiao.cn/pages/dasai/index.html)报名时间:一般为每年9月份-12月份。举办时间:一般是报名次年的3月份省赛、6月份决赛(2020年因疫情推迟),省赛一等奖才能进入在北京举行的全国总决赛。每年举办一次,2020年...

2020-03-29 18:02:02

Dijkstra(迪杰斯特拉)算法刷题模板(附详细注释)及经典例题 - java语言

dijkstra的题目一般给出每条边的起点、终点、权值,需要转化成邻接矩阵或邻接表邻接矩阵的时间复杂度为O(v^2),邻接表的时间复杂度为O(v^2+E)dijkstra算法用于求单源最短路径,即某个顶点到其他所有顶点的最短路径。dijkstra算法不适用于存在负权值的边的情况。与《算法笔记》中另用数组d[]表示起点到各点的最短路径不同,本模板直接在原来的邻接矩阵中修改G[s][i],执...

2020-02-17 14:29:10

DFS(深度优先搜索)求迷宫题的解法(附详细注释) - java语言

DFS的题目一般不给出邻接矩阵,只给出迷宫图DFS一般用于求图中起点到终点的路径条数下面以经典例题为例,给大家DFS算法的刷题模板,习题1中DFS算法中附有详细注释,后面的习题中没有习题1:走字符迷宫-dfs给一个n行m列的2维的迷宫,'S’表示迷宫的起点,‘T’表示迷宫的终点,‘#‘表示不能通过的点,’.’ 表示可以通过的点。你需要从’S’出发走到’T’,每次只能上下左右走动,并且只...

2020-02-17 13:47:52

BFS(广度优先搜索)求迷宫题的解法(附详细注释) - java语言

BFS的题目一般不给出邻接矩阵,只给出迷宫图BFS一般用于求图中起点到终点的最短路径sp下面以经典例题为例,给大家bfs算法的刷题模板,习题1中BFS算法中附有详细注释,后面的习题中没有习题1:走字符迷宫-bfs给你一个n行m列的二维迷宫。‘S’表示起点,‘T’ 表示终点,’#’ 表示墙壁,’.’ 表示平地。你需要从 ‘S’ 出发走到 ‘T’,每次只能上下左右走动,并且不能走出地图的范...

2020-02-17 13:10:34
勋章 我的勋章
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。