搜索结果
查询Tags标签： y1，共有 156条记录-
差分
目录一、一维差分1.一维差分的定义2.一维差分的操作3.一维差分相关的例题二、二维差分1.二维差分的重要操作2.二维差分例题 一、一维差分 1.一维差分的定义 给定一个数组A它的差分数组B的定义为：$$B[i] = A[i] - A[i - 1](2 <= i <= n)$$ 2.一维差分的操作 一维差分…
2022/9/14 6:16:20 人评论 次浏览 -
2022秋季体验营C++试题-解析
目录2022秋季体验营C++试题-解析小学C++组：T271184 挑水（water）T271196 挖竹笋（bamboo）T271182 建房子(home)初中C++组T273321 足球赛（football）T273322 倒酒（pourwine）T273323 玩具（toy） 2022秋季体验营C++试题-解析 题目我已经上传到洛谷了，点击问题即可跳转…
2022/9/14 1:19:14 人评论 次浏览 -
Python数据分析易错知识点归纳（四）：Matplotlib
四、matplotlib 显示中文标签 plt.rcParams[font.sans-serif]=[SimHei] #用来正常显示中文标签不显示坐标轴刻度 plt.xticks(()) plt.yticks(())双Y图次坐标轴x = np.arange(0, 10, 0.1) y1 = 0.05 * x ** 2 y2 = -1 * y1 # 获取figure默认的坐标系 ax1 # fig, ax1 = plt.…
2022/9/6 1:25:06 人评论 次浏览 -
[LC646]最长数对链
题目概述 给出 n 个数对。 在每一个数对中，第一个数字总是比第二个数字小。 现在，我们定义一种跟随关系，当且仅当 b < c 时，数对(c, d) 才可以跟在 (a, b) 后面。我们用这种形式来构造一个数对链。 给定一个数对集合，找出能够形成的最长数对链的长度。你不需要用到…
2022/9/3 23:26:29 人评论 次浏览 -
P2130 题解
前言 题目传送门！ 更好的阅读体验？ 本题是练习 bfs 的好题。 思路 结合代码进行思路讲解。 首先是读入部分，我们可以用 bool 存下地图，节省空间开销。 需要注意，数据比较烂，起始点可能有障碍。 我们可以霸气地把起始点的障碍消掉。 const int N = 1005; bool a[N][N…
2022/8/26 6:23:35 人评论 次浏览 -
数论----同余方程
《贝祖定理》 简单来说是: 整数 a,b ,gcd(a,b)=d; 则 存在x,y使ax+by=d成立 证明： 《扩展欧几里得算法》 由贝祖定理：ax+by=gcd(a,b) 则：当不断取模gcd(a,b)=......=gcd(an,0)时 an*x+b*0=gcd,而an=gcd，所以 x=1,y=任意，为了方便y=0; 设：当前层ax+by=gcd 已知下…
2022/8/23 6:23:52 人评论 次浏览 -
Acwing 798.差分矩阵
题目链接：https://www.acwing.com/problem/content/800/ 要睡觉了今早要早起，今晚再写关于二位差分的内容吧 放AC代码1 #include<bits/stdc++.h>2 using namespace std;3 int a[1005][1005],b[1005][1005];//a前缀和数组，b差分数组4 int n,m,q;5 6 void insert(…
2022/7/26 6:52:58 人评论 次浏览 -
一种快速判断点在多边形内的算法
由于业务需要， 我总结了一种快速判断点在多边形内的算法。 先说思路：如图：如果点在多边形内部，射线第一次穿越边界一定是穿出多边形。 如果点在多边形外部，射线第一次穿越边界一定是进入多边形。我们可以归纳出：当射线穿越多边形边界的次数为偶数时，所有第偶数次（…
2022/7/12 14:21:50 人评论 次浏览 -
[AcWing 321] 棋盘分割
点击查看代码 #include<iostream> #include<cstring> #include<cmath>using namespace std;typedef long long LL;const int N = 10, M = 20; const double INF = 1e9;int n, m = 8; int s[N][N]; double f[N][N][N][N][M]; double xx;int front_sum(in…
2022/7/9 23:20:25 人评论 次浏览 -
【题解】统计子矩阵
试题 F: 统计子矩阵 时间限制: 1.0s 内存限制: 256.0MB 本题总分：15 分 【问题描述】 给定一个 N M 的矩阵 A，请你统计有多少个子矩阵 (最小 1 1，最大 N M) 满足子矩阵中所有数的和不超过给定的整数 K? 【输入格式】 第一行包含三个整数 N, M 和 K. 之后 N 行每行包…
2022/7/5 23:23:06 人评论 次浏览 -
【C++类六级第八次综合测试】懒羊羊找朋友
第1题 懒羊羊找朋友 查看测评数据信息 大家都说“做人要做懒羊羊”，为什么呢？因为他不愿意多做一个动作、不愿意多动一次脑筋，甚至懒得张嘴吃饭，简直是懒得无与伦比！ 话说羊村的羊还真多啊！每周一早晨，羊村老村长慢羊羊同志学着人类的学校，把所有羊列队在广场…
2022/7/3 14:19:25 人评论 次浏览 -
Exams/2012 q2b
这个问题的状态图再次显示在下面。 假设在状态分配中使用了 one-hot 代码 y[5:0] = 000001(A)、000010(B)、000100(C)、001000(D)、010000(E)、100000(F) 写一个逻辑表达式 Y1 ，它是状态触发器 y[1] 。 写一个逻辑表达式 Y3 ，它是状态触发器 y[3] 。 （通过假设 one-hot…
2022/6/4 23:50:19 人评论 次浏览 -
【712】shapely line快速显示
参考：Python shapely 线缓冲区分析与显示from shapely.geometry import Point, Polygon, LineString import matplotlib.pyplot as pltline = LineString([(0.1, 0.1), (2, 3)])x1,y1=line.xyplt.figure()plt.plot(y1,x1)plt.show()
2022/5/29 23:22:58 人评论 次浏览 -
求两个矩形的space
获取两个Rect之间的space：import matplotlib.pyplot as plt from matplotlib.patches import Rectangle, Polygondef draw_rect(bb, ax, color=black):ax.add_patch(Rectangle(bb[:2], bb[2] - bb[0], bb[3] - bb[1], fill=False, color=color))def draw_rect_lst(bb_lst…
2022/5/1 23:12:46 人评论 次浏览 -
Java第二次随笔
这是本学期第二次写blog，最近学到很多新的东西，我认为有必要总结一下学习成果。下面是我近期学习的内容和对题目集的理解，以及对测试点的踩坑心得。 首先呢是关于正则表达式的学习，所谓正则表达式，又称正规表示法、常规表示法，在代码中常简写为 regex、regexp 或 RE…
2022/5/1 20:15:40 人评论 次浏览
