搜索资源列表
kthline
- 有向直线K中值问题 给定一条有向直线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处服务机构需付出的服务转移费用
几何算法
- 一些常用的几何算法的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
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.
middlg
- 1. 建立一个基本对话的exe工程,并命名为circle; 2. 插入一个对话框资源,以在此对话框上输入圆心坐标、半径及颜色,并为此建立一个新类,命名为CDlg; 3. 在IDD_CIRCLE_DIALOG上删除已有控件,并添加一个Button,命名为Button1; 4. 在CcircleDlg内添加3个double型成员变量,命名为x,y,r,然后添加1个COLORREF的成员变量,命名为color; 5. 在CDlg内加入3个Edit box,在加入一个button2;
GetIntersectPoint
- 关于判断两条直线的源码 主要是解出两条直线的相交的点-To determine the source on the two lines is mainly solved the intersection point of two straight lines
work83
- Flatopia是个很平的地方,政府想要修高速公路,以解决交通问题。高速公路系统能使得驾驶能够不出离此系统就能够在任意两城之间通行。城镇编号1~N,每条高速路连接两个城镇,所有高速路都是直线的,双向使用的。但是一个驾驶员只能在公路的尽头的城镇改变线路。当地政府想要尽量减少所需修建最长公路的长度,然而,必须保证每一个城镇都是可以达到的。 输入: 处理情况。 由一个矩阵代表了每两个镇之间的距离,每个情况末尾是空行。 二、 算法分析: 题目抽象后可得,给定一个图,要求找到一个
154
- 个零件的轮廓往往是多种多样的,有直线,有圆弧,也有可能是任意曲线,样条线等. 数控机床的刀具往往是不能以曲线的实际轮廓去走刀的,而是近似地以若干条很小的直线去走刀,走刀的方向一般是x和y方向-The outline of the outline of a part is often DuoZhong diverse, a straight line, arc, also may be any curve, spline line etc. Of the numerical control mac
fenpai
- 背景 游戏公司老板准备开发一个人机交互的打牌游戏,项目组里每个人都分配了不同的工作。你现在负责的模块就是为计算机设计一个分牌程序,帮助计算机像人一样可以把分到的牌进行分类。 众所周知,一副扑克牌有四种花色(即方块、梅花、红桃和黑桃)和14个分值级别(即二、三、四、五、六、七、八、九、十、J、Q、K和A)。这里假设A是分值最高级别的。 程序每次读取一手五张牌,然后根据下列类别把手中的牌分类(列出的顺序依次是从最好类别到最坏类别): Straight flu
dinjunhui
- 一天,丁俊晖编一整天的程序,突然觉得累了,于是便决定在房间内四处走走。他的房间是矩形的,他从电脑开始随便选了一个角度开始行走。由于职业习惯,丁俊晖走路始终是直线,而且碰到墙以后会反弹,入射角度与出射角度完全相同。丁俊晖会一直行走,直到灵感再次迸发。假设他的行走速度是匀速的,现在,丁俊晖的母亲想知道他一共休息了多长时间以便提醒他继续工作。 丁俊晖想考考他的母亲,于是他记录了自己碰到墙壁的序列并且告诉了她,你有没有办法能够帮助她计算出小丁所走的路程? 输入 输入包括多个测
dda
- C++,关于DDA算法画直线的小程序-C++, DDA algorithm for drawing a straight line on a small program .....
Computational_geometry_algorithms
- 各种几何算法,很全,很实用!(点的基本运算,线段及直线的基本运算,多边形常用算法模块,圆的基本运算等)-A variety of geometric algorithms, very full, very practical! (Point of basic operations, basic computing and straight line segments, polygons, commonly used algorithm module, a round of basic opera
queue
- 皇后问题,N*N的棋盘中在每行放入一枚皇后,保证皇后之间不能再直线和对角线上。-Queens problem, N* N board in each line into a Queen, to ensure the Queen s between can no longer straight and diagonal.
Josephus
- 2、 约瑟夫(Josephus)环问题:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人开始重新从1报数,如此下去,直到所有人全部出列为止。 建立n个人的单循环链表存储结构,运行结束后,输出依次出队的人的序号。 -Josephus: The numbers 1, 2, 3, ..., of n
BresenhamLine
- 在VC中实现Bresenham算法画直线-Bresenham algorithm in VC draw a straight line
CPP
- C++绘图代码,绘制矩形,圆,三角形,直线,折线等较简单的平面图形-C++ drawing code to draw a rectangle, circle, triangle, straight lines, polylines, and other relatively simple plane figure
ser
- 服务转移问题 对于给定的有向直线L,计算在直线L 上增设两处服务机构的最小服务转移费用-The problem of transfer of services given to the straight line L, calculated on the straight line L Minimum Service transfer costs additional two service agencies
TRIA
- 本算法的直线穿越过程通过先找到任何一个与直线相交的三角形(多数情况下是最左边的一个),再分别向两边穿越, 最终找出所有经过的三角形。-A straight line through the process of this algorithm to find any one by first intersected triangle (in most cases is the leftmost one), and then were to both sides through the end