搜索结果
查询Tags标签： y2，共有 104条记录-
差分
目录一、一维差分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 人评论 次浏览 -
P2130 题解
前言 题目传送门！ 更好的阅读体验？ 本题是练习 bfs 的好题。 思路 结合代码进行思路讲解。 首先是读入部分，我们可以用 bool 存下地图，节省空间开销。 需要注意，数据比较烂，起始点可能有障碍。 我们可以霸气地把起始点的障碍消掉。 const int N = 1005; bool a[N][N…
2022/8/26 6:23:35 人评论 次浏览 -
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 人评论 次浏览 -
Exams/m2014 q6b
考虑如下所示的状态机，它有一个输入 w 和一个输出 z 假设您希望使用三个触发器和状态码 y[3:1] = 000, 001, ... , 101 分别表示状态 A, B, ... , F。 显示此 FSM 的状态分配表。 导出触发器 y[2] 。 实现下一个状态逻辑 y[2] 。 （这更像是一个 FSM 问题，而不是 Veril…
2022/6/4 23:22:49 人评论 次浏览 -
Java第二次随笔
这是本学期第二次写blog，最近学到很多新的东西，我认为有必要总结一下学习成果。下面是我近期学习的内容和对题目集的理解，以及对测试点的踩坑心得。 首先呢是关于正则表达式的学习，所谓正则表达式，又称正规表示法、常规表示法，在代码中常简写为 regex、regexp 或 RE…
2022/5/1 20:15:40 人评论 次浏览 -
java阶段性学习总结2
一、前言 本次博客是主要针对在java学习第二阶段中的PTA作业的总结性博客，第二阶段的作业的难度与第一次阶段相比有所提高，对java的知识点的考察主要集中在正则表达式的运用、类的继承、多态，以及数据结构中的一系列知识。 二、题目分析 1、期中考试题 这次考试我是在最…
2022/5/1 1:13:07 人评论 次浏览 -
python pygame 立体图形——旋转
import sys,mathimport pygame#使用pygame之前必须初始化pygame.init()#设置主屏窗口screen = pygame.display.set_mode((800,600))#设置窗口标题pygame.display.set_caption()# source = pygame.Surface((50, 50), flags=pygame.HWSURFACE)# 如果没有下列主循环代码，运行…
2022/4/30 17:42:45 人评论 次浏览 -
差分
差分 （一）一维差分 1.目的 将一维数组中某一区间内的元素都加上（减去）一个数 2.实现 将a[l~r]中的数都加上c，首先构建一个数组b，使得b数组的前缀和数组为a数组，那么我们称b数组为a数组的差分数组，a数组是b数组的前缀和 那么如果我们将b[l]+c，因为a数组是…
2022/4/11 23:15:34 人评论 次浏览 -
求解马走棋问题C/C++
问题描述 在 m 行 n 列的棋盘上有一个中国象棋中的马，马走日字且只能向右走。 请找到可行路径的条数，使得马从棋盘的左下角 (1,1)(1,1) 走到右上角 (m,n)(m,n)。 Tip 1: 本题为单组输入。 Tip 2: 马向右走指从 (X,Y) 走到 (X+2, Y+1) 或 (X+1, Y+2) 位置 输入描述 一行，…
2022/4/11 14:13:14 人评论 次浏览 -
numpy.argsort()函数
点击查看代码 # argsort() 对数组升序排列，但输出的是原数组下标，不是排序好的数组# argsort()[num] # 当num >= 0时，argsort()[num]的值即为y[num]的值 # 当num < 0时，argsort()[num]的值为y数组反向输出的第num个数import numpy as npx1 = np.array([-1, 0, 1…
2022/4/10 23:43:38 人评论 次浏览 -
差分矩阵java实现
import java.util.Scanner; public class Main { static int N = 1010; static int a[][] = new int[N][N]; //b为a的差分数组 static int b[][] = new int[N][N]; public static void main(String[] args) { Scanner scan=new Scanner(System.in); int n=sca…
2022/4/4 11:19:00 人评论 次浏览 -
计算两个box的IOU
需求 深度学习目标检测常用的IOU（交并比）计算手动实现 实现┌─────────────────────────────────► X││ （ x1，y1）│ ┌─────────────┐│ │ ││ │ A ┌──────┼──────────…
2022/4/1 23:23:39 人评论 次浏览
