2015年11月5日
Spreadsheet Calculator 电子表格计算器 (Uva 215)
摘要： 原题:https://uva.onlinejudge.org/external/2/215.pdf有一个M x N的表格，每个单元格是个数字或者表达式。表达式由单元格编号和＋ － 号组成输出单元格的结果思路：用dfs判断有向图环的问题 1 #include 2 #include 3 #inclu... 阅读全文
posted @ 2015-11-05 04:04 BowenCCC~ 阅读(449) 评论(0) 推荐(0) 编辑
2015年11月4日
A Dicey Problem 骰子难题(Uva 810)
摘要： 题目描述：https://uva.onlinejudge.org/external/8/810.pdf把一个骰子放在一个M x N的地图上，让他按照规定滚动，求滚回原点的最短路径。思路: 记忆化搜索(我这里用的dfs深度优先搜索)难点：如何推导骰子的状态 我没有用打表，而是先用build_dic... 阅读全文
posted @ 2015-11-04 13:42 BowenCCC~ 阅读(788) 评论(0) 推荐(0) 编辑