这是个挺有意思的小问题,给定一组直线(至少两条不平行),希望能找到和这组直线尽可能垂直的直线。打个比方,比如在三维空间中,如下图(forked from
wiki)a和b分别是在一个平面上不平行的两条直线上,那么显而易见与a和b所在直线垂直程度最高的就是与a和b俩俩垂直的竖线,也就是叉积axb方向平...
分类:
其他好文 时间:
2014-05-28 02:42:17
阅读次数:
437
同济大学数学系主编, 高等数学 . 第二版, 下册. 2009年, 同济大学出版社.7
空间解析几何与向量代数7.5 空间直线及其方程1(3). 求过点 $P(2,-3,3)$ 且与平面 $\pi: x+2y-3z-2=0$ 垂直的直线 $l$
的方程.解答: 直线 $l$ 过点 $P(2,-3,3...
分类:
其他好文 时间:
2014-05-27 17:15:19
阅读次数:
314
OpenCV HoughLinesP直线检测...
分类:
其他好文 时间:
2014-05-26 04:40:34
阅读次数:
336
libgdx提供了ShapeRenderer这个工具,用它可以画点、画线、画圆、画矩形、画椭圆、画扇形,但是没有提供画圆角矩形的方法。刚开始自己尝试分成8端,4端画直线,4端画扇形,发现多了半径几部分,于是又改成全部画线。4端弧采用逐个描点实现。具体代码:
1 package com.fxb.new...
分类:
其他好文 时间:
2014-05-26 01:23:25
阅读次数:
1713
题目链接:hdu 2841 Visible Trees
题目大意:一个n?m的矩阵,每个整数点上有树,人站在(0,0)点,问可以看见多少棵树。
解题思路:和uva1393是一道相同类型的题目,只不过这道题目的n比较大,不能预处理。必须用另外一种方法。
将矩阵按照(0,0)和(n,m)两天连成的直线分成两部分,分别计算,但是(n,m)这条线被计算了两次,于是减掉1.
dp[i]表示这...
分类:
其他好文 时间:
2014-05-25 18:21:47
阅读次数:
227
题目连接:uva 1393 - Highways
题目大意:给定一个m?n的矩阵,将矩阵上的点两两相连,问有多少条直线至少经过两点。
解题思路:头一次做这种题目,卡了一晚上。
dp[i][j]即为i?j的矩阵中有多少条红色的线,然后最后答案*2,即水平翻转下蓝色的线。很容易发现,所有的线都过ij互质的点(即最大公约数为1)。然后用容斥原理求出ans。
#include
#in...
分类:
其他好文 时间:
2014-05-25 09:51:21
阅读次数:
266
如图【1.png】所示六角形中,填入1~12的数字。使得每条直线上的数字之和都相同。图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?请通过浏览器提交答案,不要填写多余的内容。参考答案:10
分类:
其他好文 时间:
2014-05-25 03:18:45
阅读次数:
490
这能叫DP???hash+枚举点+剪枝就能过??
题目大意:
当青蛙经过农田时的痕迹是一条直线。农田里的植物就在这个农田的二维坐标系的整数格点上。如果某只青蛙经过农田,也就是某条直线穿过农田。那么那条直线经过的所有的整数格点上的植物会都被破坏掉。现在给出所有被破坏的植物的位置,问那只青蛙破坏的最多。
本题有几个地方需要注意:
1、当某条直线上某个点没被破坏,这条直线...
分类:
其他好文 时间:
2014-05-24 21:56:41
阅读次数:
209
题意:给你个矩阵,里面有n个标记的点,许多只青蛙在上面跳,每次跳的距离都是一样的且轨迹是直线,目标是从一边跳到另一边,求最多步数的青蛙
思路:排序后,枚举判断
#include
#include
#include
#include
using namespace std;
const int MAXN = 5050;
struct point{
int x,y;
void ini...
分类:
其他好文 时间:
2014-05-22 18:50:02
阅读次数:
255
一、我们先回顾下SVM问题。
A、线性可分问题
1、SVM基本原理:
SVM使用一种非线性映射,把原训练 数据映射到较高的维。在新的维上,搜索最佳分离超平面,两个类的数据总可以被超平面分开。
2、问题的提出:
3、如何选取最优的划分直线f(x)呢?
4、求解:凸二次规划
建立拉格朗日函数:
求偏导数:
...
分类:
其他好文 时间:
2014-05-22 17:10:54
阅读次数:
475