题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1059题意：给出一个N*N的01矩阵。有两种操作：（1）交换任意两行；（2）交换任意两列。问最后能否使得主对角线上全部为1？思路：我们发现，对于同一行的两个1，比如 (i,j)和(i,j+1...
分类：
其他好文 时间：
2014-06-23 07:32:10
阅读次数：
230
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1057题意：给出一个只包含01的矩阵。找出一个01相间的最大的正方形子矩阵？找出一个01相间的最大的长方形子矩阵？思路：一行一行扫描，对于某一行，记录每列 向上延伸的最大长度，记为h。然后再...
分类：
其他好文 时间：
2014-06-23 07:12:53
阅读次数：
280
我们应该通过思考得到这样一个性质：如果一个点被选了，那么与它同行同列的点都不能选然后就是裸的二分图匹配了……（我应该能想出这道题来的，可是看了看题觉得没思路就去看题解了，唉……以后这种水题自己一定要动脑想想！）代码：这种水题应该1A吧 1 var i,j,n,t:longint; 2 fla...
分类：
其他好文 时间：
2014-06-23 06:50:03
阅读次数：
219
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1002题意：求下面这种造型的生成树的个数。思路：生成树的个数可以用那个矩阵A：A[i][i]等于i的度数，A[i][j]等于i到j的边数的相反数。那么A的任意一个n-1阶的行列式（就是删掉任...
分类：
其他好文 时间：
2014-06-23 06:18:06
阅读次数：
227
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1565题意：植物大战僵尸，一个n*m的格子，每 个格子里有一个植物，每个植物有两个属性：（1）价值；（2）保护集合，也就是这个植物可以保护矩阵中的某些格子。现在你是僵尸，你每次只能从(i,m...
分类：
其他好文 时间：
2014-06-23 00:35:22
阅读次数：
248
图论中一个经典问题就是求最短路，最为基础和最为经典的算法莫过于 Dijkstra 和 Floyd 算法，一个是贪心算法，一个是动态规划，这也是算法中的两大经典代表。用一个简单图在纸上一步一步演算，也是很好理解的，理解透自己多默写几次即可记住，机试时主要的工作往往就是快速构造邻接矩阵了。
对于平时的练习，一个很厉害的 ACMer 说：“刷水题可以加快我们编程的速度，做经典则可以让我们触类旁通，初期如果遇见很多编不出，不妨就写伪代码，理思路，在纸上进行整体分析和一步步的演算，然后在转换成代码，再反复迭代”。L...
分类：
其他好文 时间：
2014-06-22 20:36:46
阅读次数：
269
在有限元等参单元计算中，大量用到Jacobi矩阵的求逆。这里给出一个使用lapack库函数求2x2矩阵逆的例子。...
分类：
其他好文 时间：
2014-06-22 20:11:01
阅读次数：
1185
f[i]=f[i-1]*p+f[i-2]*(1-p);
正好可以用矩阵加速。。。。
#include
#include
#include
#include
#include
using namespace std;
struct matr
{
double mat[3][3];
friend matr operator *(const matr a,const matr b)
...
分类：
其他好文 时间：
2014-06-22 18:23:06
阅读次数：
173
// 声明一个常量
let maxNumberOfStudents: Int = 47
// 声明一个变量,如果没有在声明的时候初始化,需要显示的标注其类型
var currentNumberOfStudents = 23
// 使用前必须初始化
currentNumberOfStudents += 1
// 浮点数据自动推断为Double类型,如果需要指定了Float类型,需要显示...
分类：
其他好文 时间：
2014-06-21 22:54:45
阅读次数：
231
POJ 3071 Football （动态规划-概率DP）
题目大意：
给定n，表示2^n次方个参赛者，接下来 2^n * 2^n 的矩阵，p[i][j] 表示 i 赢 j 的概率，现在是每次从1到2^n次方比赛，淘汰一半人，剩下的人在按照顺序比赛，1号和2号比，3号和4号 之类的顺序，问你最终谁赢的概率最大？
解题思路：
一道简单的概率DP题，只是我很cuo，看了别人的报告才会。
记dp[i][j]表示 第 i 场第 j 个人依然赢的概率。
那么转移就是：dp[i][j]=sum( dp[i-1][j]...
分类：
其他好文 时间：
2014-06-21 21:14:57
阅读次数：
189
