![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
oj
Super algorithm
C、Java学习者,算法爱好者!
物有本末,事有终始,知所先后。
夫天地者,万物之逆旅也;光阴者,百代之过客也。而浮生若梦,为欢几何?
人生如一场旅程,重要的不是目的地,而是沿途的风景和领悟。
互关私我呀~
展开
-
扩展二叉树
描述 由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树,所以对二叉树做如下处理,将二叉树的空结点用·补齐,如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树,扩展二叉树的先序和后序序列能唯一确定其二叉树。 现给出扩展二叉树的先序序列,要求输出其中序和后序序列。 格式 输入格式 扩展二叉树的先序序列。 输出格式 输出其中序和后序序列。 样例 输入样例 ABD..EF..G..C.. 输出样例 DBFEGAC DFGEBCA code: #inclu.原创 2021-03-24 10:23:41 · 351 阅读 · 0 评论 -
奇怪的电梯
描述 大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字Ki(0≤=Ki≤=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5代表了Ki(K1=3,K2=3,……),从一楼开始。在一楼,按“上”可以到4楼,按“下”是不起作用的,因为没有-2楼。那么,从A楼到B楼至少要按几次按钮呢? 格式 输入格式 共有二行,第一行为三个用空格隔开的正整数,表示N,A,B(1≤N≤200, 1≤A,B≤N),原创 2021-03-21 21:40:43 · 294 阅读 · 0 评论 -
上台阶
描述 楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。 格式 输入格式 输入的每一行包括一组测试数据,即为台阶数n。最后一行为0,表示测试结束。 输出格式 每一行输出对应一行输入的结果,即为走法的数目。 (1)那就完全模拟(发现数据太大行不通!) #include<stdio.h> int time;//种数 //1 2 3 int fun(int n){ for (int i = 1;原创 2021-03-13 22:09:06 · 381 阅读 · 0 评论 -
Pell数列
Pell数列 描述 Pell数列a1,a2,a3,...的定义是这样的,a1=1,a2=2,...,=2+(n > 2). 给出一个正整数k,要求Pell数列的第k项模上32767是多少。 格式 输入格式 第1行是测试数据的组数n(n不超过1000),后面跟着n行输入。每组测试数据占1行,包括一个正整数k (1≤k<1000000)。 输出格式 n行,每行输出对应一个输入。输出应是一个非负整数。 tips:取余运算规则(分配结合): 1.(a±b)%p=(a...原创 2021-03-13 14:47:27 · 1634 阅读 · 0 评论 -
8皇后问题以至于N皇后
皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 × 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 8皇后问题一共有92组解, 8皇后必定不能同一行,因此按行来依次放置皇后到不同列。 解决这个问题主要用到递归来依次放置8个皇后,每次放置要check放置是否合理,合理的进入下一个皇后放置,不合理的continue本次循环,直至本行没有位置返回上一级皇后放置。 对于N皇后也是如此。 输出八皇后的指定n组序列: #define _CRT_SECURE_NO原创 2021-03-09 16:51:26 · 146 阅读 · 0 评论 -
成绩排序1
格式 输入格式 第一行为n (n大于0不超过20),表示班里的学生数目; 接下来的n行,每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20,成绩为一个不大于100的非负整数。 输出格式 把成绩单按分数从高到低的顺序进行排序并输出,每行包含名字和分数两项,之间有一个空格。 1. #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<原创 2021-03-08 09:17:35 · 165 阅读 · 0 评论