哈哈，今天是慌张的周日，明天就是周一啦～ 周末大家也不要忘记学习哦，现在，我们来复习一下离散数学吧～ 顺便从中参透一下把妹技巧，程序猿的女朋友将不是梦！ 离散数学课（CSCI2110）上，讲到一个有趣的问题。...
分类：
其他好文 时间：
2014-10-19 02:45:10
阅读次数：
275
题目中文的不解释啊。。。
需要注意的就是：离散数学中，有向图的邻接矩阵A表示所有点之间路径长度为1的路径数量，A^n则表示路径长度为n的路径数量，故需要求某两点在(A^t1)~(A^t2)的路径数量之和。
奥运
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
To...
分类：
其他好文 时间：
2014-10-13 15:10:19
阅读次数：
292
Reading快读完深入理解计算机系统线性代数离散数学久/难度大/刚入门Ansi Common Lisp算法竞赛入门经典形式语言与自动机原理数电, 模电单片机计算机组成: 结构化方法初等数论To Read算法算法导论数学集合论组合数学具体数学语义学可计算性理论Programming Language...
分类：
其他好文 时间：
2014-10-07 23:02:14
阅读次数：
270
数学系所学的数学，跟一般人所会用到的数学不太一样。研究所顺利考上的向往已久的资工所，成为名符其实的本科系学生，本以为可以不用再玩数学了，但我发现我错了，是不用再玩那些抽久的高等数学没错，但线性代数、机率统计、离散数学等...用了更多的数学，我想不出来有哪门资工研究所的课没用到数学的。写程序需要数学吗...
分类：
其他好文 时间：
2014-10-06 12:35:30
阅读次数：
182
哎哟喂，中文题。。。不说题意了。
首先做过POJ 2778可以知道AC自动机是可以求出长度为L的串中不含病毒串的数量的。
POJ 2778的大概思路就是先用所有给的病毒串建一个AC自动机，然后将AC自动机上所有非单词节点连一个边。
离散数学中有说道，如果矩阵A 中的 [i][j] 表示 i节点通过一条边可以走到j节点的方法数。
那么A*A这个矩阵的[i][j]就表示 i 节点到j ...
分类：
其他好文 时间：
2014-10-04 19:03:46
阅读次数：
250
离散数学Discrete Mathematics数据结构Data Structure数字电路与逻辑设计Digital Circuit and Logic Design汇编语言程序设计Assembly Language Programming数值分析Numerical Analysis操作系统原理Op...
分类：
其他好文 时间：
2014-09-27 02:18:58
阅读次数：
251
题目地址：HDU 2254
必须得吐槽一下。。这题的数据是又弱又坑。。样例不过都能AC。。还有。。居然还有重边。。WA了一晚上。。
吐槽完毕，言归正传。。
根据离散数学里面的可达矩阵的性质，我们知道一个有向图的邻接矩阵的前n次幂的和即为可达矩阵，那么要求[t1-t2]之内的路径的条数，因为题目说了t1 = 0的时候为0。那么假设邻接矩阵为A，那么要求的就是A^(t1-1)+A^(t1)+.....
分类：
其他好文 时间：
2014-09-25 22:39:38
阅读次数：
136
Problem DescriptionAfter eating food from Chernobyl, DRD got a super power: he could clone himself right now! He used this power for several times. He...
分类：
其他好文 时间：
2014-09-14 12:39:27
阅读次数：
299
重写equals方法的注意事项一。 在重写equals方法时，要注意满足离散数学上的特性1 自反性：对任意引用值X，x.equals(x)的返回值一定为true.2 对称性：对于任何引用值x,y,当且仅当y.equals(x)返回值为true时，x.equals(y)的返回值一定为true;3 传递...
分类：
其他好文 时间：
2014-09-05 16:04:51
阅读次数：
171
呃，离散数学课上直接就有这样的题#include #include #include using namespace std;const int Mod=1000;struct Matrax { int m[25][25];};Matrax a,per;int n,m;void initial(){...
分类：
其他好文 时间：
2014-09-02 14:03:14
阅读次数：
206
