首页 > TAG信息列表 > ya

AcWing 1112. 迷宫

一、dfs+void #include <bits/stdc++.h> using namespace std; const int INF = 0x3f3f3f3f; // dfs只能求出来是否连通,第一次搜索到时并不能保证是最短距离 // bfs也可以做,可以保证第一次到达时是最短距离 // dfs好处是代码短,按时间排名,那么先AC的同学排名靠前 // 用标记数组进

树状数组

简单论一下区间修改,单点查询的树状数组。 我们是考虑维护一个对于原数组的差分数组,然后取答案时用原数组加上查分数组得到。 资料 二维树状数组 参考资料:资料 单点修改 void modify(int i,int j,int k) { a[i][j]+=k; for(int x=i;x<=n;x+=(x&-x)) { for(int y=i;y<=m;y+=(y

一本通 1215:迷宫

【题目描述】 一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n×n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走

一本通 1254:走出迷宫

【题目描述】 当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。 假设你已经得到了一个n×mn×m的迷宫的图纸,请你找出从起点到出口的最短路。 【输入】 第一行是两个整数nn和mm(1≤n,m≤1001≤n,m≤100),表示迷宫的

Linux的三剑客

Linux的三剑客 普通剑客剑客1:grep——文本搜索,查文件内容/功能(区别:find找文件)剑客2:sed——流编辑器,一次一行(增删改查都可行),取行和替换剑客3:awk——一门语言,取列 普通剑客 cut //用指定规则来切分文本 cut -d ':' -f1,2,3 passwd //切分passwd文件,显示前三列数据 sort

练习题2021111602

梯形法。用梯形法编程求函数f(x)=x2+2x+1的定积分,∫baf(x)dx的值。即将区间[a,b]划分成n个子区间,用梯形面积近似曲线下的面积。梯形面积:两底高度之和乘高除以2。 **输入格式要求:"%d,%lf,%lf" 提示信息:"Enter n,a,b:" **输出格式要求:"Sum=%lf\n" 程序运行示例如下: Enter n,a,b:10,0

线段相交几何模板

struct point{ double x,y; point(double _x=0,double _y=0){ x=_x,y=_y; } point operator+ (const point& a) const{ return point(x+a.x,y+a.y); } point operator- (const point& a) const{ return point(x-a.x,y-a.y); } point operator* (d

【CF】20十月CF刷题之旅

想了想感觉每次CF都发一篇文章挺浪费的,就把一个月的刷题都总结在这里。想了想,就算不搞ACM,还是尽量把自己cf分保持在1900+能保持算法状态(也有可能是痴心妄想hhhh) 【CF】 Educational Codeforces Round 115 (Rated for Div. 2)  D 如果直接选就是C(n,3),然后考虑限制条件,可以发现

基于Matlab脚本实现对串口数据的实时采集绘图

在工作路径中新建文件夹shang_wei_ji,新建两个m文件,包括main.m和my_callback1.m 1.main.m 作用:变量的定义+串口参数的设置 clear all; delete(instrfindall)%关闭已经打开的串口 clear obj1 %全局变量的定义 global obj1;%表示串口号 global data;%表示从串口取得的数据 globa

【图像压缩】基于小波变换实现图像压缩matlab源码

一、简介 1974年,法国工程师J.Morlet首先提出小波变换的概念,1986年著名数学家Y.Meyer偶然构造出一个真正的小波基,并与S.Mallat合作建立了构造小波基的多尺度分析之后,小波分析才开始蓬勃发展起来。小波分析的应用领域十分广泛,在数学方面,它已用于数值分析、构造快速数值方法、曲线曲

T183637 变异距离

传送门 题意简明, 不做解释 个人觉得抛开数据和读入, 这题还不错。 题解 如果你没有看错题目的话,\(O(nlogn)\)的做法还是很好想到的。 那么问题来了, o(n)做法呢。 既然按y排序会超时, 那么为什么不试试x呢, 这题x只给到了1e6, 显然是要用桶排的。 n = read(); int s=N, t=0; for(int

【编译原理】正规式和正规文法的转换

正规式和正规文法的转换 正规式——>正规文法 A—>xy可分解成 A—>xB,B—>y A—>x*y可分解成 A—>xA,A—>y A—>x|y可分解成 A—>x,A—>y 先提取出前面的一个终结符 正规文法——>正规式 文法产生式正规式规则1A—>xB,B—>yA=xy规则2A—>xA,A—>yA=x*y规则3A—>x,A—>yA=x或y 先

2021-05-01

A=[18,2;-7 0;-6 0;0 11;-4 0;-1 0;0 4;-1 1;4 0;0 -5;-4 0;3 3;-1 0;0 2;1 -6;6 0;0 -4;-2 0;0 -3;0 0;11 -1;0 0] B=[0,0;7,0;6,0;0,2;4,0;3,0;0,3;1,2;1,0;0,6;4,0;3,2;1,0;0,1;2,7;1,0;0,6;2,0;0,4;0,2;1,1;0,1]c=[0,0]x=length(A(1,:));y=length(A(:,1)); for i=1:1:ya(

雅视YASION

雅视YASION•双模式双收益 看视频赚YA币•区块链广告平台 由雅虎投资倾情打造全球区块链广告应用支付平台 零投资看广告赚收益 真正的国际知名大品牌 全球顶级战略合作商 盛大,维望迪,奥姆尼康,抖音,快手,百度等 1⃣️注册下载 立即赠送YA币 不用投资只需每天签到视频15秒,每天领取2

记我的oi生涯

  从今天下午13:00开始,我就不是一个OIER了,想了很久还是想写下来吧   最后一战打得很狼狈,T2正解没调出来把心态弄炸了,浑浑噩噩地过了4.5个小时出来差点认不清方向。三年OI一事无成,自己也没想到会出现这样的情况,很抱歉出来丢人了。不必写什么参赛日志,毫无疑问也是该退役的时候了

6674. 【2020.05.30省选模拟】凸包的价值

题目 平面上有若干个点,选出个点集,要求这个点集是一个凸包(凸包上没有三点共线)。 这个点集的价值为\(xa^{x}b^{y}c^{z}\),其中\(x\)为凸包的顶点数,\(y\)为凸包内或凸包边界上的点数,\(z\)为不在凸包内的点数。 题目保证\(b=a+c\) 求所有满足条件的点集的价值和。 \(n\leq 2000\) 正解

计算机视觉面试考点(15)核函数

计算机视觉工程师在面试过程中主要考察三个内容:图像处理、机器学习、深度学习。然而,各类资料纷繁复杂,或是简单的知识点罗列,或是有着详细数学推导令人望而生畏的大部头。为了督促自己学习,也为了方便后人,决心将常考必会的知识点以通俗易懂的方式设立专栏进行讲解,努力做到长期

[数学]midpoint 法

原理思想 中点法是龙格-库塔方法的二阶的一种形式 了解龙格-库塔的思想和求解:龙格-库塔方法RK. 公式 \[k1 = f(x_i,y_i)\] \[k2 = f(x_i+0.5h,y_i+0.5h)\] \[y_{i+1} = y_i+hk2\] MATLAB 代码 fun = @(x,y) (x+y); myans = midpoint_method(fun,0,2,1,0.25); hold on; % 准确值

Winform中实现读取xml配置文件并动态配置ZedGraph的RadioGroup的选项

场景 Winform中对ZedGraph的RadioGroup进行数据源绑定,即通过代码添加选项: https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article/details/100540152 Winform中自定义xml配置文件后对节点进行读取与写入: https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article/details/100532137 结合