Sound 静音问题

最新推荐文章于 2024-02-04 18:39:13 发布

sericon

最新推荐文章于 2024-02-04 18:39:13 发布

阅读量258

点赞数

分类专栏：线段树文章标签：线段树·

本文链接：https://blog.youkuaiyun.com/sericon/article/details/96427905

版权

该博客讨论了声音处理中如何检测静音段的问题。通过定义静音为连续m个采样值的最大值和最小值之差不超过阈值c，提出了检测声音文件中静音的算法。输入包括总采样数n、静音长度m和噪音阈值c，输出为所有符合条件的静音起始位置。样例展示了具体操作过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
数字录音中，声音是用表示空气压力的数字序列描述的，序列中的每个值称为一个采样，每个采样之间间隔一定的时间。

很多声音处理任务都需要将录到的声音分成由静音隔开的几段非静音段。为了避免分成过多或者过少的非静音段，静音通常是这样定义的：m个采样的序列，该序列中采样的最大值和最小值之差不超过一个特定的阈值c。

请你写一个程序，检测n个采样中的静音。

输入格式
第一行有三个整数n，m，c（ 1<= n<=1000000，1<=m<=10000， 0<=c<=10000），分别表示总的采样数、静音的长度和静音中允许的最大噪音程度。

第2行n个整数ai (0 <= ai <= 1,000,000)，表示声音的每个采样值，每两个整数之间用空格隔开。

输出格式
列出了所有静音的起始位置i（i满足max(a[i, . . . , i+m−1]) − min(a[i, . . . , i+m−1]) <= c），每行表示一段静音的起始位置，按照出现的先后顺序输出。如果没有静音则输出NONE。

输入输出样例
输入 #1复制
7 2 0
0 1 1 2 3 2 2
输出 #1复制
2
6

#include<bits/stdc++.h>
#define N 1001000
using namespace std;

void read(int &x)
{
    x=0;
    char c=getchar();
    while(c<'0' or c&g