题目链接： https://www.luogu.org/problemnew/show/UVA1615 分析： 首先这里的距离是欧几里得距离而不是曼哈顿距离。 然后我们对于每个点，求出在公路上保持D范围内最远的两个端点，这两个端点构成一个区间，我们要做的就是选出尽量少的点使所有区间至少有一个点，就是 ...
分类：
其他好文 时间：
2018-05-25 19:37:27
阅读次数：
147
欧几里得算法 注:欧几里得算法是用来计算最大公约数的一个算法.主要的代码实现如下: int gcd(int a,int b){ return !b?a:gcd(b,a%b); } 如果这个式子成立的话，不断重复利用这个式子来计算，直到a和b中有一个数变为 0的时候，就可以求出了他们的最大公约数。 举 ...
分类：
编程语言 时间：
2018-05-24 20:37:54
阅读次数：
248
【POJ2728】Desert King（分数规划） 题面 "vjudge" 翻译： 有$n$个点，每个点有一个坐标和高度 两点之间的费用是高度之差的绝对值 两点之间的距离就是欧几里得距离 求一棵生成数，使得单位距离的费用最小 题解 使得$\sum cost/\sum dis$最小 这是分数规划问题 ...
分类：
其他好文 时间：
2018-05-23 20:38:05
阅读次数：
177
题意：给你一个台球桌面，一个台球的初始位置和初始速度方向（只可能平行坐标轴或者与坐标轴成45度角），问你能否滚进桌子四个角落的洞里，如果能，滚进的是哪个洞。 如果速度方向平行坐标轴，只需分类讨论，看它是否在台球桌的边沿即可。 如果速度方向和坐标轴成45度，如下图 将整个过程展开， 设出射方向与当前所 ...
分类：
其他好文 时间：
2018-05-18 13:52:02
阅读次数：
227
C. Finite or not? Input The first line contains a single integer nn (1≤n≤10^5 ) — the number of queries. Next nn lines contain queries, one per line. ...
分类：
其他好文 时间：
2018-05-16 16:33:42
阅读次数：
185
题目链接： https://cn.vjudge.net/problem/POJ-1061 题目大意： 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的 ...
分类：
编程语言 时间：
2018-05-15 01:43:27
阅读次数：
270
欧几里得算法：适用于这个最小块地的最大方块，也是适用整块地块的最大方块 D&C的工作原理： 1,，找出最简单的基线条件 2，确定如何缩小问题的规模，使其符合基线条件 3，D&C并非是可用于解决问题的算法，而是一种解决问题的思路】 def sum(arr): total = 0 for x in ar ...
分类：
其他好文 时间：
2018-05-13 19:06:02
阅读次数：
167
knn 最邻近分类 Class = knnclassify(test_data,train_data,train_label, k, distance, rule) k：选择最邻近的数量 distance:距离度量 'euclidean' 欧几里得距离，默认的 'cityblock' 绝对差的和 ' ...
分类：
其他好文 时间：
2018-05-12 11:20:49
阅读次数：
490
一.概念： 一.概念： 凸包（Convex Hull）是一个计算几何（图形学）中的概念。 在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。 X的凸包可以用X内所有点(X1，...Xn)的线性组合来构造. 在二维欧几里得空间中，凸包可想象为一条刚好包著所有点的橡皮圈。 ...
分类：
编程语言 时间：
2018-05-10 17:12:32
阅读次数：
188
题目大意 给出$a,b,c,x_1,x_2,y_1,y_2$，求满足$ax+by+c=0$，且$x\in[x1,x2],y\in [y1,y2]$的整数解有多少对。 题解 用扩展欧几里得算法算出方程$ax+by= c$的一个解，再将该解移动到题目所要求的范围内。具体操作看代码。 ...
分类：
其他好文 时间：
2018-05-07 00:46:11
阅读次数：
176
