ICode9

精准搜索请尝试: 精确搜索
  • 实验1:SDN拓扑实践2022-09-12 09:34:22

    实验1:SDN拓扑实践 (一)基本要求 1.使用Mininet可视化工具,生成下图所示的拓扑,并保存拓扑文件名为学号.py 2.使用Mininet的命令行生成如下拓扑: a) 3台交换机,每个交换机连接1台主机,3台交换机连接成一条线 b) 3台主机,每个主机都连接到同1台交换机上 3.在2 b)的基础上,在Mininet交

  • 重修 最小斯坦纳树2022-08-17 15:01:45

    转自(稍加修改) 最小斯坦纳树,就是在一个无向连通图要花费最小的代价(边权和),连通给定的 \(k\) 个关键点(一般 \(k\le 10\)),这是一个组合优化问题。 这个问题可以用状压 DP 来解决,首先容易发现一个结论: 答案一定是树。你猜为啥叫最小斯坦纳树。 证明:如果答案存在环,则删去环上任意一条边,代

  • 洛谷P2249 【深基13.例1】查找(二分+结构体)2022-08-05 10:02:11

    在实中夏令营上做的题 原题 AC代码 由于要求给出数字第一次出现位置 纯二分是不行的 查出这个数再一步步向前查找会wa一个点tle一个点 所以我干脆在输入时使用结构体把每个数第一次出现位置记下来,到时候线性查找 此思路AC(看你谷几个热门题解都没有涉及结构体,干脆自己发一篇 1 #i

  • 「CF1464F 」My Beautiful Madness 题解 (数据结构与树上算法)2022-07-26 20:05:36

    题目简介 给定一颗大小为\(n(n\le2*10^5)\)的树,\(m(m\le2*10^5)\)次操作,维护一个初始为空的路径集合\(P\)。 定义树上一条路径的\(d\)邻居(一个点集)\(S\)为:\(x \in S\)当前仅当存在一个路径上的点\(y\)满足\(dis(x,y)\le d\)。 操作分为三种: \(1.\)输入\(u,v\),在\(P\)中加入\(u\)到

  • 【搜索】AcWing 184. 虫食算2022-06-28 14:34:27

    写完发现代码比别人的都长(悲 但是效率不错,在洛谷可以排在最优解第四页 分析 大致思路比较简单: 枚举位(使用 \(dfs\)),从低位开始枚举变量的值,如果没填过就选取 \([0, n-1]\) 中没选取过的值填上。 当前位三个变量都得到值后,检查是否合法。 当全部位都合法输出结果即可。 接下来考虑

  • 「NOI2005」聪聪和可可 题解2022-06-11 20:00:32

    「NOI2005」聪聪和可可 题解 题目大意 n个点,m条路的无向图,猫在S点,老鼠在T点,假设每个时间节点猫先走。猫每个时间节点可以靠近老鼠走两步(最短路),如果一步就可以抓到老鼠,就走一步,如果有多条最短路,选择节点标号小的一条;老鼠等概率地选择去向相邻的点或停留。 求猫捉到老鼠的期望时间。

  • CF546E2022-05-29 11:04:30

    题意 CF546E Soldier and Traveling 有 \(n\) 个点,\(m\) 条无向边,人只能在有边相连的点之间移动。 给定每个点的初始人数 \(a_i\) 和目标人数 \(b_i\),询问是否可以使每个点的人数变换到目标人数,若可行输出方案。 \(1\le n\le 100,0\le m\le 200,0\le a_i,b_i\le 100\)。 题

  • CF833B The Bakery 题解2022-04-29 20:32:43

    一道简单 ds 优化 dp 题。 朴素方程:设 \(f_{i,j}\) 表示将 \([1,i]\) 内的所有数划分成 \(j\) 段的方案数,那么有转移方程: \[f_{i,j}=\max\{f_{k,j}+val(j+1,i) \mid k - 1 \le j < i\} \]也就是将 \([j+1,i]\) 划成一段,\(val(j+1,i)\) 表示 \([j+1,i]\) 内不同 \(a_i\) 数量,复杂度

  • P3521 [POI2011]ROT-Tree Rotations 题解2022-04-17 19:01:34

    一道线段树合并的题。 首先我们发现,如果我们交换了两棵子树,影响到的逆序对数量只会是这两棵子树交换之后数列改变的逆序对数量,对前面的数列和后面的数列并没有影响,对这两棵子树内部也没有影响,因为逆序对只关注相对位置及数的大小。 据此我们先建树,然后对于每个点整一棵值域线段树

  • Xilinx FIR compiler 实现pulse-shaping滤波器,并利用多通道和插值适配RFdc2022-04-07 12:34:51

    在数字通信中,很重要的一步是做pulse-shaping(脉冲成形)。通常使用FIR滤波器实现成形滤波器。本文首先利用Matlab filterBuilder工具计算滤波器参数,之后利用Xilinx FIR compiler实现了滤波器,最后,通过配置FIR compiler的Parallel Channel 和 Interpolation 实现了对RF data converter

  • Ubuntu 14.04 更改主机名和用户名2022-03-21 18:31:08

    目录说明正文先更改主机名:更改用户名第一种(推荐小白):第二种:更改正在使用的用户名,如 将fir更改为op。 简记(用这些命令可完成需求) fir@fir-virtual-machine:~$ @ 左边是用户名,右边是主机名 改主机名 sudo vi /etc/hostname 屏幕上显示的一行就是主机名,使用命令更改 改用

  • CF1625E2 Cats on the Upgrade2022-02-18 08:31:44

    https://www.luogu.com.cn/problem/CF1625E2 考虑把括号序列对应的树形结构建出来(按照在串中出现的顺序,给一个点所有儿子也定一个顺序) 设 \(u\) 有 \(son_u\) 个儿子,则如果不考虑只取某个儿子中的一部分作为一个合法字串的情况(也就是必须取某几个连续的儿子),那么方案数是 \(f_u=\df

  • 安霸平台_锐化模块总结2022-02-05 22:34:38

    1.模块pipeline 有3个部分是有疑问的: (1)Sharpening FIR (2)原图-Sharpening FIR得到高频信息,经过Index Scale,Coring Table,Gain Scale,Min/Max (3)Spatial FIR 2.Non-Smooth Detect 标定噪声: (1)不同增益需要进行标定 (2)由于本底噪声对着亮度变化而变化,所以ISP用一组17个

  • 2022-2-5动态规划day92022-02-05 10:02:02

    题1: 877. 石子游戏 Alice 和 Bob 用几堆石子在做游戏。一共有偶数堆石子,排成一行;每堆都有 正 整数颗石子,数目为 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的 总数 是 奇数 ,所以没有平局。 Alice 和 Bob 轮流进行,Alice 先开始 。 每回合,玩家从行的 开始

  • P3521 [POI2011]ROT-Tree Rotations2022-02-01 20:03:24

    一道线段树合并的题。 首先我们发现,如果我们交换了两棵子树,影响到的逆序对数量只会是这两棵子树交换之后数列改变的逆序对数量,对前面的数列和后面的数列并没有影响,对这两棵子树内部也没有影响,因为逆序对只关注相对位置及数的大小。 据此我们先建树,然后对于每个点整一棵值域线

  • To merged Charts2022-01-31 16:02:11

    import java.util.ArrayList; import java.util.LinkedList; public class TestTwo { //To merged Charts: //The code is as follows: public static void main(String[] args) { //ArrayList: ArrayList<Integer> Fir=new ArrayList<

  • 杂项专题-学习笔记:模拟退火2022-01-29 14:02:39

    杂项专题-学习笔记:模拟退火 1. 前言2. 详解3. 总结4. 参考资料 1. 前言 模拟退火,是一种随机化算法,OI 中经常用来骗分,我因为不知道这算啥所以把它放在杂项里面了(貌似题目有点奇怪)。 模拟退火这个算法是根据金属退火原理发明的。 2. 详解 首先我们知道一般的二分 / 三分是

  • 练习使用markdown2022-01-22 21:33:19

    一级标题 二级标题 三级标题 无序列表: 1、xxx 2、xxx 3、xxx 有序列表: qwq qwq qwq 引用 插入链接: af 插入图片: 貌似图片大了点…… 加粗文字 斜体文字 一行代码: int f 一坨代码: #include <bits/stdc++.h> #define int long long const int maxn=2e5+10; using namespace s

  • 基于MATLAB的FIR滤波器的设计2022-01-16 02:31:08

    ------------恢复内容开始------------ FIR滤波器设计的整体流程图 本设计使用fir滤波器对语音信号进行滤波处理,本仿真设计使用matlab作为仿真平台,matlab自带的信号作为语音原始信号来进行滤波器的仿真,其流程图表示如下: 总设计流程图 首先要设计的是fir滤波器,根据fir滤波器的理论

  • FPGA信号处理系列文章——Xilinx FIR IP的matlab模型的使用2022-01-09 22:34:05

    提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 FPGA信号处理系列文章——Xilinx FIR IP的matlab模型的使用 前言FIR IP C/MATLAB模型的说明FIR ip MATLAB模型的简要说明示例1:(Create default filter IP核默认设置)示例2:(Create 2 channel upsampling filter 双

  • 【Matlab语音去噪】FIR窗函数音频去噪【含GUI源码 875期】2022-01-08 14:00:45

    一、代码运行视频(哔哩哔哩) 【Matlab语音去噪】FIR窗函数音频去噪【含GUI源码 875期】 二、matlab版本及参考文献 1 matlab版本 2014a 2 参考文献 [1]韩纪庆,张磊,郑铁然.语音信号处理(第3版)[M].清华大学出版社,2019. [2]柳若边.深度学习:语音识别技术实践[M].清华大学出版社,201

  • java leetcode之[中等]986. 区间列表的交集2021-12-02 11:04:48

    题目的链接在这里:https://leetcode-cn.com/problems/interval-list-intersections/ 目录 题目大意一、示意图二、解题思路正常逻辑 题目大意 给定两个由一些 闭区间 组成的列表,firstList 和 secondList ,其中 firstList[i] = [starti, endi] 而 secondList[j] = [start

  • Python在振动信号处理中的应用(四):振动信号时域滤波处理(IIF、FIR)2021-11-14 11:33:04

    文章目录 一、概述 二、算法原理 2.1 时域滤波器的设计步骤 2.2 IIR滤波器和FIR滤波器设计原理 2.3 滤波器原型产生函数 三、Python在中相关函数 3.1 IIR滤波器 3.2 FIR滤波器 3.2.1 signal.firls 3.2.2 scipy.signal.firwin 3.2.3 scipy.signal.firwin2 四、

  • AcWing 905. 区间选点 贪心2021-11-10 19:02:21

    题 参考 排序要排右端点。 #include<bits/stdc++.h> using namespace std; #define fir(i,a,n) for(int i=a;i<=n;i++) //====================== const int N=1e5+10; struct node { int a,b; }a[N]; int n; bool cmp(node a,node b) { return a.b<b.b; } int main() { c

  • 2021ZR noip集训day122021-11-02 22:02:43

    http://zhengruioi.com/contest/1030 \(51+100+0+0=151\) T1 没预处理二的次幂直接飞了 A.数树 对于一棵没有边权的树,树上两个点的距离定义为两点间路径经过的边数。 现在告诉你一棵有 \(n\) 个点的树和 \(q\) 个询问,第 \(i\) 个询问给出 \(d_i\),请问树上有多少个点集 \(S\) 满足

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有