郑州大学算法设计与分析实验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()
{IOScin>>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 longusing 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;
}
相关文章:

郑州大学算法设计与分析实验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 &l…...

【CMake】1. VSCode 开发环境安装与运行
CMake 示例工程代码 https://github.com/LABELNET/cmake-simple 插件 使用 VSCode 开发C项目,安装 CMake 插件 CMakeCMake ToolsCMake Language Support (建议,语法提示) 1. 配置 CMake Language Support , Windows 配置 donet 环境 这…...
使用vue3+<script setup>+element-plus中el-table前端切片完成分页效果
<template><div><el-table :data"visibleData" :row-key"row > row.id"><el-table-column prop"name" label"姓名"></el-table-column><el-table-column prop"age" label"年龄&qu…...
vue 中 computed 和 watch 的区别
在Vue中,computed和watch都是用于监听数据的变化,并且根据变化做出相应的反应。 computed是一个计算属性,它会根据依赖的数据的变化自动计算得出一个新的值,并且具有缓存的特性。当依赖的数据发生变化时,computed属性…...

gephi——graphviz插件设置
gephi_graphviz插件设置 以下是我总结出来的一点经验 1. 安装graphviz软件,请见作者其他博客 2. 安装gephi 插件,并激活 3. 运行graphviz布局,会遇到找不到dot问题 问题描述:Graphviz process error X There was an error launc…...

wireshark抓包分析HTTP协议,HTTP协议执行流程,
「作者主页」:士别三日wyx 「作者简介」:CSDN top100、阿里云博客专家、华为云享专家、网络安全领域优质创作者 「推荐专栏」:对网络安全感兴趣的小伙伴可以关注专栏《网络安全入门到精通》 使用WireShark工具抓取「HTTP协议」的数据包&#…...

Linux第13步_安装“vim编辑器”及应用介绍
学习“磁盘重新分区”后,嵌入式Linux系统环境搭建进入安装“vim编辑器”这个环节。vim编辑器可以用来修改文件,在后期使用中,会经常用到。 1、安装“vim编辑器” 输入“sudo apt-get install vim回车”,就可以执行安装“vim编辑…...

Yapi安装配置(CentOs)
环境要求 nodejs(7.6) mongodb(2.6) git 准备工作 清除yum命令缓存 sudo yum clean all卸载低版本nodejs yum remove nodejs npm -y安装nodejs,获取资源,安装高版本nodejs curl -sL https://rpm.nodesource.com/setup_8.x | bash - #安装 s…...
HCIA-Datacom题库(自己整理分类的)_08_FTP协议【8道题】
一、单选 1.在使用FTP协议升级路由器软件时,传输模式应该选用___ 二进制模式 字节模式 文字模式 流字节模式 解析:二进制模式:在数据连接中传输,不对数据进行任何处理,不需要转换或格式化就可以传输字符。 2.以…...

【开源GPT项目 - 在问】让知识无界,智能触手可及
Chatanywhere: chatAnywhere 在问 | 让知识无界,智能触手可及 项目简介 这是一个免费的在线聊天工具,旨在让用户更方便地享受科技带来的便利。用户可以使用我们的工具来获取答案、寻求建议、进行翻译和计算等等。这是由一位个人开发者创建的ÿ…...

【2023 CCF 大数据与计算智能大赛】基于TPU平台实现超分辨率重建模型部署 基于Real-ESRGAN的TPU超分模型部署
2023 CCF 大数据与计算智能大赛 《基于TPU平台实现超分辨率重建模型部署》 洋洋很棒 李鹏飞 算法工程师 中国-烟台 2155477673qq.com 团队简介 本人从事工业、互联网场景传统图像算法及深度学习算法开发、部署工作。其中端侧算法开发及部署工作5年时间。 摘要 本文是…...
Vue中的组件通信方式及应用场景
在Vue中,组件通信有以下几种方式: Props / $emit:父组件通过给子组件传递props属性,子组件通过$emit事件将数据传递给父组件。适用于父组件向子组件传递数据。 自定义事件:父组件通过$on监听子组件触发的事件…...

RA8900CE汽车用c总线接口实时时钟模块
汽车用c总线接口实时时钟模块内置调频32.768 kHz晶体单元和DTCXO,高稳定性和电源切换。 接口类型我 2C-Bus接口(400kHz)界面电压范围2.5V ~ 5.5V温度补偿电压范围2.0V至5.5V计时电压范围1.6V ~ 5.5V可选时钟输出(32.768 kHz, 1024 Hz, 1 Hz)各种功能齐全的日历、报…...

