- 2024-10-24逐月晴月杯
A.无限旅馆题目描述有一个序列\(A=[1]\),有三种操作:令\(A\rightarrow[x,A_1,A_2,\dots,A_N]\)。令\(A\rightarrow[x,A_1,x,A_2,\dots,x,A_N]\)。求\(A_x\)的1值或确定序列长度小于\(x\)。思路由于2操作至多进行\(\log\)次,所以我们可以这样求解:每次不断往前
- 2024-09-26XILINX FIR IP核系数重载功能的学习以及测试
XILINXFIRIP核系数重载功能的学习以及测试最近在学习宽带数字接收机的一些东西,其中多相滤波是属于其中比较关键的一环,笔者在matlab上成功仿真了多相滤波这一环节后,便想着在FPGA上实现多相滤波,多相滤波器的一个重要环节便是滤波器组的设计,简单来讲,滤波器组是由原型低
- 2024-09-19数字调制解调技术的MATLAB与FPGA实现-FPGA实现数字信号处理基础 【2.6】
4.2.3IR与FIR滤波器的比较 IIR滤波器与FIR滤波器是最常见的数字滤波器,两者的结构及分析方法相似。为更好地理解两种滤波器的异同,下面对其进行简单的比较,以便在具体工程设计中更合理地选择滤波器种类,以更少的资源获取所需的性能。本节先直接给出两种滤波
- 2024-09-19数字调制解调技术的MATLAB与FPGA实现-FPGA实现数字信号处理基础 【2.8】
4.5滤波器设计分析工具 FDATOOL(FilterDesign&AnalysisTool)是MATLAB信号处理工具箱里专用的滤波器设计分析工具,MATLAB6.0以上的版本还专门增加了滤波器设计工具箱(FilterDesignToolbox)。FDATOOL可以设计包括FIR和IR的几乎所有基本的常规滤波器,它操作
- 2024-08-29Vue(4)——计算属性
计算属性概念:基于现有的数据,计算出来的新属性。依赖的数据变化,自动重新计算。语法:声明在computed配置项中,一个计算属性对应一个函数使用起来和普通属性一样使用{{计算属性名}}computed:{ 计算属性名(){ ... return结果 }} 完整写法为:computed:
- 2024-08-12FIR滤波器的原理
信号通过一个FIR滤波器其实就是信号与FIR滤波器的系数进行卷积(即乘累加)的过程。我们以一个简单信号模型为例,了解一下FIR波形器的原理。1.给定三组信号现在有三组信号,分别是:信号1:低频信号,即在时域上变化慢的信号,其输入先后为11112222。信号2:直流信号,其输入先后为1111
- 2024-08-04LLVM编译Fortran语言的全过程
以一个给数组求和的程序来作为例子,编译器使用的是LLVM18.1.8!sum.f90programsum integer,parameter::n=30 real(4),dimension(n)::array real(4)::result integer::i doi=1,n array(i)=i enddo
- 2024-08-02Guarding the Farm S(BFS+map,新奇思路)
题目:P2919[USACO08NOV]GuardingtheFarmS-洛谷|计算机科学教育新生态(luogu.com.cn)思路:找到数组中最大的值用map存下来,顺便存一下坐标,然后遍历BFS#include<bits/stdc++.h>usingnamespacestd;#definefirfirst#definesecsecond#defineendl"\n"typ
- 2024-07-24数字信号||用窗函数法设计FIR数字滤波器(5)
实验五 用窗函数法设计FIR数字滤波器一、实验目的(1)加深对窗函数法设计FIR数字滤波器的基本原理的理解。(2)学习用MATLAB语言的窗函数法编写设计FIR数字滤波器的程序。(3)了解MATLAB有关窗函数法设计的常用子函数。二、实验涉及的MATLAB子函数1.boxcar功能:矩形窗。
- 2024-07-23基于单片机和MATLAB的FIR滤波器设计
摘要:随着社会经济的进步和科学技术的不断发展,数字滤波器的优势使其广泛应用于不同领域。但是,数字滤波器设计过程中的复杂性对其发展造成了制约。因此,笔者实现了基于单片机和MATLAB的滤波器的全新设计方法,并对设计后的滤波器进行仿真和实现验证。结果表明,此种方法所设计的
- 2024-07-10滤波器设计
1.数字滤波器类型1.1FIR滤波器(有限冲激响应滤波器)FIR滤波器的输出只依赖于当前和过去有限个输入样本,其冲激响应在有限时间内结束。FIR滤波器的优点包括:线性相位特性固定长度的滤波器系数总是稳定的FIR滤波器的基本形式为:其中,h[k]是滤波器系数,x[n]是输入信号,y[n]是
- 2024-07-08题解(2024.7.8贪心)
1.Teleporters(HardVersion)题意:有n+2个位置:0~n+1,给定n个数\(a_1\)~\(a_n\),有以下操作:向左/右移动一格,代价为1。传送回0位置或者n+1位置,记你当前的位置为i,则代价为\(a_i\)。每个位置只能发动一次传送。求最大传送次数思路:因为每次传送都会回到0/n+1号点,所以,到
- 2024-06-21Linear phase filters-线性相位滤波器概念
一概念线性相位滤波器(LinearPhaseFilter)是一种常见的数字信号处理工具,用于在频率域中对信号进行滤波。与传统的非线性相位滤波器不同,线性相位滤波器具有特定的频率响应特性,使得信号通过滤波器后的相位延迟与频率成正比,从而保持信号的相对时间关系。这使得线性相位滤波器在许多
- 2024-05-01点分治
点分治本质就是树上的分治。序列的分治是不断地将序列二分,而对于树则需要利用树的重心。树的重心定义:树中一节点,以它为根的最大的子树最小。求解:跑一遍\(dfs\)求解即可。voidget_rt(intu,intfa){ siz[u]=1,max_siz[u]=0; for(autov:T[u]){ if(v.fir==fa|
- 2024-04-21m基于FPGA的多通道FIR滤波器verilog实现,包含testbench测试文件
1.算法仿真效果VIVADO2019.2仿真结果如下: 系统RTL结构如下: 2.算法涉及理论知识概要 多通道FIR(FiniteImpulseResponse)滤波器是一种在数字信号处理中广泛应用的线性时不变滤波技术,尤其适用于多通道音频、视频、图像等多维数据的处理。
- 2024-03-12使用Xilinx自带的FIR滤波器IP自定义单位增益滤波器
Eg:在未归一化时输入幅值\(A_i=9295\),滤波器输出幅值\(A_o=9724819390\)首先我们要找到\(A_i*2^X\)使得\(A_i*2^X>A_o\)那么我们得到\(A_i*2^{20}\approxA_o*1.0022\)因此可以取\(X=20\),但我们因为精度要求,于是将\(X\)取的大一些,为\(34\)于是便得到了乘子\(Q\):
- 2024-03-05题解 P10220【[省选联考 2024] 迷宫守卫】
\(\text{Link}\)葬送了我2024省选的一题。题意有一颗深度为\(n+1\)的完全二叉树,其叶子上依次标有一个长为\(2^n\)排列\(a\),非叶结点有选择代价\(b_i\)。Alice、Bob两人进行游戏。Alice可以选择一些选择代价和不超过\(m\)的非叶结点,此后Bob会从根开始深度优先搜索
- 2024-02-29[ABC238F] Two Exams 题解
[ABC238F]TwoExams题解思路解析这题很麻烦,因为有两个维度。所以可以想到先按照第一维排序,这样就不需要考虑第二维的问题。其次再发现数据范围小,可以想到能用dp做,接下来就考虑如何dp。首先我们要知道我们遍历到了第几个公民,同时还要知道还剩下几个代表名额,同时我们还需要思
- 2024-02-26AC475A 2024省选联测26 博弈
题意两个人在一张DAG上移动棋子,每个格子的颜色为黑/白。每次操作可以移动一个格子颜色和自己相同的棋子。不能走的人输掉游戏。先手为白色,问所有放棋子的\(2^n\)种方案,先手必胜有多少。Sol不难发现,自己颜色内的棋子不会被对方偷走,也就是说,想控制所有棋子使得对方判负,
- 2024-02-042.4闲话 & solution - 『登陆宇宙/带着你所幻想的所有』
\(\text{ARC}\)明天再改\(\text{solution}-『\textbf{AtCoderABC339}』\)比赛被骂的好惨QAQ,但是确实抽象,有点过于简单了,但凡看一眼F题和G题也不至于就过这几道题哈哈今天放ABC的改题来水闲话,不然我集训纪要就没得写了ABC339摘下头上紧箍的发带纠结的心散到九霄外提起
- 2023-12-31CF1795F Blocking Chips
题意给定一棵大小为\(n\)的树,有\(k\)个人,第\(i\)个人在节点\(a_i\)。从第\(1\)秒开始,依次操作第\(1,2,3,\ldots,k,1,2,3,\ldots,k,\ldots,k,\ldots\)个人,把这个人移动到没有走过的点。Sol调了\(3h\),给哥们整吐了。不难想到二分答案时间,算出每个人走
- 2023-12-28CF342E Xenia and Tree
题意给定一棵\(n\)个节点的一棵树,初始时\(1\)号点为红色,其余为蓝色。要求支持以下操作:将一个节点变为红色。询问节点\(u\)到最近红色节点的距离共\(q\)次操作。Sol喵喵题。不难想到点分树做法,不再阐述。考虑简单的操作分块。对于块外,可以考虑每做完一个块就
- 2023-12-20CF527E Data Center Drama
题意给你一张无向图。你可以添加若干条边,然后给所有边定向。使得每一个点的出入度为偶数。Sol出入度为偶数,显然为欧拉环路的充要条件。考虑对于所有原图度数为奇数的点两两相连。如果不满足边数为偶数直接连自环即可。跑一边欧拉环路,对于相邻两条边反向连就行了。Code#i
- 2023-12-14P2053 [SCOI2007] 修车
题意有\(n\)个工人,\(m\)个工作。每个人给每个工作有\(t_{i,j}\)的花费。求每个工作的最小平均花费。Sol直接连边跑费用流不好搞。考虑将每种工人在不同时间做的工作暴力建点。枚举\(k\)表示第\(i\)个工人在倒数第\(k\)个做\(j\)工作。这样仍然不好考虑贡献,
- 2023-12-12CF1610H Squid Game
题意给定一棵树,以及\(m\)条路径。让你选出最少的点,使得对于每一条路径,都有一个点距离链上的点离端点更近。Sol考虑将每一条路径分为直链和曲链考虑。注意到所有的曲链最多对答案有\(1\)的贡献。考虑直链的情况。注意到一个很显然的东西。对于一个选择的点,如果她的上方