CodeM美团点评编程大赛 音乐研究
来源:互联网 发布:qt多线程编程实例 编辑:程序博客网 时间:2024/05/17 08:41
美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频,每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。
具体地说,就是在第二段音频中找到一个长度和第一段音频相等且是连续的子序列,使得它们的 difference 最小。两段等长音频的 difference 定义为:
difference = SUM(a[i] - b[i])2 (1 ≤ i ≤ n),其中SUM()表示求和
其中 n 表示序列长度,a[i], b[i]分别表示两段音频的音高。现在袋鼠先生想要知道,difference的最小值是多少?数据保证第一段音频的长度小于等于第二段音频的长度。
输入描述:
第一行一个整数n(1 ≤ n ≤ 1000),表示第一段音频的长度。第二行n个整数表示第一段音频的音高(0 ≤ 音高 ≤ 1000)。第三行一个整数m(1 ≤ n ≤ m ≤ 1000),表示第二段音频的长度。第四行m个整数表示第二段音频的音高(0 ≤ 音高 ≤ 1000)。
输出描述:
输出difference的最小值
输入例子:
21 243 1 2 4
输出例子:
0
//思路:注意是连续的子序列,直接暴力就行,依次枚举第二个序列的起点,O(n*m)
AC源码:
#include <iostream>#include <cmath>#include <vector>using namespace std;const int MAXN=1000+10;vector<int> A,B;int main(){ int tmp; int n; cin>>n; int t1=n; while(t1--) { cin>>tmp; A.push_back(tmp); } int m; cin>>m; int t2=m; while(t2--) { cin>>tmp; B.push_back(tmp); } int MIN_NUM=(1<<30); for(int i=0;i<=m-n;++i) { int sum=0; for(int j=0;j<n;++j) { sum+=(A[j]-B[i+j])*(A[j]-B[i+j]); } MIN_NUM=min(MIN_NUM,sum); } cout<<MIN_NUM<<endl; return 0;}
阅读全文
0 0
- CodeM美团点评编程大赛 音乐研究
- CodeM美团点评编程大赛资格赛
- 2017美团点评编程大赛资格赛 --- 音乐研究
- 美团点评CodeM编程大赛-题一
- 美团点评CodeM编程大赛-题二
- # 美团点评CodeM编程大赛-题三
- # 美团点评CodeM编程大赛-题四
- # 美团点评CodeM编程大赛-题五
- CodeM美团点评编程大赛资格赛A题
- CodeM美团点评编程大赛资格赛B题
- CodeM美团点评编程大赛资格赛C题
- CodeM美团点评编程大赛A轮 C.倒水
- CodeM美团点评编程大赛初赛A轮
- CodeM美团点评编程大赛初赛B轮
- CodeM美团点评编程大赛初赛B轮题解
- CodeM美团点评编程大赛A轮 C.倒水
- CodeM美团点评编程大赛初赛A轮 数列互质
- CodeM美团点评编程大赛初赛A轮 B.合并回文子串【区间Dp】
- 【Machine Learning notes(机器学习笔记-001)】
- SQlite数据库(3)---API操作
- java多线程(相关方法讲解)
- Fragment学习理解及简单实践
- js的变量、参数
- CodeM美团点评编程大赛 音乐研究
- 计算机字符编码详解
- stepbystep记录在30岁转型IT的自学之路
- KMP算法
- 网络的两个性能指标:速率与带宽
- PMP模拟试题与解析(七)
- thymeleaf 学习笔记(填坑)
- [Freemarker] Freemarker自定义函数
- D 03_JavaScript中的运算符和正则