一、问题引入 网络上经常会遇到判断图形个数的题目，如下例： 如果我们要把图中所有三角形一个一个选出来，在已知每个交点的前提下，该如何用代码判断我们选的图形是否是三角形呢。如下图，如何把图3筛选出来呢？ 这里需要用到两步： 1.得到所选图形（阴影部分）所包含的所有小图形的顶点集合，求集合的凸包，根据凸 ...
分类：
编程语言 时间：
2018-03-16 19:38:51
阅读次数：
890
1.事物的保存点 MYSQL可以让我们对事务进行部分回滚，就是在事务里调用SAVEPOINT语句来设置一些命名标记。如果想要回滚到那个标记点位置，需要使用ROLLBACK语句来指定哪个保存点。 2.SQL Server 排序函数 ROW_NUMBER： 根据组显示每一条记录在该组中出现的位置，例如： ...
分类：
数据库 时间：
2018-03-10 00:22:15
阅读次数：
214
题目：有N条直线，最多可以形成几个交点？（用递归方法） 贪婪法：假如4个黑线有多少焦点是知道的，那第五条线最多能加4个，n条线，？？？？ 2.2循环改为递归 阶乘，废布垃圾数列 列题：从1到100（不能用for...while...） 第十行，从a打印到b，到最后，a=b，则就就打印出来了。 和栈有 ...
分类：
编程语言 时间：
2018-03-08 00:00:48
阅读次数：
267
[BZOJ4920][Lydsy六月月赛]薄饼切割 试题描述 有一天，tangjz 送给了 quailty 一张薄饼，tangjz 将它放在了水平桌面上，从上面看下去，薄饼形成了一个 $H \times W$ 的长方形。 tangjz 交给了 quailty 一根木棍，要求 quailty 将木棍轻 ...
分类：
其他好文 时间：
2018-03-05 17:01:43
阅读次数：
141
(1) n条直线最多分平面问题 题目:n条直线，最多可以把平面分为多少个区域。 解析: 当有n-1条直线时，平面最多被分成了f（n-1）个区域。 则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。 这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。 而每 ...
分类：
其他好文 时间：
2018-03-05 13:45:16
阅读次数：
172
其实并不算标准半平面交？但是思路差不多 先按照斜率排序，然后用栈维护凸壳，每遇到重斜率或a[i],s[top 1]交点的x轴在s[top],s[top 1]交点左侧，则说明s[top]被a[i],s[top 1]覆盖，弹栈即可； cpp include include include using n ...
分类：
其他好文 时间：
2018-03-04 22:12:03
阅读次数：
168
一、资料分析 二、推理判断 1、图形推理 元素组成凌乱，考察图形【属性问题】，一般包括找交点数量、线条数目、图形封闭性、图形内部相似图形等。 2、定义判断 【关键字排除选项】选项中有很多描述与定义描述不符可直接排除。 3、类比判断 4、逻辑判断 三、言语理解 1、阅读理解 2、逻辑填空 对于关联词选 ...
分类：
其他好文 时间：
2018-03-03 12:20:30
阅读次数：
141
一 游戏简介 这个游戏主要是利用JQuery，HTML，CSS写的。在一个棋盘中，有狼和羊，狼和羊每次走一格，不能斜着走；狼隔一格可以吃羊，羊可以围住狼。游戏截图如下： 二 游戏框架 1.棋盘布局：这里利用表格布成了5*5的布局，棋子只可以走交点；2.棋子布局：在每个交点创建一个类名为cell的di ...
分类：
其他好文 时间：
2018-03-03 12:16:18
阅读次数：
288
传送门 最短距离 在椭圆C:$\frac{x^2}{20^2}+\frac{y^2}{18^2}=1$上作两条相互垂直的切线，切线交点为P，求P到椭圆C的最短距离。结果保留6位小数。 设椭圆方程：$\frac{x^2}{a^2}+\frac{y^2}{b^2}=1$，结论是两垂直切线交点P的轨迹为$ ...
分类：
其他好文 时间：
2018-02-27 15:05:20
阅读次数：
164
Description 要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中，交点最靠上的线段的编号。 Input 第一行一个整数n，表示共n 个操作。 接下来n行，每行第一个数为0或1。若该数为 0， ...
分类：
其他好文 时间：
2018-02-24 23:03:04
阅读次数：
196
