public class Mul { public static void
main(String[] args) { // 第一种方法 for (int i = 1; i <= 9; i++) { for (int j = 1;
j <= 9...
分类：
其他好文 时间：
2014-07-22 23:10:55
阅读次数：
270
概率统计 - 07
随机事件及其概率一、随机事件1、随机试验与样本空间2、随机事件与集合3、事件的关系与运算二、事件的概率1、古典概率2、概率的性质3、古典概率的计算4、概率的统计定义三、事件的独立性1、条件概率2、乘法公式3、事件的独立性4、全概率公式
分类：
其他好文 时间：
2014-05-01 10:41:58
阅读次数：
235
2014-04-28
21:45题目：就地交换两个数，不使用额外的变量。解法：没说是整数，我姑且先当整数处理吧。就地交换可以用加法、乘法、异或完成，其中乘法和加法都存在溢出问题。三种方法都不能处理交换同一个数的情况，需要条件判断。代码：
1 // 17.1 Do a swapping in-plac...
分类：
其他好文 时间：
2014-04-29 17:19:40
阅读次数：
343
如题，列出《随机算法》课程的topic
list，以记录和供有兴趣的朋友研究。Lession1：生日悖论、生日攻击、两个常用数学工具（马尔科夫不等式、切比雪夫不等式）Lession2：radom
quick sort（hw）、矩阵乘法判定、min(max())=max(min())、复杂性类(BPP...
分类：
其他好文 时间：
2014-04-29 16:16:55
阅读次数：
596
矩阵乘法，用DP做各种wa，后来发现原因了。 1 #include 2 #include 3 4
typedef struct { 5 int map[20][20]; 6 } matrix_st; 7 8 matrix_st res, org; 9 int
n, m;10 11 m...
分类：
其他好文 时间：
2014-04-29 11:26:46
阅读次数：
418
思路：用邻接矩阵存储图，然后矩阵的k次方即为答案。只需要修改矩阵乘法c[i][j] =
min(c[i][j], a[i][k] + b[k][j])即可。并不难写关键是思路。代码如下： 1 #include 2 #include 3
#include 4 #include 5 #inclu...
分类：
其他好文 时间：
2014-04-28 17:08:01
阅读次数：
659
大数乘法的步骤（先戳我看看大数加法的思想）：
首先我们输入要相乘的2个数字，然后逆序。用2层循环来相乘，把下标[i]*[j]计算的结果放在下标[i*j-1]中(下标从1开始)，建议及时处理进位问题（char字符范围比较小）。
最后从高位开始输出。
#include
#include
#define MAX 1000
using namespace std;
void InputN...
分类：
其他好文 时间：
2014-04-28 10:24:42
阅读次数：
371
