搜索资源列表
最小二乘法直线算法
- 最小二乘法的直线拟合算法，可用各种开发工具实现-linear least squares fitting algorithm can be used to achieve various development tools
nearpiont
- 最接近点对问题是求二维坐标中的点对问题，该算法是为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2，我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S|px>m}。从而使S1和S2分别位于直线l的左侧和右侧，且S=S1∪S2 。由于m是S中各点x坐标值的中位数，因此S1和S2中的点数大致相等。 递归地在S1和S2上解最接近点对问题，我们分别得到S1和S2中的最小距离δ1和δ2。现设δ=min(δ
kthline
- 有向直线Ｋ中值问题 给定一条有向直线L以及L 上的n+1 个点x0<x1<x2<… <xn。有向直线L 上的每个点xi都有一个权 w(xi) 每条有向边 (xi,xi-1)，也都有一个非负边长d(xi,xi-1)。有向直线L 上的每个点xi 可以看作客户，其服务需求量为w(xi) 。每条边(xi,xi-1) 的边长 , d(xi,xi-1) 可以看作运输费用。如果在点xi 处未设置服务机构，则将点xi 处的服务需求沿有向边转移到点xj处服务机构需付出的服务转移费用
aaa
- 分治法解决最近对问题 画一条垂直线x=c，把这些给定点分为两个包含n/2个点的子集S1和S2，使得n/2个点位于直线的左侧或直线上，另外n/2个点位于直线的右侧或直线上；遵循分治法的思想，递归地求出左子集S1和右子集S2中的最近对，分别为d1与d2；之后d=min{d1,d2}。合并过程：在以垂线x=c为对称轴，2d为宽度的区域内求最近两个点的距离，记为d3；求D=min{d,d3}；
几何算法
- 一些常用的几何算法的C++实现,包括两点确定一条直线,两点间距离,点直线距离, 海伦公式求三角形面积,判断直线相交等-some common geometric algorithm C achieved, including two identified a straight line, the distance between two points, point straight distance Helen formula for triangle area, as judged strai
point_to_line.rar
- 计算点到直线的距离．输入两点坐标确定一个直线，再输入一个点的坐标，计算该点到直线的距离．,Calculated point to the straight line distance. Enter the coordinates of two points determine a straight line, and then input the coordinates of a point, to calculate the straight-line distance between poi
TCtoqicailianzhu.rar
- 根据数据结构的思想，利用C语言设计游戏七彩连珠。在9X9的棋盘方格内，将五个及五个以上的同颜色的彩球连成直线（横、竖、对角均可），则彩球消失并得分；游戏开始在棋盘内随机出现五个颜色随机的彩球，在玩家每次移动一个球后，随机的出现3个颜色随机的球，至少存在一条可通路径，彩球方可被移动，直到棋盘被球填满，游戏结束。,Data structure in accordance with the idea of game design using C language Lianzhu colorful. 9
search_word
- 从字母表2中搜索字母表1中的单词,可以按行,列,斜线进行直线搜索-2 from the alphabet of the english alphabet in one word, can be row, column, diagonal linear search
B1_Intersect
- 数据结构典型算法的代码: 关于两条直线是否相交-Data structure of a typical algorithm code: With regard to whether the intersection of two straight lines
dda
- 该算法的准确程度受斜率影响，若斜率大于2，则能观察到直线成为点线，斜率大于一是最完美的。-The accuracy of the algorithm is affected by the slope, if the slope is greater than 2, then a straight line can be observed as dotted lines, the slope is greater than one of the most perfect.
VectorGraphOfTrans.tar
- 对矢量图形的简单操作，如：平移、旋转、依直线镜像、依点镜像以及放大或缩小 。-The geometric transformation of vector graphics
TrianPPS
- 计算平面点集的Delaunay三角剖分。使用DCEL数据结构。右键点击可以实现平面的直线穿刺。-Calculate the Delaunay triangulation of planar point set
code
- 随机输入n跳直线 利用增量算法 在一个方块区域内实现他的dcel图 利用opengl把效果图展示出来 -Stochastic input n-hop linear incremental algorithm in a box to use within the region to realize his plan to use opengl to dcel effect diagram displayed
liebao
- 动物世界里猎豹的奔跑总是很让人有速度的美感。这天，猎豹盯上了一只野猪，现在 要捉住它，由于猎豹很好的保护色，所以野猪没发现猎豹。猎豹和野猪在同一条直线上， 他们的坐标分别是 x 和 y，x 是小于等于 y 的。 现在猎豹有两种跑法： 1跑动一格，就是从x到x+1或者x-1； 2跑动一倍，就是从x到2*x。 现在请你找出最少要几步捉到野猪。 ★数据输入 输入第1行给出两个正整数x、y（0<x<=y<=100000），分别表示猎豹的坐
zhuiyezhu
- 动物世界里猎豹的奔跑总是很让人有速度的美感。这天，猎豹盯上了一只野猪，现在 要捉住它，由于猎豹很好的保护色，所以野猪没发现猎豹。猎豹和野猪在同一条直线上， 他们的坐标分别是 x 和 y，x 是小于等于 y 的。 现在猎豹有两种跑法： 1． 跑动一格，就是从x到x+1或者x-1； 2． 跑动一倍，就是从x到2*x。 现在请你找出最少要几步捉到野猪。 ★数据输入 输入第1行给出两个正整数x、y（0<x<=y<=100000），分别表示猎豹的坐
GetIntersectPoint
- 关于判断两条直线的源码 主要是解出两条直线的相交的点-To determine the source on the two lines is mainly solved the intersection point of two straight lines
windows
- 八皇后问题 在一个八乘以八的表格中放入皇后 使其不能在一天直线上同时出现两个皇后-ba ge huang hou wen ti
DDALine
- 用C++编者的画直线的小程序，使用DDLINE算法，实现基本的一些功能-C++ editor with a line of small paintings, the use of DDLINE algorithm, the basic features
基于opengl的直线裁剪算法
- 用c++实现 基于opengl的二维直线的裁剪实现，可自行选择裁剪框，随机生成直线