JLU 2020 Winter Freshman Round 1 补题记录

最新推荐文章于 2023-06-24 19:58:19 发布
最新推荐文章于 2023-06-24 19:58:19 发布
阅读量110 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TK_wang_/article/details/106989780
版权

B题

在这里插入图片描述

在这里插入图片描述

基本八数码题，BFS+Cantor

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;

const int factory[] = { 1,1,2,6,24,120,720,5040,40320,362880 };
const int dir[4][2] = { {-1,0} ,{0,-1},{1,0} ,{0,1} };

int t, start[9], goal[9], visited[362880 + 5];

struct node{
	int state[9];
	int dis;
};

bool Cantor(int str[], int n) {
	long result = 0;
	for (int i = 0; i < n; i++) {
		int counted = 0;
		for (int j = i + 1; j < n; j++) {
			if (str[i] > str[j])
				++counted;
		}
		result += counted * factory[n - i - 1];
	}
	if (!visited[result]) {
		visited[result] = 1;
		return 1;
	}
	return 0;
}

int bfs() {
	node head;
	memcpy(head.state , start, sizeof(head.state));
	head.dis = 0;
	queue<node>q;
	Cantor(head.state, 9);
	q.push(head);

	while (!q.empty()) {
		head = q.front();
		q.pop();
		if (memcmp(head.state, goal, sizeof(goal)) == 0)
			return head.dis;
		int z;
		for (z = 0; z < 9; z++)
			if (head.state[z] == 0)
				break;
		int x = z % 3;
		int y = z / 3;
		for (int i = 0; i < 4; i++) {
			int newx = x + dir[i][0];
			int newy = y + dir[i][1];
			int nz = newx + 3 * newy;
			if (newx >= 0 && newx < 3 && newy >= 0 && newy < 3) {
				node newnode;
				memcpy(&newnode, &head, sizeof(struct node));
				swap(newnode.state[z], newnode.state[nz]);
				newnode.dis++;
				if (Cantor(newnode.state, 9))
					q.push(newnode);
			}
		}
	}
	return -1;
}

int main(void) {
	scanf("%d", &t);
	for (int kase = 1; kase <= t; kase++) {
		memset(visited, 0, sizeof(visited));
		for (int i = 0; i < 9; i++)scanf("%d", &start[i]);
		for (int i = 0; i < 9; i++)scanf("%d", &goal[i]);
		if (kase > 1)printf("\n");
		printf("Game #%d :\nThe minimum move of the game is : ", kase);
		printf("%d\n", bfs());
	}
	return 0;
}

C题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
给出多项式，求导数

代码如下：

#include<cstdio>
#include<vector>
#include<algorithm>
#include<map>
using namespace std;
const int maxp = 100 + 5;
int N, P;
int main(void) {
	scanf("%d", &N);
	for (int kase = 1; kase <= N; kase++) {
		scanf("%d", &P);
		map<int, int>c;
		vector<int>hav;
		int len = 0;
		for (int i = 1; i <= P; i++) {
			int x, y;
			scanf("%d %d", &x, &y);
			if (!c.count(y - 1)) 
				hav.push_back(y - 1);
			c[y - 1] += x * y;
		}
		for (int i = 0; i < hav.size(); i++)
			if (c[hav[i]] == 0)len++;
		if (kase > 1)printf("\n");
		printf("Polynomial #%d:\n", kase);
		if (len == hav.size()) {
			printf("0\n");
			continue;
		}
		sort(hav.begin(), hav.end());
		int num = 0;
		for (int i = hav.size() - 1; i >= 0; i--) {
			int e = hav[i];
			if (c[e] == 0)continue;
			if (!num)printf("%d", c[e]);
			else {
				if (c[e] > 0)printf(" + ");
				else printf(" - ");
				if (abs(c[e]) != 1)
					printf("%d", abs(c[e]));
				else {
					if (e == 0)
						printf("1");
				}
			}
			if (e) {
				printf("x");
				if (e != 1)printf("^%d", e);
			}
			num++;
		}
		printf("\n");
	}
	return 0;
}

