算法合集之《信息学中守恒法的应用》.pptVIP

数列操作问题(1) 数列操作问题(2) 数列操作问题(3) 数列操作问题(4) 数列操作问题(5) 数列操作问题(6) 数列操作问题(7) 数列操作问题(8) 棋子移动(1) 棋子移动(2) 棋子移动(3) 棋子移动(4) 棋子移动(5) 棋子移动(6) 棋子移动(7) 棋子移动(8) 棋子移动(9) 总结 问题往往纷繁复杂，直接分析困难重重 变化中往往存在一些不变量 不变量或者明显，或者隐藏在幕后 牢牢抓住不变量守恒，就能透过迷雾看到本质！ 总结 * * 信息学中守恒法的应用 两个质量相等的小球，速度分别为5m/s, 4m/s，他们相向运动，碰撞之后速度分别变成多少？ 动能动量守恒 10g C和10g O2在密闭容器中反应一个小时。最后的总质量是多少？ 质量守恒 变化中的不变量 问题描述： 有一个数列a1, a2, a3, ……, an。每次可以从中任意选3个相邻的数ai-1, ai, ai+1，进行如下操作 (ai-1, ai, ai+1)?(ai-1+ai, -ai, ai+ai+1) 1 4 9 2 7 6 4+9 -9 9+2 1 13 -9 11 7 6 问题：给定初始和目标序列，请判断能不能通过以上定义的操作，从初始变到目标状态