【问题标题】:I need either mathematical solution or programming solution in PHP我需要 PHP 中的数学解决方案或编程解决方案
【发布时间】:2023-03-22 17:11:01
【问题描述】:

我正在考虑安排办公室。 办公室房间总是很吵,你想尽可能的把每个房间的用户分开 可以让他们不会感到不舒服。

如果他们是面对面的,我们将不开心点添加为1。

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

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

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

样本输出

]

以下是一些测试用例:

[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 编程解决方案。

【问题讨论】:

  • 这似乎是“为我做我的工作”。此类服务是由承包商付费完成的,而不是 StackOverflow 免费提供的。
  • 您有什么建议的解决方案吗?本网站的目的不是为您编写代码,而是为您提供帮助。
  • 我尝试了一些数学逻辑并尝试了一些 PHP 脚本,但没有得到任何正确的解决方案。所以我在这里问了我的问题。

标签: php arrays matrix mathematical-optimization


【解决方案1】:

这不是一个完整的问题,因为您将如何确定两个房间彼此面对,还有一件事是您如何计算第一个示例的 7 个不满意点。 我观察到,如果您使用一个矩阵,假设 4 x 5 比您可以将 4*5=20 人放在那里。那么当我们只有 20 人时,您将如何计算超过 20 点?

【讨论】:

  • 这似乎是 XY 矩阵的 N 皇后问题,其中 NY
猜你喜欢
  • 2016-03-31
  • 1970-01-01
  • 2021-12-19
  • 1970-01-01
  • 1970-01-01
  • 2023-01-26
  • 2019-11-17
  • 1970-01-01
  • 2017-10-02
相关资源
最近更新 更多