F题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

水题…

代码如下：

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 350 + 5;
int n;
char str[maxn];
void read(char& ch) {
	ch = getchar();
	while (ch == ' ' || ch == '\n')ch = getchar();
}
int main(void) {
	while (~scanf("%d", &n)) {
		for (int i = 0; i < n; i++) read(str[i]);
		int ans = 0;
		for (int i = 0; i < n - 1; i++) {
			if (str[i] == str[i + 1])continue;
			char lef, rig;
			if (str[i] == 'w') {
				int tmp = (i + n - 1) % n;
				while (str[tmp] == 'w') 
					tmp = (tmp + n - 1) % n;
				if (str[tmp] == str[i + 1])continue;
				lef = str[tmp];
				rig = str[i + 1];
			}
			else if (str[i + 1] == 'w') {
				int tmp = (i + 2) % n;
				while (str[tmp] == 'w')
					tmp = (tmp + 1) % n;
				if (str[tmp] == str[i])continue;//同色之间夹着w直接跳过
				lef = str[i];
				rig = str[tmp];
			}
			else {
				lef = str[i];
				rig = str[i + 1];
			}
			int L = 1, R = 1;
			int ri = (i + 2) % n;
			while (rig == str[ri] || str[ri] == 'w') {
				R++; ri = (ri + 1) % n;
			}
			int li = (i + n - 1) % n;
			while (lef == str[li] || str[li] == 'w') {
				L++; li = (li + n - 1) % n;
			}
			ans = max(ans, L + R);
		}
		if (ans)printf("%d\n", ans);
		else printf("%d\n", n);
	}
	return 0;
}

I题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
BFS水题
代码如下：

#include<cstdio>
#include<queue>
#include<vector>
using namespace std;
const int dir[4][2] = { {0,-1},{-1,0},{0,1},{1,0} };
const char to[4] = { 'W','N','E','S' };
int n, m, kase, g[10005][10005];
struct node {
	int x, y;
	vector<char>step;
};
int main(void) {
	while (~scanf("%d %d", &n, &m)) {
		for (int i = 1; i <= n; i++)
			for (int j = 1; j <= m; j++)
				scanf("%d", &g[i][j]);
		node head;
		head.x = 1;
		head.y = 1;
		queue<node>q;
		q.push(head);
		while (!q.empty()) {
			head = q.front();
			q.pop();
			if (head.x == n && head.y == m)break;
			for (int i = 0; i < 4; i++) {
				int row = head.x + dir[i][0];
				int col = head.y + dir[i][1];
				if (row<1 || row>n || col<1 || col>m)continue;
				if (!g[row][col])continue;
				g[row][col] = 0;
				node now = head;
				now.x = row;
				now.y = col;
				now.step.push_back(to[i]);
				q.push(now);
			}
		}
		if (kase)printf("\n");
		printf("Maze #%d:\n", ++kase);
		for (int i = 0; i < head.step.size(); i++)
			printf("%c", head.step[i]);
		printf("\n");
	}
	return 0;
}

G题

在这里插入图片描述
在这里插入图片描述
找最短路

