精华内容
下载资源
问答
  • <div><p>在GM/T 0024-2014中...所以 我 认为 “ECDHE_XXX is the same as ECDHE_ECDSA_XXX in TLS”这句话不正确。 <p>ECC_XXX算法我不是很了解。 忘指正。</p><p>该提问来源于开源项目:guanzhi/GmSSL</p></div>
  • 板块一.算法的含义与描述 典例...关于算法的说法中正确的是 A算法就是某个问题的解题过程 B算法执行后可以产生确定的结果 C解决某类问题的算法不是唯一的 D算法可以无限地操作下去停止 例?3?下面四种叙述能称为算
  • 关于线性回归的描述,以下正确的有:

    千次阅读 2018-02-22 13:27:03
    problem关于线性回归的描述,以下正确的有:A 基本假设包括随机干扰项是均值为0,方差为1的标准正态分布B 基本假设包括随机干扰项是均值为0的同方差正态分布C 在违背基本假设时,普通最小二乘法估计量不再是最佳线性...

    感想

    线性回归是机器学习里面很经典的算法了,但是谈到一些理论假设,我想一般人可能弄不清楚,我也忽略了,看来简单的东西只是看似简单,很容易就变得很难。

    problem


    关于线性回归的描述,以下正确的有:
    A  基本假设包括随机干扰项是均值为0,方差为1的标准正态分布
    B  基本假设包括随机干扰项是均值为0的同方差正态分布
    C  在违背基本假设时,普通最小二乘法估计量不再是最佳线性无偏估计量
    D  在违背基本假设时,模型不再可以估计
    E  可以用DW检验残差是否存在序列相关性

    F  多重共线性会使得参数估计值方差减小

    答案:B C E

    analysis


    一元线性回归的基本假设有
    1、随机误差项是一个期望值或平均值为0的随机变量; 
    2、对于解释变量的所有观测值,随机误差项有相同的方差; 
    3、随机误差项彼此不相关;
    4、解释变量是确定性变量,不是随机变量,与随机误差项彼此之间相互独立;
    5、解释变量之间不存在精确的(完全的)线性关系,即解释变量的样本观测值矩阵是满秩矩阵;

    6、随机误差项服从正态分布


    违背基本假设的计量经济学模型还是可以估计的,只是不能使用普通最小二乘法进行估计。 
    当存在异方差时,普通最小二乘法估计存在以下问题: 参数估计值虽然是无偏的,但不是最小方差线性无偏估计。

    杜宾-瓦特森(DW)检验,计量经济,统计分析中常用的一种检验序列一阶 自相关 最常用的方法。 
    (说实话,DW本人不是很懂,不知道为什么出现了这么个新鲜词儿,机器学习学了这么久,我也只是在这道题目里面见到。)
    所谓多重共线性(Multicollinearity)是指线性回归模型中的解释变量之间由于存在精确相关关系或高度相关关系而使模型估计失真或难以估计准确。影响
    (1)完全共线性下参数估计量不存在
    (2)近似共线性下OLS估计量非有效
    多重共线性使参数估计值的方差增大,1/(1-r2)为方差膨胀因子(Variance Inflation Factor, VIF)
    (3)参数估计量经济含义不合理
    (4)变量的显著性检验失去意义,可能将重要的解释变量排除在模型之外
    (5)模型的预测功能失效。变大的方差容易使区间预测的“区间”变大,使预测失去意义。


    参考文献

    [1].牛客网.https://www.nowcoder.com/questionTerminal/94d56244abed40bf92f58e60defb03f3



    展开全文
  • 本文仅提供关于两个算法的正确性的证明,涉及对算法的过程描述和实现细节 本人算法菜鸟一枚,提供的证明仅是自己的思路,保证正确,仅供参考,若有错误,欢迎拍砖指正 ------------------------------------...

    说明:

    本文仅提供关于两个算法的正确性的证明,不涉及对算法的过程描述和实现细节
    本人算法菜鸟一枚,提供的证明仅是自己的思路,不保证正确,仅供参考,若有错误,欢迎拍砖指正
     
    -------------------------------------------
     
    Dijkstra算法和Floyd算法用于求解连通图中任意两个顶点之间的最短路径
     
    Dijksra算法从一个顶点v0出发,每次为一个顶点vi确定到达v0的最小路径
     
    Dijkstra算法用distance[i]记录顶点vi到v0的最短路径,用path[i]记录在最短路径中vi顶点的前继顶点,另外再用found[i]来标志顶点vi的最短路径是否已经确定
     
    distance[]初始化为v0在邻接矩阵中的对应行,distance[i]记录了 以目前已经探明最小路径的顶点(以下简称已定顶点)(包括v0)为前继顶点 的所有路径中最短的路径长
    Dijkstra算法做出了这样一个判断:每次从尚未确定最小路径的顶点中(一下简称 未定顶点)挑选一个distance值最小的顶点vj,则该顶点对应的distance[j]必定是vj的真实的最小路径长度,下面证明这个判断:
     
    对于任意一个未定顶点,其最小路径中必定至少包含一个已定顶点(至少会包含v0),则该路径中至少有一个未定顶点vm以一个已定顶点vn为前继顶点,而length(v0-vn-vm) >= diatance[m] >= distance[j],也就说任意一个未定顶点的最小路径长必定不小于distance[j],由此就可以确定distance[j]必定是vj真实的最小路径长
     
    Dijkstra算法的复杂度是n^2,每次确定一个顶点的最短路径,而确定一个顶点的最短路径需要遍历并比较distance数组,并且确定之后需要遍历更新distance数组,所以是n*n的开销
     
    --------------------------------
     
    Floyd算法的执行逻辑甚为简单,包含了三个循环的嵌套;其思路是遍历图中的每一个点,针对这个点vm,遍历图中任意两个顶点的两两组合vi和vj,比较vi和vj当前的最短连接和通过vm的连接的大小,并且把新的当前最短连接重置为其中更小的那个值;这样一圈遍历下来,就可以保证得到图中任意两个顶点之间的最小距离
     
    这看起来并不靠谱,因为在最初vi和vm、vj和vm之间的最小路径都尚未安全确定下来的时候,如何能够马上就拿来比较,这时的比较不应该是无效的吗?
     
    但是事实上并不需要每一步都实现严格的有效的比较,因为全部遍历下来之后,肯定会发生一次有效的比较
     
    下面给出证明:
    假设vi、vj之间的最小路径一共包括x个其它顶点,显然这条路径也确定了其中任何两个顶点之间的最小路径,否则比如vm、vn之间有不属于当前路径的最小子路径,则用该子路径替代当前的子路径,就可以得到更小的vi、vj之间的最小路径
     
    对于这条路径上的任意三个相邻(至少会有一组相邻三顶点)顶点vm1、vm2、vm3,当遍历到vm2时,显然此时vm1-vm2-vm3这条最小子路径就会被连接起来(因为这条路径必定是vm1到vm3的最小子路径);事实上,当遍历到这条最小路径上的任意一个顶点的时候(除了vi、vj),就会把相邻的两个顶点连接起来;当所有顶点都被遍历之后,这x个顶点也必定已经把其在最小路径上相邻的顶点全都连接完毕,包括分别在两端的vi和vj顶点;换句话说,vi和vj之间的最小子路径必定已经被找到
     
    Floyd算法的复杂度为n^3

    转载于:https://www.cnblogs.com/tahitian-fang/p/5754946.html

    展开全文
  • 本文仅提供关于两个算法的正确性的证明,涉及对算法的过程描述和实现细节 本人算法菜鸟一枚,提供的证明仅是自己的思路,保证正确,仅供参考,若有错误,欢迎拍砖指正 ------------------------------------...
     

    说明:

    本文仅提供关于两个算法的正确性的证明,不涉及对算法的过程描述和实现细节
    本人算法菜鸟一枚,提供的证明仅是自己的思路,不保证正确,仅供参考,若有错误,欢迎拍砖指正
     
    -------------------------------------------
     
    Dijkstra算法和Floyd算法用于求解连通图中任意两个顶点之间的最短路径
     
    Dijksra算法从一个顶点v0出发,每次为一个顶点vi确定到达v0的最小路径
     
    Dijkstra算法用distance[i]记录顶点vi到v0的最短路径,用path[i]记录在最短路径中vi顶点的前继顶点,另外再用found[i]来标志顶点vi的最短路径是否已经确定
     
    distance[]初始化为v0在邻接矩阵中的对应行,distance[i]记录了 以目前已经探明最小路径的顶点(以下简称已定顶点)(包括v0)为前继顶点 的所有路径中最短的路径长
    Dijkstra算法做出了这样一个判断:每次从尚未确定最小路径的顶点中(一下简称 未定顶点)挑选一个distance值最小的顶点vj,则该顶点对应的distance[j]必定是vj的真实的最小路径长度,下面证明这个判断:
     
    对于任意一个未定顶点,其最小路径中必定至少包含一个已定顶点(至少会包含v0),则该路径中至少有一个未定顶点vm以一个已定顶点vn为前继顶点,而length(v0-vn-vm) >= diatance[m] >= distance[j],也就说任意一个未定顶点的最小路径长必定不小于distance[j],由此就可以确定distance[j]必定是vj真实的最小路径长
     
    Dijkstra算法的复杂度是n^2,每次确定一个顶点的最短路径,而确定一个顶点的最短路径需要遍历并比较distance数组,并且确定之后需要遍历更新distance数组,所以是n*n的开销
     
    --------------------------------
     
    Floyd算法的执行逻辑甚为简单,包含了三个循环的嵌套;其思路是遍历图中的每一个点,针对这个点vm,遍历图中任意两个顶点的两两组合vi和vj,比较vi和vj当前的最短连接和通过vm的连接的大小,并且把新的当前最短连接重置为其中更小的那个值;这样一圈遍历下来,就可以保证得到图中任意两个顶点之间的最小距离
     
    这看起来并不靠谱,因为在最初vi和vm、vj和vm之间的最小路径都尚未安全确定下来的时候,如何能够马上就拿来比较,这时的比较不应该是无效的吗?
     
    但是事实上并不需要每一步都实现严格的有效的比较,因为全部遍历下来之后,肯定会发生一次有效的比较
     
    下面给出证明:
    假设vi、vj之间的最小路径一共包括x个其它顶点,显然这条路径也确定了其中任何两个顶点之间的最小路径,否则比如vm、vn之间有不属于当前路径的最小子路径,则用该子路径替代当前的子路径,就可以得到更小的vi、vj之间的最小路径
     
    对于这条路径上的任意三个相邻(至少会有一组相邻三顶点)顶点vm1、vm2、vm3,当遍历到vm2时,显然此时vm1-vm2-vm3这条最小子路径就会被连接起来(因为这条路径必定是vm1到vm3的最小子路径);事实上,当遍历到这条最小路径上的任意一个顶点的时候(除了vi、vj),就会把相邻的两个顶点连接起来;当所有顶点都被遍历之后,这x个顶点也必定已经把其在最小路径上相邻的顶点全都连接完毕,包括分别在两端的vi和vj顶点;换句话说,vi和vj之间的最小子路径必定已经被找到
     
    Floyd算法的复杂度为n^3
     
     
     

    转载于:https://www.cnblogs.com/oycy0306/p/9280350.html

    展开全文
  • 关于算法,我们都应知道

    千次阅读 2019-03-11 22:14:49
    定义: 算法是指对特定问题求解步骤的一种描述。 特性: ...(1)有穷性:算法是由若干条指令组成的有穷序列,总是在执行若干次后结束,可能永不...“好”算法的标准如下: (1)正确性:正确性是指算法能够...

    定义:

    算法是指对特定问题求解步骤的一种描述。

     

     

    特性:

    (1)有穷性:算法是由若干条指令组成的有穷序列,总是在执行若干次后结束,不可能永不停止。

    (2)确定性:每条语句有确定的含义,无歧义。

    (3)可行性:算法在当前环境条件下可以通过有限次运算实现。

    (4)输入输出:有零个或多个输入,一个或多个输出。

     

     

    “好”算法的标准如下:

    (1)正确性:正确性是指算法能够满足具体问题的需求,程序运行正常,无语法错误,能够通过典型的软件测试,达到预期的需求。

    (2)易读性:算法遵循标识符命名规则,简洁易懂,注释语句恰当适量,方便自己和他人阅读,便于后期调试和修改。

    (3)健壮性:算法对非法数据及操作有较好的反应和处理。例如,在学生信息管理系统中登记学生年龄时,若将21岁误输入为210岁,系统应该提示出错。

     

    (4)高效性:高效性是指算法运行效率高,即算法运行所消耗的时间短。算法时间复杂度就是算法运行需要的时间。现代计算机一秒钟能计算数亿次,因此不能用秒来具体计算算法消耗的时间,由于相同配置的计算机进行一次基本运算的时间是一定的,我们可以用算法基本运算的执行次数来衡量算法的效率。因此,将算法基本运算的执行次数作为时间复杂度的衡量标准。

    (5)低存储性:低存储性是指算法所需要的存储空间低。对于像手机、平板电脑这样的嵌入式设备,算法如果占用空间过大,则无法运行。算法占用的空间大小称为空间复杂度。

     

     

    算法的两大分类:

    一个是数据结构(数据对象)数、矩阵、集合、串、排列、图、表达式、分布等。

    另一个是算法策略贪心、分治、动态规划、线性规划、搜索等。

     

    这两条线索是相互独立的:同一个数据对象(比如图)上有不同的问题(如单源最短路径和多源最短路径),就可以用到不同的算法策略(例如贪婪和动态规划);而完全不同的数据对象上的问题(如排序和整数乘法),也许就会用到相同的算法策略(如分治)。

     

     

    如何学习算法(个人想法):

    (1)HACK精神:对这个事物拥有这极高的热情,对这个事物有一种快速掌握的渴望,对这个事物不断问为什么,亲自去做并在这个过程中明白当初问为什么的到底是个啥以及明白这个问题的答案是什么。

    (2)数学与逻辑:在我的学习编程或是在学习算法的过程中,无数次的实践告所我——算法的灵魂是数学以及思维逻辑。例如,在编程1+2+3+ …… +n时,采用 "for(int i=1;i<=n;i++) { sum+=i; }" 和直接用等差数列求和公式是完全不一样的。所以掌握一定的数学和逻辑方法是必要的。

    (3)适合自己的学习材料:对于我来说,学习一样新的事物,学习的资料是十分重要的,或者直接说,学习的材料直接决定我第一次学习时的效率和深度;那么对于你来说,也是一样,找到真正适合自己的学习材料是你在学习前应该着重做的事情;那么,应该怎么找寻材料呢?例如,图书馆的图书,博客,个人网站等;需要注意的是,如果选择博客或个人网站作为学习材料,那个博客或个人网站应该有成体系的知识结构和层次。

    (4)去做:当你看懂了材料所描述以后,立即需要做的就是去实现它——自动编程实现它,这是为了避免“产生了学会了的错觉,实际上是看懂了的感觉”。其次,也是最重要的,就是做好笔记,便于复习。在做笔记时,我的原则是“① 不做冗余的笔记——只有自己真正实践或理解才做;笔记的真正目的是为了以后的快速复习! ② 在自己所做的笔记中,无论知识怎么难,只要是理解了所做的笔记,如果在下一次去看,不能快速看懂的,就是垃圾一样的笔记!”

    (5)适时复习:这一点没什么可说的,你可以参考“艾宾浩斯遗忘曲线”来自定义复习时间。

     

     

    [ 注: 部分内容出自《趣味算法》作者:陈小玉 (人民邮电出版社) ]

    展开全文
  •  研究快速排序很久了,发现一个古怪的实情:这算法描述起来很简单,写一个正确的出来实在容易.写一个优秀的快速排序算法更是难上加难. 也难怪该算法提出来过了很久才有人写出一个正确的算法,过了很久才优秀的版本...
  • 【多选题】以下关于机器学习说法正确的是?【多选题】以下哪些是人工智能时代的基础?【判断题】PythonManuals是Python的模块文档。【判断题】Python内置函数len____可以返回列表、元组、字典、集合、字符串以及range...
  • 3.2 算法及其描述- 新教材粤教版2019高中信息技术必修一练习 学校_姓名_班级_考号_ 一选择题 1下面关于算法的描述,正确的是 A 算法可以用自然语言描述 B 算法只能用流程图来描述 C 一个算法必须保证它的执行步骤是...
  • 3.2算法及其描述-新教材粤教版2019高中信息技术必修一练习 学校_姓名_班级_考号_ 一选择题 1下面关于算法的描述,正确的是 A算法可以用自然语言描述 B算法只能用流程图来描述 C一个算法必须保证它的执行步骤是有限...
  • 做饭必须要有米 下列关于算法的描述正确的是 ( A .算法与求解一个问题的方法相同 B .算法只能解决一个问题能重复使用 C.算法过程要一步一步执行每步执行的操作必须确切 D .有的算法执行完后可能无结果 下列所给...
  • 【单选题】关于函数的下列说法不正确的是:【判断题】Python内置函数sum____用来返回数值型序列中所有元素之和。【判断题】Python内置函数min____用来返回序列中的最小元素。【多选题】以下属于分类算法的应用是?...
  • 本章内容是关于时间复杂度一些阐述,一段可实现功能代码优劣性可通过它时间复杂度和空间复杂度来衡量,一段代码时间开销越短,就说明这段代码就越优,毫无疑问是要保证它能正确实现功能前提下。但我们...
  • 这阵子在认真地看着算法导论,之前看到第四章计算分治法的时间复杂度的计算方法被称为“主方法”,运用这个主方法可以快速地口算出分治算法的递归式的时间复杂度,以下给出算法导论里关于主方法的描述吧,我就直接...
  • 算法导论

    2019-05-28 09:21:32
    算法分析:是关于计算机程序性能和资源利用研究 1.算法分析主要内容是性能,什么比性能更重要呢?当然有,比如正确性、简洁性、可维护性、可扩展性、健壮性、安全性等等 但是如果算法和性能都重要 为什么要...
  • 1. 关于算法的描述,以下选项中错误的是算法是指解题方案的准确而完整的描述算法具有可行性、确定性、有穷性的基本特征算法的复杂度主要包括时间复杂度和数据复杂度算法的基本要素包括数据对象的运算和操作及算法的...
  • 定义 相关题解 1 算法 就是解决问题的方法和步骤算法是程序设计的灵魂 算法 +数据结构程序 单选题 1下列关于算法说法不正确的是A算法独立于任何具体的语言 ( A ) BASIC算法只能用 BASIC语言来实现 B解决问题的过程...
  • 定义 相关题解 1 算法 就是解决问题的方法和步骤算法是程序设计的灵魂 算法 +数据结构程序 单选题 1下列关于算法说法不正确的是 ( A ) A 算法独立于任何具体的语言 BASIC 算法只能用 BASIC 语言来实现 B 解决问题的...
  • 算法导论 -第一章-1.1算法

    千次阅读 2011-01-15 06:19:00
    流水笔记 算法的概念:定义良好的计算过程,有输入有输出。也可以是一种工具,用来解决某些计算问题。 举排序例说明算法概念... 算法的描述:可以以任何伪代码的形式描述,唯一的要求是算法的说明必须提供关于待执行的
  • 算法主公式

    2020-07-03 00:10:50
    这阵子在认真地看着算法导论,之前看到第四章计算分治法的时间复杂度的计算方法被称为“主方法”,运用这个主方法可以快速地口算出分治算法的递归式的时间复杂度,以下给出算法导论里关于主方法的描述吧,我就直接...
  • 一单项选择题 1 某算法的时间复杂度是 O(n 2 )表明该算法 A 问题规模是 n 2 B 问题规模与 n 2 成正比 C 执行时间等于 n 2 D 执行时间与 n 2 成正比 2 关于数据结构的描述不正确的是 A 数据结构相同对应的存储结构也...
  • 定义 相关题解 1算法就是解决问题的方法和步骤算法是程序设计的灵魂算法+数据结构程序 单选题 1下列关于算法说法不正确的是( A ) A算法独立于任何具体的语言BASIC算法只能用BASIC语言来实现 B解决问题的过程就是实现...
  • 第一章 算法初步.doc

    2020-07-21 00:14:32
    算法初步测试题 班级 学号 姓名 一选择题每题3分共36分 1.下列语言中哪一个是输入语句 ( ) A.PRINT B.INPUT C.IF D.LET 2结构化...下列关于算法的描述不正确的是D A一个算法包含的步骤是有限的且能够解决一类问题 B有
  • 定义 相关题解 算法 就是解决问题的方法和步骤算法是程序设计的灵魂 算法 +数据结构程序 单选题 1下列关于算法说法不正确的是 ( A ) A 算法独立于任何具体的语言 BASIC 算法只能用 BASIC 语言来实现 B 解决问题的...
  • 本文内容仅为自己学习中理解,旨在将枯燥内容以白话形式表述出来,让自己及想学习数据结构伙伴更好理解,如文中有不正确或不准确说法,还望各位大佬批评留言指正。谢谢 线性表定义 关于这个概念我们...
  • 类似于下图,但是有个问题是单车这些经纬度数据准确性只有70%左右,准确经纬度会出现偏差,我们要做就是去掉那些噪音比较大坐标点,筛选出正确位置从而进行之后操作。 解决方案 DBSCAN算法简介...
  • 先修课程: 离散数学、概率论、编程课程 算法分析: ...算法的重要性: 算法将可行变为可行。 算法是一种描述程序行为的语言。 排序问题: 将一组数(A[1~n])按大小顺序(从小到大...
  • 一单项选择题 2 1 某算法的时间复杂度是 O(n ) 表明该算法 2 2 A 问题规模是 n B 问题规模与 n 成正比 2 2 C 执行时间等于 n D 执行时间与 n 成正比 2关于数据结构的描述不正确的是 A 数据结构相同对应的存储结构也...
  • word 资料 一单项选择题 1某算法的时间复杂度是O(n2)表明该算法 A 问题规模是n2 B 问题规模与n2成正比 C 执行时间等于n2 D 执行时间与n2成正比 2关于数据结构的描述不正确的是 A 数据结构相同对应的存储结构也相同 ...
  • 在《数据结构和算法分析——C语言描述》一书中,有一段关于求最大子列和的算法比较,其中提到了用联机算法实现。我们首先说一说联机算法,百度词条给出定义是这样联机算法是在任意时刻算法对要操作数据只读入...

空空如也

空空如也

1 2 3 4 5 ... 7
收藏数 130
精华内容 52
关键字:

关于算法的描述不正确的是