题意：直线方程y=k*x+b,给你n条直线的k和b（没有相同的直线），在x∈（x1,x2）的区间里，如果存在两条直线相交，则输出YES，否则输出NO。 题解；如果存在两条直线L[i],L[j]在区间（x1,x2）处相交，则有(y1[i]-y2[i])*(y1[j]-y2[j])<0;我们可以利用库函 ...
分类：
其他好文 时间：
2016-05-27 21:38:06
阅读次数：
149
题目链接：http://codeforces.com/problemset/problem/7/C 给你一个直线方程，有整数解输出答案，否则输出-1。 扩欧模版题。这里有讲解：http://www.cnblogs.com/Recoder/p/5459812.html (很久没写exgcd，都不会写了 ...
分类：
其他好文 时间：
2016-05-04 22:38:25
阅读次数：
219
场景中的直线段由其两端点的坐标位置来定义。要在光栅监视器上显示一线段，图形系统必须先将两端点投影到整数屏幕坐标，并确定离两端点间的直线路径最近的像素位置。接下来将颜色值装人帧缓存相应的像素坐标处。视频控制器从帧缓存读出写入的颜色值并绘制屏幕像素。这一过程将一线段数字化为一组离散的整数位置。一般而言，这些位置是实际线路径的近似。例如，计算出的线位置(10.48, 20.51)转换为像素位置(10, 21)。坐标值舍入到整数，引起除水平和垂直以外所有线段的阶梯效应(“锯齿形”)，如图3.5所示。光栅线段特有的阶...
分类：
编程语言 时间：
2016-04-16 19:28:18
阅读次数：
356
最小二乘拟合直线方程：y=ax+b，就是线性回归。(n代表样本数量）。误差函数为： e=∑(yi-axi-b)^2，各偏导为： de/da=-2∑(yi-axi-b)xi=0de/db=-2∑(yi-axi-b)=0 于是得到关于a,b的线性方程组： ∑(xi^2)*a+(∑xi)*b=∑yixi( ...
分类：
其他好文 时间：
2016-03-30 19:25:29
阅读次数：
145
本文记录了关于求直线斜率及纵截距值的简单方法，只是简单的记录下求解思路，最终还需根据具体项目进行优化。 设直线方程式为：y=kx+b 编程思想： 1、代入y1与x1的值，得到：y1=kx1+b 2、代入y2与x2的值，得到：y2=kx2+b 3、首先算出一个系数m=kx1 / kx2 或 m=kx2
分析：1、求抛物线方程F(x)=a*x^2+b*x+c；2、求直线方程f(x)=k*x+b。3、利用定积分计算F(x)-f(x)在x2到x3之间的面积。#includeusing namespace std;double fun(double a,double b,double c,double d...
分类：
其他好文 时间：
2015-12-29 14:34:13
阅读次数：
165
在用几何画板绘制图形时，我们常常利用方程表达式来绘制函数图象，事实上也可以利用几何画板得到图象的表达式。以直线为例，下面介绍几何画板直线方程是怎样得到的。
分类：
其他好文 时间：
2015-11-17 10:51:12
阅读次数：
190
题意：给出n个点的坐标描述一个多边形画廊。在画廊平面上找到一片表面，从该区域能够看到画廊墙壁上的每一个点；思路：将这片表面称为多边形的核。核中一点与多边形边界上任意一点的连线都在多边形内部。凸多边形的核为其本身，凹多边形的核为其内部的一部分或不存在； 将多边形的n个顶点转化为n条边的直线方程；...
分类：
其他好文 时间：
2015-06-06 13:20:45
阅读次数：
292
分析：
1、求抛物线方程F(x)=a*x^2+b*x+c；
2、求直线方程f(x)=k*x+b；
3、利用定积分计算F(x)-f(x)在x2到x3之间的面积。
#include
using namespace std;
double fun(double a,double b,double c,double d,double k,double x)
{
return a*x*x*x/3...
分类：
其他好文 时间：
2015-06-04 13:53:03
阅读次数：
238
直线方程的公式有以下几种形式：
斜截式:y=kx+b
截距式:x/a+y/b=1
两点式:(x-x1)/(x2-x1)=(y-y1)/(y2-y1)
一般式:ax+by+c=0（可以表达任意直线）
只要知道两点坐标，代入任何一种公式，都可以求出直线的方程
一般式方程在计算机领域的重要性
常用的直线方程有一般式 点斜式 截距式 斜截式 两点式等等。除了一般式方程，它们要么不能支持所有情况下...
分类：
其他好文 时间：
2015-05-29 12:05:26
阅读次数：
143
