郑州大学算法设计与分析实验2

判断题
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

1

#include<bits/stdc++.h> 

using namespace std;

const int N = 50;
int f[N], n;

int main()
{
//	freopen("1.in", "r", stdin);
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin >> n;
	f[1] = 1; f[2] = 1;
	for(int i = 3; i <= n; ++ i)
		f[i] = f[i - 1]  + f[i - 2];
	cout << f[n];
}

2

#include<bits/stdc++.h> 

using namespace std;

const int N = 10000010;
int f[N], n;

int main()
{
//	freopen("1.in", "r", stdin);
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin >> n;
	f[1] = 1; f[2] = 1;
	for(int i = 3; i <= n; ++ i)
		f[i] = (f[i - 1]  + f[i - 2]) % 998244353;
	cout << f[n];
}

3

#include<bits/stdc++.h> 
#define LL long long
using namespace std;

const LL mod = 998244353;
LL n;
LL f[3] = {0, 1, 1};
LL a[3][3] = {{0, 0, 0}, {1, 0, 1}, {0, 1, 1}};
void mulself(LL a[3][3])
{
	LL c[3][3] = {0};
	for(int i = 0; i < 3; ++ i)
		for(int j = 0; j < 3; ++ j)
			for(int k = 0; k < 3; ++ k)
				c[i][j] = (c[i][j] + (LL) a[i][k] * a[k][j]) % mod;
	memcpy(a, c, sizeof c);
}

void mul(LL f[3], LL a[3][3])
{
	LL c[3] = {0};
	for(int i = 0; i < 3; ++ i)
		for(int j = 0; j < 3; ++ j)
			c[i] = (c[i] + (LL) f[j] * a[j][i]) % mod;
	memcpy(f, c, sizeof c);		
}

int main()
{
	// freopen("2.in", "r", stdin);
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin >> n;

	while(n)
	{
		if(n & 1) mul(f, a);
		mulself(a);
		n /= 2;
	}
	cout << f[0] << endl;
}

4

#include <bits/stdc++.h> 
#define rep(i,a,b) for(register int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(register int i = (a); i >= (b); --i)
#define ls p<<1
#define rs p<<1|1
#define PII pair<int, int>
#define ll long long
#define ull unsigned long long
#define db double
#define endl '\n'
#define debug(a) cout<<#a<<"="<<a<<endl;
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define INF 0x3f3f3f3f 
#define x first
#define y second
using namespace std;

const int N = 1e4 + 10;
char a[N][N];
int n;

void solve(int n, int x, int y)
{
	if(n == 1)
	{
		a[x][y] = 'X';
		return;
	}
	int m = pow(3, n - 2);
	solve(n - 1, x, y);
	solve(n - 1, x, y + 2 * m);
	solve(n - 1, x + m, y + m);
	solve(n - 1, x + 2 * m, y);
	solve(n - 1, x + 2 * m, y + 2 * m);
}

int main()
{
//	freopen("2.in", "r", stdin);
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    while(cin >> n)
    {
    	if(n == -1)	break;
    	int q = pow(3, n - 1);
    	for(int i = 0; i < q; ++ i)
    	{
    		for(int j = 0; j < q; ++ j)
    			a[i][j] = ' ';
    		a[i][q] = '\0';
		}
    	solve(n, 0, 0);
    	for(int i = 0; i < q; ++ i)
    		cout << a[i] << endl;
        
    	cout << '-' << endl;
	}

	return 0; 	
}

5

#include<bits/stdc++.h> 
#define LL long long
using namespace std;

const int N = 100010;
int n, L;
double a[N], b[N], s[N];

bool check(double mid)
{
	for(int i = 1; i <= n; ++ i)
	{
		b[i] = a[i] - mid;
		s[i] = s[i - 1] + b[i];
	}
	
	double minn = 1e9;
	for(int i = L; i <= n; ++ i)
	{
		minn = min(minn, s[i - L]);
		if(s[i] - minn >= 0)	return true;
	}
	return false;
}

void solve()
{
	cin >> n >> L;
	for(int i = 1; i <= n; ++ i)	cin >> a[i];
	double l = 0, r = 1e9;
	while(r - l >= 1e-5)
	{
		double mid = (l + r) / 2;
		if(check(mid))	l = mid;
		else r = mid;	
	} 
	cout << (int)(r * 1000);
}

int main()
{
//	freopen("2.in", "r", stdin);
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	solve();
}

6

#include<bits/stdc++.h> 
#define LL long long
using namespace std;

int n, k;
map<int, int>cnt;
void solve()
{
	cin >> n;
	for(int i = 1; i <= n; ++ i)
	{
		int id;	cin >> id;
		cnt[id] ++;
	}
	cin >> k;
	while(k --)
	{
		int id; cin >> id;
		if(cnt.find(id) == cnt.end())	puts("No");
		else puts("Yes");
	}
}

