计算器 算法noip 2000
NOIP模拟<反思>
NOIP2023模拟12联测33 构造 手摸你就会发现 \(ryxyryxyr\)，这样会更优，而且从第三行开始会有多余的贡献。 点击查看代码 // ubsan: undefined // accoders #include<bits/stdc++.h> using namespace std; c ......
方差计算
import random def calculate_mean(data): return sum(data) / len(data) def calculate_median(data): sorted_data = sorted(data) n = len(sorted_data) if n ......
11.8算法
题目 二叉树的中序遍历 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 提示： 树中节点数目在范围 ......
Java根据日期计算星期几的四种方法
在我们日常业务代码中,经常要用到星期几,下面这篇文章主要给大家介绍了关于Java根据日期计算星期几的四种方法,文中通过代码将每种实现的非常详细,需要的朋友可以参考下 方法一：根据基姆拉尔森日期公式 public static void main(String args[]) { Scanner sc ......
NOIP 模拟14（NOIP A层联测27）
25+57+5+64，T1 少写一个等于号挂了 75pts。 感觉这次题都是有意思的。 A.kotori 做法很多，这里是 \(O((n+q)\log n)\) 线段树做法。实际上有 \(O(n)\) 做法。 当一个点被启动，你从这个点开始遍历，当遍历到一个点 \(x\)，它在此次遍历时的父亲是 \ ......
2023NOIP A层联测26 T2 competition
2023NOIP A层联测26 T2 competition tjm 的做法，很抽象。 考场思路 考虑每道题被做过多少次肯定不现实，那么考虑每一道题有多少次没有做出来。 假设某一次可以做出来题 \(x\) 的人是 \(i\)，而 \(i\) 下一个人可以做出这道题的人是 \(j\)，于是题 \(x\ ......
2023NOIP A层联测26 T3 tour
2023NOIP A层联测26 T3 tour 有意思的树上主席树。 思路 首先考虑一个点 \(p\) 能计入答案的情况，就是 \(dis(x,p)-a_p \ge a_p\)。 我们把 \(x \to y\) 的路径拆成 \(x \to lca,lca \to y\) 两条。 记录一个点 \(x\ ......
2023NOIP A层联测26 T4 abstract
2023NOIP A层联测26 T4 abstract 乱证明求性质的光速幂优化题。 思路 对于每一个节点，到该节点的子树内的叶子节点的路径中（包括路径上的点），出现的值只有 \(k\times(\log V+\log V)\) 个。 那么在以该点为终点，以子树内节点为起点的路径中，取值只有 \(k ......
计算机英语
声明： 英语其实就是一个工具，你会发现很多资料文献或者一些软件基本都涉及到英文，尤其从事计算机的体验极深哈。 所以记一些计算机专业单词就有些必要了。本来想自己整理的，但是觉得太浪费时间咯🙄所以转载了一下这个博主的文档，里面有点瑕疵就大概修改了下。 这篇博客总共提供1695个专业词汇，有单词，词性， ......
算法笔记 - 拉格朗日插值
用 \(k + 1\) 个点可以唯一确定一个 \(k\) 次多项式，很好证明，我们可以用这 \(k + 1\) 个点列出一个 \(k + 1\) 元一次方程，其中未知数为多项式的每项系数。 如果我们想要求出多项式 \(f(x)\) 在某一点 \(x'\) 上的值，我们大可以直接将方程列出，高斯消元即 ......
声源定位算法的输入和输出
基于波束形成 DeaySum 输入： x : 输入信号，样本*通道 fs : 采样率 N : FFT 长度，频率分量数目 frameLength : 帧长度，通常与 N 相同 inc : 步进增量 r : 阵元半径 angle : 入射角度 输出： DS : 延迟和输出 x1 : 预导向信号，与 x ......
基于改进的MUSIC的声源定位算法
目的：针对MUSIC其分辨率低且在麦克风数目较少时DOA估计精度较差的问题。 方法：利用广义互相关算法估计出声源信号到达各 麦克风之间的时间差，并据此构建出对应的矢量信号，最后通过计算谱函数确定DOA估计值。 结果：优化后的ＭＵＳＩＣ 算法可以得到更加尖锐的指向性波束，更低的旁瓣，并且能使方位角的定 ......
快速SRP-PHAT多声源定位算法
目的：相位变换加权指向响应功率（SRP-PHAT）算法在低信噪比和强混响环境下具有较好的鲁棒性，但是空间遍历带来的海量计算给其声源实时定位带来了挑战。 方法：提出了一种适用于多声源的随机区域收缩SRP-PHAT算法，通过最小描述长度（MDL）准则确定声源数量，利用 K-means聚类算法进行空间区域 ......
感谢算法博弈论让我领略了线性规划之美！！！！！！！
期中寄，人已疯 \(\mathbf{LP}\)： \(A\) 是 \(m\times n\) 的矩阵，\(c\) 是 \(n\) 维向量，\(b\) 是 \(m\) 维向量，以下优化问题被称为 \(\mathbf{LP}\) 问题： \(x\) 是 \(n\times 1\) 维向量，在满足限制 \ ......
Unity 自定义Postprocess 最优秀的模糊算法 Dual Blur
前言 本篇将介绍如何通过添加RenderFeature实现自定义的postprocess——Dual Blur 关于RenderFeature的基础可以看这篇https://www.cnblogs.com/chenglixue/p/17816447.html Dual Blur介绍 因为毛神对于十大 ......
TSINGSEE智能分析网关V4车辆结构化数据检测算法及车辆布控
若在划定区域内检测到车辆（支持检测轿车、卡车、大巴、自行车、三轮车、摩托车、电动车等车型），并达到触发告警的时间，则立即上告消息并展示在告警中心。 ......
TSINGSEE青犀AI智能分析网关V4人员离岗识别算法的说明及应用
在值班室监控场景中，需要3人在岗，那么可以划定只包含这3人的固定区域（避免路人误报），然后设置在岗人数为3人，离岗时间设置为3分钟，如果此时有一个人离岗超过3分钟，则会上报离岗事件。 ......
【2023.11.08】NOIP2023模拟试题-30
前言 数论迎我归，数学送我葬 组合数学不容易，又有 DP 当 T3 刚爆零，T4 又遭殃 OI 路上怅前望，且行且彷徨 T1 最大公约数 T1 应该想一想就会，接下来我们讨论是怎么减去他的复杂度的。 题目的关键在于，如果根据给出的 \(a\) 推出 \(\gcd\) 的话，就会有 \(9\times ......
2023NOIP A层联测27 A.kotori
2023NOIP A层联测27 A.kotori 目录2023NOIP A层联测27 A.kotori题目大意思路code 题目大意 琴里的飞船中有 \(n\) 个人，其中有 \(n - 1\) 个通道，所以飞船的内部是一个树形结构。每个人从 \(1-n\) 编号，编号越小代表这个人的投票经验最丰富 ......
现代密码学 - 计算题
第一章 4．设多表代换密码Ci=AMi＋B (mod 26)中，A是2×2矩阵，B是0矩阵，又知明文“dont”被加密为“elni”，求矩阵A。 解：明文对应数字为：3，14，13，19；密文对应数字为4，11，13，8 设A为，则由名密文对应关系可得： a11×3＋a12×14＝4(mod 26) ......
杭州悦数出席 2023 云栖大会计算巢专场，分享云上最佳实践
2023 云栖大会于 10 月 31 日至 11 月 2 日在杭州盛大召开，本届大会由杭州市人民政府、浙江省经济和信息化厅以及阿里巴巴集团共同主办。本次大会主题涵盖算力、人工智能+、产业创新三大主题，吸引了全球 44 个国家和地区的 8 万多名从业者参会。作为阿里云计算巢平台的代表服务商，杭州悦数在 ......
算法测试
1.Ubuntu下支持哪些C语言的排序算法，查找算法？你是怎么得到的？提交截图 2.针对下面的数组，调用Linux的 快速排序或二分查找算法。查找算法查自己的学号。 用随机数函数产生10个 1-1000之间的数存到一个数组int arr[11]中, arr[10] = 你学号的后三位。 includ ......
汇编-计算数组和字符串的大小
声明数组大小更好的方法是，让汇编器来计算这个值。$操作符(当前位置计数器)返回当前程序语句的偏移量。在下例中， 从当前位置计数器($) 中减去list的偏移量， 就得到 ......
从[SDOI2011]消防 到[NOIP2007]树网的核
应该都和我一样一下水了两题吧 P2491 [SDOI2011] 消防 P1099 [NOIP2007 提高组] 树网的核 题目描述 在一颗 \(n\) 个节点的无根树中，找到一条不超过 \(s\) 的路径，使得图中所有点到此路径距离的最大值最小，图中边权非负 分析 若想将此题转化到树网的核，首先要证 ......
NOIP2023模拟13联测34 总结
NOIP2023模拟13联测34 总结 目录NOIP2023模拟13联测34 总结比赛过程题目A. origen题目大意思路B.competition题目大意思路C. tour题目大意D.abstract题目大意 比赛过程 看了一下题，感觉就 \(T2\) 有一点思路。 \(T1\) 先打一个 \( ......
NOIP2023模拟13联测34 B.competition
NOIP2023模拟13联测34 B.competition 目录NOIP2023模拟13联测34 B.competition题目大意思路code 题目大意 现在有 \(n\) 个区间 \([l_i , r_i]\) ，现在问你选取若干的连续的区间的区间并的大小的和。 思路 设 \(pre_{i , ......
NOIP2023模拟13联测34 A. origen
NOIP2023模拟13联测34 A. origen 目录NOIP2023模拟13联测34 A. origen题目大意思路code 题目大意 给定 \(n\) 个整数 \(a_1,a_2,a_3\cdots a_n\) ，求 \[\sum_{i = 1}^n\sum_{j = i}^n(\oplus ......
NOIP2023模拟9联测31 总结
NOIP2023模拟9联测31 总结 题目 T1 游戏 大意 博弈论，在 \(1—n\) 中 \(\phi(i)\) 小于 \(m\) 都选入集合 \(S\)。在集合 \(S\) 中选数 \(x\)，选择完后把数 \(x\) 及其的因数从 \(S\) 中删去。当不能取数时的人败。给 \(n,m\) ......