1.伟大的智者——Donald E.Knuth(高纳德E.克努斯) Donald E. Knuth生于1938年,是算法和程序设计技术的先驱者。他被公认是美国最聪明的人之一。当年他上大学的时候,常编写...
运筹学
什么是青蛙跳台阶算法?
青蛙跳台阶算法也是动态规划法的一种,情况是一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶,求该青蛙跳上n级台阶总共有多少种跳法。说明如下: 1级台阶的跳法如图5-15所示。 图5-15 1级台阶的跳...
SQL
简述动态规划法与分治法的差异和区别?
动态规划法是分治法的延伸。当用递归法分割出来的问题“一而再,再而三”出现时,就可以运用记忆(Memorization)法来存储这些问题。与分治法不同的地方在于,动态规划法增加了记忆机制的使用,将处理过...
递归算法至少要定义哪两个条件?
递归是一种很特殊的算法,分治法和递归法很像一对孪生兄弟,都是将一个复杂的算法问题进行分解,让规模越来越小,最终使子问题容易求解。递归在早期人工智能所用的语言(如Lisp、Prolog)中,几乎是整个语...
PYTHON
分治算法的核心精神是什么?
其实任何一个可以用程序求解的问题所需的计算时间都与其规模与复杂度有关,问题的规模越小,越容易直接求解,因此可以使子问题的规模不断缩小,直到这些子问题简单到可以解决,最后将各个子问题的解合并,得到原问题...
JAVA
使用二分查找算法的前提条件是什么?
在数据处理过程中,是否能在最短时间内查找到所需要的数据是信息从业人员最为关心的问题。所谓查找(Search,或搜索),指的是从数据文件中找出满足某些条件的记录。用以查找的条件称为“键值”,就如同排序所...
PYTHON
举例说明什么是合并排序算法(Merge Sort)?
合并排序法(Merge Sort)的工作原理是针对已排序好的两个或两个以上的数列(或数据文件),通过合并的方式将其组合成一个大的且已排好序的数列(或数据文件)。其步骤如下: 步骤01 将N个长度为1的...
SQL
举例说明什么是快速排序算法(分割交换排序法)?
排序(Sorting)算法是经常使用的一种算法,就是将一组数据按照某一个特定规则重新排列,使数据具有递增或递减的次序关系。按照特定规则用以排序的依据称为键(Key),它所含的值称为“键值(Key Va...
算法的发展历史:八卦一下算法的“前世”
很久很久以前,在公元前1世纪,《周髀算经》就作为中国最古老的天文学和数学著作之一,在算法历史上留下了浓墨重彩的一笔。作为“算经十书”之一,这部巨著采用当时朴实的“大白话”来确定天文历法,揭示了日月星辰...
什么是算量、算法、算力?它们之间有什么关系?
算量(数据) 我们每个人都生活在数据世界里。例如,5分钟前你收到了某APP的推荐消息,也许你下意识地点击进去,仔细浏览了相关介绍,也许进一步点击了购买链接,正犹豫不决是否要下单……殊不知,你的打开消息...
模糊数学
什么是前馈型分层网络(MFNN)?什么是反馈型分层网络?
由神经元的激活函数、拓扑结构、网络的学习算法及构成神经网络的方式不同,神经网络对信息处理的方法和能力也不同。几种典型的神经网络如下: 1. 前馈型分层网络(Multilayer Feed for wa...
什么是随机样本和方便样本?什么是自愿回应样本?
随机样本(Random Sample)是指来自总体的、能够正确反映总体情况的元素总称。满足如下条件: (1)被研究的总体要有明确的定义。 (2)总体的每个个体有一个已知的概率包含在该样本中。 (3)抽...
统计学中的p值误用(p值操纵)是什么意思?
p值的历史和思想 p值的祖师爷可不是Fisher,而是数学家拉普拉斯。1770年,他在一项关于生育率的研究中,发现生男孩的比率超过女孩。他很难从生物学的角度去解释,于是发明了一个名为p值的指标,来解释...
在统计学中,编制时间数列的原则有哪些?
编制时间数列的目的在于通过数列中各项指标值对比,说明社会经济现象的发展过程和规律性。因此,为了保证同一时间数列中指标值的可比性,即数列中前后各项指标值可以相互比较,应遵守以下几个基本编制原则: (一)...
什么是绝对数时间数列?什么是相对数时间数列?
(一)绝对数时间数列 绝对数时间数列,是指由一系列同类的总量指标数值所构成的时间数列。它反映事物在不同时间上的规模、水平等总量特征。由于绝对数有时期数与时点数之分,因此,绝对数时间数列也相应地有时期数...
医学统计学
在医学研究中,配对设计资料均数的t检验?
在医学研究中,为了提高统计检验效率,我们常常采用配对实验设计的方法。 配对设计(paired design)是将受试对象按某些重要特征相近的原则配成对,每对中的两个个体随机地给予两种处理。配对设计可减...
SPSS 哪些帮助系统?
1 帮助菜单的帮助系统 单击窗口的“帮助”菜单就可以展开系统“帮助”菜单,以获得多项帮助,如图1-72所示,不同的选项提供不同内容的帮助。 1.SPSS Support 选择“帮助|主题|SPSS S...
SPSS 25.0的统计分析功能概述
升级到25.0版本以后,SPSS的统计分析功能变得更加完整、系统和全面,主要体现在以下11个方面。需要提示的是,部分分析模块中功能有重叠,或者说对于一种分析方法可以通过多个模块中相关命令操作来实现。 ...
Stata
ARIMA模型的Stata操作命令是什么?
ARIMA(p,d,q)模型的命令及其语法格式为: arima depvar, arima(#p,#d,#q) 完整的命令语法格式: arima depvar 在上述命令中,arima为ARIMA模型...
在pandas中,apply()函数的使用方法?
apply()函数常用于对DataFrame进行行迭代或者列迭代,它的axis的含义与统计聚合函数的axis的含义一致。apply()的参数往往是一个以序列为输入的函数,例如,对于mean(),使用a...