A+B Problem1000(ms)10000(kb)1474/5285小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算 对于大于等于100的整数(整数很大，可能超过long long), 小明仅保留该数的最前面两位进行计算. 例如, 对于小明来说 1234和12是相等的 给定非负整数A和B, 你的任务是代表小明计算...

输出用先序遍历创建的二叉树是否为完全二叉树的判定结果1000(ms)10000(kb)2515/5204利用先序递归遍历算法创建二叉树并判断该二叉树是否为完全二叉树。完全二叉树只能是同深度的满二叉树缺少最后一层倒数连续个叶子结点。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉...

折半查找的实现1000(ms)10000(kb)2857/11133编写程序实现折半查找算法。输入第一行是查找表的长度n第二行是查找表中的数据元素 ；第三行是要查找的数据元素的关键字.输出查找成功返回位序，不成功返回-1 ,第二行为比较的次数。样例输入115 13 19 21 37 56 64 75 80 88 92100样例输出...

二叉排序树的实现和查找1000(ms)10000(kb)2758/6243按照给定的关键字集合，建立二叉排序树。在建立的二叉排序树上查找指定的关键字，查找成功，输出找到该关键字比较的次数；查找不成功，输出-1.输入关键字个数n； 关键字集合； 要查找的关键字；输出查找成功输出比较的次数，否则输出-1。样例输入1225 18 46 2 5...

哈希表（开放定址法处理冲突）1000(ms)10000(kb)2685/6158采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用开放定址法的线性探测。输入第一行为哈希表的长度n； 第二行为关键字的个数； 第三行为关键字集合； 第三行为要查找的数据。输出如果查找成功，输出关键字所哈希表中的地址和比较次数；如果查找不成功，输出-...

交换排序算法的设计与实现——冒泡排序1000(ms)10000(kb)2625/7465编程实现冒泡排序，按照非递减排序，测试数据为整数。输入第一行是待排序数据元素的个数； 第二行是待排序的数据元素。输出第一行输出第一趟冒泡排序的结果。样例输入1050 36 41 19 23 4 20 18 12 22样例输出36 41 19 ...

堆排序算法1000(ms)10000(kb)2627/5589编写程序堆排序算法。按照从小到大的顺序进行排序，测试数据为整数。输入第一行是待排序数据元素的个数； 第二行是待排序的数据元素。（提示：用小根堆）输出一趟堆排序的结果。样例输入1050 36 41 19 23 4 20 18 12 22样例输出4 12 ...

插入排序算法实现1000(ms)10000(kb)2594/6046插入排序算法实现。输入第一行是待排序数据元素的个数；第二行是待排序的数据元素。输出一趟直接插入排序算法结果。样例输入1050 36 41 19 23 4 20 18 12 22样例输出36 50 41 19 23 4 20 18 12 22...

输出利用先序遍历创建的二叉树中的指定结点的孩子结点1000(ms)10000(kb)2412/5352利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的儿子结点。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#"时表示该结点不需要创建，否则创建该结点。最后再输出创建完成的二叉树中的指定结点的儿子结点。注意输入数据序列中的"#"字符和非"#"字符的序列及个...

输出利用先序遍历创建的二叉树中的指定结点的双亲结点1000(ms)10000(kb)2399/5536利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的双亲结点。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符“#”时表示该结点不需要创建，否则创建该结点。最后再输出创建完成的二叉树中的指定结点的双亲结点。注意输入数据序列中的“#”字符和非“#”字符的序列及个...

哈夫曼译码1000(ms)10000(kb)1974/4142通常要求根据给定的编码本对密文进行解码。现已给定相应字符的哈夫曼编码，要求根据编码对密文进行解码。（建立哈夫曼树以及编码、主函数等都已经给出，你只需要填写译码函数void ccode(haffnode hafftree[],int n)即可。const int maxvalue=100;const i...

利用二叉树中序及先序遍历确定该二叉树的后序序列1000(ms)10000(kb)2708/5517已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历，但已知先序和后序，却不一定能唯一确定中序遍历。现要求根据输入的中序遍历结果及先序遍历结果，要求输出其后序遍历结果。输入输入数据占2行，其中第一行表示中序遍历结果，第二行为先序遍历...

above average1000(ms)65535(kb)1531/3045It is said that 90% of frosh expect to be above average in their class. You are to provide a reality check.输入The first line of standard input c...

