摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1145 题目大意: 一种只有三种运算符的运算:加减乘,而且运算没有优先规则:他们知识严格的将没想数据从左边计算到右边。例如:3+3*5,他们的计算结果是30,而不是18 编程要 阅读全文
posted @ 2012-09-02 22:24 pcoda 阅读(708) 评论(0) 推荐(0) 编辑
摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1129 题目大意: 和Erods合作的作者,其Erdos number 是1,没有和Erdos合作的,但是和Erods number是1的作者合作的作者,其Erdos numb 阅读全文
posted @ 2012-09-02 22:22 pcoda 阅读(515) 评论(0) 推荐(0) 编辑
摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1103 题目大意: “Hike on a Graph”是一种在木板上玩的游戏,木板上有衣服无向图。图是完整的并画有所有回路,即任意两个位置之间都有一条标线,标线有各种不同的颜色 阅读全文
posted @ 2012-09-02 22:19 pcoda 阅读(997) 评论(0) 推荐(0) 编辑
摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1101 题目大意: 游戏开始时,他们各自将自己的赌注盖住,同时任何两个赌徒的赌注是不同的,如果其中一个赌徒没有钱了,他可以借一些筹码,但是他的赌注就是负数了。假设,他们的赌注都 阅读全文
posted @ 2012-09-02 22:14 pcoda 阅读(1052) 评论(0) 推荐(0) 编辑
摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1091 编程任务:输入两个方格a和b,确定骑士在最短路径上从a到b移动的次数 算法分析: 1、 最容易想到就是深度优先搜索了,从起点向八个方向递归求解,计算起点到各个点的最短路 阅读全文
posted @ 2012-09-02 22:07 pcoda 阅读(1121) 评论(0) 推荐(0) 编辑
摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1085 题目大意: 研究机构的每个房间由单向密封过渡仓连接,所以进去只能一个方向通过。 设置守卫室的位置,使其满足一下条件: 1、 要到达et位置,客人必须通过守卫室的房间 2 阅读全文
posted @ 2012-09-02 21:40 pcoda 阅读(426) 评论(0) 推荐(0) 编辑
摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1084 任务:根据读取的转发器网络的描述信息,求出所需频道的最小使用量 算法分析:本题的转发器网络相当于一个无向图,临近的转发器使用不同的频道相当于无向图的着色问题。相对此题最 阅读全文
posted @ 2012-09-02 21:39 pcoda 阅读(348) 评论(0) 推荐(0) 编辑
摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1097 题目大意: 树(即无环图)的顶点,用整数1,2……,n编号。Prufer码是按如下步骤构造的树:找到编号最小的叶节点,将该叶节点及其相连的那条变,从图中删除的同时,记下 阅读全文
posted @ 2012-09-02 21:36 pcoda 阅读(939) 评论(0) 推荐(0) 编辑
摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1094 编程任务:对于给定的矩阵相乘顺序,计算矩阵相乘的乘法次数。 注:题目输入的第二部分严格遵守题目中描述的语法 算法分析: 1、 采用递归的方法求解 分两种情况: 遇到左括 阅读全文
posted @ 2012-09-02 21:34 pcoda 阅读(369) 评论(0) 推荐(0) 编辑