得按懂得按懂得-CSDN博客

原创概率论--第二章

2.1 随机变量及其分布函数一、随机变量二、分布函数例1 抛一枚硬币,观察正面1,反面2出现的情况:随机变量常用X、Y 或、等表示定义了随机变量后,就可以用随机变量的取值情况来刻划随机事件有了随机变量,随机试验中的各种事件，就可以通过随机变量的关系式表达出来.二、分布函数

2016-01-10 17:42:24 674

原创概率论--第一章

概率论中的重要概念随机变量分布函数，密度函数随机变量的数字特征随机变量之间的关系随机试验随机事件 A B C 必然事件哦密嘎不可能事件空随机事件的基本事件复合事件基本事件随机试验E的所有可能结果组成的集合称为样本空Ω，而样本空间的任何子集都称为随机事件样本空间中的每个元素称为样本点

2016-01-10 14:03:34 836

原创离散--第六章图

第6章图• 6.1 图的基本概念• 6.2图的连通性• 6.3图的矩阵表示•6.4 几种特殊的图6.1图的基本概念• 6.1.1 无向图与有向图• 6.1.2顶点的度数与握手定理• 6.1.3简单图、完全图、正则图、圈图、轮图、方体图• 6.1.4子图、补图• 6.1.5图的同构无序对与多重集合无序对

2016-01-08 18:29:01 1239

原创离散--第五章函数

第5章函数• 5.1 函数定义及其性质•5.2 函数的复合与反函数5.1函数定义及其性质• 5.1.1 函数的定义– 函数定义– 从A到B的函数• 5.1.2函数的像与完全原像• 5.1.3函数的性质– 函数的单射、满射、双射性– 构造双射函数函数定义定义5.1 设f 为二元关系, 若 x∈domf 都存在唯一

2016-01-08 18:28:25 1459

原创离散--4.4 等价关系与偏序关系

4.4 等价关系与偏序关系• 4.4.1 等价关系• 4.4.2 等价类和商集• 4.4.3 集合的划分• 4.4.4 偏序关系•4.4.5 偏序集与哈斯图等价关系的定义与实例定义4.18设R为非空集合上的关系.如果R是自反的、对称的和传递的, 则称R为A上的等价关系.设 R是一个等价关系, 若x,y>∈R,

2016-01-08 17:48:06 2651

原创离散--关系--4.3

4.3 关系的性质4.3.1关系性质的定义和判别– 自反性与反自反性– 对称性与反对称性– 传递性4.3.2 关系的闭包– 闭包定义– 闭包计算–Warshall算法自反性(reflexivity)与反自反性2定义4.14设R为A上的关系,(1) 若x(x∈A→x,x>R),则称R在A上是自反的.(2)

2016-01-08 17:36:25 598

原创离散--关系4.1-4.2

第4章关系4.1 关系的定义及其表示4.2 关系运算4.3 关系的性质4.4等价关系与偏序关4.1关系的定义及其表示4.1.1 有序对与笛卡儿积4.1.2 二元关系的定义4.1.3 二元关系的表示系4.1.1有序对与笛卡儿积4.1.2 二元关系的定义4.1.3二元关系的表示系有序对定义4.1由两个元素，如x和y，按照

2016-01-07 22:48:24 780

原创离散--第三章--一阶逻辑

第3章一阶逻辑• 3.1 一阶逻辑基本概念•3.2 一阶逻辑等值演算3.1一阶逻辑基本概念• 3.1.1 命题逻辑的局限性• 3.1.2个体词、谓词与量词– 个体常项、个体变项、个体域、全总个体域– 谓词常项、谓词变项– 全称量词、存在量词• 3.1.3一阶逻辑命题符号化•3.1.4 一阶逻辑公式与分类– 一阶语言L

2016-01-07 22:13:03 2423

原创离散--第四章

2.4命题逻辑推理理论•2.4.1推理的形式结构– 推理的前提与结论,正确推理– 推理定律• 2.4.2自然推理系统P– 推理规则– 直接证明法, 附加前提证明法,归谬法(反证法), 归结证明法有效推理定义2.20若对于每组赋值,A1A2…Ak为假,或者当A1A2…Ak为真时,B也为真,

