摘要：
题意： 你有一行盒子，从左到右依次编号为1, 2, 3,…, n。可以执行以下4种指令：1 X Y表示把盒子X移动到盒子Y左边（如果X已经在Y的左边则忽略此指令）。2 X Y表示把盒子X移动到盒子Y右边（如果X已经在Y的右边则忽略此指令）。3 X Y表示交换盒子X和Y的位置。4 表示反转整条链。 分 阅读全文
posted @ 2017-07-19 12:20
Neord
阅读(591)
评论(0)
推荐(0)
摘要：
题意： 给出后序遍历和先序遍历， 还原一棵树， 然后求出从根节点到叶子的最小路劲和。 分析： 已知后序遍历， 那么后序的最后一个节点就是根节点， 然后在中序中找到这个节点， 它的左边就是左子树， 它的右边就是右子树， 然后递归下去。 技巧是不断的变动[r1,l1] [r2,l2] r1 l1是中序的 阅读全文
posted @ 2017-07-19 12:13
Neord
阅读(417)
评论(0)
推荐(0)
摘要：
题意： 给定一个天平长度 输入格式为 wl dl wr dr 分别代表天平左边长度，左边重量， 右边长度， 右边重量。 如果重量为0， 说明下面还有一个天平， 递归给出。 样例输入：10 2 0 40 3 0 11 1 1 12 4 4 21 6 3 2 如果天平是左右重量相等的 输出YES 否则输 阅读全文
posted @ 2017-07-19 12:07
Neord
阅读(360)
评论(0)
推荐(0)
摘要：
题意： 有一个大小为32*32的图像， 它可以描述为一颗四分树， 如下图 注意描述顺序为 2 1 3 4 给出两棵四分树的先序遍历， 求两者合并后， 黑色像素的个数。 分析： 因为本题给的树是一颗完全的树， 所以只需要给出先序遍历， 就能确定整棵树。 我们可以建一个32*32的数组模拟涂色的过程， 阅读全文
posted @ 2017-07-19 11:55
Neord
阅读(257)
评论(0)
推荐(0)
摘要：
题意： 给定一个H行W列的字符矩阵（H<200， W < 50）， 输入的是一个十六进制字符， 代表一行四个相邻的二进制， 1代表像素， 0代表没有像素。 然后要求判断输入的是以下哪些图形，注意图形可以伸缩变换， 但不能拉断。 分析： 因为图形可以伸缩变换， 所以只要关注每个图形的特征， 题目表中的 阅读全文
posted @ 2017-07-19 11:47
Neord
阅读(451)
评论(0)
推荐(0)
摘要：
题意： 有一个最多9*9个点的迷宫， 给定起点坐标（r0,c0）和终点坐标（rf,cf）， 求出最短路径并输出。 分析： 因为多了朝向这个元素， 所以我们bfs的队列元素就是一个三元组（r,c,dir），然后做好输入处理的细节， 这题的关键在于bfs中的路径还原。 其实bfs的过程就是一棵树，如下图 阅读全文
posted @ 2017-07-19 11:35
Neord
阅读(1380)
评论(0)
推荐(0)
浙公网安备 33010602011771号