一个CSDN上的问题-由八皇后问题想到的

shshsh_0510 · 发表于 2009-6-2 09:47:39

您需要登录才可以下载或查看，没有账号？欢迎注册

×

在n*n的棋盘上至少要放置多少个皇后才能控制住棋盘上的所有格子？

比较小的如 8*8的棋盘会容易些，但n*n的我就想不太清了

mathe · 发表于 2009-6-2 10:26:02

shshsh_0510 · 发表于 2009-6-2 10:31:27

和这个不一样吧

mathe · 发表于 2009-6-2 10:43:08

mathe · 发表于 2009-6-2 10:53:05

litaoye · 发表于 2009-6-2 11:49:08

没想到这样的问题都已经被人研究过了,本来想的是可以用贪心求出一个下界的!

shshsh_0510 · 发表于 2009-6-2 14:05:43

怎么查的，这么快

mathe · 发表于 2009-6-2 14:34:03

到www.research.att.com/~njas/sequences/ 输入N Queens来查找,结果找出具多的问题来,没有找到特别匹配的. 然后算出这个数列前5个数是1,1,1,2,3 再输入1,1,1,2,3 Queens

数学星空 · 发表于 2009-6-25 22:19:32

高人啊,做什么事,方法总是与众不同哟,也许正是这样,他们总能既快又准的解决问题....

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 一个CSDN上的问题-由八皇后问题想到的