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

tm__xk

superacid 发表于 2014-4-20 08:27
目测楼上两位都看错题了。。
这种题目唯一的方法是..设4*n的有f(n)种，然后找递推公式

把最后一列的所有情况列出来markov?

tm__xk

superacid 发表于 2014-4-21 09:30
差不多就是这么做，
我之前做过一道4xn从左上角走到左下角的题，递推式f(n)=2f(n-1)+2f(n-2)-2f(n-3)+f( ...

这么弄的话..好像就只是没难度体力活了吖..
不然就程序跑几个初值直接插值←_←

tm__xk

superacid 发表于 2014-4-22 20:44
既然通项公式一定这么难看。。那除了解线性递推方程还能有什么办法..

嗯..我完全没有不同意的意思..(先前我大概措辞不太准确←_←)

话说..lz大概又得不到想要的答复了..

tm__xk

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

"一条封闭的不交叉曲线"
"首尾必须在相邻的格子内"
难道有区别?

tm__xk

superacid 发表于 2014-5-1 10:01
有。。因为没封闭，所以要考虑起点和终点

可是..起点终点相邻的线..和一个圈..不是一个东西么..
(我已经不记得这个帖子在说什么了..)