三元组的最短距离

前言

个人小记


一、简介

定义三元组(a,b, c)(a,b,c 均为正数)的距离 D=|a-b|+|b-c|+|c-a|。给定 3 个非空整数集合 S1, S2 ,S3, 按升序分别存储在 3 个数组中。请设计一个尽可能高效的算法,计算并输出所有可能的三元组(a, b, c)(a∈S1,b∈S2,c∈S3)中的最小距离。例如 S1={-1, 0, 9}, S2={-25,-10,10,11},S3={2,9,17,30,41},则最小距离为 2,相应的三元组为(9,10,9)。

二、代码

#include<stdio.h>
#include <stdlib.h>typedef struct Queue
{int *data;int size,count,head,tail;
}Queue;Queue* init_queue(int n)
{Queue* Q=(Queue*)malloc(sizeof(Queue));Q->data=(int*)malloc(sizeof(int)*n);Q->size=n;Q->head=0;printf("请输入元组的值:");for(int i=0;i<n;i++){scanf("%d",&(Q->data[i]));}Q->count=n;Q->tail=n-1;return Q;
}int pop(Queue* Q)
{if(Q->count==0){printf("队列为空,无法pop\n");return 0;}Q->count-=1;Q->head+=1;if(Q->head==Q->size)Q->head=0;return 1;
}int search(Queue* Q)
{if(Q->count==0){printf("队列为空,无法查看\n");return 0;}return Q->data[Q->head];
}void clear_queue(Queue* Q)
{if(Q==NULL)return ;free(Q->data);free(Q);return ;
}void swap(int *a,int *b)
{int t=*a;*a=*b;*b=t;return ;
}int Min(int a,int b,int c)
{if(a>b)swap(&a,&b);if(a>c)swap(&a,&c);return a;
}void func(Queue* a,Queue* b,Queue* c)
{int min=0x7fffffff;int d[3];while(a->count!=0&&b->count!=0&&c->count!=0){int ma=search(a),mb=search(b),mc=search(c);int M=abs(ma-mb)+abs(mb-mc)+abs(ma-mc);if(M<min){min=M;d[0]=ma,d[1]=mb,d[2]=mc;}int d=Min(ma,mb,mc);if(ma==d)pop(a);if(mb==d)pop(b);if(mc==d)pop(c);}printf("三元组的最小值为:%d\n",min);printf("三元组为(%d,%d,%d)\n",d[0],d[1],d[2]);return ;
}int main()
{int a,b,c;printf("请输入三元组各自的长度:");scanf("%d%d%d",&a,&b,&c);Queue* Qa=init_queue(a);Queue* Qb=init_queue(b);Queue* Qc=init_queue(c);func(Qa,Qb,Qc);clear_queue(Qa);clear_queue(Qb);clear_queue(Qc);return 0;
}

二、结果

请输入三元组各自的长度:3 4 5
请输入元组的值:-1 0 9
请输入元组的值:-25 -10 10 11
请输入元组的值:2 9 17 30 41
三元组的最小值为:2
三元组为(9,10,9)
sjq@SEER:~/coding$ ./a.out 
请输入三元组各自的长度:2 3 4
请输入元组的值:1 2
请输入元组的值:3 4 5
请输入元组的值:3 4 5 6
三元组的最小值为:2
三元组为(2,3,3)

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

131. 面试中关于架构设计都需要了解哪些内容?

文章目录 一、社区系统架构组件概览1. 系统拆分2. CDN、Nginx静态缓存、JVM本地缓存3. Redis缓存4. MQ5. 分库分表6. 读写分离7. ElasticSearch 二、商城系统-亿级商品如何存储三、对账系统-分布式事务一致性四、统计系统-海量计数六、系统设计 - 微软1、需求收集2、顶层设计3、…

【Django】从零开始学Django(持续更新中)

PyCharm的版本必须为专业版&#xff0c;社区版不具备Web开发功能的。 一. Django建站基础 Django采用MTV的框架模式&#xff0c;即模型(Model)、模板(Template)和视图(Views)&#xff0c;三者之间各自负责不同的职责。 ●模型&#xff1a;数据存取层&#xff0c;处理与数据相关…

【网络】cookie

cookie 的组成 cookie是浏览器中特有的一个概念&#xff0c;它就像浏览器的专属卡包&#xff0c;管理着各个网站的身份信息。 每个cookie就相当于是属于某个网站的一个卡片&#xff0c;它记录了下面的信息&#xff1a; key: 键&#xff0c;比如「身份编号」value: 值&#x…

vivado Miscellaneous Net-Related Constraints

Miscellaneous Net-Related Constraints KEEP Applied To Nets Constraint Values • TRUE • FALSE UCF Example net x_int KEEP TRUE; XDC Example set_property DONT_TOUCH true [get_nets x_int] SAVE NET FLAG Applied To Nets Constraint Values N/A …

Element-UI快速入门指南

一、引言 在前端开发领域&#xff0c;Vue.js以其简洁的API和灵活的组件系统受到了广泛的欢迎。Element-UI则是一套基于Vue.js 2.0的桌面端组件库&#xff0c;它提供了丰富的组件和友好的API&#xff0c;帮助开发者快速构建出美观且功能强大的Web应用。本文将带你快速入门Eleme…

信号:MSK调制和GMSK调制

目录 一、MSK信号 1. MSK信号的第k个码元 2.MSK信号的频率间隔 3.MSK信号的相位连续性 3.1 相位路径 3.2初始相位ψk 4.MSK信号的产生 原理框图 5.MSK信号的频谱图 二、高斯最小频移键控(GMSK) 1.频率响应 2.GMSK调制产生方式 2.1 高斯滤波器法 2.2 正交调制器法…

