有趣的和幽默的 - 页 3969

[Дмитрий]

Комбинатор:

皇后的数量与棋盘的大小相同。

如果皇后的数量大于棋盘的大小，那么这个问题就没有解决的办法，用一句话来证明。

如果皇后的数量少于棋盘的大小，那就是特别简化的情况，只要去除多余的皇后就可以了。

如果棋盘不是正方形，那么问题就很容易简化为正方形，因为无论如何都不可能有比小边尺寸更大的皇后。

1.别傻了--"如果你解决了关于N阙的更普遍的问题...."

2.至少要先阅读赢得100万美元比赛的条件。这很难，但你确实在努力。我给你一个提示--你需要一个通用的算法来解决任何尺寸的板子的问题

[Konstantin Erin]

大约10年前，我认识的一个学生让我用C++语言用一个递归函数解决一个8个皇后的问题。我花了4个小时，尝试了100种变体。没有什么。她应该很快就会来了...然后...我有一个奇迹...15分钟后，程序准备就绪。

[Дмитрий]

STARIJ:
大约10年前，我认识的一个学生让我用C++解决一个带有递归函数的问题。我挣扎了4个小时，尝试了100种变体。没有什么。她应该很快就会来了...然后...我有一个奇迹...15分钟后，程序准备就绪。

你收到了吗？

[Artyom Trishkin]

STARIJ:
大约10年前，我的一个学生朋友让我用一个递归函数解决一个C++问题。我挣扎了4个小时，尝试了100种变体。没有什么。她应该很快就会来了...然后...我有一个奇迹...15分钟后，程序准备就绪。

两天后，奇迹肿胀起来，使你无法行走？

[Konstantin Erin]

大约10年前，我认识的一个学生让我用C++语言用一个递归函数解决一个8个皇后的问题。我花了4个小时，尝试了100种变体。没有什么。 她应该很快就会来...所以我向圣尼古拉斯-以利亚祈祷。奇迹发生了--屏幕上出现了2个支架，在诺顿康芒特之上（这意味着是20年前）。这一瞥粘在了屏幕的中央。之后我才发现，底部有一个省略号--我必须向函数传递一个参数......。15分钟后，程序已准备就绪

[Vladimir Suschenko]

Дмитрий:

1.别傻了--"如果你解决了更普遍的N阙问题...."

2.首先，至少要阅读赢得100万美元比赛的条件。这很难，但你应该试一试。我给你一个提示--你需要一个通用的算法来解决任何尺寸的板子的问题

为了澄清一个提示--你不只是需要一个一般的算法（可能甚至不止一个），而是即允许现代计算机实时解决大板尺寸问题的算法。要用现有的算法解决一个有大量领域的问题，现代计算机可能需要花费太多的时间（和内存）。

[Alexandr Bryzgalov]

你拿到那一百万了吗？

[Дмитрий]

Alexandr Bryzgalov:
你拿到那一百万了吗？

不，与200万美元相比，没有任何变化。

[Andrey Kisselyov]

Vladimir Suschenko:

为了澄清一个提示--我们需要的不仅仅是一个一般的算法（可能不止一个），而恰恰是一个能让现代计算机实时解决大板尺寸问题的算法。要用现有的算法解决一个有大量领域的问题，现代计算机可能需要太多时间（和内存）...

这个问题已经被解决了，而且不需要太多年，更不需要内存来解决它，在任何棋盘维度>=4的情况下。

恕我直言。

[Дмитрий]

Andrey Kisselyov:
这个问题已经解决了，你不需要太多的时间和更少的内存来解决它，在任何棋盘尺寸>=4的情况下。

恭敬地说。

所以，去拿一百万吧，就拿包裹吧。