- 博客(2)
- 收藏
- 关注
原创 【无标题】
欢迎大家加入ACM! 要深入的学习ACM的相关知识,首先就必须学会一门编程语言,推荐C/C++。 不过对于初学者,因为没编过多少代码,经常出现变异错误,其实就是语法错误。 现在要你检查一段代码的语法是否否正确。 为了简化问题,我们只检查 (、)、{、} 括号是否匹配了,并且在输入的代码中不包含字符的'(',')','{','}'。 其他语法错误不检查,如 "#include <stdio.h","2 = x",是错误的,但是不检查。 Input 有多组测试数据,每组测试数据有一段代码,该段代码可能
2021-12-16 22:24:12
64
原创 dfs和栈道
深度优先搜索(缩写DFS)有点类似广度优先搜索,也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始,沿着一条路一直走到底,如果发现不能到达目标解,那就返回到上一个节点,然后从另一条路开始走到底,这种尽量往深处走的概念即是深度优先的概念。
2021-12-15 23:05:32
64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人