http://poj.org/problem?id=2778 题意：给出一些病毒字符串，只由A,T,C,G组成，现在要用着4个字符组成长度为n的字符串，且字符串中不可以包含任一病毒字符串，问共有多少种字符串。 思路： 回想一下离散数学中所学的邻接矩阵 而AC自动机的状态图就是一个有向图，我们只需要根 ...
分类：
其他好文 时间：
2017-08-27 10:06:31
阅读次数：
208
目前本人只进行到了第五章的章末补充练习，应该是从4月6号开始学习的，又是英文版，而且基本就下班回家抽2个小时左右去学，所以进度较慢。 由于本质是数学，除了一些程序处理和大计算量的问题，基本上一本草稿本和一支笔即可。其实这次已经是三周目了， 第一次是大二，只是粗略目扫一遍，很多都是不理解就跳过，假装自 ...
分类：
移动开发 时间：
2017-08-25 16:53:54
阅读次数：
187
http://acm.hdu.edu.cn/showproblem.php?pid=6108 【题意】 给定进制P，求有多少个B满足P进制下，一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。 【思路】 当时记起了离散数学课上学过为啥10进制下是3和9（因为10,3,9关于1同余），所 ...
分类：
其他好文 时间：
2017-08-13 19:24:48
阅读次数：
125
本文将从以下几个方面介绍拓扑排序： 拓扑排序的定义和前置条件 和离散数学中偏序/全序概念的联系 典型实现算法 Kahn算法 基于DFS的算法 Kahn算法 基于DFS的算法 解的唯一性问题 实际例子 取材自以下材料： http://en.wikipedia.org/wiki/Topological_ ...
分类：
编程语言 时间：
2017-08-12 12:45:35
阅读次数：
184
最近在学离散数学,对这个蕴含,充要必要什么的开始就是搞不懂,主要是这个蕴含这个名字不知当时取这个名字的人怎么想的,取这个名字. 因为蕴含就是包含的意思,前件为毛蕴含后件,这是我百思不得其解的地方,可能这个名字取得不太严谨,或者这么来理解: 如果p为真,则q为真,就是说我为真了你自然为真,我中有你,我 ...
分类：
其他好文 时间：
2017-08-12 10:12:14
阅读次数：
606
问题 A: 剪纸片 时间限制: 1 Sec 内存限制: 128 MB 题目描写叙述 这是一道简单的题目，假如你身边有一张纸。一把剪刀。在H-star的比赛现场，你会这么做： 1. 将这张纸剪成两片(平行于短边剪开)； 2. 将当中一片剪成一个圆。作为圆柱的底面。 3. 纸的还有一片的一边沿着圆的周长 ...
分类：
其他好文 时间：
2017-08-10 13:31:55
阅读次数：
168
1. 命题逻辑 命题逻辑研究以命题为基本单位构成的前提和结论之间的可推导关系。我们将讨论命题逻辑的基本概念，以及基于命题的真值解释实行演绎的等值演算和自然推理演算。 1.1 命题的概念 ? 一个命题是一个非真即假的陈述句。 » 命题具有真假值，并且非真即假 » 陈述句限定源于命题的推断属性 » 或然 ...
分类：
其他好文 时间：
2017-08-02 13:55:00
阅读次数：
228
3.1 顶与底 一. 定义 整数是离散数学的支柱. 我们很多时候, 都要将分数转化为整数. 为此, 我们定义了两个整值函数: 顶, 底. $\lceil x\rceil$ 表示 $\ge x$ 的最小整数, 读作 " $x$ 的顶 " . $\lfloor x\rfloor$ 表示 $\le x$ ...
分类：
其他好文 时间：
2017-07-19 17:49:37
阅读次数：
205
