ICode9

精准搜索请尝试: 精确搜索
  • 贝赛尔曲线 和 椭圆 [一]2022-08-02 01:33:54

    import sympy as sp # 椭圆曲线长/短半轴 a, b = sp.symbols("a b") # 假定 第一象限的 1/4 的椭圆 , 可以用 3阶 贝赛尔曲线模拟, 我们假定4个控制点为 p1(0,b),p2(x1,b),p3(a,y1),p4(a,0) p1, p2, p3, p4 = sp.symbols("p1 p2 p3 p4") # 贝赛曲线参数 p1*(1-t)**3 + 3*p2*(1

  • Acwing 798.差分矩阵2022-07-26 01:31:19

    题目链接: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(int

  • 【AcWing】第61场周赛【2022.07.23】2022-07-25 19:33:37

    竞赛链接 A.糖果 题目链接 链接 题目描述 给定三个正整数 a,b,c。 请计算 ⌊a+b+c2⌋,即 a,b,c 相加的和除以 2 再下取整的结果。 输入格式 第一行包含整数 T,表示共有 T 组测试数据。 每组数据占一行,包含三个正整数 a,b,c。 输出格式 每组数据输出一行结果,表示答案。 数据范围 前

  • Educational Codeforces Round 132 (Rated for Div. 2)2022-07-22 01:31:54

    题目链接 A 水 B 题意 给一个数组 a[n], ai 为 i 处山的高度,可以在相邻两座山峰之间移动,如  ai-->a(i+1), 如果 ai>a(i+1),会受到伤害 ai - a(i+1),反之没有影响,给定两个点,问从一个点到另一个点受到的伤害最小为多少 思路 记录每两个点之间的伤害,再求前缀和即可,注意要从正反两边分

  • 2022杭电多校第一场部分题解2022-07-20 17:04:13

    Dragon slayer 题解: 解法1:可以二进制枚举当前存在哪些墙,然后bfs; 解法2:可以观察到只有删掉墙才会有贡献,相当于边权为1,其他情况边权为0,采用状压01bfs 代码: #include <bits/stdc++.h> //#define int long long int _ = 0, Case = 1; using namespace std; #define all(v) begin(v),e

  • pytorch中的transpose()函数2022-07-15 15:03:26

    torch.transpose(Tensor,dim0,dim1)是pytorch中的ndarray矩阵进行转置的操作 例如:x = ([[0,1,2],[3,4,5],[6,7,8]])         我们先把它转为矩阵 import torchimport numpy as ny x = ([[0,1,2],[3,4,5],[6,7,8]]) x = ny.matrix(x) print (x) ''' [[0 1 2] [3 4 5] [6

  • 一种快速判断点在多边形内的算法2022-07-11 22:32:06

    由于业务需要, 我总结了一种快速判断点在多边形内的算法。 先说思路: 如图: 如果点在多边形内部,射线第一次穿越边界一定是穿出多边形。 如果点在多边形外部,射线第一次穿越边界一定是进入多边形。 我们可以归纳出: 当射线穿越多边形边界的次数为偶数时,所有第偶数次(包括最后一次)穿

  • [AcWing 321] 棋盘分割2022-07-09 19:02:27

    点击查看代码 #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

  • 0707灵动集训2022-07-08 11:04:38

    团结力量大 Description 为了让大家体会团结力量大,高老师决定带领大家做一个活动,她把同学们分成了 n 个小组,每组 m 个同学,每个同学手里有一个自然数。 她让每组内的同学按如下方式合并成团: 初始时每人是一个团,每人手里的数字为该团的分数 每次可以将两个团合并成为一个新团,分数为

  • 【题解】统计子矩阵2022-07-05 22:34:10

    试题 F: 统计子矩阵 时间限制: 1.0s 内存限制: 256.0MB 本题总分:15 分 【问题描述】 给定一个 N × M 的矩阵 A,请你统计有多少个子矩阵 (最小 1 × 1,最大 N × M) 满足子矩阵中所有数的和不超过给定的整数 K? 【输入格式】 第一行包含三个整数 N, M 和 K. 之后 N 行每行包含 M 个

  • AtCoder Beginner Contest 2582022-07-04 02:00:51

    咕咕咕咕。 E - Packing Potatoes 题意 有无穷多个土豆,第\(i\)个土豆的质量为\(w_i\),给定\(w\)的前\(n\)项,然后\(w_{i + n} = w_i\)。 有一个打包流程,一个袋子有个参数\(x\),不断将土豆放进这个袋子知道袋子中土豆质量和大于等于\(x\),然后封袋并使用一个新袋子继续打包。 要求回答

  • 1487:【例 2】北极通讯网络 - 题解2022-07-03 14:31:50

    1487:【例 2】北极通讯网络 - 题解 原题地址:点击这里 只需要找到最小生成树中第 k 大的边即可。 1 #include<cstdio> 2 #include<cmath> 3 #include<algorithm> 4 5 #define N 505 6 #define M N*N*2 7 #define K 105 8 9 using namespace std; 10 11 int n,m,k; 12

  • 【C++类六级第八次综合测试】懒羊羊找朋友2022-07-03 11:35:40

    第1题     懒羊羊找朋友 查看测评数据信息 大家都说“做人要做懒羊羊”,为什么呢?因为他不愿意多做一个动作、不愿意多动一次脑筋,甚至懒得张嘴吃饭,简直是懒得无与伦比! 话说羊村的羊还真多啊!每周一早晨,羊村老村长慢羊羊同志学着人类的学校,把所有羊列队在广场上进行思想教育,主要是

  • 最大路径和问题(摘樱桃问题)2022-06-27 11:00:27

    最大路径和问题(摘樱桃问题) 作者:Grey 原文地址: 最大路径和问题(摘樱桃问题) 题目链接 LeetCode 741. 摘樱桃 主要思路 本题的难点在于尝试,如何模拟一来一回的情况,我们可以这样做,定义两个小人,两个人都从(0,0)位置出发,到右下角位置,每人同时选择不同的下一步,如果两个小人跳到了同一个位

  • 前缀和,差分2022-06-24 11:31:19

    前缀和_理解 前缀和就是数学里的数列的前n项和Sn,所以前缀和需要从最开始的元素开始相加。 前缀和_思路 1.创建一个s[n]数组,则s[i]表示前i项数组的和; 2.建议在输入a[n]数组时,就同时处理S[n]数组; 3.S[i] = S[i - 1] + a[i]; 前缀和_使用场景_1 可以用于快速求[i , j]之间所有元素的

  • JS 拖动(验证码)滑块2022-06-21 09:31:31

    核心函数:createEvent、initMouseEvent、dispatchEvent   直接上代码: function slide (id, offsetX) { var slider = document.getElementById(id); var rect = slider.getBoundingClientRect(), x0 = rect.x || rect.left, y0 = rect.y || rect.top,

  • 欧氏距离 曼哈顿距离2022-06-20 09:32:49

    欧氏距离,最常见的两点之间或多点之间的距离表示法,又称之为欧几里得度量,它定义于欧几里得空间中,如点 x = (x1,...,xn) 和 y = (y1,...,yn) 之间的距离为: 欧氏距离虽然很有用,但也有明显的缺点。它将样品的不同属性(即各指标或各变量量纲)之间的差别等同看待,这一点有时不能满足实际要求

  • 亚特兰蒂斯2022-06-18 19:02:29

    #include<bits/stdc++.h> using namespace std; #define int long long const int N = 1e4+10; struct Segment{ double x,y1,y2; int d; bool operator < (const Segment &t) const{ return x<t.x; } }seg[N*2]; struct NODE{

  • 最短路-离开中山路2022-06-09 11:04:22

    离开中山路 题目背景 《爱与愁的故事第三弹·shopping》最终章。 题目描述 爱与愁大神买完东西后,打算坐车离开中山路。现在爱与愁大神在x1,y1处,车站在x2,y2处。现在给出一个n×n(n<=1000)的地图,0表示马路,1表示店铺(不能从店铺穿过),爱与愁大神只能垂直或水平着在马路上行进。爱与愁大神

  • Exams/2012 q2b2022-06-04 23:31:52

    这个问题的状态图再次显示在下面。     假设在状态分配中使用了 one-hot 代码 y[5:0] = 000001(A)、000010(B)、000100(C)、001000(D)、010000(E)、100000(F) 写一个逻辑表达式 Y1 ,它是状态触发器 y[1] 。 写一个逻辑表达式 Y3 ,它是状态触发器 y[3] 。 (通过假设 one-

  • 【712】shapely line快速显示2022-05-29 21:01:14

    参考:Python shapely 线缓冲区分析与显示 from shapely.geometry import Point, Polygon, LineString import matplotlib.pyplot as plt line = LineString([(0.1, 0.1), (2, 3)]) x1,y1=line.xy plt.figure() plt.plot(y1,x1) plt.show()    

  • 前缀和/差分2022-05-23 12:01:39

    前缀和 前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和。 设 $ b [ ] $ 为前缀和数组, $ a [ ] $ 是原数组, 应用 区间求和 一维区间 求解 $ [ L , R ] $ 区间数字之和。 因为$ L < R $ ,所以 $ ans = S [ R ] - S [ L - 1 ] $ ; 对于m次区间和询问:常规做法时间

  • R语言中arrows函数2022-05-17 11:34:45

      1、 > plot(1:5, 1:5, xlim = c(0,6), ylim = c (0,6), type = "n") > arrows(x0 = 1, y0 = 1, x1 = 4, y1 = 4)     2、 同时画两个箭头 > plot(1:5, 1:5, xlim = c(0,6), ylim = c (0,6), type = "n") > arrows(x0 = c(1, 1), y0 = c(1, 2),

  • C. Rooks Defenders_BIT2022-05-17 10:31:21

    C. Rooks Defenders_BIT 题目大意 有n*n的棋盘,每次可以在任意位置放下或者拿走一个车。每个车可以攻击到他所在的一整行和一整列。每次查询给一个矩形区间,问区间内的每一个格子是否都能被攻击到。 思路和代码 首先x轴y轴分开考虑是好想的。 对两个轴维护BIT即可 要注意的是,BIT维护

  • 实验5 文件应用编程2022-05-17 00:00:19

    #task3 with open('data3.txt','r',encoding='utf-8')as f1: with open('data3_processed.txt','w',encoding='utf-8')as f2: a=f1.read().split('\n') a.pop(0) c=[]

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有