我需要数学解决方案或PHP中的编程解决方案

时间:2018-10-11 10:47:53

标签: php arrays matrix mathematical-optimization

我正在考虑安排办公室。 办公室房间总是很吵,您正在考虑将每个房间的用户尽可能地分开 可以使他们不会感到不适。

如果彼此面对,我们将不开心点加为1。

输入 我们在这里可以根据给定的房间和用户来做,分开安排房间,这样人们就不会 感到不舒服。 [行,列,用户]->不快乐点

  

示例1:[2、3、6]   * 2行3列6人

     

示例2:[3、3、8]   * 3行3列8人

样本输出

enter image description here]

以下是一些测试用例:

  

[5,2,8]-> 7

     

[3,5,14]-> 18

     

[1,16,1]-> 0

     

[3,5,1]-> 0

     

[8,2,12]-> 10

     

[16,1,1]-> 0

     

[3,3,6]-> 3

     

[2,6,12]-> 16

     

[15,1,0]-> 0

     

[5,3,7]-> 0

     

[4,3,5]-> 0

我需要使用PHP的数学解决方案或编程解决方案。

1 个答案:

答案 0 :(得分:0)

这不是一个完整的问题,因为您将如何确定两个房间彼此面对,而另一件事是,您如何计算第一个示例的7个不满意点。 我观察到,如果您采用矩阵乘以5乘以4的比例,那么您可以在那里放置4 * 5 = 20个人。那么,在我们只有20个人的情况下,如何计算20分以上?