Delete Numbers1000(ms)65535(kb)1226/5428给定n 位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a（n<100） 和正整数k，设计一个算法找出剩下数字组成的新数最小的删数方案。 对于给定的正整数a，编程计算删去k个数字后得到的最小数。输入第1 行是1 个...

Hamming Distance1000(ms)65535(kb)2037/6444Have you ever heard of the Hamming distance? It is the number of positions for which the corresponding digits differ. Your task is to write a pro...

Jack's problem1000(ms)65535(kb)1978/6036One day, Jack’s mother make a piece of pizza for him and his father. And Jack think everyone should get 1/3 of the pizza so that everyone get the s...

双向链表的操作问题建立一个长度为n的带头结点的双向链表，使得该链表中的数据元素递增有序排列。（必须使用双向链表完成，数据类型为整型。）输入第一行：双向表的长度； 第二行：链表中的数据元素。输出输出双向链表中的数据元素的值。样例输入102 4 6 3 5 8 10 21 12 9样例输出2 3 4 5 6 8 9 10 12 21#i...

输出利用先序遍历创建的二叉树的层次遍历序列1000(ms)10000(kb)2817/6152利用先序递归遍历算法创建二叉树并输出该二叉树的层次遍历序列。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#"...

统计利用二叉树存储的森林中树的棵数1000(ms)10000(kb)2866/5350普通树及其构成的森林均可转换成相应的二叉树，反之亦然。故而可以根据相应的转换方法去统计某一二叉树对应的森林中树的棵数。相应的二叉树可利用先序递归遍历算法创建。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建...

输出利用二叉树存储的普通树的度1000(ms)10000(kb)2572/5906普通树可转换成相应的二叉树（该二叉树的根结点一定缺少右儿子），反之亦然。故而可以根据相应的转换方法去统计某一二叉树对应的普通树的度。普通树的度为其结点儿子数的最大值。相应的二叉树可利用二叉树的先序递归遍历算法创建。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问...

利用二叉树中序及后序遍历确定该二叉树的先序序列1000(ms)10000(kb)2563/4823已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历，但已知先序和后序，却不一定能唯一确定中序遍历。现要求根据输入的中序遍历结果及后序遍历结果，要求输出其先序遍历结果。输入第一行为中序序列 第二行为后续序列输出输出为遍历...

输出利用先序遍历创建的二叉树中的指定结点的度1000(ms)10000(kb)2283/7175利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的度。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符“#”时表示该结点不需要创建，否则创建该结点。最后再输出创建完成的二叉树中的指定结点的度。注意输入数据序列中的字符“#”和非“#”字符的序列及个数关系，这会最终决...

邻接矩阵到邻接表5000(ms)10000(kb)2341/5552假设无向图G采用邻接矩阵存储，编写一个算法输出邻接表。输入第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1），接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示邻接。输出输出图G的邻接表。第一行表示顶点0可直接到达的顶点编号。其他行定义相同。样...

邻接表到邻接矩阵5000(ms)10000(kb)2329/7285假设无向图G采用邻接表存储，编写一个算法输出邻接矩阵。输入第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1）。第二行表示顶点0可直接到达的顶点编号，其他行定义相同。输出输出图G的邻接矩阵。整数矩阵大小为n*n，表示图的邻接关系。数字为0表示不邻接，1表示邻接。样例输入...

无向图顶点度的计算5000(ms)10000(kb)2330/4849假设无向图G采用邻接矩阵存储，设计算法求出图G中每个顶点的度。输入第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1）。接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示邻接。输出图G中每个顶点的度。第一行表示顶点0的度，其他行定义相同。样例输...

有向图的最大出度计算5000(ms)10000(kb)2417/5093假设有向图G采用邻接表存储，求出图G中出度最大的顶点，并输出顶点的编号（有多个结果的都要输出）。（顶点的数据元素为整型数据。）输入第一行为图中顶点的个数n； 第二行为图的边的条数e； 第三行为依附于一条边的两个顶点信息。输出图G中出度的最大值以及顶点编号。第一行表示最大出度，第二行...

无向图的最大度计算5000(ms)10000(kb)2347/4282假设无向图G采用邻接矩阵存储，求出图G最大度值并输出顶点的编号（有多个结果的都要输出）。输入第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1）。接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示邻接。输出图G中度的最大值以及顶点编号。第一行表示最...

有向图的k出度计算5000(ms)10000(kb)2352/3722假设有向图G采用邻接矩阵存储，计算图G中出度为k的顶点数量，并输出顶点的编号。输入第一行第一个整数n表示顶点的个数（顶点编号为0到n-1），第二个数表示出度k，接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示不邻接。输出图G中出度为k顶点数量以及顶点编...

