搜索资源列表
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(δ
BigNum
- 大整数问题 设n是一个k（1≤k≤80）位的十进制正整数。 问题1：对于给定的任意整数n，编程计算满足p3+p2+3p≤n的位数为m的p的个数。 问题2：对于给定的任意整数n，编程求解满足p3+p2+3p≤n的p的最大值。 要求： 对于给定的每一个测试文件（形如：numberX_input.txt），分别生成一个结果文件（形如：numberX_out.txt）。比如，对于测试文件number1_input.txt，对应的结果文件为number1_out.txt。 参
GAforPMedian
- 遗传算法求p中位问题，应用于网络选址问题的组合优化-The genetic algorithm for the p-median problem
Genetic-algorithm-of-P-median.
- 自编写p-中位模型的遗传算法求解源程序,收敛很快，但暂时只能求取p=5的情况。-A Genetic algorithm of P-median problem.
annealing-algorithm-P-MEDIAN
- Simulated annealing to solve the capacitated vehicle problem coded in Python program. This file contains 3 sub-programs which tries to improve the initial solution. (i.e. Simulated annealing + 2-point, Simulated annealing + 2-opt, Simulated annealing
SA-for-the-CVRP
- A simulated annealing for the P-Median problem coded in Python program.