
栈
文章平均质量分 82
Dijkstra__
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
括号匹配
问题 A 数据结构作业02 -- 括号的P序列计算时间限制: 1 Sec 内存限制: 128 MB[提交]题目描述计算一个合法括号字符串的P序列。括号字符串的P序列是由每个右括号与其对应左括号之间的右括号个数排列而成的。 例如,括号字符串“((()(())))”的P序列为:“1 1 2 4 5”。输入一组合法的括号字符串,每个括号字符串一行。原创 2016-04-14 23:17:09 · 1936 阅读 · 0 评论 -
栈的操作
问题 E 栈的操作问题时间限制: 1 Sec 内存限制: 128 MB[提交]题目描述假设入栈序列为1 2 3 4 ... n,则出栈序列是1到n的一个排列。 假设用P表示入栈操作,用Q表示出栈操作,则栈操作过程可以表示为一个由P和Q构成的序列。 对一个给定的出栈序列,应该如何操作才能得到呢?输入输入由若干行构成,每一行是一组由空格间隔开的整数,第一个整数原创 2016-04-14 23:40:41 · 3595 阅读 · 1 评论 -
八进制转换
问题 L 算法3-1:八进制数时间限制: 1 Sec 内存限制: 128 MB[提交]题目描述将十进制数转换为八进制,并输出。图:将十进制数转换为八进制并输出输入输入包含若干十进制正整数。输出输出相应的八进制数,每个占一行。样例输入123789191002034原创 2016-04-14 23:37:59 · 1528 阅读 · 0 评论 -
汉诺塔
问题 G 算法3-5:n阶Hanoi塔问题时间限制: 1 Sec 内存限制: 128 MB[提交]题目描述假设有三个分别命名为X、Y和Z的塔座,在塔座X上插有n个直径大小各不相同、依小到大编号为1,2,...,n的圆盘。现要求将X轴上的n个圆盘移至塔座Z上并仍按同样顺序叠排,圆盘移动时必须遵循下列规则: 1)每次只能移动一个圆盘; 2)圆盘可以插在X、Y和Z中的任一塔原创 2016-04-14 23:36:18 · 1550 阅读 · 0 评论 -
行编辑程序
问题 J 算法3-2:行编辑程序时间限制: 1 Sec 内存限制: 128 MB[提交]题目描述一个简单的行编辑程序的功能是:接收用户从终端输入的程序或数据,并存入用户的数据区。由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接收一个字符即存入用户数据区”的做法显然不是很恰当。较好的做法是,设立一个输入缓冲区,用以接收用户输入的一行字符,然后逐原创 2016-04-14 23:34:47 · 4584 阅读 · 6 评论 -
n皇后问题
问题 F TYVJ 1080 N皇后时间限制: 1 Sec 内存限制: 128 MB[提交]题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 列号 : 1 2 3 4 5 6原创 2016-04-14 23:32:52 · 1270 阅读 · 0 评论 -
银行排队
问题 K 算法3-3:迷宫时间限制: 1 Sec 内存限制: 128 MB[提交]题目描述有一个 10 x 10 的迷宫,起点是‘S’,终点是‘E’,墙是‘#’,道路是空格。一个机器人从起点走到终点。当机器人走到一个通道块,前面已经没有路可走时,它会转向到当前面向的右手方向继续走。如果机器人能够过,则留下足迹‘*’,如果走不通,则留下标记‘!’。下面给出书中的原创 2016-04-14 23:29:58 · 1591 阅读 · 0 评论 -
银行排队
问题 H 算法3-7:银行排队时间限制: 1 Sec 内存限制: 128 MB[提交]题目描述我们大多都有在银行排队的经历,唉,那坑爹的排队啊!现在就让我们来算算我们这些客户平均需要等多久吧。每天刚开始时银行会开m个窗口来为我们total个客户办理业务,当有客户需要办理业务时,先选择可以办理业务的窗口,如果有多个窗口可以办理业务就选择空闲时间最长的窗口,如果有多个原创 2016-04-14 23:25:44 · 4795 阅读 · 1 评论 -
四则运算
问题 I 算法3-4:表达式求值时间限制: 1 Sec 内存限制: 128 MB[提交]题目描述算数四则运算的规则是1)先乘除,后加减;2)从左算到右;3)先括号内,后括号外。 由此,算式4+2*3-10/5的计算顺序为4+2*3-10/5=4+6-10/5=4+6-2=8。 给定一个以“#”作为结束符的算式,求出算式的结果。 给出严蔚敏《数据结构(C语言)》中的一段原创 2016-04-14 23:21:36 · 3663 阅读 · 0 评论 -
四则运算+判断
问题 B 数据结构作业02 -- 四则运算表达式计算时间限制: 1 Sec 内存限制: 128 MB[提交]题目描述计算非负整常数四则运算表达式,可用的运算符有:+ - * / ( ) 。输入一组非负整常数四则运算表达式,每个表达式输入一行,长度不超过1024个字符。输出每个表达式的计算结果输出一行,错误的表达式输出error。样例原创 2016-04-14 23:19:09 · 4778 阅读 · 3 评论 -
poj3295
TautologyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11633 Accepted: 4409DescriptionWFF 'N PROOF is a logic game played with dice. Each die has si原创 2016-07-19 15:23:38 · 1161 阅读 · 0 评论