#include<cstdio>
#include<vector>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
const double inf = 0x3f3f3f3f;
int n, S, t, A, B;
struct node {
	int x, y;
}p[500];
double cost[500][500];
void getFourth(int x1, int y1, int x2, int y2, int x3, int y3, int& x4, int& y4) {
	if ((x2 - x1) * (x2 - x3) + (y2 - y1) * (y2 - y3) == 0) {
		swap(x1, x2);
		swap(y1, y2);
	}
	else if ((x3 - x1) * (x3 - x2) + (y3 - y1) * (y3 - y2) == 0) {
		swap(x1, x3);
		swap(y1, y3);
	}
	x4 = x2 + x3 - x1;
	y4 = y2 + y3 - y1;
}
int main(void) {
	scanf("%d", &n);
	while (n--) {
		scanf("%d %d %d %d", &S, &t, &A, &B);
		int maxCnt = 4 * S;
		for (int i = 0; i < maxCnt; i++)
			for (int j = 0; j < maxCnt; j++)
				cost[i][j] = (i == j) ? 0 : inf;
		int cnt = 0;
		vector<int>pointA, pointB;
		for (int i = 1; i <= S; i++) {
			for (int k = 0; k < 3; k++, cnt++)
				scanf("%d %d", &p[cnt].x, &p[cnt].y);
			int pos[4] = { cnt - 3,cnt - 2,cnt - 1,cnt };
			getFourth(p[cnt - 3].x, p[cnt - 3].y, p[cnt - 2].x, p[cnt - 2].y, p[cnt - 1].x, p[cnt - 1].y, p[cnt].x, p[cnt].y);
			cnt++;
			int T; scanf("%d", &T);
			for (int k = 0; k < 3; k++)
				for (int j = k + 1; j < 4; j++) {
					double len = sqrt(pow((p[pos[k]].x - p[pos[j]].x), 2) + pow((p[pos[k]].y - p[pos[j]].y), 2));
					cost[pos[k]][pos[j]] = cost[pos[j]][pos[k]] = len * T;
				}
			if (i == A) {
				for (int k = 1; k <= 4; k++)
					pointA.push_back(cnt - k);
			}
			if (i == B) {
				for (int k = 1; k <= 4; k++)
					pointB.push_back(cnt - k);
			}
		}
		for (int i = 0; i < cnt - 1; i++)
			for (int j = i + 1; j < cnt; j++) {//同一个城市
				if (i / 4 == j / 4)continue;
				double len = sqrt(pow((p[i].x - p[j].x), 2) + pow((p[i].y - p[j].y), 2));
				cost[i][j] = cost[j][i] = len * t;
			}
		for (int k = 0; k < cnt; k++)
			for (int i = 0; i < cnt; i++)
				if (i != k)
					for (int j = 0; j < cnt; j++) {
						if (i == j || k == j)continue;
						cost[i][j] = min(cost[i][j], cost[i][k] + cost[k][j]);
					}
		double ans = inf;
		for (int i = 0; i < pointA.size(); i++)
			for (int j = 0; j < pointB.size(); j++)
				ans = min(ans, cost[pointA[i]][pointB[j]]);
		printf("%.2f\n", ans);
	}
	return 0;
}

H题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
如果无相关节点或者相关节点对应的子树深度全部相等(叶子除外)则为根。

