F 数据科学
文章平均质量分 60
DeepSea0920
一个逗逼程序员,兴趣广泛,喜欢Golang,Python和Clojure,目前以服务器后端开发为目标,坚持不懈,勤奋工作,努力学习
展开
-
离散数学及其应用——ch3 基础:算法、整数和矩阵
第三章的内容由三个主题构成:算法、基本数论和矩阵 一.算法 可以说算法是计算机的灵魂,计算机是用来解决问题的,解决问题的速度越快,效率就越高,生产率就越高,因此,人类从古至今对速度就有着特别的兴趣。要评估算法的效率,首先要搞清楚算法是什么?算法其实就是解决某类问题的有限的精确步骤,比如,“从n个元素中找出最大的元素”这样一个问题,如果我们找到一个解决该问题的有限且精确的步骤原创 2014-08-11 11:41:26 · 2079 阅读 · 0 评论 -
离散数学及其应用—— ch4 归纳与递归
这章主要介绍了归纳法、递归定义和程序验证三个主题。 归纳法的引入主要是用于证明这样的命题,它声明某个性质对全体正整数都成立,即“对所有的正整数n,性质P(n)成立”这样一个全称量词。那么基本的归纳法就是“数学归纳法”了,它的证明步骤分为两步,基本步证明P(1)为真;然后在归纳步,对于任意的正整数k,先做归纳假设P(k)为真,然后在这个假设下,证明P(k+1)为真。这样就证明了命题,基本数原创 2014-08-19 09:20:22 · 2703 阅读 · 0 评论 -
离散数学及其应用——ch5 基本组合计数
第五章介绍了基本的组合计数知识,组合数学是研究如何对对象进行安排的学科,最早诞生于赌博游戏,因此也是概率论的基础,这章介绍的基本知识点涉及如下几个方面:基本计数原理,鸽巢原理,基本排列和组合,二项式定理和广义排列和组合。 先来看看基本计数原理,基本计数原理可以说是组合计数的基础,为什么这么说呢?因为很多组合计数的公式都是由基本计数原理推导出来的,因此基本计数原理可以说得上是组合基础大厦原创 2014-08-25 09:45:02 · 1535 阅读 · 0 评论 -
离散数学及其应用——ch7 高级计数
在第五章学习了基本的组合计数知识后,我们终于在第七章迎来了更高级的组合计数知识,把这章介绍的内容与第五章的内容合并起来,就形成了我们的组合数学工具箱,可以解决一大堆计数问题了,在计算机编程过程中很多问题其实都可以用计数模型进行建模,那么一个好的组合计数基本功当然是必不可少的了。下面我们就来总结一下这章都讲了哪些内容吧,这章的主题是三个基本方面:(1)递归关系;(2)生成函数;(3)容斥原理。原创 2014-09-10 11:53:14 · 1698 阅读 · 0 评论 -
离散数学及其应用——ch6 离散概率论
可以说概率论和组合计数同宗同源——都源于人类对赌博的热爱,概率论旨在对不确定性进行研究,比如买彩票是否会中奖等等。本章介绍概率论的一个子集,离散概率论,多说一句,概率论是测度论的一种特殊情况。 要学习概率论,就得先弄明白几个基本的概念:样本空间,(随机)试验,事件和结果。(随机)试验是某种过程,这个过程总会产生某个结果,比如我们掷一个骰子,或者从扑克牌中任意挑出一张牌,都会产生一个结果原创 2014-09-01 15:28:56 · 2581 阅读 · 0 评论 -
计算机科学导论学习笔记
Lecture 11. 中心思想:计算机有无与伦比的计算速度和存储容量,但它自身仍然有某些局限性。计算机的计算能力是通过基本计算和我们在此基础上增加的计算构成的,因此要有好的算法思维,能够把问题描述为算法,让计算机解决。所有的问题都可以被转化为包含数字和公式的数学问题解决。2. 知识的类型要搞清什么是计算,先搞清什么是知识,知识分两种:声明式知识和命令式知识,前者仅仅告诉我原创 2014-10-27 09:47:26 · 2165 阅读 · 0 评论