直接暴力n^2即可,好吧,还是少写这种题.. #include <bits/stdc++.h>
using namespace std;
const int N=1005;
int a[N],b[N];
int main()
{
int n,m;
scanf("%d",
展开全文
本题用暴力枚举，每次将b数组（第二段音频）里的m段（m为第一段音频的长度）与第一段音频比较，将最小的difference找出来即可。
">int main()
{
int m,n,k;
int a[1010],b[1010];
int min=1e9,dif;
sca
展开全文
//运行时间160ms占用内存17964KB
import java.util.*;
public class Main{
public static void main(String args[]){
Scanner sc=new Scanner(System.in);
展开全文
思路：直接暴力枚举，遍历第二个数组中每个子列与第一个数组的difference，不过交的时候遇到一个问题，没有通过全部样例，通过多组自测用例尝试，发现数据小时没错，猜测是difference初始值的问题（一开始给difference开的1000，只过了5%，开了100000，过了25%），所以在遍历
展开全文
类似滑动窗口，将a[n]从左侧开始与b[m]进行n个数的比较并计算出difference，暂存于temp中，随后使用min函数选出最小的difference。
#include <bits/stdc++.h>
using namespace std;
int main(){
i
展开全文
思路
暴力枚举，O(nm)
注意要等长，所以母串最多到n-m
代码
#pragma GCC optimize("Ofast", "inline", "-ffast-math")
#pragma GCC target("avx,sse2,sse3,sse4,mmx")
#include<bits
展开全文
链接：https://ac.nowcoder.com/acm/problem/13222来源：牛客网 题目描述美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频，每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。 具体地说，就是在第二段音频中找到一
展开全文
import java.util.Scanner;
//音乐研究--滑动窗口
public class Main {
private int helper(int[] num1, int[] num2) {
int sum = Integer.MAX_VALUE;
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