有向图的边存在判断5000(ms)10000(kb)2350/3692假设有向图G采用邻接矩阵存储，判断图G中是否存在边。输入第一行第一个整数n表示顶点的个数（顶点编号为0到n-1），第二行表示顶点i和j，接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示不邻接。输出yes（存在），no（不存在）。样例输入50...

带权有向图计算5000(ms)10000(kb)2297/5754假设带权有向图G采用邻接矩阵存储，计算图的最大权值、最小权值以及对应的有向边。输入第一行第一个整数n表示顶点的个数（顶点编号为0到n-1），第二行表示顶点i和j，接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为大于0表示邻接值，-1表示不邻接，对角线为0。输出第一行为最大权值...

带权无向图存储判定5000(ms)10000(kb)2334/4005假设无向图G采用邻接矩阵存储，判断输入数据格式是否正确（即是否为对称矩阵）。输入第一行第一个整数n表示顶点的个数（顶点编号为0到n-1），接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为大于0表示邻接值，-1表示不邻接，对角线为0。输出yes（正确），no（错误）。样...

无向图的连通分量计算5000(ms)10000(kb)2380/5224Tags:图假设无向图G采用邻接矩阵存储，编写一个算法求连通分量的个数。输入第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1），接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示不邻接。输出连通分量的个数。样例输入50 1 0...

有向图的邻接表存储强连通判断5000(ms)10000(kb)2233/5028Tags:有向图假设有向图G采用邻接表存储，设计一个算法，判断图G是否是强连通图。若是则返回yes；否则返回no。（图中顶点信息为整型数据。）输入第一行为图中顶点的个数n；第二行为图的边的条数e；接下来e行，每行是一条边依附的两个顶点信息。输出强连通图输出yes...

交换二叉树的孩子结点1000(ms)10000(kb)1772/3458编程程序实现将二叉树中所有结点的左右孩子互换。输入二叉树的先序序列（输入先序序列建立二叉树）。输出第一行为交换后的二叉树的中序序列第二行为交换后的二叉树的先序序列样例输入ABD###C###样例输出CABDACBD#include<st...

希尔排序算法实现1000(ms)10000(kb)2097/3656编程实现希尔排序算法，按照非递减排序，测试数据为整数。输入第一行是待排序数据元素的个数n；第二行是待排序的数据元素。输出一趟希尔排序后的结果。样例输入1050 36 41 19 23 4 20 18 12 22样例输出4 20 18 12 22 50 36 4...

有向图的出度计算5000(ms)10000(kb)2348/4755假设有向图G采用邻接表存储，设计算法求出图G中每个顶点的出度。输入第一行为图中顶点的个数n 第二行为图的边的条数e 第三行为依附于一条边的两个顶点的数据信息。输出图G中每个顶点的出度。第一行表示顶点0的出度，其他行定义相同。样例输入560 10 31 21 34 ...

图的按录入顺序广度优先搜索5000(ms)10000(kb)2351/4887Tags:广度优先图的广度优先搜索类似于树的按层次遍历，即从某个结点开始，先访问该结点，然后访问该结点的所有邻接点，再依次访问各邻接点的邻接点。如此进行下去，直到所有的结点都访问为止。在该题中，假定所有的结点以“A”--“Z”中的若干字符表示，且要求结点的访问顺序根据录入的顺序进行访问。如...

邻接矩阵存储简单路径5000(ms)10000(kb)2197/4175Tags:邻接矩阵假设无向图G采用邻接矩阵存储，设计一个算法，输出图G中从顶点u到v的所有简单路径。输入简单路径是指路径上的顶点不重复。第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1），第二行表示顶点u和v的编号，接下来是为一个n*n大小的矩阵，表示图的邻接关系。数字为0表示...

有向图的邻接矩阵存储顶点删除5000(ms)10000(kb)2261/4574Tags:有向图假设有向图G采用邻接矩阵存储，要求删除某一个顶点i（包括与其相关连的边）。输入第一行第一个整数n表示顶点的个数（顶点编号为0到n-1），第二个数表示被删除的顶点编号，接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示邻接。输出...

有向图的邻接矩阵存储根计算5000(ms)10000(kb)2246/3742Tags:有向图若有向图中存在一个顶点v，从v可以通过路径到达图中其他所有顶点，那么称v为该有向图的根。假设图G采用邻接矩阵存储，求有向图的所有根。输入第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1），接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。输出...