码迷,mamicode.com
首页 >  
搜索关键字:差分    ( 2079个结果
做题记录 Luogu P3371
Luogu P3371 【模板】单源最短路径(弱化版) 练习一下那个死了的算法(最近好多东西要用到啊:分数规划、差分约束...) #include<bits/stdc++.h> using namespace std; #define N 1000005 int first[N], Next[N], ...
分类:其他好文   时间:2021-06-28 19:54:03    阅读次数:0
做题记录 Luogu P5960
Luogu P5960 【模板】差分约束算法 差分约束模板题。 #include<bits/stdc++.h> using namespace std; #define N 1000005 int first[N], Next[N], to[N], w[N], tot; int dis[N], vi ...
分类:其他好文   时间:2021-06-28 19:53:48    阅读次数:0
方差分析(One-way ANOVA)
举例:饮料的颜色共有四种,分别为橘黄色、粉色、绿色和无色透明。这四种饮料的营养含量、味道、价格、包装等可能影响销售量的因素全部相同,先从地理位置相似、经营规模相仿的五家超级市场上收集了前一期该种饮料的销售量情况,见表1: 超市 无色 粉色 橘黄色 黄色 1 26.5 31.2 27.9 30.8 2 ...
分类:其他好文   时间:2021-06-18 19:59:32    阅读次数:0
SHARPENING (HIGHPASS) SPATIAL FILTERS
上一部分介绍的blur能够将图片模糊化, 这部分介绍的是突出图片的边缘的细节. 什么是边缘呢? 往往是像素点跳跃特别大的点, 这部分和梯度的概念是类似的, 可以如下定义图片的一阶导数而二阶导数: \[ \frac{\partial f}{\partial x} = f(x+1) - f(x), \\ ...
分类:其他好文   时间:2021-06-17 16:29:17    阅读次数:0
题解 P7099 [yLOI2020] 灼
自己推的好像有一点点麻烦,而且和现有题解相比都要麻烦…… 但是只是一道可以用初中数学知识解决的数学题。 题目很显然可以转化为:有 \(1\) 到 \(n\) 共 \(n\) 个点,一个人在点 \(x\),每次等概率向左或向右走 \(1\) 个点,求走出这 \(n\) 个点(即到 \(0\) 或 \( ...
分类:其他好文   时间:2021-06-13 09:34:56    阅读次数:0
瓶口缺陷检测
摘要 本文使用opencv实现Halcon中的一个瓶口缺陷检测实例(C++实现),Halcon中对应的例子为inspect_bottle_mouth.hdev,用于检测酒瓶瓶口是否出现破损等缺陷情形。 Halcon实例主要步骤包含五步,分别是: 使用阈值处理和形态学粗定位品口位置; XLD轮廓拟合最 ...
分类:其他好文   时间:2021-06-04 19:20:25    阅读次数:0
A Simple Problem with Integers POJ - 3468
原题链接 考察:树状数组+差分 上一道题的加强版,但还是结合差分数组 思路: 操作一:"C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 这里还是得用到差分,设b数组为原数组的差分数组,那么此操作就转化为单点修改 操作二:"Q a b" 询问[a, ...
分类:其他好文   时间:2021-05-24 10:15:07    阅读次数:0
AcWing 393. 雇佣收银员
原题链接 考察:差分约束+二分+前缀和 思路: 某个区间有多少个,考虑前缀和. 那么: s[i] - s[i-1] >= 0 , s[i] - s[i-1] 表示第i小时雇佣的人,s[i] - s[i-1] <= sum[i] sum[i]表示可以在i时刻开始工作的人数. 注意r[i]表示第i小时需 ...
分类:Windows程序   时间:2021-05-24 02:41:34    阅读次数:0
CF1386C Joker
CF1386C Joker 题目大意 给一张 \(n\) 个点 \(m\) 条边的无向图。\(q\) 次询问,删去编号在 \([l,r]\) 内的边,问剩下的图是否存在奇环。 Solution 没能自己搞出来,参考了 这篇题解,是我菜了。 之前偷得懒现在都得还啊……如果会 P5787 二分图 /【模 ...
分类:其他好文   时间:2021-05-03 12:26:02    阅读次数:0
QuantLib 金融计算——原理之蒙特卡洛(Monte Carlo)
QuantLib 金融计算——原理之蒙特卡洛(Monte Carlo) 概述 在金融工程计算中,蒙特卡洛最常见的应用场景是为衍生品定价,特别是路径依赖的奇异期权。 作为金融工程计算的三大方法论之一,相较于树方法,蒙特卡洛对变量动态结构的要求更为宽松;相较于有限差分方法,蒙特卡洛无须在边界条件和网格上 ...
分类:其他好文   时间:2021-04-24 13:52:44    阅读次数:0
2079条   1 2 3 4 ... 208 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!