- 博客(19)
- 资源 (12)
- 收藏
- 关注
原创 5977 Problem E 【递归入门】出栈序列统计
问题 E: 【递归入门】出栈序列统计 时间限制: 1 Sec 内存限制: 128 MB 提交: 59 解决: 47题目描述 栈是常用的一种数据结构,有n令元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两•种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。现在要使用这两种操作,由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n,计算...
2018-07-31 18:34:36 1114 9
原创 5976 Problem D 【递归入门】n皇后 问题(原始的8皇后问题)
问题 D: 【递归入门】n皇后 问题(原始的8皇后问题) 时间限制: 1 Sec 内存限制: 128 MB 提交: 84 解决: 53题目描述 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 输入 一个整数n( 1 < = n < ...
2018-07-28 23:39:49 1383 1
原创 5974 Problem C 【递归入门】组合+判断素数
问题 C: 【递归入门】组合+判断素数 时间限制: 1 Sec 内存限制: 128 MB 提交: 187 解决: 66题目描述 已知 n 个整数b1,b2,…,bn 以及一个整数 k(k<n)。 从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为: 3+7+12=2...
2018-07-26 22:26:03 1209
原创 5973 Problem B 【递归入门】组合的输出
问题 B: 【递归入门】组合的输出 时间限制: 1 Sec 内存限制: 128 MB 提交: 128 解决: 70题目描述 排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r &lt; = n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。 现要求你不用递归的方法输出所有组合。 例如n = 5 ,r = 3 ,所有组合为: ...
2018-07-26 17:38:16 886
原创 5972 Problem A 【递归入门】全排列
问题 A: 【递归入门】全排列 时间限制: 1 Sec 内存限制: 128 MB 提交: 213 解决: 134题目描述 排列与组合是常用的数学方法。 先给一个正整数 ( 1 &amp;lt; = n &amp;lt; = 10 ) 例如n=3,所有组合,并且按字典序输出: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 输入 ...
2018-07-23 22:56:29 1257 2
原创 3597 Problem F 算法2-25 有序单链表删除重复元素
问题 F: 算法2-25 有序单链表删除重复元素 时间限制: 30 Sec 内存限制: 128 MB 提交: 53 解决: 32题目描述 根据一个递增的整数序列构造有序单链表,删除其中的重复元素输入 输入包括多组测试数据,每组测试数据占一行,第一个为大于等于0的整数n,表示该单链表的长度,后面跟着n个整数,表示链表的每一个元素。整数之间用空格隔开输出 针对每组测试数据,输...
2018-07-21 23:16:15 843
原创 3596 Problem E 算法2-24 单链表反转
问题 E: 算法2-24 单链表反转 时间限制: 10 Sec 内存限制: 128 MB 提交: 55 解决: 36题目描述 根据一个整数序列构造一个单链表,然后将其反转。 例如:原单链表为 2 3 4 5 ,反转之后为5 4 3 2输入 输入包括多组测试数据,每组测试数据占一行,第一个为大于等于0的整数n,表示该单链表的长度,后面跟着n个整数,表示链表的每一个元素。整数之间...
2018-07-21 23:11:48 810 1
原创 2453 Problem D 链表查找(线性表)
问题 D: 链表查找(线性表) 时间限制: 1 Sec 内存限制: 128 MB 提交: 39 解决: 35题目描述 线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法完成: (1) 用最少时间在表中查找数值为x的元素。 (2) 若找到将其与后继元素位置相交换。 (3) 若找不到将其插入表中并使表中元素仍递增有序。输入 输入:x=3...
2018-07-21 23:08:12 889
原创 2421 Problem C 最快合并链表(线性表)
问题 C: 最快合并链表(线性表) 时间限制: 1 Sec 内存限制: 128 MB 提交: 41 解决: 39题目描述 知L1、L2分别为两循环单链表的头结点指针,m,n分别为L1、L2表中数据结点个数。要求设计一算法,用最快速度将两表合并成一个带头结点的循环单链表。 输入 m=53 6 1 3 5n=4.7 10 8 4输出 3 6 1 3 5 7 10 8...
2018-07-21 23:04:57 678
原创 1870 Problem B C语言-链表排序
问题 B: C语言-链表排序 时间限制: 1 Sec 内存限制: 128 MB 提交: 54 解决: 48题目描述 已有a、b两个链表,每个链表中的结点包括学号、成绩。要求把两个链表合并,按学号升序排列。输入 第一行,a、b两个链表元素的数量N、M,用空格隔开。 接下来N行是a的数据 然后M行是b的数据 每行数据由学号和成绩两部分组成输出 按照学号升序排列的数据样例输...
2018-07-21 23:02:13 1100 1
原创 1326 Problem A 算法2-8~2-11:链表的基本操作
问题 A: 算法2-8~2-11:链表的基本操作 时间限制: 1 Sec 内存限制: 32 MB 提交: 81 解决: 44题目描述 链表是数据结构中一种最基本的数据结构,它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数,然后会频繁地插入和删除其中的某些元素,会在其中某些时候让你查找某个元素或者输出当前链表中所有的元素。 下面给你基本...
2018-07-20 23:18:58 752
原创 1967 Problem C 数组逆置
问题 C: 数组逆置 时间限制: 1 Sec 内存限制: 32 MB 提交: 201 解决: 140题目描述 输入一个字符串,长度小于等于200,然后将数组逆置输出。输入 测试数据有多组,每组输入一个字符串。输出 对于每组输入,请输出逆置后的结果。样例输入 tianqin样例输出 niqnait提示 注意输入的字符串可能会有空格。经验总结 emmm...
2018-07-17 23:11:19 431
原创 1959 Problem B 全排列
问题 B: 全排列 时间限制: 1 Sec 内存限制: 32 MB 提交: 219 解决: 67题目描述 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。输入 输入只有一行,是一个由不同的小写字母组成的字符串...
2018-07-17 23:05:12 336
原创 1801 Problem A 求最大最小数
问题 A: 求最大最小数 时间限制: 1 Sec 内存限制: 32 MB 提交: 149 解决: 53题目描述 先输入N,表示数的个数,然后输入N个数,求这N个数的最大值和最小值。N<=10000,输入的数的绝对值不大于10^6样例输入 4 2 0 1 2样例输出 2 0经验总结 啥也不说了。。用STL!!正确代码#include <cst...
2018-07-17 22:59:54 485
原创 1114 Problem A 重心在哪里
问题 A: 重心在哪里 时间限制: 1 Sec 内存限制: 32 MB 提交: 55 解决: 44题目描述 每个人都知道牛顿发现万有引力的故事。自从牛顿发现万有引力后,人们用万有引力理论解决了非常多的问题。不仅如此,我们也知道了每个物体都有自己的重心。 现在,给你三角形三个顶点的坐标,你能计算出三角形的重心吗?输入 题目包含多组测试数据。第一行输入一个正整数n,表示测试数据的...
2018-07-16 23:03:41 368
原创 1982 Problem B Problem E 括号匹配
问题 B: Problem E 时间限制: 1 Sec 内存限制: 32 MB 提交: 257 解决: 93题目描述 请写一个程序,判断给定表达式中的括号是否匹配,表达式中的合法括号为”(“, “)”, “[“, “]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。输入 有多个表达式,输入数据的第一行是表达式的数目,每个表达式占一行。输出 对每个表达式,若其...
2018-07-16 22:35:52 491 2
原创 1918 Problem A 简单计算器
问题 A: 简单计算器 时间限制: 1 Sec 内存限制: 32 MB 提交: 367 解决: 175题目描述 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出 对每个测...
2018-07-15 00:17:38 932 4
原创 1863 Problem A C语言-数字交换
问题 A: C语言-数字交换 时间限制: 1 Sec 内存限制: 128 MB 提交: 198 解决: 60题目描述 输入10个整数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。写三个函数; ①输入10个数; ③输出10个数。输入 10个整数输出 整理后的十个数,每个数后跟一个空格(注意最后一个数后也有空格)样例输入 2 1 3 4 5 6 7 ...
2018-07-11 22:41:58 720 1
原创 1985 Problem A 任务调度
问题 A: 任务调度 时间限制: 1 Sec 内存限制: 32 MB 提交: 40 解决: 27题目描述 读入任务调度序列,输出n个任务适合的一种调度方式。输入 输入包含多组测试数据。每组第一行输入一个整数n(n<100000),表示有n个任务。接下来n行,每行第一个表示前序任务,括号中的任务为若干个后序任务,表示只有在前序任务完成的情况下,后序任务才能开始。若后...
2018-07-11 22:31:03 861 1
LL(1)文法的判别以及非LL(1)文法的转换(完整可运行代码)
2018-09-10
DFA的最小化 (完整可运行代码)
2018-09-10
NFA的确定化(NFA->DFA)(完整可运行代码)
2018-09-10
正规文法转正规式+正规式NFA(完整可运行代码)
2018-09-10
Chomsky文法类型判断(编译原理实验完整代码)
2018-09-10
王道计算机考研机试指南(完整版)
2018-09-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人