一个问题：有多少种不同的走法？

superacid

目测楼上两位都看错题了。。
这种题目唯一的方法是..设4*n的有f(n)种，然后找递推公式

superacid

tm__xk 发表于 2014-4-21 00:52
把最后一列的所有情况列出来markov?

差不多就是这么做，
我之前做过一道4xn从左上角走到左下角的题，递推式f(n)=2f(n-1)+2f(n-2)-2f(n-3)+f(n-4)
这题等我有空了再算一下

superacid

tm__xk 发表于 2014-4-22 15:35
这么弄的话..好像就只是没难度体力活了吖..
不然就程序跑几个初值直接插值←_←

既然通项公式一定这么难看。。那除了解线性递推方程还能有什么办法..

superacid

shita 发表于 2014-4-30 16:45
题目似乎说的不是太清楚啊，到底是一条封闭的不交叉曲线全覆盖方块呢还是首尾必须在相邻的格子内？

"哈密顿圈"

superacid

tm__xk 发表于 2014-5-1 01:01
"一条封闭的不交叉曲线"
"首尾必须在相邻的格子内"
难道有区别?

有。。因为没封闭，所以要考虑起点和终点