小坏蛋_千千

I was caught in a heavy rain!

YTU 3026: 中序线索化二叉树

3027: 中序线索化二叉树 时间限制: 1 Sec  内存限制: 128 MB 提交: 9  解决: 4 题目描述 已知一个二叉树的括号表示法如下: A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))   部分代码已给出,请补充以实现相应的功能: 1、根据...

2016-06-01 17:22:33

阅读数:494

评论数:0

YTU 3027: 哈夫曼编码

3027: 哈夫曼编码 时间限制: 1 Sec  内存限制: 128 MB 提交: 2  解决: 2 题目描述 设计一个程序,构造一颗哈夫曼树,输出对应的哈夫曼编码。 输入 输入数据有两行,第一行为一个整数n,代表接下来要输入n个整数,然后我们用这n个整数构造一个哈夫曼树。 ...

2016-06-01 16:58:39

阅读数:498

评论数:0

YTU 3025: 创建二叉树

3025: 创建二叉树 时间限制: 1 Sec  内存限制: 128 MB 提交: 3  解决: 3 题目描述 已知一颗二叉树的中序序列为cbedahgijf,后序序列为cedbhjigfa,给出二叉树的树形表示(用括号法)。 输入 输出 输出带有括号与字母的用括号法表示的二...

2016-05-21 09:34:02

阅读数:559

评论数:0

YTU 3023: 树的遍历

