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

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

http://topic.csdn.net/u/20090601/14/13189e80-f4c3-44ed-ad65-48e9648ba80f.html
觉得挺有意思，转过来讨论一下。
在n*n的棋盘上至少要放置多少个皇后才能控制住棋盘上的所有格子？

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

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

http://www.research.att.com/~njas/sequences/A000170

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

和这个不一样吧

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

应该是这个:
http://www.research.att.com/~njas/sequences/A075458

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

http://www.combinatorics.org/Volume_8/PDF/v8i1r29.pdf

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

高人啊,做什么事,方法总是与众不同哟,也许正是这样,他们总能既快又准的解决问题....
页: [1]
查看完整版本: 一个CSDN上的问题-由八皇后问题想到的