sicily_1935_重建二叉树解题报告传送门:http://soj.sysu.edu.cn/1935主要的思路是我已经得到先序遍历序列和中序遍历序列,如何将这个树分成三部分:根,左子树,右子树。而区分的之后,先把根插入树中,再左子树和右子树进行递归,直到所有元素都已经插入到树中即可。// Cop...
分类:
其他好文 时间:
2014-12-13 17:37:22
阅读次数:
190
12647. SightseeingConstraintsTime Limit: 20 secs, Memory Limit: 256 MBDescriptionA travel agent wants to organize a sightseeing trip in a city for tou...
分类:
其他好文 时间:
2014-11-29 14:31:18
阅读次数:
119
12646. ORCHARDConstraintsTime Limit: 3 secs, Memory Limit: 256 MBDescriptionAlex and Bert are brothers who had been working for many years in a big or...
分类:
其他好文 时间:
2014-11-29 14:26:53
阅读次数:
139
1031_Campus题目链接:http://soj.me/1031题目大意:给出四个校区的一些地点之间的距离,地点名用字符串来表示,问某两个地点之间的最短路径长度,典型的单源最短路径题目思路:单源最短路径问题可以用dijkstra算法实现,这道题比较麻烦的是用字符串来表示地点,我用的处理方法是建立...
分类:
其他好文 时间:
2014-11-26 10:56:02
阅读次数:
232
1321_Robot题目链接:http://soj.me/1321题目大意:给一个矩阵,每一个点上面的数字表示走到该点需要的花费,找出给定起点到终点的最小总花费思路:每个格子看作一个结点,花费可以看作从上一个点走到这个点的路程,那么这道题就是典型的最短路径问题,可以用Dijkstra算法解决。一开始...
分类:
其他好文 时间:
2014-11-21 01:26:41
阅读次数:
235
Description小明很喜欢玩射击游戏。这周末,他完成了数据结构作业之后,又来到了射击娱乐场。他从老板那租了一把步枪和装有N发子弹的弹夹。注意:所有的子弹都从枪口上膛。在射击的过程中,小明每次都有两种选择:从弹夹中取出一颗子弹上膛,或者打一发子弹出去。恰巧,这周二,小明刚上了数据结构中《栈》那一...
分类:
其他好文 时间:
2014-11-19 14:06:11
阅读次数:
262
1940_Ordering_Tasks题目链接:http://soj.me/1940题目大意:输入n和m,n代表任务的个数,m代表任务间先后关系的个数.后面输入m个先后关系,比如1 4表示任务1要在任务4之前完成.找到一种完成所有任务的顺序,满足所有要求的先后顺序,有多个解时要求输出字典序最小的.思...
分类:
其他好文 时间:
2014-11-13 10:34:45
阅读次数:
180
1936_Knight_Moves题目链接:http://soj.me/1936题目大意: 给出一个8×8的棋盘,骑士走的是“日”字型,给出骑士的初始位置和目标位置,问最少经过多少步可以到达目标位置。思路: 比较简单的宽度优先搜索题目,只要从起始位置开始,每一步搜索完这一层能够达到的所有点,这样你能...
分类:
其他好文 时间:
2014-11-11 18:20:08
阅读次数:
247
1000. A-B-----》 http://soj.me/1000ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionInput A and B, output A-BInputInput two values, A and B...
分类:
其他好文 时间:
2014-11-02 16:19:17
阅读次数:
238
Zig-Zag
在图形图像处理中常常需要将一个二维的图像矩阵转化为一维的向量。二维化一维的过程实际上就是将二维数组的元素按某种顺序构成一维数组。一种常用的序列叫“Zig-Zag”序列,它按以下顺序将二维数组转化为一维数组:
你的任务,就是写一个程序把给定的二维数组按“Zig-Zag”顺序转化为一维数组。
本题中所有的二维数组都是正方形的(即行数等于列数)。
输入...
分类:
其他好文 时间:
2014-10-25 21:34:46
阅读次数:
164