Doran_dinosaur - 个人主页动态 - 牛客网

发布(254) 评论刷题收藏

2020-10-03 16:25

门头沟学院 Java

第十届蓝桥杯大赛软件类省赛 --- C/C++ 大学 B 组

文章目录 一、试题A：组队 二、试题B：年号组队  三、试题C：数列求值 四、试题D：数列分解 五、试题E：迷宫 六、试题F：特别数的和 七、试题G：完全二叉树的权值 八、试题H：等差数列 九、试题I：后缀表达式 十、试题J：灵能传输 一、试题A：组队   题意：找出1-5号评分之和的最大值注意：每个球员的成绩只能用一次，就是一个球员只能取一个成绩  解题方法:  观察数据进行手算 进行DFS搜索，找出最大值  DFS代码如下: #include<iostream> #include<string> #include<cstring> using names...

0 点赞评论收藏

分享

2020-10-01 09:37

已编辑

门头沟学院 Java

（拓扑排序）最短工期 (25分)

题目链接： 最短工期 (25分) 拓扑排序  只适用于有向无环图有向无环图一定有拓扑排序  核心算法：  把入度为0的点存放在队列里面 删除该顶点连接的所有边   解题步骤：  记录每个点的入度大小 把入度为0的点放入队列中去 用一个dist[]数组存放路径的大小，用cnt记录顶点个数 删除该顶点连接的所有边，即每条边对应的点的入度-1 再次把入度为0的点存放在队列里面 更新dist[]数组的大小，存放路径最长的    如果记录的顶点个数小于该图中的顶点个数，则该图中存在回路，不能实现拓扑排序  代码如下： #include<iostream> #include<vector...

0 点赞评论收藏

分享

2020-09-30 08:06

门头沟学院 Java

（BFS）L3-004 肿瘤诊断 (30分)

题目链接：L3-004 肿瘤诊断 (30分)   两个像素被认为是“连通的”，如果它们有一个共同的切面 --->从这句话推断出这题是一个三维BFS的题 用一个三维数组存放数据，遍历每一个数据，因为这里的数据是0和1就用原数据来记录标记它，计算每一个元素周围的体积（数连通体中1的个数），大于t就累加到体积里面   代码如下： #include<iostream> #include<queue> using namespace std; const int N = 140, M = 1300,L = 70; struct Node{ int x,y,z; }; int...

0 点赞评论收藏

分享

2020-09-30 07:56

门头沟学院 Java

(模拟) 堆栈模拟队列 (25分)

题目链接：堆栈模拟队列  题目大意：要求用两个堆栈来模拟一个队列的操作，队列是先进先出，堆栈是先进后出，因此，我们需要两个堆栈来完成这个转换，一个堆栈输出，一个堆栈输入做一个缓冲作用。   核心方法： 找到一个容量最小的堆栈（栈1）来做缓冲堆栈（因为后面需要把这里的数据放入另一个堆栈（栈2），确保转换的时候不会爆栈）   分情况讨论：1.当c = 'A'时如果栈1满，栈2不为空， ： 输出：ERROR:Full如果栈1满，栈2为空 ：把栈1的所有元素都放入栈2，并且把刚输入的元素存入栈1栈1没满 ： 把刚输入的元素存入栈12.当c = 'D'时如果栈2不为空 ： 输出栈顶元素如果栈2为空，栈1...

0 点赞评论收藏

分享

2020-09-28 22:00

门头沟学院 Java

（BFS）L3-008 喊山 (30分)

L3-008 喊山 (30分)  这道题一开始想到用dfs来解决，但是看到这三个限制条件  输出的是山头的编号而不是几个山头 若这样的山头不只一个，则输出编号最小的那个。 若此山头的呼喊无法传到任何其他山头，则输出0。就准备去写bfs，PS：BFS好用来状态转移，来算最短路径    用邻接表来存放以山为点的图，队列存放该点和起点到该点的距离编号最开始为该点，距离为0如果距离相等，就找一个小一点的编号如果距离不相等，小于该距离就更新，否则不更新如果距离为0，就输出0（表示无法传到任何其他山头）  #include<iostream> #include<vector> #i...

0 点赞评论收藏

分享

2020-09-28 21:38

门头沟学院 Java

L2-025 分而治之 (25分)

题目链接：分而治之  这道题跟图着色那道原理很一样。题目链接：L2-023 图着色问题 (25分) 本题核心：如果一条边其中一端点被选中就可行。若这条边的两个端点都没有在输入的方案里面，就不可行。   用一个一维数组存放m条边，pair成对存放边上的两个端点用set存放方案的点，遍历每条边，判断是否有不可行的边  #include<iostream> #include<vector> #include<set> using namespace std; #define PII pair<int,int> const int N = 1e4 + 1...

0 点赞评论收藏

分享

2020-09-28 21:29

门头沟学院 Java

（DFS）L2-020 功夫传人 (25分)