#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
int n;
vector<int>connect[101];
int depth(int bef,int now) {
	int ret = 0;
	for (int i = 0; i < connect[now].size(); i++) {
		if (connect[now][i] == bef)continue;
		ret = max(ret, depth(now, connect[now][i]));
	}
	return ret + 1;
}
int main(void) {
	while (~scanf("%d", &n) && n) {
		for (int i = 1; i <= n; i++) {
			int x;
			connect[i].clear();
			while (~scanf("%d", &x) && x)
				connect[i].push_back(x);
		}
		vector<int>ans;
		for (int i = 1; i <= n; i++) {
			if (connect[i].size() == 0) {
				ans.push_back(i);
				continue;
			}
			else if (connect[i].size() == 1)
				continue;
			bool isRoot = true;
			int d = depth(i, connect[i][0]);
			for (int j = 1; j < connect[i].size(); j++) {
				if (d != depth(i, connect[i][j])) {
					isRoot = false;
					break;
				}
			}
			if(isRoot)ans.push_back(i);
		}
		for (int i = 0; i < ans.size(); i++)
			printf("%d%c", ans[i], i == ans.size() - 1 ? '\n' : ' ');
	}
	return 0;
}
JILIN.
关注
哈工大软件学院中间件教程ppt
03-04
哈工大软件学院的中间件教程,是内容完整的内部学生使用的PPT教程。
JLU计算机组成原理期末简答题汇总
01-21
计算机组成原理是计算机科学的基础，理解这一领域的内容对于学习和工作于IT行业的人员至关重要。...以上知识点是JLU计算机组成原理期末简答题的要点，熟悉这些内容有助于应对考试和实际工作中遇到的问题。
JLU吉林大学2022-2023年度第1学期软件学院《计算机网络》真题回顾（2020级）
qq_53077632的博客
03-04 3648
吉林大学计算机网络2023年度第一学期期末真题和解析，2020级软件学院。考研可参考。计院可参考。
2019软专算法题T1（链表模板）
UncleJokerly
12-16 1037
带头结点的双向循环链表L(a1,a2...an)转换为L'(a1,a3,...,an,...,a4,a2) 先Mark，明天继续。。。 #include<stdio.h> #include<algorithm> using namespace std; typedef struct Node { int data; struct Node *next; } Node,*List; //初始化一个单链表 bool InitList(List &L)//传
2020软专高级程序语言T1
UncleJokerly
12-04 309
找出二维数组中的加起来最大的那行，然后把这行删除，要求不破坏二维数组原有结构和顺序。 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int main() { const int n=5; const int m=5; int a[n][m]={ 5,7,8,8,38, 41,14,37,39,37, 48,32,46,17,30, 50,41
JLU数据结构上机实验1
sunshy___的博客
05-17 476
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面案例可供参考 一、pandas是什么？ 示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。 二、使用步骤 1.引入库 代码
优化伊通河漂流旅行方案的模型——JLU数学学院2020级数学模型期末大作业
weixin_52446095的博客
06-24 5886
​ 长春市的伊通河自南向北穿城而过，是长春人民的“母亲河”。伊通河全长342.5公里，假设长春市政府要在其中风景最为优美的225公里河段建设漂流露营区，建成之后游客团体们可以选择以乘船的方式畅游伊通河的这一河段。​ 目前的规划是每一次旅行都是从最开始的下水点出发到最终的结束点，开始点到结束点的河流长度为225公里，且是顺流而下的。游客团体可选择的交通工具总共有两种，一种是平均4公里每小时的脚踏公园游船，另一种是平均8公里每小时的螺旋桨电动游船。整个漂流旅行的总时长从6到18个夜晚不等。
JLU吉林大学21级软件数据结构上机实验（1）
weixin_63496716的博客
11-29 1164
第一次上机一共四道题，话不多说上题第一题输入第1行为1个正整数 n，表示当前单链表长度；第2行为 n 个空格间隔的整数，为该链表 n 个元素的数据域值。第3行为1个正整数 m，表示对该链表施加的操作数量；接下来 m 行，每行表示一个操作，为2个或3个整数，格式为0k d或1k。0k d表示在链表第 k 个结点后插入一个数据域值为 d 的结点，若 k =0则表示表头插入。1k表示删除链表中第 k 个结点，此时 k 不能为0。
面试题1（转）
DH_JLU的专栏
04-29 407
一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最 大的一颗？ 原理：取前n层的钻石的平均值avg，从第n+1层开始，如果遇到大于avg的钻石，则取之。（参考前面的回复的）测试结果：当n为 1 的时候，找到最大值的比例为： 126873/1000000 当n为 2 的时候，找到最大值的比例为： 126945/
2010软专高级程序语言T1
UncleJokerly
12-09 140
编写一程序，对输入的正整数，求它的约数和。如：18的约数和为1+2+3+6+9+18=39 解题思路： 模拟 代码如下： #include<stdio.h> void ysh(int n) { int flag=1; int sum=0; for(int i=1;i<=n;i++) { if(n%i==0) { sum+=i; if(flag==1) { printf("%d",i); flag=0; } els
JLU往年计算机网络试题
12-21
JLU往年计算机网络试题，内附答案，pdf格式，适合进行学习~~~~~
我吉jlu计算机系统结构题库
07-19
这个题库来自吉林大学（jlu），包含了系统结构的相关习题和答案，对于学习和复习这一领域的知识非常有帮助。以下是根据标题、描述和标签提炼出的一些关键知识点： 1. **计算机系统基础**：理解计算机系统的组成，...
Assignment_Unit_1:JlU专业英语作业
03-28
"Assignment_Unit_1:JlU专业英语作业" 这个标题表明这是一个关于JlU（可能是某个课程代码或者专业缩写）的专业英语学习任务，具体是第一单元的作业。通常这样的作业可能包含阅读理解、词汇学习、专业术语翻译等练习...
Jlu-C-OJ:这是吉林大学2020级的OJ译文代码
03-17
【标题】"Jlu-C-OJ" 是一个与吉林大学2020级课程相关的在线判题系统（Online Judge, OJ）的代码库，它包含了学生们在学习过程中的编程练习题目及其解决方案。这个项目主要关注的是C语言的编程实践。 【描述】提到的...
Weekly Diary 1(week 8,2020 fall)
weixin_50537332的博客
10-18 860
Introduction 大一新生，入门小白，会在每周记录学到的东西和写的代码 这周主要写基本的C语句语法和几道题，外加一些非常amazing的事情和困惑 那我们开始吧！ Basic grammar of C language #if，else，else if语句 1.if，if嵌套，if…else if (条件) { (写代码) } else { (写代码) } 初学判断、循环的时候，括号，大括号，分号的使用很难记，所以要格外注
一个基于健身的社交App，内含跑步轨迹绘制，数据可视化展示，即时通讯，看新闻等模块(毕设&课设&实训&大作业&竞赛&项目)
09-20
项目工程资源经过严格测试可直接运行成功且功能正常的情况才上传，可轻松复刻，拿到资料包后可轻松复现出一样的项目，本人系统开发经验充足（全领域），有任何使用问题欢迎随时与我联系，我会及时为您解惑，提供帮助。 【资源内容】：包含完整源码+工程文件+说明（如有）等。答辩评审平均分达到96分，放心下载使用！可轻松复现，设计报告也可借鉴此项目，该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的。 【提供帮助】：有任何使用问题欢迎随时与我联系，我会及时解答解惑，提供帮助 【附带帮助】：若还需要相关开发工具、学习资料等，我会提供帮助，提供资料，鼓励学习进步 【项目价值】：可用在相关项目设计中，皆可应用在项目、毕业设计、课程设计、期末/期中/大作业、工程实训、大创等学科竞赛比赛、初期项目立项、学习/练手等方面，可借鉴此优质项目实现复刻，设计报告也可借鉴此项目，也可基于此项目来扩展开发出更多功能 下载后请首先打开README文件（如有），项目工程可直接复现复刻，如果基础还行，也可在此程序基础上进行修改，以实现其它功能。供开源学习/技术交流/学习参考，勿用于商业用途。质量优质，放心下载使用。
java基于ssm+jsp山东红色旅游信息管理系统源码 带毕业论文
最新发布
09-20
【资源说明】 1、开发环境：ssm框架；内含Mysql数据库；JSP技术 2、项目代码都经过严格调试，代码没有任何bug！下载可以直接使用！ 3、本项目适合作为计算机、数学、电子信息等专业的课程设计、期末大作业和毕设项目，作为参考资料学习借鉴。 4、本资源作为“参考资料”如果需要实现其他功能，需要能看懂代码，并且热爱钻研，自行调试。
vue+SpringBoot743基于Java的中珠商城仓库管理系统java毕业设计源码含论文.rar
09-20
jdk版本:jdk1.8+ 前端：vue.js+ElementUI 开发工具：IDEA 或者eclipse都支持 编程语言: java 框架支持：springboot 数据库: mysql 版本不限 数据库工具：Navicat/SQLyog都可以 详细技术：java+springboot+vue+MYSQL+MAVEN 前端采用的Vue框架，后端采用java语言，sprinboot框架，mybatis操作数据源，使用软件：idea,eclipse、MySQL。完成了用户登录管理等模块的设计与实现。完成了系统数据库的设计，并基于MySQL数据库管理系统
PHP笔试题集锦与解答
1. `echocount("abc");` 输出什么？ 这是一个错误的语法。在PHP中，`echo`用于输出字符串，它不能与`count()`函数结合使用。如果尝试这样调用，会抛出错误，因为`echo`后面跟着的是一个函数调用，而不是字符串。 2...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

JILIN.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值