问题犹存
文章平均质量分 79
MistKafka
这个作者很懒,什么都没留下…
展开
-
uva327 Evaluating Simple C Expressions (搓代码)
题意:给一个表达式(一行一个), 字母(每个字母出现一次)对应变量(变量初值a = 1, b =2 ...z = 26)。 计算表达式的值, 及各个变量的值。思路: 刘汝佳说 这属于树的题目。 其实, 直接模拟就行了。 我的思路是, 用一个栈保存符号, 一个变量 表示目前的计算变量。 遇到符号压栈, 遇到变量时: 1.若栈中只有一个符号, 则跟总数count做运行, 符号出栈。原创 2013-07-16 16:51:18 · 1093 阅读 · 0 评论 -
HDU1010_半成品
http://acm.hdu.edu.cn/showproblem.php?pid=1010题意: n*m迷宫中 S为起点 D为终点 X为墙 , t为时间。 要求: 每一步只能走一次, 走一步消耗一秒, 在消耗的时间刚好为t的时候到达D则小狗生还否则,死亡。(有刚好本题就为DFS题目了, 一开始没注意 做成BFS了)。注: 用DFS超时了, 需要做剪枝。(下面的代码超时了)http:/原创 2013-04-14 21:00:36 · 684 阅读 · 0 评论 -
欧拉回路总结
欧拉回路让我甚是苦恼, 估计是这两天玩游戏浮躁了自己, 在理解算法的时候就没认真。 没有完全理解就上战场了, 结果各种RE+WA。下面是我对欧拉回路的理解。1.基本概念: 欧拉道路 与 欧拉回路(区别在于一个‘回’字, 不再诉述, 自己搜索)2.判断方法: 图是否连通(用并查集实现)+ 点的度数是否满足条件(全为偶数, 或只有两个奇数)3.输出路径: 用一个DFS压栈, 然后从栈中原创 2013-07-13 19:57:15 · 1003 阅读 · 0 评论