LIFO表 栈
a千里快哉风
这个作者很懒,什么都没留下…
展开
-
矩阵链乘
矩阵链乘#include<cstdio>#include<stack>#include<iostream>#include<string>using namespace std;struct Matrix{ int a,b; Matrix(int a=0,int b=0):a(a),b(b) { } }m[26];stack&l...原创 2019-11-29 23:32:50 · 172 阅读 · 0 评论 -
题目描述: 某城市有一个火车站,铁轨铺设如图所示。 有n节车厢从A方向驶入车站,按进站顺序编号1~n。 现让这些火车按照某种特定的顺序进入B方向的铁轨并驶出车站。 为了重组车厢,可以借助中转站C。
题目描述:某城市有一个火车站,铁轨铺设如图所示。有n节车厢从A方向驶入车站,按进站顺序编号1~n。现让这些火车按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢,可以借助中转站C。C是一个可以停放任意多节车厢的车站,但由于末端封顶,驶入C的车厢必须按照相反的顺序驶出C。对于每个车厢,一旦从A移入C,就不能再回到A了;一旦从C移入B,就不能回到C了。换句话说,在任意时刻,只有两...原创 2019-11-29 21:18:32 · 3551 阅读 · 0 评论 -
联通块 【题目描述】 一个n * m的方格图,一些格子被涂成了黑色,在方格图中被标为1,白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域,其中的每
联通块【题目描述】一个n * m的方格图,一些格子被涂成了黑色,在方格图中被标为1,白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域,其中的每个黑色格子能通过四连通的走法(上下左右),只走黑色格子,到达该联通块中的其它黑色格子。【输入】第一行两个整数n,m(1≤n,m≤100),表示一个n * m的方格图。接下来n行,每行m个整数,分...原创 2019-11-29 00:35:09 · 4324 阅读 · 0 评论 -
报数游戏是这样的:有n个人围成一圈,按顺序从1到n编好号。从第一个人开始报数,报到m的人退出圈子;下一个人从1开始报数,报到m的人退出圈子。如此下去,如此反复到所有人出列。
报数游戏是这样的:有n个人围成一圈,按顺序从1到n编好号。从第一个人开始报数,报到m(<n)的人退出圈子;下一个人从1开始报数,报到m的人退出圈子。如此下去,如此反复到所有人出列。设n个人的编号分别为1,2,……n,打印出列的顺序。【算法分析】本题可以采用建立标志位的方法求解,但如果使用循环链的思想,则解题效率更高。n个人围城一圈,把一个人看成一个节点,n个人采用链接方式,即每一个节点有...原创 2019-11-29 00:11:05 · 40306 阅读 · 1 评论 -
Blah数集 描述: 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下: (1) a是集合Ba的基,且a是Ba的第一个元素; (2)如果x在集合Ba中,则
Blah数集描述:大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下:(1) a是集合Ba的基,且a是Ba的第一个元素;(2)如果x在集合Ba中,则2x+1和3x+1也都在集合Ba中;(3)没有其他元素在集合Ba中了。现在小高斯想知道如果将集合Ba中元素按照升序排列,第N个元素会是多少?输入:输入包括很多行,每行输入包括两个数字,集合的基a(1...原创 2019-11-28 20:56:32 · 3408 阅读 · 0 评论 -
题目描述 假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待
题目描述假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。输入第一行男士人数m和女士人数n;第二行舞曲的数目k。输出共k行,每行两个数,表示配对舞伴的序号,男士在前,女士在后。样例输入4 3...原创 2019-11-28 20:45:32 · 12388 阅读 · 0 评论 -
车厢调度(train.cpp) 问题描述 有一个火车站,铁路如图所示,每辆火车从A驶入,再从B方向驶出,同时它的车厢可以重新组合。假设从A方向驶来的火车有n节
车厢调度(train.cpp)【问题描述】 有一个火车站,铁路如图所示,每辆火车从A驶入,再从B方向驶出,同时它的车厢可以重新组合。假设从A方向驶来的火车有n节(n<=1000),分别按照顺序编号为1,2,3,…,n。假定在进入车站前,每节车厢之间都不是连着的,并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C,它就不能再回到A方向的铁轨上了,并...原创 2019-11-28 20:43:51 · 3882 阅读 · 1 评论 -
用栈解决括号匹配问题
用栈解决括号匹配问题`#include<cstdio>#include<cstdlib>#define maxn 20using namespace std;char c[256];bool judge(char c[256]){ int top=0,i=0; while(c[i]!='@') { if(c[i]=='(') top++; ...原创 2019-11-28 18:46:01 · 198 阅读 · 0 评论 -
进制转化 10进制转化为其它进制
进制转化 10进制转化为其它进制#include<iostream>#include<cstdlib>using namespace std;#define size 100int a[size+1],n,d,i=0,j;int main(){ cout<<"Please enter a number(N)base 10"; cin>&...原创 2019-11-28 18:31:44 · 156 阅读 · 0 评论