UVA 12167 - Proving Equivalences
题目链接
题意：给定一些已经存在的等价性证明，要求全部等价，需要在多最少几次证明
思路：先求出强连通分量，然后进行缩点，在缩点后的图上统计入度和出度为0结点的最大值，就是需要加的边数，注意如果整个图已经是强连通，就直接是答案
代码：
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-29 22:45:40
阅读次数：
279
问题的由来：编号为1到n的n个元素，顺序的进入一个栈，则可能的出栈序列有多少种？对问题的转化与思考：n个元素进栈和出栈，总共要经历n次进栈和n次出栈。这就相当于对这2n步操作进行排列。问题等价于：n个1和n个0组成一2n位的2进制数，要求从左到右扫描，1的累计数不小于0的累计数，试求满足这条件的数有...
分类：
其他好文 时间：
2014-08-29 19:50:48
阅读次数：
271
看许多大牛写的程序常常看到if(0==x){执行体}，而自己写的程序常常使用if(x==0){执行体}。刚开始的时候我还很自信的认为这种表达方式是等价的，大牛们只是为了显摆下与众不同的格调。当读到C语言运算法结合性这部分的内容才恍然领悟大牛的考虑周全。分析过程如下：
“=”运算符的结合性是右结合（从右向左）"=="运算符的结合性是左结合。
0=i这种格式错误的 0==i和i==0是一样的。...
分类：
其他好文 时间：
2014-08-29 18:26:08
阅读次数：
207
ＰＨＰ中单引号、双引号、并置符以及大括号的使用。在ＰＨＰ中字符串可以用单引号和双引号两种输出，不过相比较来说，前者效率略高，但二者还是有不同之处。单引号不解析变量和转义字符，双引号则两者兼备。至于并置符就是将两个字符串。在单引号中两个反斜杠' \ '和一个等价。在双引号中需要输出转义字符或者冒号以及反斜杠‘、’需要在前面加一个‘ \ ’，用花括号{ }将需要解析的变量与字符串区别开。...
分类：
其他好文 时间：
2014-08-29 13:10:47
阅读次数：
210
$\bf命题:$任意方阵$A$均可分解为可逆阵$B$与幂等阵$C$之积1$\bf命题:$任意方阵$A$均可分解为可逆阵$B$与对称阵$C$之积1$\bf命题:$设$A,B \in {P^{n \times n}}$，且$r\left( A \right) + r\left( B \right) \l...
分类：
其他好文 时间：
2014-08-29 10:55:27
阅读次数：
179
String类字符串比较大概有4种方法:Compare(),CompareTo(), CompareOrdinal()和Equals(). Compare()方法是CompareTo()的静态版本.而Equals()与"=="是等价的,只要使用"=="运算符,就会调用Equals()方法.Compa...
分类：
其他好文 时间：
2014-08-29 09:24:27
阅读次数：
447
题目大意：给你N和K,问有多少个数对满足gcd(N-A,N)*gcd(N-B,N)=N^K。题解：由于 gcd(a, N) 2 都是无解,K=2 只有一个解 A=B=N,只要考虑K=1的情况就好了其实上式和这个是等价的gcd(A,N)*gcd(B,N)=N^K,我们枚举gcd(A,N)=g,那么gc...
分类：
其他好文 时间：
2014-08-28 09:36:09
阅读次数：
207
RSA算法是第一个能同时用于加密和数字签名的算法，也易于理解和操作。 RSA是被研究得最广泛的公钥算法，从提出到现在已近二十年，经历了各种攻击的考验，逐渐为人们接受，普遍认为是目前最优秀的公钥方案之一。RSA的安全性依赖于大数的因子分解，但并没有从理论上证明破译RSA的难度与大数分解难度等价。RSA...
分类：
其他好文 时间：
2014-08-27 12:51:17
阅读次数：
155
每次一提到网络就感觉瞬间变得高大上了，可是网络编程真的有那么神秘吗？接下来让我们一起来复习一下吧。 很多人把网站编程等价于网络编程，在这里给大家纠正一下，网络编程！=网站编程，那么何为网络编程呢？网络编程时基于TCP和UDP的一种编程，例如：游戏类、社交类产品。对于TCP通讯，它是一种有问有答...
分类：
编程语言 时间：
2014-08-27 12:31:47
阅读次数：
241
在ext2read中读取ext4文件系统的代码中，读取硬盘中的信息时，定义了以下的宏，那么这个宏是什么意思呢？
#define DEVICE "\\\\.\\PhysicalDrive0"是什么意思？
由于"\"是C/C+中转义符, "\\\\.\\"就相当于\\.\，那么以上的宏定义中的“\\\.\\PhysicalDrive0”就等价于“\\.\PhysicalDrive0”
...
分类：
其他好文 时间：
2014-08-25 21:16:04
阅读次数：
236
