2015年10月_hongiii

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【离散数学】【改进版】实验二集合上二元关系性质判定的实现

性质判断原理和编码思路关于自反性、对称性、传递性、反自反性和反对称性的定义不在此赘述。自反性对称性和反自反反对称比较简单，关于传递性的判断，我们使用Warshall算法计算传递闭包，当传递闭包对应的关系矩阵与原关系矩阵一致时，我们认为它是满足传递性的。关于编码思路，做个提纲：一共6个函数，前5个函数分别表示对5个性质的判断，第6个是Warshall算法

2015-10-14 00:07:48 7773

原创南邮NOJ 1029 短语搜索

好久不曾刷题，凌晨睡不着，找了道比较简单的练下手，久违的AC感觉，等这阵子忙完等级考试、比赛、论文的一堆破事，就全心投入刷题，准备PAT考试中去，再参加最后一次校赛。其实挺后悔没入校队的，真想到区域赛看看，真难过现在，想哭。往事已矣，立足当下，自勉，写完到A协睡觉去。短语搜索时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 6

2015-10-07 03:21:55 704

原创【离散数学】Warshall算法实现传递闭包对应矩阵

测试样例，数据拿离散书上Page 124页测的： /* 7 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 */ 代码： #include #include #include #include #inclu

2015-10-01 02:54:19 6882 1