2016年12月17日
摘要: 一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住 阅读全文
posted @ 2016-12-17 23:01 qq77530202 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 描述现在,有一行括号序列,请你检查这行括号是否配对。 配对问题: 另备一个数组存在两者中的其中一者,然后利用该数组(越晚存入的其中一种种类)与原数组(越早出现的另一种类) 进行消对。如果在原数组遍历结束时 刚刚好消完则配对成功,否则要么出现备用数组提前用完(j<0) 要么出现备用数组没消亡(j>0) 阅读全文
posted @ 2016-12-17 22:52 qq77530202 阅读(219) 评论(0) 推荐(0) 编辑