海外私人IP和原生IP有什么区别,谁更有优势?

一、什么是海外私人IP&#xff1f;什么是原生IP&#xff1f; 1、海外私人IP&#xff1a; 海外私人IP是由专门的服务提供商提供的IP地址&#xff0c;这些IP地址通常与特定地理位置或国家相关联。这些IP地址独享私人而不用与其他用户共享。海外私人IP广泛应用与跨境电商中&#x…

【Qt】修改QToolButton图标颜色

1. 目的 修改QToolButton的图标颜色&#xff0c;单一颜色&#xff0c;效果类似于Qt Creator左边选项卡。 2. 代码 QIcon MainWindow::setIconColor(QIcon icon, QColor color) {QPixmap pixmap icon.pixmap(QSize(64,64));QPainter painter(&pixmap);painter.setCompo…

DockerK8s

Docker&K8s 1. Docker 1.1 Docker是什么 用于构建容器化平台的软件&#xff0c;进程管理软件&#xff0c;主要用于部署应用程序并守护应用进程。容器是由docker软件启动的业务集成&#xff0c;该进程由docker全权管理。容器是进程&#xff0c;由内核机制来完成容器隔离。…

汇编:函数以及函数参数传递

汇编语言中的函数&#xff08;或过程&#xff09;是指一段可以被调用和执行的代码块&#xff1b;它们用于组织和重用代码&#xff0c;并使程序结构更加清晰&#xff1b;由于汇编语言没有高层次语言的语法糖&#xff0c;编写和调用函数涉及直接的堆栈操作和寄存器管理&#xff1…

c++网络开发笔记

1、第一节 1、阻塞模型 2、非阻塞IO 1)忙等待 2)IO复用模式(select,管理多个文件描述符号) 3)信号驱动IO,通过信号的方式 4)异步模型aio_read 3、select模型 int select(int nfds, fd_set *readfds, fd_set* writefds,fd_set* exceptfds, struct timeval* timeout);n…

Docker打包nginx镜像丢失挂载的配置文件

一般来说&#xff0c;Docker镜像构建过程中&#xff0c;如果没有正确地将配置文件复制到镜像中&#xff0c;那么在运行容器时就会丢失挂载的配置文件。 所以有2种解决办法&#xff1a; 第一种: 将挂载在宿主机上的配置文件复制到镜像中&#xff0c;可以参考这位老铁的文章《D…

多项式重构的平滑和法线估计-------PCL

多项式重构的平滑和法线估计 /// <summary> /// 多项式重构的平滑和法线估计 /// </summary> /// <param name"cloud"></param> /// <returns>输出一个包含平滑后的点云数据以及相应法线信息的数据结构</returns> pcl::PointCl…

28v电源 28V电源系统 28v航空电源系统概述

28V电源是指一种工作电压为28V的直流电源系统&#xff0c;主要用于航空电子、航天、J事和高端工业应用中。它通常用于为复杂的电子设备和系统供电&#xff0c;如飞机上的导航、通信、控制面板、计算机系统等。这些设备需要稳定的电压输入&#xff0c;而28V电压既能够保证电力供…

Docker 存储路径修改教程

简介 Docker 在长时间使用后&#xff0c;可能会因为镜像和容器的积累导致默认存储空间不足。本技术文档将指导您如何安全地将 Docker 的镜像和容器存放路径修改至挂载的磁盘中&#xff0c;以解决空间不足的问题。请确保在操作前&#xff0c;您的目标磁盘已经成功挂载。 查看 …

双向长短期记忆网络(BiLSTM)简介

双向长短期记忆网络&#xff08;Bidirectional Long Short-Term Memory, BiLSTM&#xff09;是一种改进的循环神经网络&#xff08;Recurrent Neural Network, RNN&#xff09;&#xff0c;专门设计用于处理序列数据。BiLSTM 能够通过结合前向和后向两个 LSTM 网络的输出来捕捉…

第12周作业--HLS入门

目录 一、HLS入门 二、HLS入门程序编程 创建项目 1、点击Vivado HLS 中的Create New Project 2、设置项目名 3、加入文件 4、仿真 3、综合 一、HLS入门 1. HLS是什么&#xff1f;与VHDL/Verilog编程技术有什么关系? HLS&#xff08;High-Level Synthesis&#xff0c…

(Askchat.ai、360智脑、鱼聪明、天工AI、DeepSeek)

目录 1、Askchat.ai - 梦想为蓝图&#xff0c;ChatGPT为笔。 2、360智脑 — 以人为本&#xff0c;安全可信 3、鱼聪明AI - 做您强大的AI助手 (yucongming.com) 4、天工AI-搜索、对话、写作、文档分析、画画、做PPT的全能AI助手 (tiangong.cn) 5、DeepSeek | 深度求索 1、Askch…

基于STM32实现智能风扇控制系统

目录 文章主题环境准备智能风扇控制系统基础代码示例&#xff1a;实现智能风扇控制系统 PWM控制风扇速度温度传感器数据读取串口通信控制应用场景&#xff1a;智能家居与环境调节问题解决方案与优化收尾与总结 1. 文章主题与命名 文章主题 本教程将详细介绍如何在STM32嵌入式…

Docker Desktop安装和如何在WSL2中使用Docker

最近在使用WSL的过程中&#xff0c;想使用docker遇到了一些问题&#xff0c;在WSL中安装Linux版本的docker&#xff0c;启动镜像之后不能从Windows机器的端口映射出来&#xff0c;查了一圈之后&#xff0c;发现应该使用Docker Desktop软件&#xff0c;下面是安装和使用的方式 …