-
判断点是否处于多边形内的最佳方法(适用于任意多边形包括凹凸边形)
本例子在VC6.0上编写了判断点是否处于多边形内的最佳方法,它和一般的叉乘判别法,角度判别法,面积判别法不同,它适用于任意多边形(包括凹凸边形)。它的基本思想就是:假设需要判定的点P,通过点P水平向左做射线,如果P在多边形内部,那么这条射线与多边形的交点必为奇数,反之,交点个数为偶数。所以,我们可以顺序考虑多边形的每条边,求出交点的总个数。当然,存在一些特殊情况,例如射线刚好和多边形端点相交。对于一些特殊情况,算法也有所考虑,并一一解决。具体见算法里的注释即可。
- 2022-01-31 11:10:31下载
- 积分:1
-
A fluid numerical simulation program to simulate the air or from a drilling camp...
一个流体数值模拟程序,模拟空中或从一个钻孔运动中筛选不饱和区。三维空气流动的异常,各向异性饱和带空气流通。-A fluid numerical simulation program to simulate the air or from a drilling campaign in the filter is not saturated zone. The abnormal three-dimensional air flow, anisotropy saturated with air circulation.
- 2022-10-25 20:10:03下载
- 积分:1
-
几个数值算法,二分法、分段线性插值、复合梯形法
几个数值算法,二分法、分段线性插值、复合梯形法-several numerical algorithm dichotomy, piecewise linear interpolation, composite trapezoidal method
- 2022-07-06 21:59:06下载
- 积分:1
-
遗传算法求解TFS
资源描述使用遗传算法解决TFS问题,10个城市,节点已给出
- 2022-02-11 15:01:13下载
- 积分:1
-
C++链表操作
C++链表操作,从创建一个链表到对链表的增删改查,适合初学算法的朋友学习参考,转自别处,对其进行了一些修改。
- 2022-03-03 19:09:06下载
- 积分:1
-
正整数x 的约数是能整除x 的正整数。正整数x 的约数个数记为div(x)。例如,1,2,5,10 都是正整数10 的约数,且div(10)=4。设a 和b 是...
正整数x 的约数是能整除x 的正整数。正整数x 的约数个数记为div(x)。例如,1,2,5,10 都是正整数10 的约数,且div(10)=4。设a 和b 是2 个正整数,a≤b,找出a 和b之间约数个数最多的数x。
对于给定的2 个正整数a≤b,编程计算a 和b 之间约数个数最多的数。
数据输入
输入数据由文件名为input.txt的文本文件提供。文件的第1 行有2 个正整数a和b。
结果输出
程序运行结束时,若找到的a 和b 之间约数个数最多的数是x,将div(x)输出到文件output.txt中。
输入文件示例 输出文件示例
input.txt output.txt
1 36 9
-Positive integer x can be about a few of the positive integer x divisible. Positive integer x the approximate number recorded as the number of div (x). For example, 1,2,5,10 are about 10 positive integer number, and div (10) = 4. Set a and b are two positive integers, a ≤ b, to find a and b between about a few number of the largest number of x. For a given two positive integers a ≤ b, Programming calculated a and b between about a few number of the largest number. Data entry input data from the document text file named input.txt provide. File line 1 has two positive integers a and b. The results run the end of the output, if found between a and b of about a few number o
- 2023-04-13 05:20:03下载
- 积分:1
-
8皇后问题代码
使用Las Vegas方法与回溯方法结合,改进8后问题算法
- 2022-07-17 13:25:19下载
- 积分:1
-
多目标Pareto最优解搜索算法
多目标优化是指在约束条件下有两个或两个以上的优化目标,而且这些目标之间相互矛盾,不能同时达到最优,也就是说,一个目标的最优往往是以牺牲其它目标作为代价的,因此多目标优化问题存在多个最优解,这些解之间无法比较优劣,统称为Pareto最优解。带精英策略的快速非支配排序遗传算法(Nondominated Sorting Genetic Algorithm II,NSGA-II)是目前应用较为广泛的一种多目标算法。本案例将对MATLAB自带的改进的NSGA-II进行讲解,并举例说明其应用。
- 2022-02-11 16:55:06下载
- 积分:1
-
凸多边形的最小权分割
资源描述最小权三角剖分问题是求最小总边长三角网的问题。这是一个多边形,输入或输入点集后必须细分为三角形,满足边缘到边缘和顶点到顶点,以这样的方式来减少三角形的周长的总和。
- 2022-08-12 12:31:55下载
- 积分:1
-
贝叶思网络分类规则例程
贝叶思网络分类规则例程-Bayesian Network Classification Rule tutorial
- 2022-04-10 19:55:02下载
- 积分:1