精华内容
下载资源
问答
  • 数据结构 离散数学 概率统计 微机原理 总复习 笔记 公式 重点 考点 考试必备
  • 大二下学期复习资料,离散数学 马原 数据结构 数电的复习资料和试卷。
  • //图结构则头结点数组和边数和结点数构成的 //头结点和表结点是不一样结构的,头结点包含了一个指针域表结点 void DFS(ALGraph *G,int v)//v表示结点位置 { visited[v]=1;//置已访问标记 ArcNode *p=G->adjlist[v...
    内容太多,直接从图开始:

    //图结构则头结点数组和边数和结点数构成的
    //头结点和表结点是不一样结构的,头结点包含了一个指针域表结点
    void DFS(ALGraph *G,int v)//v表示结点位置
    {
    visited[v]=1;//置已访问标记
    ArcNode *p=G->adjlist[v].firstarc;//得到头结点的第一指针域
    while (p!=NULL)
    {
    if (visited[p->adjvex]==0)//若p->adjvex顶点未访问,递归访问它
    {
    printf("<%d,%d> ",v,p->adjvex);//输出生成树的一条边
    DFS(G,p->adjvex);//遍历的边的另一顶点作为起点,遍历与他相关且没遍历过的边,把顶点其压入栈中。
    }
    p=p->nextarc;//已遍历了则下一个表结点
    }
    }

    存储结构:

    领接矩阵:

    点元素数组

    边二位矩阵描述边是否连接信息,【下标表示元素在数组中的位置】

    点个数和边个数

    【个人说明】

    这时边的创建时由输入两个元素,

    有了点个数和边个数就可以在对图进行大小设置,只要不超过最大值

    邻接表:

    表结点:结点在数组中的位置【信息域基本不用】【又拉了一个,看十字链表知道的】指向弧头的指针域,

    头结点:元素,表结点指针域

    图:头结点数组,边数,点数

    十字链表:

    弧结点:

    该弧的尾头位置

    弧头弧尾指针域

    顶点结点:

    元素【这是肯定的O(∩_∩)O哈哈~】

    第一条入弧,出弧

    图:头结点数组,边数,点数

    图创建:

    构造头结点数组【元素数组】根据点数

    构造对应存储结构,两个元素确定一条边【十字链表是与头结点相关的,是最后进来的表结点与头结点连接的在存储结构上】

    深度优先遍历:
    先遍历与他相关的一条边,并把起点压入栈中。
    遍历的边的另一顶点作为起点,遍历与他相关且没遍历过的边,把顶点其压入栈中。
    依次循环下去。直到一个顶点与其相关的边都遍历过了。这时出栈。【出栈不是那么早的】
    遍历出栈顶点相关联的没遍历的边。循环操作。
    (简单就是遍历的顶点加入栈中,直到一个顶点所有边访问了,在出栈,在遍历出栈的顶点的其他边)。

    广度优先遍历:
    选一个顶点为起点,先遍历与他相关联的所有顶点,并把它们加入队列中。
    遍历完相关顶点后,出队,在遍历出对顶点相关联的顶点,在把它们入队。在出队,循环以上操作。
    直到队列为空。

     

    求得关结点的方式:

    其中的low的次序就是树的先根遍历得到元素的次序

    low(元素)=low[v]=Min{visited[v],low[w],visited[k]},第一个根low(根)=1

    凡是有回边都和他一样【其中w是顶点v在深度优先生成树上的孩子节点;k是顶点v在深度优先生成树上由回边联结的祖先节点】

    然后叶子几点的low[叶子]

    再根据公式基本可求得这些值了【指向双亲的树边也看成是回边】

    这些都是没有人指导下琢磨出来的

    无向图17条边,就输入17个点就行了!

    第3章 栈和队列
     3.1 栈
     3.2 栈的应有和举例
     3.3 栈与递归的实现
     3.4 队列
     3.5 离散事件模拟
    第4章 串
     4.1 串类型的定义
     4.2 串的表示和实现
     4.3 串的模式匹配算法
     4.4 串操作应用举例
    第5章 数组和广义表
     5.1 数组的定义
     5.2 数组的顺序表现和实现
     5.3 矩阵的压缩存储
     5.4 广义表的定义
     5.5 广义表的储存结构
     5.6 m元多项式的表示
     5.7 广义表的递归算法第6章 树和二叉树
    6.1 树的定义和基本术语
    6.2 二叉树
      6.2.1 二叉树的定义
      6.2.2 二叉树的性质
      6.2.3 二叉树的存储结构
     6.3 遍历二叉树和线索二叉树
      6.3.1 遍历二叉树
      6.3.2 线索二叉树
     6.4 树和森林
      6.4.1 树的存储结构
      6.4.2 森林与二叉树的转换
      6.4.3 树和森林的遍历
     6.5 树与等价问题
     6.6 赫夫曼树及其应用
      6.6.1 最优二叉树(赫夫曼树)
      6.6.2 赫夫曼编码
     6.7 回溯法与树的遍历
     6.8 树的计数
    第7章 图
     7.1 图的定义和术语
     7.2 图的存储结构
      7.2.1 数组表示法
      7.2.2 邻接表
      7.2.3 十字链表
      7.2.4 邻接多重表
     7.3 图的遍历
      7.3.1 深度优先搜索
      7.3.2 广度优先搜索
     7.4 图的连通性问题
      7.4.1 无向图的连通分量和生成树
      7.4.2 有向图的强连通分量
      7.4.3 最小生成树
      7.4.4 关节点和重连通分量
     7.5 有向无环图及其应用
      7.5.1 拓扑排序
      7.5.2 关键路径
     7.6 最短路径
      7.6.1 从某个源点到其余各顶点的最短路径
      7.6.2 每一对顶点之间的最短路径
    第9章 查找
     9.1 静态查找表
      9.1.1 顺序表的查找
      9.1.2 有序表的查找
      9.1.3 静态树表的查找
      9.1.4 索引顺序表的查找
     9.2 动态查找表
      9.2.1 二叉排序树和平衡二叉树
      9.2.2 B树和B+树
      9.2.3 键树
     9.3 哈希表
      9.3.1 什么是哈希表
      9.3.2 哈希函数的构造方法
      9.3.3 处理冲突的方法
      9.3.4 哈希表的查找及其分析
    第10章 内部排序
     10.1 概述
     10.2 插入排序
      10.2.1 直接插入排序
      10.2.2 其他插入排序
      10.2.3 希尔排序
     10.3 快速排序
     10.4 选择排序
      10.4.1 简单选择排序
      10.4.2 树形选择排序
      10.4.3 堆排序
     10.5 归并排序
     10.6 基数排序
      10.6.1 多关键字的排序
      10.6.2 链式基数排序
     10.7 各种内部排序方法的比较讨论
    第11章 外部排序
     11.1 外存信息的存取
     11.2 外部排序的方法
     11.3 多路平衡归并的实现
     11.4 置换一选择排序
     11.5 最佳归并树

    第1章 命题逻辑
    1.1 命题符号化及联结词
    1.2 命题公式及分类
    1.3 等值演算
    1.4 联结词全功能集
    1.5 对偶与范式
    1.6 推理理论
    1.7 题例分析
    习题
    第2章 一阶逻辑
    2.1 一阶逻辑基本概念
    2.2 一阶逻辑合式公式及解释
    2.3 一阶逻辑等值式
    2.4 题例分析
    习题
    第3章 集合的基本概念和运算
    3.1 集合的基本概念
    3.2 集合的基本运算
    3.3 集合中元素的计数
    3.4 题例分析
    习题
    第4章 二元关系和函数
     4.1 集合的笛卡儿积与二元关系
     4.2 关系的运算
     4.3 关系的性质
     4.4 关系的闭包
     4.5 等价关系和偏序关系
     4.6 函数的定义和性质
     4.7 函数的复合和反函数
     4.8 题例分析
     习题
    第5章 代数系统的一般性质
    5.1 二元运算及其性质
     5.2 代数系统及其子代数和积代数
     5.3 代数系统的同态与同构
     5.4 题例分析
     习题
    第6章 几个典型的代数系统
     6.1 半群与群
     6.2 环与域
     6.3 格与布尔代数
     6.4 题例分析
     习题
    第7章 图的基本概念
     7.1 无向图及有向图
     7.2 通路、回路、图的连通性
     7.3 图的矩阵表示
     7.4 最短路径及关键路径
     7.5 题例分析
     习题
    第8章 一些特殊的图
     8.1 二部图
     8.2 欧拉图
     8.3 哈密顿图
     8.4 平面图
     8.5 题例分析
     习题
    第9章 树
    9.1 无向树及生成树
    9.2 根树及其应用
    9.3 题例分析
    习题
    第10章 组合分析初步
     10.1 加法法则和乘法法则
     10.2 基本排列组合的计数方法
     10.3 递推方程的求解与应用
     10.4 题例分析
     习题
    第11章 形式语言和自动机初步
     11.1 形式语言和形式文法

    转载于:https://www.cnblogs.com/chenxuezhouLearnProgram/p/5727509.html

    展开全文
  • 数据结构 课程设计 离散数学 里面包含了实验报告及可执行程序
  • 离散数学数据结构资料清单,价格!!
  • 离散数学数据结构、C.编程实训,为初学编程者的首选
  • 数据结构,是不是一定要先学离散数学

    万次阅读 多人点赞 2016-01-02 08:31:01
     学数据结构之前是不是一定要学离散数学【答复】  你问了一个非常好的问题,不少初学计算机的同学该会产生这个疑问(大多数有疑问不提而已,这不是好习惯),更深层地,这里可能包含着我们的学习路线的问题,尤其...

    【问题的来源】
      有《数据结构基础》网络课程的学员给我提问:

      哈夫曼树是不是都是双分支,没有单分支的?有点不太懂这个哈夫曼树的构造过程,为什么要这样构造?只知道这样会让权值大的叶节点靠近根节点,小的叶节点远离根节点,为什么权值可以相加再比较呢?

      我的答复是:

      所有叶节点,都是原给定的节点;所有分支节点,度均为2,所以没有单分支。
      很高兴看到你能提出这么多的为什么,然而在数据结构这门课程中,更注重是什么,怎么做的问题,也只能讲到这个层面了,为什么的事情,建议找“离散数学”教材,或其他材料。数据结构中涉及的所有算法,均可以给出严格的理论证明。而计算机作为一门“构造性”的学科,基本味道就是,提出要解决的问题,构造解决的模型,然后证明这个模型解决的就是这个问题,有些时候,还能证明,唯有这样才能解决。

      学员还有问题:

      为什么连通奇数桥的地方为0个或2个的时候有欧拉回路,否则就没有?

      我的答复,是让参照上面的观点。的确,这样的问题,是有严格的证明的,老师只需要给出学员学习的路线即可。我没有必要在只允许500字的答疑区中玩文字。这样做的效果也并不好。
      学员很认真,回复中说:

      我问的是为什么,还是没回复,就是这个结论怎么来的,看来还是要看离散数学才知道?

      由于系统只提示第一次的提问,对于学员的答复,没有小红点提醒。所以,发现学员的答复是几天后的事了。之所以能发现,是他又重新提交了一个问题:

      学数据结构之前是不是一定要学离散数学

      我发现,这是一个非常好的问题。因此有了下面的答复。

    【答复全文】
      你问了一个非常好的问题,不少初学计算机的同学该会产生这个疑问(大多数有疑问不提而已,这不是好习惯),更深层地,这里可能包含着我们的学习路线的问题,尤其是需要自主安排学习的时候。
      首先,作为大学的培养方案,是这样安排的。我想解读一下,其中所包含的培养目标,以及背后的学习原理假设。培养目标是,有扎实计算机科学基础的高级技术人才。离散数学从形式化的角度,表达及引导学习者通过定义、定理这一整套严密的体系,初步掌握计算机科学中最基础的知识,以及形成专业的初步计算思维能力。作为数据结构这样一门课程,显然要学好,是需要这些知识和思维的支持的。因此,大学的专业培养方案讲究“系统性”,有了这样的规定。体现的学习路线体现的是大学学习的阶段性特点,先完全掌握离散,再去将数据结构作为其应用学习,前者重纯计算层面的原理,后者引入计算机系统的特征,侧重设计和实现。这样考虑,显然是合理的。
      这样做必然是合理的,然而,合理的却并不仅是这一个。大概所谓“科班”出身的人走的都是这条路子。但在计算机技术领域“半路出家”者中,也不乏高手和成功人士,有些甚至就是没有学过离散数学。一些在起步学习阶段学习不顺利的专业人,在基础阶段没有学好,但后来做的技术工作也能做得不错。这一类型的业内人员,直接接受了数据结构层面上体现的思维方式,掌握了相关的知识和技术,而离散数学内涵,却是在实践中逐渐悟到了,有人清楚他知道了,有人不清楚,或者真的具备了,说不出来而已。其实,说出来又要怎样,有时间干点别的更好。还有些技术岗位,是否具备这样的感悟都无所谓。
      沿上面的观点,每一位学习者要根据自己的情况设计学习。如果你就是计算机专业的学生,培养方案里这样规定了,就先学离散,再学数据结构。学好离散数学,对你“专业人士”的成色,很有说服力。然而,若你接受的并不是“系统化”的培养,且将来的目标是工程领域,关不是更加核心和底层的计算科学和技术领域,直接完成数据结构的学习即可,离散甚至都不必列入计划。不是说离散不重要,而是受限于时间,受擎于陷于离散的逻辑旋涡,可以会让你本不算强大的学习支持体系半路跨塌,先捡更为直接的数据结构学起为妙。在学习的过程中,也要注意一点,就是遇到那种理论性非常强的部分,也就是一些教材中以你具备了离散数学才能学得下去的内容,可以略作了解,在不太影响全局的前提下,暂且放过。如果有必要,且有条件,学完数据结构回头再学离散数学,那又是一种风景。
      其实还有一个视角,我们的学习为什么一定要先理论后实践?这种体系设计有其缘源,离散作为理论,支撑着数据结构这一与直接动手距离更近的体系。而数据结构是关于程序设计的理论,为什么现在以先学程序设计再学数据结构呢?学(学知识)和习(实践)本来是学习的两个方面,先学后习,先习后学(百度下“习而学”这个关键词),都是可以。其实最理想的,是学和习的紧密交融交叉,以知识点和技能为单位的交叉,而不是以课程为单位的交叉。这就是学习中的理论联系实际,实践指导理论。
      我们再换一种角度,讲什么离散数学、数据结构,却也纯是“合理的方案”中的之一,而非“合理的方案”一定只有这一个。叫做这个名字,里面容纳了这些内容,只不过是为了“教学的方便,开课的方便”,做了一个组合、包装而已。我们的目标不是学习了什么课程,这只是一个载体。我们的目标是学到了一些方法、一些技术、一些思维的方式,途径、路线、组合的可能,有千千万。如果是专业学生,就按此安排去做,而作为自学者,这只作为参考即可。
      最典型的案例,各行都有祖师爷,这是神一级的存在。祖师爷修过什么课程?什么先学什么后学?可见,以上讨论的,全是后人生出的问题,满是追随者的思维,少了些创新者的自在。
      我的观点可能将你搞乱了。放在五年之前,我可能还会采取保守的回答,直接解答你的问题即可,而这篇显罗嗦的答复中,我试图告诉你,按你的需要,按你的感觉,争取尽可能直接的方式解决问题。既然你现在学数据结构顺手,就这样学下去。若中间发现有从离散数学中寻求依据的必要,找本书翻翻即可,暂不必进到那个严密的体系中,更不必从离散数学书的第1页开始读起。这是一个知识爆炸的时代,“小步快跑,跑中调整”的策略,是应对之道。
      我以前写过一篇《破除“系统学习”的情结》,你提的问题是关于离散数学与数据结构两门课程,体现的却是学习的路线问题。在新时代,有新时代的选择标准,所以,这篇文章你可以参考。

    展开全文
  • 软件技术基础:离散数学数据结构、C.编程实训
  • Java编程精选点击右侧关注,免费入门到精通!网友评论 @你是单身狗:有人数据结构好,有人离散数学好,有人计算机网络好,有人编译原理好,有人操作系统好,有人数据库原理好,...
        

    640?wx_fmt=gif

    640?wx_fmt=png

    Java编程精选点击右侧关注,免费入门到精通!640?wx_fmt=jpeg


    640?wx_fmt=png

    网友评论

    @你是单身狗:有人数据结构好,有人离散数学好,有人计算机网络好,有人编译原理好,有人操作系统好,有人数据库原理好,有人英语好。我,胃口好。640?wx_fmt=png

    @传说中的W先生:多么扎心640?wx_fmt=png

    @碧桃鹦鹉_:我头发好640?wx_fmt=png640?wx_fmt=png

    @美少女战士之睿哥:我表示,我心态特别好

    @92年老太爷:我,身体好?640?wx_fmt=png640?wx_fmt=png

    640?【点击成为源码大神】

    展开全文
  • 简单的算法实现,可以实现任意的最优二叉树的生成(生成的二叉树不唯一)
  • 数据结构与算法分析:C语言描述》 《离散数学及其应用(第六版)》 第一本除了公式看不懂,其他都OK。 第二本太厚了,感觉看了短时间用途不太明显。 时间不多了,我想先看第一本再看第二本,不知可否。
  • [软件技术基础:离散数学数据结构、C.编程实训].来可伟.文字版
  • 大学离散数学课件,讲的是下册数据结构的部分。
  • 考研的试题,关于数据结构,离散数学,编译原理与操作系统的,谢谢,有六个分册,下完才能解压
  • 软件技术基础:离散数学数据结构、C.编程实训 .来可伟.文字版
  • 接着上一篇学习:【离散数学中的数据结构与算法】五 排列与组合一 上一篇文章主要学习了可重复选取的可重排列和不可重复选取的排列。他们都是在n个不同的对象中选取。 今天我们俩学习的是,当这个n个对象中有相同的...

    接着上一篇学习:【离散数学中的数据结构与算法】五 排列与组合一

    上一篇文章主要学习了可重复选取的可重排列和不可重复选取的排列。他们都是在n个不同的对象中选取

    今天我们俩学习的是,当这个n个对象中有相同的元素的时候,排列的相关定理。

    1 问题的引入

    1. 由a, b, b, e, e, h, i, s, s, t, t, t可以组成多少个长度为12的字符串?

    例如: tseabibttseh

    1. 先考虑一个同类型的简单问题:由a, a, b, c可以组成多少个长度为4的字符串?

    对a加下标得到 a1, a2,于是一共可以得到4!=24个长度为4的字符串:

    在这里插入图片描述

    去掉重复的字符串:

    在这里插入图片描述
    所以一共12种(4!/ 2 = 12)。

    1. 再看另一个同类型的问题:由a, a, a, b可以组成多少个长度为4的字符串?对a加下标得到 a1, a2, a3,于是一共可以得到4!=24个长度为4的字符串。如下图:

    在这里插入图片描述

    所以一共有4种字符串。(4! / 3! = 4)

    1. 再看一个同类型的问题:由a, a, b, b可以组成多少个长度为4的字符串?

    对a, b加下标得到 a1, a2, b1 , b2,于是一共可以得到4!=24个长度为4的字符串。如下图:

    在这里插入图片描述

    所以一共有:6种字符串(4! / 2! * 2! = 6)

    1.1 定理

    由 k1 个1, k2 个2 , …, kt个t组成的长度为 n 的排列总数为:

    在这里插入图片描述
    其中:n = k1 + k2 + k3 + … + kt

    回到问题1:
    由a, b, b, e, e, h, i, s, s, t, t, t可以组成多少个长度为12的字符串?

    12!/(2! 2! 2! 3!) = 9979200

    展开全文
  • 由某城市一次对居民投资情况调查得知,在被调查的50位居民中,有28人参加银行储蓄,有24人购买债券,有12人既参加储蓄又购买债券,有10人既参加储蓄又购买股票,还有4人同时参加这三种投资.已知12个购买股票的人...
  • 我来一本推荐: 离散数学导学 http://book.jqcq.com/product/408873.html 离散数学的基本概念与基础知识,并把理论知识与一系列实际应用联系起来。主要内容包括:命题逻辑和谓词逻辑、类型集合论、布尔代数、关系、...
  • 理工科研究生入学考试试题精选 数据结构离散数学、编译原理与操作系统分册
  • 离散数学

    2020-10-13 20:19:01
    离散数学在各学科领域,特别在计算机科学与技术领域有着广泛的应用,同时离散数学也是计算机专业的专业课程,如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础...
  • 法国数学家卢卡斯(Edouard Lucas)在1883年提出了一个数学游戏: 传说在世界中心贝拿勒斯(印度北部)的圣庙里,一块黄铜板上有三根宝石柱。印度教的主神大梵天在创造世界的时候,在其中一根柱上从下到上地穿好了...
  • 四川大学《计算机导论》《离散数学》《数据结构考试试卷》(2017前,包括2017),学弟学妹们要考好基础知识,还是多看看题库和书本,积极消化,川大历年考试都差不多的题型,上传的时候还没来得及写答案,只有试卷,...
  • 软件技术基础:离散数学数据结构、C.编程实训 .来可伟.文字版
  • 数学归纳法 2.构造反例 3.反证法 六.递归 1.递归的基本法则: ①基准情形(Base Case):必须存在某些基准情形不需要递归就能求解(通常是在某个较小的值下的解) ②不断推进(Making Progress):递归调用必须能朝着产生基准...
  • 离散数学结构中文版

    2015-07-18 17:17:47
    大学离散数据结构的原书的中文版,有助于你更深入的阅读学习
  • 鸽巢原理是非常著名的原理,生活正用的也很多。 文章目录 1 简单鸽巢原理的应用 2 定理(一般性鸽巢原理) ...若有 n 个鸽巢, n+1 个鸽子,则至少有一个巢内有至少两个鸽子。...一次酒会上有 n 名来宾...学好数学

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 2,111
精华内容 844
关键字:

数据结构离散数学

数据结构 订阅