前言 向量运算中的系数拆分技巧 典例剖析 题组2 1设$O$在$\Delta ABC$内部，且有$\overrightarrow{OA}+2\overrightarrow{OB}+3\overrightarrow{OC}=\vec{0}$，则$\Delta ABC$的面积与$\Delta AOC$的 ...
分类：
其他好文 时间：
2020-02-22 14:20:40
阅读次数：
153
面积并 3个要素：1、离散化，因为坐标可以是浮点数，有些题可能距离很长 2、扫描线，将每个矩形的俩条平行与x轴的俩条边存到数组里，标记为上边和下边，每次扫描到下边的时候，就将这一段统计起来，扫描到下边的时候就将之前的统计去掉； 3、线段树，管理矩形的这些边在x轴方向上的有效距离，实际操作就把这些边一 ...
分类：
其他好文 时间：
2020-02-20 15:09:23
阅读次数：
87
"题目" 给定一个 $h\times w$ 的矩阵，每个格子中将填入 $1$ 到 $m$ 中的某个整数。 一个合法的填数方案须满足 $n$ 条限制，每条限制形如“以 $(x_1,y_1)$ 为左上角，$(x_2,y_2)$ 为右下角的子矩阵中，最大值必须为 $v$”。 求填数方案数，对大质数取模。 ...
分类：
其他好文 时间：
2020-02-20 10:01:11
阅读次数：
65
题意：给出n个矩形的左下角左边和右上角坐标，求这n个矩形的面积并 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542 典型的扫描线算法的题目 什么是扫描线？ 顾名思义，扫描线就是用一根平行于x轴或y轴的线，把所有矩形都扫过去，并在这个过程逐渐把这些 ...
分类：
编程语言 时间：
2020-02-19 21:10:16
阅读次数：
83
题目描述 已知平面上 $n$ 个点，称点集 $S$ 是内凸包，当且仅当：- $S$ 是某个点集的凸包;- 设 $S$ 构成的凸多边形为 $G$，则 $S$ 以外的点要么在 $G$ 的边上，要么在 $G$ 外. 试最大化内凸包构成的凸多边形的面积。 题解 首先我们考虑枚举点 $O$ 作为凸包最下方的点 ...
分类：
其他好文 时间：
2020-02-19 20:54:31
阅读次数：
56
上图中有一个硬币和一把钥匙，要求：计算出硬币的面积和中心坐标 第一步用灰度直方图选出硬币的区域：threshold (GrayImage, Regions, 110, 250) 第二步用开运算去掉图像上半部分的杂质：opening_circle (Regions, RegionOpening, 10 ...
分类：
其他好文 时间：
2020-02-19 15:18:30
阅读次数：
95
讲讲我的做法 分析题意 如果两人的面积一样大怎么办？ 然后发现 输出仅一行一个字符串，若正方形面积大则输出 Alice，否则输出 Bob。 所以一样输$Bob$ 算面积 $Alice$的面积就是：$a^{2}$ $Bob$的面积就是：$b c$ 所以就有了代码 比较 显然是 总结 现在就有了能$AC ...
分类：
其他好文 时间：
2020-02-18 18:20:01
阅读次数：
109
烧饼排序是个很有意思的实际问题：假设盘子上有 块 面积大小不一 的烧饼，你如何用一把锅铲进行若干次翻转，让这些烧饼的大小有序（小的在上，大的在下）？ 设想一下用锅铲翻转一堆烧饼的情景，其实是有一点限制的，我们每次只能将最上面的若干块饼子翻转： 我们的问题是， 如何使用算法得到一个翻转序列，使得烧饼堆 ...
分类：
编程语言 时间：
2020-02-17 12:49:13
阅读次数：
102
此博客链接： 改革春风吹满地 题目链接： Problem Description “ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你 ...
分类：
其他好文 时间：
2020-02-16 17:55:10
阅读次数：
89
线性回归 主要内容包括： 1. 线性回归的基本要素 2. 线性回归模型从零开始的实现 3. 线性回归模型使用pytorch的简洁实现 线性回归的基本要素 模型 为了简单起见，这里我们假设价格只取决于房屋状况的两个因素，即面积（平方米）和房龄（年）。接下来我们希望探索价格与这两个因素的具体关系。线性回 ...
分类：
其他好文 时间：
2020-02-14 22:58:16
阅读次数：
135
