求一个数学问题的解题思路在笛卡尔坐标系正半轴（x>=0,y>=0）上有n个点,给出了这些点的横坐标和纵坐标,但麻烦的是这些点的坐标没有配对好,你的任务就是将这n个点的横坐标和纵坐标配对好,使得这n个点围成的面积最大.如0 1 3 5 ,1 2 3 4,前面四个是x的坐标,后面四个是y的坐标.求思路
2019-05-23
求一个数学问题的解题思路
在笛卡尔坐标系正半轴（x>=0,y>=0）上有n个点,给出了这些点的横坐标和纵坐标,但麻烦的是这些点的坐标没有配对好,你的任务就是将这n个点的横坐标和纵坐标配对好,使得这n个点围成的面积最大.如0 1 3 5 ,1 2 3 4,前面四个是x的坐标,后面四个是y的坐标.求思路
优质解答
我不知道你的学历和知识水平,就我目前了解到的知识而言,我知道至少有3个方法可以处理这个问题,它们都是处理此类问题中的绝妙方法:,但是涉及到计算机技术的应用. 方法1：动态规划 方法2：遗传算法 方法3：模拟退火 这三个方法都能解决你的问题.
我不知道你的学历和知识水平,就我目前了解到的知识而言,我知道至少有3个方法可以处理这个问题,它们都是处理此类问题中的绝妙方法:,但是涉及到计算机技术的应用. 方法1：动态规划 方法2：遗传算法 方法3：模拟退火 这三个方法都能解决你的问题.