数论吧 关注:14,131贴子:81,170
  • 1回复贴,共1

求助一个类型的问题 大概是这样的有一个一维或者二维的矩阵,中

只看楼主收藏回复

求助一个类型的问题 大概是这样的
有一个一维或者二维的矩阵,中间填上一些数字,比如:
5 6 4 2 8 给出两种操作 1.把第n个数字加一,同时n+1位和n-1数字减一。 2.把第n个数字减一,两边的加一。
问能不能经过一些操作变成另一个矩阵,并**作过程。
比如变成4 7 2 3 7就是对第四位操作1然后对第二位操作2


IP属地:浙江来自Android客户端1楼2018-10-13 07:52回复
    只考虑了向量情形
    任何两次操作是可以交换的,所以可以考虑一个一个一次操作。
    操作第二个数,将第一个数调到目标
    操作第三个数,将第二个数调到目标。
    依次类推
    最后就剩下三个数abc时发现只能调整到x ,b+a-x,c+x-a
    不可能调整到任何设定的值。


    IP属地:北京3楼2018-10-13 20:57
    回复