3023: 树的遍历 时间限制: 1 Sec  内存限制: 128 MB 提交: 3  解决: 2 题目描述 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入 输入第一行给出一个正整数N( 输出 在一行中输出该树...

2016-05-20 21:37:37

阅读数:602

评论数:0

YTU 2345: 后序遍历二叉树

2345: 后序遍历二叉树 时间限制: 1 Sec  内存限制: 128 MB 提交: 3  解决: 3 题目描述 给定一颗二叉树,要求输出二叉树的深度以及后序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000 输入 输入数据分为多组,第一行是测试数据的组数n,下面的n行分...

2016-05-20 21:25:30

阅读数:465

评论数:0

YTU 2346: 中序遍历二叉树

2346: 中序遍历二叉树 时间限制: 1 Sec  内存限制: 128 MB 提交: 12  解决: 3 题目描述 给定一颗二叉树,要求输出二叉树的深度以及中序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000。 输入 输入数据分为多组,第一行是测试数据的组数n,下面的n...

2016-05-20 21:24:08

阅读数:497

评论数:0

YTU 2344: 先序遍历二叉树

2344: 先序遍历二叉树 时间限制: 1 Sec  内存限制: 128 MB 提交: 4  解决: 3 题目描述 给定一颗二叉树,要求输出二叉树的深度以及先序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000。 输入 输入数据分为多组,第一行是测试数据的组数...

2016-05-20 21:21:46

阅读数:574

评论数:0

YTU 3022: 完全二叉树(1)

3022: 完全二叉树(1) 时间限制: 1 Sec  内存限制: 128 MB 提交: 26  解决: 7 题目描述 一棵具有n个节点的完全二叉树以顺序方式存储在数组A中,设计一个算法构造该二叉树的链存储结构。 即编写一个函数,将二叉树数组存储形式转移到*Tree中。    ...

2016-05-20 16:39:12

阅读数:443

评论数:0

YTU 2019: 鞍点计算

2019: 鞍点计算 时间限制: 1 Sec  内存限制: 64 MB 提交: 66  解决: 30 题目描述 找出具有m行n列二维数组Array的“鞍点”,即该位置上的元素在该行上最大,在该列上最小,其中1 输入 输入数据有多行,第一行有两个数m和n,...

2016-04-30 11:22:54

阅读数:454

评论数:0

YTU 3019: 螺旋方阵

3019: 螺旋方阵 时间限制: 1 Sec  内存限制: 128 MB 提交: 2  解决: 2 题目描述 以下是一个5*5阶螺旋方阵。设计一个程序,输出该形式的n*n阶方阵(顺时针方向旋进)。       1    2    3    4    5    16...

2016-04-30 11:19:55

阅读数:490

评论数:0

YTU 2335: 0-1背包问题

2335: 0-1背包问题 时间限制: 1 Sec  内存限制: 128 MB 提交: 15  解决: 12 题目描述  试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解0-1背包问题。 0-1 背包问题描述...

2016-04-21 20:55:53

阅读数:683

评论数:0

YTU 3013: 皇后问题(递归)

3013: 皇后问题(递归) 时间限制: 1 Sec  内存限制: 128 MB 提交: 2  解决: 2 题目描述 编写一个函数,求解皇后问题:在n*n的方格棋盘上,放置n个皇后,要求每个皇后不同行、不同列、不同左右对角线。   要求: 1、皇后的个数由...

2016-04-21 20:47:27

阅读数:619

评论数:0

YTU 2297: KMP模式匹配 三(串)

2297: KMP模式匹配 三(串) 时间限制: 1 Sec  内存限制: 128 MB 提交: 25  解决: 16 [提交][状态][讨论版] [Edit] [TestData] 题目描述 输入一个主串和一个子串,若匹配成功,则找出匹配的趟数和在子串在主串中的位置,若...

2016-04-18 19:36:02

阅读数:376

评论数:0

YTU 2296: KMP模式匹配 二(串)

2296: KMP模式匹配 二(串) 时间限制: 1 Sec  内存限制: 128 MB 提交: 29  解决: 17 题目描述 输入一个主串和一个子串,用KMP进行匹配,问进行几趟匹配才成功,若没成功,则输出0 输入 输入一个主串和一个子串 ...

2016-04-18 19:33:24

阅读数:364

评论数:0

YTU 2295: KMP模式匹配 一(串)

2295: KMP模式匹配 一(串) 时间限制: 1 Sec  内存限制: 128 MB 提交: 32  解决: 22 题目描述 求子串的next值,用next数组存放,全部输出 输入 输入一个字符串 输出 输出所有next值 ...

2016-04-18 19:29:27

阅读数:378

评论数:0

YTU 3002: 出栈顺序(栈和队列)

3002: 出栈顺序(栈和队列) 时间限制: 1 Sec  内存限制: 128 MB 提交: 80  解决: 20 题目描述 给出一个入栈序列,和一个出栈序列,判断该出栈序列是否正确。 输入 输入包含三行,第一行为序列的长度N,第二行为N个数表示...

2016-04-18 18:13:35

阅读数:475

评论数:0

YTU 3008: 链串的基本运算

3008: 链串的基本运算 时间限制: 1 Sec  内存限制: 128 MB 提交: 1  解决: 1 题目描述 编写一个程序,实现链串的各种基本运算,主函数已给出,请补充每一种方法。   1、建立串s="abcdefghefghijklmn&quo...

2016-04-11 20:54:36

阅读数:1033

评论数:0

YTU 3007: 顺序串的基本运算

3007: 顺序串的基本运算 时间限制: 1 Sec  内存限制: 128 MB 提交: 1  解决: 1 题目描述 编写一个程序,实现顺序串的各种基本运算,主函数已给出,请补充每一种方法。   1、建立串s="abcdefghefghijklmn&q...

2016-04-11 20:53:07

阅读数:708

评论数:0

YTU 3006: 迷宫问题(栈与队列)

3006: 迷宫问题(栈与队列) 时间限制: 1 Sec  内存限制: 128 MB 提交: 3  解决: 1 题目描述 编写一个求解迷宫问题的程序,要求输出迷宫的所有路径,并求最短路径长度及最短路径。   规定: S:迷宫的入口 D:迷宫的出口 X:障碍物,无法从这里通过 *...

2016-04-07 21:25:33

阅读数:665

评论数:0

YTU 3005: 皇后问题(栈和队列)

3005: 皇后问题(栈和队列) 时间限制: 1 Sec  内存限制: 128 MB 提交: 6  解决: 3 题目描述 编写一个函数,求解皇后问题:在n*n的方格棋盘上,放置n个皇后,要求每个皇后不同行、不同列、不同左右对角线。   要求: 1、皇后的个数由用户输入,其值不能超过2...

2016-04-07 19:13:52

阅读数:661

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