| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
一点想法分析
根据样例说明,每次跳动时必须是隔着相邻的子。
如下研究某些模型
[1]研究规模不大于3*3的模型发现
如果规定行数n不大于列数m,则当m小于3时,必剩余(m+1)/2个
并且在的研究中发现两个特殊的模型
变换1
xxxx ->xx__-> xx__->__x_->_xx_->x___->...
xxxx xx__ xx__ xx__ x___ x___
xx x x
变换2
xxx->xx_ ->xx_->xxx->...
xxx xx_ __x ___
x x
变换1和变换2的等价情况
xxxx <==>xxxx<==>_xxx
xxxx _xxx xxxx
xxx <==> __x<==>x__
xxx xxx xxx
[2]研究规模大于3*3的模型(规定行数不大于列数)
发现结合变换1和变换2,可以消去边界上行数大于1的连续3列
每次消去后要确保行数不大于列数,否则将矩阵转置
这样连续消去可以递归到3*3规模以下的解
但是有一个特殊的规模4*4,不能这样消去列
xxxx->xxxx->xx__->xx__->__x_->____->____->____->____
xxxx xxxx xx__ xx__ __x_ ____ x___ x___ ____
xxxx x___ x_xx xx__ xx__ xxx_ _xx_ x___ ____
xxxx x___ x___ x___ x___ x___ ____ ____ x___
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator