随笔分类 -  ACM暑假集训

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