题目链接：功夫传人  这是一道非常基础的dfs题，从祖师爷到得到者；题目中给出了祖师爷是i = 0，就从0开始往下深搜，并且把功力值进行减弱，得到者没有徒弟，把得到者标记一下，如果遇到得到者就终止dfs，功力值放大一定的倍数。  #include<iostream> #include<vector> using namespace std; const int N = 1e5 + 10; int n,k,x; double z,r; vector<int > stu[N]; double ans; bool st[N]; void dfs(int u,dou...

0 点赞评论收藏

分享

2020-09-18 16:19

已编辑

门头沟学院 Java

打印杨辉三角

C语言版 #include<stdio.h> int main() {  int n,i,j,k,a[100][100]={ }; scanf("%d",&n); a[0][0]=1; for(i=1;i<=n;i++) {  for(k=1;k<=n-i;k++)//根据题目格式要求  printf(" "); for(j=0;j<i;j++) {  if(i==j||j==0) a[i][j]=1; else a[i][j]=a[i-1][j]+a[i-1][j-1]; printf("%4d&quot...

0 点赞评论收藏

分享

2020-09-18 16:18

门头沟学院 Java

最大公约数和最小公倍数

最大公约数和最小公倍数 gcd（最大公约数） 记忆：上下上下左右左右BABA #include<stdio.h> int gcd(int a,int b){ //最大公约数，用的辗转相除法，背下来记忆方法，b，a，b，a，b /* if(b==0) return a; else return gcd(b,a%b); */ return b==0?a:gcd(b,a%b); } int lcm(int a,int b){  return a/gcd(a,b)*b; } int main(){  int m,n,d; scanf("%d %d",&m,&am...

0 点赞评论收藏

分享

2020-09-18 16:18

已编辑

门头沟学院 Java

HTML前段知识点

                                           HTML（结构）CSS（表现） 搜索标签的网站： www.w3school.com 浏览器解析代码：自上向下，大小写都行 <!doctype html>（文档说明告诉浏览器当前网页的版本） <html>（根标签） <head>（头标签）（头中有主） <meta charset="utf-8（编码格式）">（meta设置网页的字符集，避免乱码问题） <title> 主题</title> </head> &lt...

0 点赞评论收藏

分享

2020-09-18 16:17

已编辑

门头沟学院 Java

建立学生信息链表 (20分)

有头结点 void input() {  struct stud_node *p=(struct stud_node*)malloc(sizeof (struct stud_node)); head=p; int in; scanf("%d",&in); while(in) {  p->next=(struct stud_node*)malloc(sizeof (struct stud_node)); p=p->next; p->num=in; scanf("%s",p->name); scanf("%d&quo...

0 点赞评论收藏

分享

2020-09-18 16:17

门头沟学院 Java

6-1 顺序表操作集

各个操作函数的定义为： List MakeEmpty()：创建并返回一个空的线性表； Position Find( List L, ElementType X )：返回线性表中X的位置。若找不到则返回ERROR； bool Insert( List L, ElementType X, Position P )：将X插入在位置P并返回true。若空间已满，则打印“FULL”并返回false；如果参数P指向非法位置，则打印“ILLEGAL POSITION”并返回false； bool Delete( List L, Position P )：将位置P的元素删除并返回true。若参数P指向非法位置...

0 点赞评论收藏

分享

2020-09-18 16:17

已编辑

门头沟学院 Java

顺序表中的删除

删除出顺序表中的某个元素 直接暴力 List Delete( List L, ElementType minD, ElementType maxD ) {  int i=0,j=0; while(i<=L->Last) { /*就是每有以为元素符合删除条件就把当前元素后面的所有元素均向前移动一位，然后Last-1;*/ if(L->Data[i]>minD&&L->Data[i]<maxD) {  for(j=i;j<=L->Last;j++) {  L->Data[j]=L->Data[j+1]; } L->L...

0 点赞评论收藏

分享

2020-09-18 16:16

门头沟学院 Java

逆序数据建立链表 (20分)

本题要求实现一个函数，按输入数据的逆序建立一个链表。 函数接口定义： struct ListNode *createlist(); 函数createlist利用scanf从输入中获取一系列正整数，当读到−1时表示输入结束。按输入数据的逆序建立一个链表，并返回链表头指针。链表节点结构定义如下： struct ListNode {  int data; struct ListNode *next; }; 裁判测试程序样例： #include <stdio.h> #include <stdlib.h> struct ListNode {  int data; struct L...

0 点赞评论收藏

分享

2020-09-18 16:16

已编辑

门头沟学院 Java

单链表结点删除 (20分)

本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下： struct ListNode {  int data; ListNode *next; }; 函数接口定义： struct ListNode *readlist(); struct ListNode *deletem( struct ListNode *L, int m ); 函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向单链表头结点的指针。 函数deletem将单链表L中所有存储了m的结点删除。返回指向结果链表头结点...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务