int main()
{
//	freopen("2.in", "r", stdin);
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	solve();
}

7

#include <bits/stdc++.h> 
#define rep(i,a,b) for(register int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(register int i = (a); i >= (b); --i)
#define ls p<<1
#define rs p<<1|1
#define PII pair<int, int>
#define ll long long
#define ull unsigned long long
#define db double
#define endl '\n'
#define debug(a) cout<<#a<<"="<<a<<endl;
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define INF 0x3f3f3f3f 
#define x first
#define y second
using namespace std;
const int N = 1e4 + 10;
LL n, x[N], y[N], ans;
int main()
{
//	freopen("2.in", "r", stdin);
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
	for(int i = 0; i < n; ++ i)	cin >> x[i] >> y[i];
	sort(x, x + n);
	sort(y, y + n);
	for(int i = 0; i < n; ++ i)
		x[i] -= (i + 1);
    sort(x, x + n);
	int mid_x = x[n / 2], mid_y = y[n / 2];
	for(int i = 0; i < n; ++ i)
		ans += abs(x[i] - mid_x),
		ans += abs(y[i] - mid_y);	
	cout << ans << endl;
	return 0; 	
}

8

#include <bits/stdc++.h> 
#define rep(i,a,b) for(register int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(register int i = (a); i >= (b); --i)
#define ls p<<1
#define rs p<<1|1
#define PII pair<int, int>
#define ll long long
#define ull unsigned long long
#define db double
#define endl '\n'
#define debug(a) cout<<#a<<"="<<a<<endl;
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define INF 0x3f3f3f3f 
#define x first
#define y second
using namespace std;
const int N = 1e4 + 10;
int n, x, a[N];
int main()
{
    IOS
    cin>>n;
    for(int i = 0; i < n; i ++)
        cin >> x >> a[i];
    sort(a,a+n);
    int min=0;
    for(int i=0; i<n; i++)
        min += (int)fabs(a[i]-a[n/2]);
    cout<<min<<endl;
	return 0;
}

9

#include <bits/stdc++.h>
#define LL long long
 
using namespace std;
const int N = 1e6 + 10, INF = 1 << 30;
struct wy
{
	double x, y;
}p[N];
int n, tmp[N], pos1, pos2;
double ass;

double dis(wy a, wy b)
{
	double x =  (a.x - b.x) * (a.x - b.x);
	double y =  (a.y - b.y) * (a.y - b.y);
	return sqrt(x + y);
}

bool cmp1(wy a, wy b)
{
	if(a.x == b.x)	return a.y < b.y;
	return a.x < b.x; 
}

bool cmp2(int a, int b)
{
	return p[a].y < p[b].y;
}

double solve(int l, int r)
{
	if(l == r)	return INF;
	int mid = (l + r) >> 1;
	double d = INF;
	d = min(solve(l, mid), solve(mid + 1, r));
	int k = 0;
	for(int i = l; i <= r; ++ i)
		if(fabs(p[mid].x - p[i].x) < d)
			tmp[++ k] = i;
	sort(tmp + 1, tmp + 1 + k, cmp2);
	for(int i = 1; i <= k; ++ i)
		for(int j = i + 1; j <= k && p[tmp[j]].y - p[tmp[i]].y < d; ++ j)
		{
			double new_d = dis(p[tmp[i]], p[tmp[j]]);
			d=min(new_d,d);
			if(d<ass)
			{
				ass=d;
				pos1 = tmp[i];
				pos2 = tmp[j];
			}
		}		
	return d;
}