屏幕截图--Snagit
Snagit是一款优秀的屏幕、文本和视频捕获、编辑与转换软件。它不仅可以捕获静止的图像,还能获得动态的图像和声音。软件界面干净清爽,功能板块一目了然,为用户提供专业的屏幕录制方案。可以根据自己的需求调整录制视频的分辨率、帧数、输出格…...
PHP运行环境之宝塔Web站点部署
目录 Web站点部署流程(部署聚合支付后台) 项目文件 将上传的文件解压文件至根目录 修改站点关键信息 设置伪静态,选择:thinkphp,并保存 设置PHP,选择:70+版本即可。 安装网站 1设置运行目录...
使用高版本JDK编译低版本代码
背景 SonarQube运行于Java17,使用Sonar的Maven插件编译时,如果编译使用的JDK版本低于SonarQube使用的Java17,则会提示Java文件不匹配问题。 Error during SonarScanner execution java.lang.UnsupportedClassVersionError: org/sonar/batch/…...
Zuul相关问题及到案(2024)
1、什么是Zuul?它在微服务架构中有什么作用? Zuul是Netflix开源的一种提供API网关服务的应用程序,它在微服务架构中扮演着流量的前门角色。主要功能包括以下几点: 路由转发:Zuul网关将外部请求转发到具体的微服务实例…...
【CSS】讲一讲BFC、IFC、GFC、FFC
1. 前言 FC(Formatting Contexts),是CSS2.1的一个概念,是页面中的一块渲染区域,具有一套渲染规则,决定FC中子元素如何定位,以及和其他元素的关系和相互作用。在说FC之前说一下文档流。 1.1. 普…...

阶段十-分布式-任务调度
第一章 定时任务概述 在项目中开发定时任务应该一种比较常见的需求,在 Java 中开发定时任务主要有三种解决方案:一是使用JDK 自带的 Timer,二是使用 Spring Task,三是使用第三方组件 Quartz Timer 是 JDK 自带的定时任务工具,其…...

Godot4.2——爬虫小游戏简单制作
目录 一、项目 二、项目功能 怪物 人物 快捷键 分数 游戏说明 提示信息 三、学习视频 UI制作 游戏教程 四、总结 一、项目 视频演示:Godot4爬虫小游戏简单制作_哔哩哔哩bilibili 游戏教程:【小猫godot4入门教程 C#版 已完结】官方入门案例 第…...

C++实现分布式网络通信框架RPC(3)--rpc调用端
目录 一、前言 二、UserServiceRpc_Stub 三、 CallMethod方法的重写 头文件 实现 四、rpc调用端的调用 实现 五、 google::protobuf::RpcController *controller 头文件 实现 六、总结 一、前言 在前边的文章中,我们已经大致实现了rpc服务端的各项功能代…...

HTML 列表、表格、表单
1 列表标签 作用:布局内容排列整齐的区域 列表分类:无序列表、有序列表、定义列表。 例如: 1.1 无序列表 标签:ul 嵌套 li,ul是无序列表,li是列表条目。 注意事项: ul 标签里面只能包裹 li…...
Java多线程实现之Callable接口深度解析
Java多线程实现之Callable接口深度解析 一、Callable接口概述1.1 接口定义1.2 与Runnable接口的对比1.3 Future接口与FutureTask类 二、Callable接口的基本使用方法2.1 传统方式实现Callable接口2.2 使用Lambda表达式简化Callable实现2.3 使用FutureTask类执行Callable任务 三、…...
C++ 基础特性深度解析
目录 引言 一、命名空间(namespace) C 中的命名空间 与 C 语言的对比 二、缺省参数 C 中的缺省参数 与 C 语言的对比 三、引用(reference) C 中的引用 与 C 语言的对比 四、inline(内联函数…...

第 86 场周赛:矩阵中的幻方、钥匙和房间、将数组拆分成斐波那契序列、猜猜这个单词
Q1、[中等] 矩阵中的幻方 1、题目描述 3 x 3 的幻方是一个填充有 从 1 到 9 的不同数字的 3 x 3 矩阵,其中每行,每列以及两条对角线上的各数之和都相等。 给定一个由整数组成的row x col 的 grid,其中有多少个 3 3 的 “幻方” 子矩阵&am…...

Yolov8 目标检测蒸馏学习记录
yolov8系列模型蒸馏基本流程,代码下载:这里本人提交了一个demo:djdll/Yolov8_Distillation: Yolov8轻量化_蒸馏代码实现 在轻量化模型设计中,**知识蒸馏(Knowledge Distillation)**被广泛应用,作为提升模型…...
快刀集(1): 一刀斩断视频片头广告
一刀流:用一个简单脚本,秒杀视频片头广告,还你清爽观影体验。 1. 引子 作为一个爱生活、爱学习、爱收藏高清资源的老码农,平时写代码之余看看电影、补补片,是再正常不过的事。 电影嘛,要沉浸,…...

ZYNQ学习记录FPGA(一)ZYNQ简介
一、知识准备 1.一些术语,缩写和概念: 1)ZYNQ全称:ZYNQ7000 All Pgrammable SoC 2)SoC:system on chips(片上系统),对比集成电路的SoB(system on board) 3)ARM:处理器…...

热门Chrome扩展程序存在明文传输风险,用户隐私安全受威胁
赛门铁克威胁猎手团队最新报告披露,数款拥有数百万活跃用户的Chrome扩展程序正在通过未加密的HTTP连接静默泄露用户敏感数据,严重威胁用户隐私安全。 知名扩展程序存在明文传输风险 尽管宣称提供安全浏览、数据分析或便捷界面等功能,但SEMR…...

NineData数据库DevOps功能全面支持百度智能云向量数据库 VectorDB,助力企业 AI 应用高效落地
NineData 的数据库 DevOps 解决方案已完成对百度智能云向量数据库 VectorDB 的全链路适配,成为国内首批提供 VectorDB 原生操作能力的服务商。此次合作聚焦 AI 开发核心场景,通过标准化 SQL 工作台与细粒度权限管控两大能力,助力企业安全高效…...