随笔分类 - ACM暑假集训
摘要:一、思想 DFS算法思想(递归): 从某一个未访问的点作为起点开始进行搜索,一直往深处搜索未访问的点,当没有未访问的点时,则返回上一个点,重复此工作,直至所有店都被访问完。 BFS算法思想: 首先从一个未访问的点作为起点进行搜索,访问其相邻的所有点,再访问相邻点的所有相邻点,重复此工作,直至所有点都
阅读全文
摘要:解题思路: 首先将数字和符号空格分开输入,由于最后结果要保留两位小数,将数字定义为double型数组。在输入符号时,判断符号,如果是‘+’,不做处理;如果是‘-’,将a[i]变为它的相反数;如果是‘*’,将a[i]变成a[i]*a[i-1],a[i-1]重新赋值为0;如果是‘/’,将a[i]变成a[
阅读全文

浙公网安备 33010602011771号