摘要：问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 对于下面的4×4的矩阵， 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列： 1 5 3 9 7 阅读全文

摘要：问题描述： 校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。 这种四周相连属于同类的问题其实很常见，可以举一反三。 阅读全文

摘要：问题描述： 一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地 阅读全文

摘要：最近在准备ccf，各种补算法，图的算法基本差不多看了一遍。今天看的是Dijkstra算法，这个算法有点难理解，如果不深入想的话想要搞明白还是不容易的。弄了一个晚自习，先看书大致明白了原理，就根据书上的代码敲，边敲边深入思考，第一遍敲完运行失败，然后回过头在分析代码，改进还是失败。经过三次修改总算勉强 阅读全文