qiaoyisi 发表于 2014-2-15 10:39:35

支点 发表于 2014-2-14 10:50 static/image/common/back.gif
刚打草稿用很笨的方法把第一个算出来了
第二个不能这么算了

您计算的是264种，答案是246种

PKUSMSBQ 发表于 2014-2-15 16:39:59

qiaoyisi 发表于 2014-2-15 10:38  没看懂，这个有公式？

本质上和直接数没什么区别

qiaoyisi 发表于 2014-2-17 14:23:22

不太好数，具体算法是怎样的？

superacid 发表于 2014-2-19 23:05:55

http://oeis.org/A182368

支点 发表于 2014-2-21 12:54:02

qiaoyisi 发表于 2014-2-15 10:39 static/image/common/back.gif
您计算的是264种，答案是246种

楼主你好，有个地方算错了，现在改过来了

后来发现先考虑中心的话会很简单

4×4的我也算出来了，就是考虑好3×3后再分别向右和下扩展，情况很多，写出来两页多。。我就不发了
我的做法算是列举，不是很可取

qiaoyisi 发表于 2014-2-24 13:11:42

支点 发表于 2014-2-21 12:54 static/image/common/back.gif
楼主你好，有个地方算错了，现在改过来了

后来发现先考虑中心的话会很简单


交换一下4×4的解法，我想推广到m ×n的情形上去，但递推碰到了困难。
页: 1 [2]
查看完整版本: 染色问题一题