2016-01-07 16:24:35 421

原创离散--第三章

• 2.2.1 等值式与等值演算– 等值式与基本等值式– 真值表法与等值演算法• 2.2.2联结词完备集– 真值函数– 联结词完备集–与非联结词和或非联结词等值式定义2.11 若等价式AB是重言式,则称A与B等值,记作AB, 并称AB是等值式定义2.11若等价式AB是重言式,则称A与B等值,记作AB,

2016-01-06 22:28:02 994

原创离散--第二章--命题逻辑

第2章命题逻辑2.1命题逻辑基本概念2.2命题逻辑等值演算2.3 范式2.4命题逻辑推理理论2.1命题逻辑基本概念• 2.1.1 命题与联结词– 命题与真值(简单命题,复合命题)– 联结词(¬,,,,)• 2.2.2命题公式及其分类– 命题公式及其赋值– 真值表– 命题公式的分类

2016-01-06 19:42:41 712

原创离散--繁琐的定义

联结词否定联结词合取联结词 合取式pq:pq为真当且仅当p与q同时为真析取联结词 析取式pq:pq为假当且仅当p与q同时为假蕴涵联结词 蕴涵式pq: pq为假当且仅当 p为真q为假，其他情况都为1等价联结词等价式pq: pq为真当且仅当p与q同时为真或同时为假命题公式命题变项:取值为0或1的变元,也用p,q

2016-01-06 19:02:54 135

原创离散--第二节--证明方法

直接证明法做法证明“若A为真,则B为真”理由 “若A为真,则B为真” “AB为真”例1若n是奇数,则n2也是奇数.证存在kN,n=2k+1.于是,n2 = (2k+1)2= 2(2k2+2k)+1得证n2是奇数.间接证明法做法证明“ ¬B¬A”为真理由 “AB为真” “ ¬B¬

2016-01-06 19:02:26 1491

原创离散--第一节--逻辑符号 + 集合及其运算 + 证明方法概述

包含(子集)A B  x(xA xB)不包含 A ⊈B  x(xA xB)相等 A =B A  B  B  A不相等 A  B  A ⊈B B ⊈A真包含(真子集)A B  A  B  A  B

2016-01-06 10:41:31 2550

原创数据结构—线性结构—线性及其实现

2.1线性及其实现一、如何表示多项式方法1：顺序存储结构直接表示这个方法用了一个数组，把数组的对应系数存了起来。这个方法的优点是：多项式相加比较好算，缺点是：下面要表示2000次的时候，要一个2001大的数组，显然是巨大的浪费。方法2：顺序存储结构表示非零项特点，只表示非零向量。每个非零向量有两个信息，系数和指数，所以可以将一个多项式看成是一个（ai, i ）二元组的集合。用结构数组表示：数

2015-08-23 18:31:10 1648

原创数据结构-什么是算法？

1.2什么是算法？算法（Algorithm） 5大特征：例1：选择排序算法的伪码描述 List到底是数组还是链表（虽然看上去像是数组） Swap用函数还是用宏去实现？空间复杂度S(n)：Space 执行时占用存储单元的长度。这个长度往往与输入的数据的规模有关，过高可能导致内存超限，造成程序中断。时间复杂度T(n)：Time 执行时消费时间的长度，

2015-08-22 23:22:57 569

原创数据结构基本概念MOOC

数据结构的基本概念一、导入如何在书架上摆放图书？ 1、随便放新书插入简单，查找类似 2、按照书名字母排放二分查找，新书怎么插入例2 打印1到NVoid PrintN(int N){ for(int i = 1 ;i <= N; i++) { printf("%d\n", i ); }}void PrintN(int N

2015-08-22 19:03:24 364

原创数据结构绪论1

1、数据结构绪论1.1数据结构讨论的范畴 1.2数据结构的基本概念 1.3算法及量度数据结构讨论什么，数据结构+算法设计=程序设计

2015-08-21 23:14:46 728

这里是博客~