戳我去解题Given amxnmatrix, if an element is 0, set its
entire row and column to 0. Do it in
place.这题还是很简单的，就是有点坑，遍历矩阵的时候，每遇到0的时候，我们不能立即将所在行和列置0，否则，到最后矩阵所有...
分类：
其他好文 时间：
2014-05-09 08:51:57
阅读次数：
253
题意：求给定字符串（有重复字符）第k大排列。
解法：先判断字符串的所有排列是否够k个。然后从左向右每一位每一位确定。简单的组合数学。
代码：/****************************************************
* author:xiefubao
************************************************...
分类：
其他好文 时间：
2014-05-09 02:28:18
阅读次数：
225
奇偶剪枝：
对于从起始点 s 到达 终点 e，走且只走 t 步的可达性问题的一种剪枝策略。
如下列矩阵 ：
从任意 0 到达 任意 0，所需步数均为偶数，到达任意 1 ，均为奇数。反之亦然
所以有，若s走且只走 t 步可到达e，则必有t >= abs(s.x - e.x) + abs(s.y - e.y)，且 (t&1) == ((abs(s.x - e.x) + abs(s.y - ...
分类：
其他好文 时间：
2014-05-08 17:31:15
阅读次数：
305
本章是通过C++实现邻接矩阵无向图。目录 1. 邻接矩阵无向图的介绍 2.
邻接矩阵无向图的代码说明 3. 邻接矩阵无向图的完整源码
转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列 目录
邻接矩阵无向图的介绍邻接矩阵无向图是指通....
分类：
编程语言 时间：
2014-05-08 12:36:18
阅读次数：
366
题目忘记粘贴了，题目大致意思就是笨笨熊要搬家，它现在的家在B点，新的豪宅在H点，现在要从B点到H点
地图R表示行，C表示列，其中：
-表示能通过
#表示不能通过
B表示笨笨熊原来的家
H表示笨笨熊的新豪宅
输入
R
C
R×C矩阵
输出
Y//表示可以通过
N//表示不可以通过
解析：本来这道题很明显，很简单的搜索嘛，但是不知道是因为自己很长时间不写搜索了还是怎么回事，一...
分类：
其他好文 时间：
2014-05-08 04:14:57
阅读次数：
324
设 $A,B$ 都是 $n$ 阶复方阵, 且 $A^2+B^2=2AB$. 证明: (1)
$AB-BA$ 不可逆; (2) 如果 $\rank(A-B)=1$, 那么 $AB=BA$.
分类：
其他好文 时间：
2014-05-07 10:49:36
阅读次数：
209
【问题描述】给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1，2…，n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。例如，给定三个连乘矩阵{A1，A2，A3}的维数分别是10*100，100*5和5*50，采用（A1A2）A3，乘法次数...
分类：
其他好文 时间：
2014-05-06 23:56:56
阅读次数：
742
