ZOJ3805Machine(二叉树左右子树变换)
1 /*
2 题意：建立一棵二叉树，左子树和父节点占一个宽度，右子树另外占一个宽度！
3 使任意左右子树交换顺序，使得整个树的宽度最小！
4 思路：递归交换左右子树 ！ 开始写的代码复杂了，其实左右子树不用真的交换，只要返回交换与不...
161020-1解答
(1) 用反证法. 不妨设 $A$ 的后 $r$ 个行向量线性无关, 后 $r$ 个列向量线性无关, 若它们对应的行列构成的 $r$ 阶子式等于零, 则对 $A$ 的后 $r$ 行实行初等行变换, 有 $$\bex A\to \sexm{ B_{m-1,n-r}&C_{m-1,r}\\ \al_{1,n-r}&0_{1,r}}=H.