登录
首页 » 算法 » The use of C++ Realize the Graham scan method (for solving convex hull problems)...

The use of C++ Realize the Graham scan method (for solving convex hull problems)...

于 2022-02-04 发布 文件大小:50.46 kB
0 217
下载积分: 2 下载次数: 1

代码说明:

使用C++实现的Graham扫描法(求解凸包问题),可设置生成随机点的个数、样式,同时支持设置显示范围、显示算法处理时间及使用文件导入导出点等功能。(文件格式为,头四个字节是点的个数,以后分别是各个点的x坐标和y坐标,每个数值均占4字节)。-The use of C++ Realize the Graham scan method (for solving convex hull problems), can be set to generate a random number of points, patterns, and at the same time to support the set display range, display algorithm processing time and the use of document features such as import and export points. (File format for the first four bytes is the number of points, after all points are x coordinates and y coordinates, each account for 4-byte value).

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 增量式PID算法
    增量式PID算法,用于调速电机,或者其他控制对象,算法简单,易于移植于单片机中,曾用于飞思卡尔电机调速和巡线算法中。
    2022-05-14 08:57:59下载
    积分:1
  • This is an improved Euler algorithm source code
    这是改进的欧拉算法源码-This is an improved Euler algorithm source code
    2022-02-01 18:12:29下载
    积分:1
  • Runge
    龙格库塔求解微分方程数值解,非常有用的解题方法,一定会用到-Runge- Kutta numerical solution of differential equations to solve, a very useful method of solving problems, we will use
    2022-05-28 06:14:14下载
    积分:1
  • 我的串的连接算法实现
    我的串的连接算法实现-Series connectivity algorithm
    2022-01-22 08:08:05下载
    积分:1
  • Some of the basic matrix operations
    Some of the basic matrix operations
    2022-02-01 08:15:13下载
    积分:1
  • Simulation Algorithm. By compiling and debugging a system dynamic allocation of...
    模拟实现银行家算法。通过编写和调试一个系统动态分配资源的简单模拟程序,观察死锁产生的条件,并采用银行家算法,有效的避免死锁。-Simulation Algorithm. By compiling and debugging a system dynamic allocation of resources simple process simulation, the observation Deadlock conditions, and using bankers algorithm, effective avoid deadlock.
    2022-04-22 19:46:44下载
    积分:1
  • Dialog自适应屏幕分辨率
    子控件自适应窗口大小的改变 对所有需要改变窗口大小的Dialog提供调用接口    * @方法功能:  子控件自适应窗口大小的改变        * @参数介绍:        -hWnd:要缩放的Dialog的窗口句柄,可在Dialog中通过GetSafeHwnd()方法获得;        -typeFlag: 缩放标志,其可能取值如下:0表示原始大小(缺省),1最大化,2按照times的值放大或缩小一定倍数后居中。        -times : Dialog的放大倍数,缺省值为1.0,只有当typeFlag值为2时才有效    * @返回值:FALSE表示传入的第一个参数hWnd=NULL,否则返回TRUE;    * @注意事项:        -1、所有子控件的大小是按照原来的Dialog同比例进行放大,以免放大后失真        -2、放大后如果窗口大小超过显示器可用区域(除去任务栏),会自动调整使得窗口最大化但是长和宽的比例扔保持不变,以免失真        -3、放大后所有的子控件的字体采用的是系统默认字体,所有字体大小是放大后的统一大小        -4、当typeFlag=2&×
    2022-03-11 14:18:59下载
    积分:1
  • 动态规划的投资问题,c++方法,可参考,试过能用
    动态规划的投资问题,c++方法,可参考,试过能用-Dynamic programming of investment issues, c++ Way of reference, never use
    2023-05-15 13:35:02下载
    积分:1
  • 图书管理系统
    在这个图书借阅管理系统,我主要实现了两大功能:  (1)图书管理(增加图书、查询图书、删除图书、图书借阅、还书);  (2)会员管理(增加会员、查询会员、删除会员、借书信息);
    2022-01-30 20:13:11下载
    积分:1
  • 蚁群算法解决TSP旅游商问题
    function [R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,Alpha,Beta,Rho,Q)%%-------------------------------------------------------------------------%% 主要符号说明%% C n个城市的坐标,n×2的矩阵%% NC_max 最大迭代次数%% m 蚂蚁个数%% Alpha 表征信息素重要程度的参数%% Beta 表征启发式因子重要程度的参数%% Rho 信息素蒸发系数%% Q 信息素增加强度系数%% R_best 各代最佳路线%% L_best 各代最佳路线的长度%%========================================================================= %%第一步:变量初始化n=size(C,1);%n表示问题的规模(城市个数)D=zeros(n,n);%D表示完全图的赋权邻接矩阵for i=1:nfor j=1:nif i~=jD(i,j)=((C(i,1)-C(j,1))^2+(C(i,2)-C(j,2))^2)^0.5;elseD(i,j)=eps;      %i=j时不计算,应该为0,但后面的启发因子要取倒数,用eps(浮点相对精度)表示endD(j,i)=D(i,j);   %对称矩阵endend%{1.C就是城市坐标             x         y城市1    0
    2022-08-25 13:59:52下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载