![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散数学
_kirakira_
一边失去自我,一边找到自我。
展开
-
No45.数一数这里有多少关系
文章目录1.等价关系的数目2.关系数目3.自反关系的数目4.对称关系的数目5.反对称(antisymmetric)关系的数目6.非对称(Asymmetric)关系的数目Reference1.等价关系的数目定义1:等价关系(equivalence relation)即设R是某个集合A上的一个二元关系。若R满足以下条件:自反性:∀x∈A, xRx{\displaystyl...原创 2019-12-28 22:47:13 · 1071 阅读 · 0 评论 -
稳定脱单问题(延迟接受算法)
算法及其复杂度分析说明:笔记并不完整,只记录了书本的部分。停机问题(The Halting Problem)停机问题是 “证明存在不可解问题” 的一个例子问题描述:是否存在这样一个过程,该过程能以一个计算机程序以及该程序的一个输入作为输入,并判断在给定输入运行时是否最终停止。原书证明(反证法):最后与H所给的结果相违背是指和最开始H的定义相违背。三分法三分搜索算法...原创 2019-10-24 21:47:54 · 2373 阅读 · 0 评论 -
Discrete mathematics and its applications笔记01
Discrete mathematics and its applications笔记第一章1.The conditional statement p–>q is false when p is true and q is false,and true otherwise.2.p–>q is called a conditional statement .A conditiona...原创 2019-08-22 09:22:11 · 953 阅读 · 0 评论 -
Discrete mathematics and its applications笔记02
Discrete mathematics and its applications笔记最近在学习博弈树方面的知识,因为比较笨,用了很多时间,终于空出时间写笔记了!第二章还没看完,后面还会更新。第二章1.只有一个元素的集合叫singleton set.2.A⊂B叫A是B的真子集A\subset B叫A是B的真子集A⊂B叫A是B的真子集(A is a proper subset of B,原书...原创 2019-08-31 21:22:52 · 364 阅读 · 1 评论 -
Discrete mathematics and its applications笔记03
Discrete mathematics and its applications笔记第三章精彩习题1.How many bit strings of length eight contain either three consecutive 0s or four consecutive 1s?(连续的3个0,或者连续的4个1,两者都满足也可以)这题用递归去做就很舒服设长度为n的位串...原创 2019-09-04 20:51:17 · 715 阅读 · 0 评论