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