int main()
{
// 	freopen("1.in", "r", stdin);
	scanf("%d", &n);
	for(int i = 1; i <= n; ++ i)	scanf("%lf%lf", &p[i].x, &p[i].y);
	sort(p + 1, p + 1 + n, cmp1);
	ass=1e18;
	double ans = solve(1, n);
	if(p[pos1].x + p[pos1].y > p[pos2].x + p[pos2].y)	swap(pos1, pos2);
	printf("(%.2f,%.2f),(%.2f,%.2f),miniDist=%.3f", p[pos1].x, p[pos1].y, p[pos2].x, p[pos2].y, ans);
	return 0;
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/292079.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

教程：Centos6迁移旧虚拟机文件后的网络配置教程，完美解决虚拟机移动后的网络ip变化问题

教程：Centos6迁移旧虚拟机文件后的网络配置教程，完美解决虚拟机移动后的网络ip变化问题

博主在工作后，想整整之前大学的虚拟机集群，因此特意从之前的旧电脑把虚拟机文件给拷贝了过来，在导入到vm-workstation，顺便能启动虚拟机后，发现之前的静态ip已经跟现在的宿主机网络不一样。想着重新配置，但觉得太麻烦，故想到了修改网卡的mac地址+网卡重配置方法，完美解…
阅读更多...
基于多反应堆的高并发服务器【C/C++/Reactor】（中）Buffer的创建和销毁、扩容、写入数据

基于多反应堆的高并发服务器【C/C++/Reactor】（中）Buffer的创建和销毁、扩容、写入数据

TcpConnection:封装的就是建立连接之后得到的用于通信的文件描述符&#xff0c;然后基于这个文件描述符&#xff0c;在发送数据的时候&#xff0c;需要把数据先写入到一块内存里边&#xff0c;然后再把这块内存里边的数据发送给客户端&#xff0c;除了发送数据&#xff0c;剩下…
阅读更多...
Ajax基础入门_Ajax概述，同步与异步，Axios的使用，JSON数据及FastJSON的使用

Ajax基础入门_Ajax概述，同步与异步，Axios的使用，JSON数据及FastJSON的使用

Ajax 文章目录 Ajax1 概述2 作用3 同步和异步3.1 同步3.2 异步 4 代码编写4.1 服务端4.2 客户端 5 Axios5.1 使用5.2 代码5.2.1 前端5.2.2 后端 5.3 请求方法别名 6 JSON6.1 概述6.2 JSON 基础语法6.2.1 定义格式6.2.2 js 对象与JSON的转换 6.3 发送异步请求携带参数6.4 JSON串…
阅读更多...
从0到1入门C++编程——03 内存分区、引用、函数高级应用

从0到1入门C++编程——03 内存分区、引用、函数高级应用

文章目录 一、内存分区二、引用三、函数的高级应用1.默认参数2.占位参数3.函数重载 一、内存分区 C程序在执行时&#xff0c;会将内存大致分为4个区&#xff0c;分别是代码区、全局区、栈区和堆区。 代码区用来存放函数体和二进制代码&#xff0c;由操作系统进行管理。 全局区…
阅读更多...
docker镜像仓库详解（Docker Registry）

docker镜像仓库详解（Docker Registry）

本片文章主要是对docker的镜像仓库进行了详解。其中包含了一些常用了 docker 指令&#xff0c;通过举例进行详解。也详细解释了镜像仓库的工作机制和常见的镜像仓库。也实际拉去和运行了一些镜像。希望本篇文章会对你有所帮助&#xff01; 文章目录 一、什么是Docker Registry …
阅读更多...
jQuery图片放大缩小旋转预览代码

jQuery图片放大缩小旋转预览代码

jQuery图片放大缩小旋转预览代码-遇见你与你分享
阅读更多...
基于SpringBoot的在线考试系统源码和论文

基于SpringBoot的在线考试系统源码和论文

网络的广泛应用给生活带来了十分的便利。所以把在线考试管理与现在网络相结合&#xff0c;利用java技术建设在线考试系统&#xff0c;实现在线考试的信息化管理。则对于进一步提高在线考试管理发展&#xff0c;丰富在线考试管理经验能起到不少的促进作用。 在线考试系统能够通…
阅读更多...
独立看门狗与窗口看门狗

独立看门狗与窗口看门狗

一、简介 STM32F10xxx内置两个看门狗&#xff0c;提供了更高的安全性、时间的精确性和使用的灵活性。两个看门狗设备(独立看门狗和窗口看门狗)可用来检测和解决由软件错误引起的故障&#xff1b;当计数器达到给定的超时值时&#xff0c;触发一个中断(仅适用于窗口型看门狗)或产…
阅读更多...
FindMy技术用于鼠标

FindMy技术用于鼠标

鼠标是计算机的标准配置之一&#xff0c;其设计初衷是为了使计算机的操作更加简便快捷&#xff0c;减少用户在操作中的负担。用户可以通过移动鼠标&#xff0c;实现光标的精确移动&#xff0c;进而选择、拖拽、复制、粘贴等操作。这种操作方式&#xff0c;使得计算机的操作变得…
阅读更多...
小程序测试和APP测试的区别

小程序测试和APP测试的区别

今天看了一下关于如何测试小程序的教学视频&#xff0c;里面讨论了一个很经典的面试题&#xff1a;小程序测试和APP测试的区别&#xff0c;包括在之前的面试过程中也确实是遇到过这个问题&#xff0c;所以这次打算把它记录下来&#xff0c;也算是知识巩固了。 首先从测试的内容…
阅读更多...
2023年终总结，被裁员

2023年终总结，被裁员

在一个睡意朦胧的早上&#xff0c;我被闹钟惊醒&#xff0c;原来今天已经是2024年1月1日了&#xff0c;2023年平平无奇的结束了&#xff0c;唯一让我感触波深的事情是我在二月份的裁员名单里面。2024加油&#xff01;&#xff01;&#xff01; 工作上的总结 回顾2023&#xf…
阅读更多...
本地监控jar包可视化性能数据

本地监控jar包可视化性能数据

一、机器申请 二、maven项目jar打包 三、机器性能监控 1.jdk版本配置 本地下载的机器虽自带jdk&#xff0c;但是jdk版本过低&#xff0c;需重新安装jdk 参考&#xff1a; Linux系统安装JDK1.8 详细流程_linux安装jdk1.8-CSDN博客 2.jvm参数修改 需修改jvm堆内存 栈内存信…
阅读更多...
Linux基础——进程初识（三）

Linux基础——进程初识（三）

1. 进程优先级 首先我们要知道&#xff0c;进程优先级是操作系统用来确定多个进程同时运行时&#xff0c;哪个进程会获得更多CPU时间片的相对重要性或优先级的评估。他和权限的区别在于权限决定了能不能访问资源&#xff0c;而优先级是在能访问资源的前提下&#xff0c;决定了…
阅读更多...
Day7 vitest 之 vitest配置第三版

Day7 vitest 之 vitest配置第三版

项目目录 runner Type: VitestRunnerConstructor Default: node, 当运行test的时候 benchmark,当运行bench测试的时候 功能 自定义测试运行程序的路径。 要求 应与自定义库运行程序一起使用。 如果您只是运行测试&#xff0c;则可能不需要这个。它主要由library作者使用 …
阅读更多...
多线程实践项目

多线程实践项目

前言 前面几篇文章分别学习了多线程的基本知识和线程池使用&#xff0c;这篇则为项目实践和整理。 项目参考 选择了两个项目github地址&#xff0c;如果不方便下载可以下面留言评论私发。 1.马士兵老师的juc&#xff0c;讲述了多线程的基本知识线程讲解 2.基本的线程演示&am…
阅读更多...
几种读nii图像方法的轴序比较

几种读nii图像方法的轴序比较

读 .nii / .nii.gz 图像并转成 numpy 可用 medpy.io、nibabel、itk、SimpleITK 几种方法&#xff0c;然而几种方法读出来的轴序有出入&#xff0c;本篇比较此几种方法。 Datum 所用数据来自 verse&#xff0c;经 iTomxy/data/verse/preprocess.py 预处理&#xff0c;朝向和轴…
阅读更多...
【VTK三维重建-体绘制】第五期 vtkLODProp3D

【VTK三维重建-体绘制】第五期 vtkLODProp3D

很高兴在雪易的CSDN遇见你 VTK技术爱好者 QQ&#xff1a;870202403 前言 本文分享VTK中体绘制中的vtkLODProp3D对象&#xff0c;希望对各位小伙伴有所帮助&#xff01; 感谢各位小伙伴的点赞关注&#xff0c;小易会继续努力分享&#xff0c;一起进步&#xff01; 你的点赞…
阅读更多...
【数据挖掘】基于 LightGBM 的系统访问风险识别（附源码）

【数据挖掘】基于 LightGBM 的系统访问风险识别（附源码）

基于 LightGBM 的系统访问风险识别 文章目录 基于 LightGBM 的系统访问风险识别一、课题来源二、任务描述三、课题背景四、数据获取分析及说明&#xff08;1&#xff09;登录https://www.datafountain.cn并获取相关数据&#xff08;2&#xff09;数据集文件说明&#xff08;3&a…
阅读更多...
好代码网同款wordpress主题，适合搭建资源分享类网站，自带五六百的精品资源数据

好代码网同款wordpress主题，适合搭建资源分享类网站，自带五六百的精品资源数据

代码简介&#xff1a; 好代码资源网是个还不错的资源分享类网站&#xff0c;基于wordpress搭建的。它的主题看起来还是不错的。这里分享一下这个网站的主题包。说是主题包&#xff0c;其实就是整站打包的&#xff0c;集成了主题&#xff08;wordpress美化主题包几个插件&#…
阅读更多...
从vue小白到高手，从一个内容管理网站开始实战开发第六天，登录功能后台功能设计--API项目中的登录实现(一)

从vue小白到高手，从一个内容管理网站开始实战开发第六天，登录功能后台功能设计--API项目中的登录实现(一)

从vue小白到高手，从一个内容管理网站开始实战开发第五天，登录功能后台功能设计--数据库与API项目-CSDN博客文章浏览阅读348次，点赞9次，收藏7次。本次文章主要讲了开发后台API项目给前台vue调用的话，需要使用的数据库并新建数据库和表、安装开发工具、如何创建API项目以及A…
阅读更多...
最新文章

Copyright @ 2022~2023