任何语言都需要的算法 - 与数组相关

时间:2009-12-06 08:10:46

标签: algorithm

我有一个问题,其中有四个阵列,两个为男性,两个为女性。 其中一个男子阵列是年龄增长的顺序,另一个阵列是男子的高度逐渐增加。女性的两个阵列也是一样的。

现在如果其中一个男人与一个女人结婚,然后形成年龄阵列,那个男人左边的男人应该娶女人左边的女人。而男人对这个男人的权利应该把女人嫁给这位女士的权利。

例如:如果男性年龄数组是{8,9,23,25,27,28,...},女性年龄数组是{7,9,12,20,28,...},如果该男子年龄在27岁的女士与20岁的女士结婚,那么8,9,23,25岁的男性应该与7,9,12的女士结婚。和右边的男人一样明智。

无论他们不结婚,但如果他们结婚,那应该是这样的。

结婚后,他们根据身高阵列生孩子。如果这对夫妇之间的身高差异是0,那么他们就有7个孩子,如果身高差异是1-2,那么他们就有6个孩子,如果身高差异是3-4,那么他们就有5个孩子,......就像明智的一样如果高度差为13或更高,则他们有0个孩子。

所以我需要一个可以最大化孩子数量的算法。我需要最大数量的孩子。

它可以是任何语言,基本上我需要一种算法。

1 个答案:

答案 0 :(得分:2)

这听起来像Discrete Optimization中的问题。

理想情况下,如果没有先给你一些关于如何做这种事情的理论,谁给你这个任务的人不应该把它放在你身上。但是,如果您的老师希望看到您解决这样的问题,这个关键字和链接可能会帮助您入门。

我还建议告诉我们哪种编程语言,如果有的话,你会流利。这里SO(一起)的人都知道大多数编程语言,并可以提出量身定制的建议,以便最容易理解。