博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
美团CodeM 资格赛第一题
阅读量:7249 次
发布时间:2019-06-29

本文共 609 字,大约阅读时间需要 2 分钟。

美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频,每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。
具体地说,就是在第二段音频中找到一个长度和第一段音频相等且是连续的子序列,使得它们的 difference 最小。两段等长音频的 difference 定义为:
difference = SUM(a[i] - b[i])2 (1 ≤ i ≤ n),其中SUM()表示求和

其中 n 表示序列长度,a[i], b[i]分别表示两段音频的音高。现在袋鼠先生想要知道,difference的最小值是多少?数据保证第一段音频的长度小于等于第二段音频的长度。

#include"stdio.h"int main(){    int first[1000],second[1000];        int i=0,j=0;    int firstNumber,secondNumber;    scanf("%d",&firstNumber);    for(i=0;i
difference[j]) min=difference[j]; } printf("%d\n",min) ; return 0;}

转载于:https://www.cnblogs.com/chxuan/p/8232100.html

你可能感兴趣的文章
cmake masql 安装
查看>>
JDK-7u4(rpm)+Tomcat-7.0+JavaCenterHome
查看>>
win10系统的一些经验
查看>>
os和shutil模块
查看>>
C/C++编译过程详解
查看>>
31、路由器搭建帧中继云
查看>>
模板分页封装
查看>>
分布式系统之Quorum (NRW)算法
查看>>
jQuery:理解$(document).ready()的特殊写法
查看>>
使用Jenkins进行持续构建与发布应用到Kubernetes集群中
查看>>
Elasticsearch 分片交互过程分析
查看>>
数据库事务原子性、一致性是怎样实现的?
查看>>
BPMN 2.0规范详解
查看>>
恢复被错误改动的文件权限
查看>>
Centos7环境下nginx配置
查看>>
每天学习一个LINUX命令:pwd 显示当前目录(Print-Working-Directory)
查看>>
48、LNMP架构介绍|mysql安装|php安装|nginx介绍
查看>>
Confluence 6 空间
查看>>
关于网卡上网问题
查看>>
2.27linux和windows互传文件 3.1 用户配置文件和密码配置文件 3.2 用户组管理
查看>>