精华内容
下载资源
问答
  • 都说迭代学习算法适合于控制具有重复运动性质的被控对象,重复的意思是指用matlab仿真时算法本身训练过程的重复,还是实际工作过程中,要求实际的被控系统重复运行?!重复运行耗能不...
  • 什么性质的人才称为科学家?有的时候我们会就的科学家就像是明星一样,距离我们很遥远(自己觉的比明星遥远的多)但是,他们都是凡人啊。都和我们是一样的啊。为什么有想法不勇敢的去追求这个目标?科学“从禾从斗,...

    什么性质的人才称为科学家?


    有的时候我们会就的科学家就像是明星一样,距离我们很遥远(自己觉的比明星遥远的多)但是,他们都是凡人啊。都和我们是一样的啊。为什么有想法不勇敢的去追求这个目标?

    科学

    “从禾从斗,斗者量也”即是测量的意思

    故而科学“测量的学问”


    展开全文
  • MST性质的证明

    2018-06-11 16:38:14
    MST就是Most Small Tree,应该就是最小生成树的意思吧,具体不是很清楚,MST性质就是最小生成树性质(以下简称MST性质),我们在看最小生成树的算法的时候,很多情况下都有关于这条性质的说明,比如,历史上最经典的...
    什么是MST?MST就是Most Small Tree,应该就是最小生成树的意思吧,具体不是很清楚,MST性质就是最小生成树性质(以下简称MST性质),我们在看最小生成树的算法的时候,很多情况下都有关于这条性质的说明,比如,历史上最经典的Prim算法和Kruskal算法就是根据这个性质演算出来的Algorithm,MST性质的声明如下:

    最小生成树性质:设G=(V,E)是一个连通网络,U是顶点集V的一个真子集。若(u,v)是G中一条“一个端点在U中(例如:u∈U),另一个端点不在U中的边(例如:v∈V-U),且(u,v)具有最小权值,则一定存在G的一棵最小生成树包括此边(u,v)。


    关于这个性质的证明过程,网上的资料不多,即使有,也不是很全面或者证明过程不够细节,我也是花了很长时间才弄清楚的,其实很简单,下面大家看看我是怎么证明的:

    为了方便下面的证明过程,预先做一些约定:
    ①将集合U中的顶点看作是红色顶点
    ②而V-U中的顶点看作是蓝色顶点
    ③连接红点蓝点的边看作是橙色
    ④权最小的橙色边称为轻边(即权重最"轻"的边)

    因此,MST性质中所述的边(u,v)就可简称为轻边。如下图:
    MST性质的证明 - 流浪者 -

     用反证法来证明MST性质的正确性,假设G中任何一棵最小生成树都不含轻边(u,v)。则若T是G的一棵最小生成树,则它不含此轻边。

     由于T是包含了G中所有顶点的连通图,所以T中必有一条从红点u到蓝点v的路径P,而且路径P中必定包含一条橙色边(u',v')连接红点集和蓝点集,否则u和v不可能连通。我们假设 u-a-u'-v'-v 就是这样的一条路径,看下面的图:

    MST性质的证明 - 流浪者 -

      
    当把轻边(u,v)加入树T时,该轻边和P明显构成了一个回路。删去紫边(u',v')后回路亦消除,由此可得另一生成树T'。 如下:

    MST性质的证明 - 流浪者 -

    很显然,T'和T的差别仅仅在于T'用轻边(u,v)取代了T中权重可能更大的橙色边(u',v')。因为(u',v')的权重不可能比(u,v)小,由反证法的原理可知我们的前提条件里已经说明,所有橙色边里最小的一条边称为轻边,因为(u,v)是已经假定了的轻边,因此,必定有如下关系式:
    w(u,v)≤w(u',v')
    所以,w(T')=w(T)+w(u,v)-w(u',v')   ≤  w(T)
    故此T'也是G的一颗最小生成树,但是它包含(u,v),这与假设是矛盾的,所以,MST性质成立!


    转自http://fdcwqmst.blog.163.com/blog/static/164061455201010392833100/
    其实个人觉得没必要这么麻烦,道理很简单,我们假设任何一棵最小代价生成树都不包含(u,v),由于树都是连通图,因而必定存在其他的边联通了顶点集U和V-U,并且这样的边必须只有一条,否则便会形成回路,因为顶点集U和V-U里面各个顶点也都是连通的,你画画看看便知道了。那么如果我们现在把轻边(u,v)加入这个树中,那么便形成回路了,那这个时候我们把原来的联通U和V-U的边去掉,这样形成的树是比原来的那棵最小生成树的代价还要小的,因为边(u,v)是连接两个点集之间的权值最小的边。所以这棵新的树才是最小生成树,但是它包含了边(u,v),所以与假设矛盾,结论成立。其实我们要证明的就是,对于两个点集,有最小的权值的边(u,v),如果该图的最小生成树不包括这条边的话,那么这棵树就 不是最小生成树。
    展开全文
  • 虚函数的性质

    2012-12-18 09:32:47
    以单一指令调用不同函数,这种性质称为Polymorphism,意思是“the ability to assume many forms”,也就是多态。虚拟函数是C++语言Polymorphism性质以及动态绑定关键。既然抽象类中虚函数不打算被调用,我们...
    虚函数的性质[转自《深入浅出MFC》,侯俊杰]
    
    • 如果你期望派生类重新定义一个成员函数,那么你应该在基类中把此函数设为virtual。
    • 以单一指令调用不同函数,这种性质称为Polymorphism,意思是“the ability to assume many forms”,也就是多态。
    • 虚拟函数是C++语言的Polymorphism性质以及动态绑定的关键。
    • 既然抽象类中的虚函数不打算被调用,我们就不应该定义它,应该把它设为纯虚函数(在函数声明之后加“=0”即可)。
    • 我们可以说,拥有纯虚函数者为抽象类(abstract Class),以别于所谓的具体类(concrete class)。
    • 抽象类不能产生出对象实例,但是我们可以拥有指向抽象类的指针,以便于操作抽象类的各个派生类。
    • 虚函数派生下去仍为虚函数,而且可以省略virtual关键词。

    展开全文
  • 同余的性质

    千次阅读 2017-05-24 08:38:07
     100除以7余数是2,意思就是说把100个东西七个七个分成一组话最后还剩2个。余数有一个严格定义:假如被除数是a,除数是b(假设它们均为正整数),那么我们总能够找到一个小于b自然数r和一个整数m,使得a=bm...

    转载自:http://www.matrix67.com/blog/archives/236

    同余运算及其基本性质

        100除以7的余数是2,意思就是说把100个东西七个七个分成一组的话最后还剩2个。余数有一个严格的定义:假如被除数是a,除数是b(假设它们均为正整数),那么我们总能够找到一个小于b的自然数r和一个整数m,使得a=bm+r。这个r就是a除以b的余数,m被称作商。我们经常用mod来表示取余,a除以b余r就写成a mod b = r。
        如果两个数a和b之差能被m整除,那么我们就说a和b对模数m同余(关于m同余)。比如,100-60除以8正好除尽,我们就说100和60对于模数8同余。它的另一层含义就是说,100和60除以8的余数相同。a和b对m同余,我们记作a≡b(mod m)。比如,刚才的例子可以写成100≡60(mod 8)。你会发现这种记号到处都在用,比如和数论相关的书中就经常把a mod 3 = 1写作a≡1(mod 3)。
        之所以把同余当作一种运算,是因为同余满足运算的诸多性质。比如,同余满足等价关系。具体地说,它满足自反性(一个数永远和自己同余)、对称性(a和b同余,b和a也就同余)和传递性(a和b同余,b和c同余可以推出a和c同余)。这三个性质都是显然的。
        同余运算里还有稍微复杂一些的性质。比如,同余运算和整数加减法一样满足“等量加等量,其和不变”。小学我们就知道,等式两边可以同时加上一个相等的数。例如,a=b可以推出a+100=b+100。这样的性质在同余运算中也有:对于同一个模数m,如果a和b同余,x和y同余,那么a+x和b+y也同余。在我看来,这个结论几乎是显然的。当然,我们也可以严格证明这个定理。这个定理对减法同样有效。

        性质:如果a≡b(mod m),x≡y(mod m),则a+x≡b+y(mod m)。
        证明:条件告诉我们,可以找到p和q使得a-mp = b-mq,也存在r和s使得x-mr = y-ms。于是a-mp + x-mr = b-mq + y-ms,即a+x-m(p+r) = b+y-m(q+s),这就告诉我们a+x和b+y除以m的余数相同。

        容易想到,两个同余式对应相乘,同余式两边仍然相等:
        如果a≡b(mod m),x≡y(mod m),则ax≡by(mod m)。
        证明:条件告诉我们,a-mp = b-mq,x-mr = y-ms。于是(a-mp)(x-mr) = (b-mq)(y-ms),等式两边分别展开后必然是ax-m(…) = by-m(…)的形式,这就说明ax≡by(mod m)。

        现在你知道为什么有的题要叫你“输出答案mod xxxxx的结果”了吧,那是为了避免高精度运算,因为这里的结论告诉我们在运算过程中边算边mod和算完后再mod的结果一样。假如a是一个很大的数,令b=a mod m,那么(a * 100) mod m和(b * 100) mod m的结果是完全一样的,这相当于是在a≡b (mod m)的两边同时乘以100。这些结论其实都很显然,因为同余运算只关心余数(不关心“整的部分”),完全可以每一次运算后都只保留余数。因此,整个运算过程中参与运算的数都不超过m,避免了高精度的出现。

        在证明Fermat小定理时,我们用到了这样一个定理:
        如果ac≡bc(mod m),且c和m互质,则a≡b(mod m) (就是说同余式两边可以同时除以一个和模数互质的数)。
        证明:条件告诉我们,ac-mp = bc-mq,移项可得ac-bc = mp-mq,也就是说(a-b)c = m(p-q)。这表明,(a-b)c里需要含有因子m,但c和m互质,因此只有可能是a-b被m整除,也即a≡b(mod m)。


    展开全文
  • 二叉树五个性质

    2020-06-02 15:57:22
    性质1:在二叉树第i层上最多有2^(i-1)个结点(i≥1)。 第一层是根结点,只有一个,所以2(1-1)=20=1。 第二层有两个,2(2-1)=21=2。... 深度为k意思就是有k层二叉树,我们先来看看简单。 如果有一层,至多1=
  • 1.线性代数的性质

    2018-05-23 09:53:38
    代数代数的英文是Algebra ,是‘集合’的意思,意思是将看似不同的东西的共同的性质抽取出来。把不同的问题归结为具有相同性质的相同问题,统一处理 ,将复杂的问题简单化2.线性可加性:f(x)+f(y)=f(x+y)比例性:f(kx...
  • 二叉树 二叉树的性质 性质1:在二叉树第i层上至多有2i-1个结点(i>=1) 这个性质十分好记忆 ...深度为k意思就是有k层二叉树 如果有一层 k=1 21 -1 = 1 如果有二层 k=2 22 -1 = 3 如果有三层 k=3 23
  • 面向对象一些性质

    2017-04-26 19:21:00
    大包含小的意思,基类的范围要比派生类的小 2.避免遮掩继承而来的名称。 如果基类中用到派生类的函数,我们希望在派生类中他是可见的,因此可以在派生类中写上 using BASE::FUN; 公有继承的时候派生类的名称会...
  • MST就是Most Small Tree,应该就是最小生成树的意思吧,具体不是很清楚,MST性质就是最小生成树性质(以下简称MST性质),我们在看最小生成树的算法的时候,很多情况下都有关于这条性质的说明,比如,历史上最经典的...
  • 不过既然缺工具,那就先上个工具——不定积分的性质 不定积分性质 要证明吗?上! 不定积分基本公式 重申,本系列博客为总结性质博客,不是教程性质,所以在这我会省略公式推导过程,一次性将
  • 二叉树结构特点及性质

    万次阅读 2018-09-04 19:38:29
    的意思是当前结点有几个分叉就是几度。那又何为结点呢?个人理解分叉的地方都是结点,树的叶子也是结点,称为叶子结点! 是不是觉得有些抽象,那么下面咱们画图说一下,看图就比较好理解了。  ...
  • 二分图一些性质

    2014-09-16 08:03:00
    König定理是一个二分图中很重要的定理,它的意思是,一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖,我也在这里说一下:假如选了一个点就相当于覆盖了以它为端点的所有边,...
  • 前面两回构造了实数系, 并且证明了实数全体构成一个有序域, 且...0$ 使得$$r^2=2.$$(上式的意思实际上是存在有理数基本列 $(q_n)$ 使得 $(q_n^2)=(2)$.) 证明. 这里采用构造性证明. 归纳地定义数列如下: $q_1=2$...
  • Android中util的意思

    2018-02-19 21:40:41
    util是utiliy的缩写,意为多用途的,工具性质的包这个包中主要存放了:集合类(如ArrayList,HashMap等),随机数产生类,属性文件读取类,定时器类等类。这些类极大方便了Java编程,日常java编程中,经常要用到这些...
  • MST性质证明

    千次阅读 2015-12-01 09:16:07
    MST就是Most Small Tree,应该就是最小生成树的意思吧,具体不是很清楚,MST性质就是最小生成树性质(以下简称MST性质),我们在看最小生成树的算法的时候,很多情况下都有关于这条性质的说明,比如,历史上最经典的...
  • 题目大意:求给出串每个前缀串重复次数。 例如aabaabaabaab; 1.aa中前缀a出现2次。 2.aabaab中前缀aab出现2次 ...这里利用了kmp中next标记的性质。 看看这个字符串 下标:1 2 3 4 5 6 7 8 9 10
  • 题目意思: t个案例,每个案例n个数表示n个无向图点度数。判断这个图是否是简单图。是输出yes否则输出no。 分析: 简单图节点总度数为偶数,因为一条边两个端点分别作为两个节点出度和入度。 题目连接...
  • hdu 3118 Arbiter 二分图的性质

    千次阅读 2013-08-14 09:49:58
    题目意思我就借别人博客里啦,素质借用,附上原文地址http://blog.sina.com.cn/s/blog_68d7b63901013guv.html Arbiter  “仲裁者”是《星际争霸》科幻系列中一种太空船。仲裁者级太空船是神族战船,...
  • 9.1 关系及其性质

    2021-01-31 16:33:41
    就是数据库中的外键的意思,比如下面: 解释一下,就是课程a,有学生1和2选择了,课程b有学生1和3选择了。可以采用下面的形式表示: R a b 1 X X 2 X 3 X 然后上面的关系可以采用 (a,1)∈R表示来自...
  • 意思是公司性质的网站。 表示这个网站的性质~ 比如说 ~ .com (商业机构); .net (从事互联网服务的机构); .org (非赢利性组织); .com.cn (国内商业机构); .net.cn (国内互联网机构); .org.cn (国内非...
  • 目态 目是什么意思

    2021-01-09 18:26:46
    通常CPU执行两种不同性质的程序:一种是操作系统内核程序;另一种是用户自编程序或系统外层的应用程序。 对操作系统而言,这两种程序的作用不同,前者是后者的管理者,因此“管理程序”要执行一些特权指令,而“被...
  • 面向对象三大特性:封装,继承,多态。可见继承和多态性重要性,继承就不多说了,但在c++中是如何实现多态呢?先来简单介绍下多态: 多态性...多态(polymorphism),字面意思多种形状,那么多态作用是什么呢...
  • 文件 eig_svd_herm_unit_pos_def_2.m 及其配套文件包含 eig & eigs、svd & svds 等命令使用详细信息,并通过许多示例解释了 Hermitian 矩阵是什么、酉矩阵是什么、正定矩阵是什么意思等。 给定一个矩阵 A,这个 ...
  • “前馈”是指整个网络中无反馈,信号从输入层向输出层单向传播,可用一个有向无环图表示 其实我们常用网络,都是前馈神经网络,从输入到输出是一个有向图,中间不会有环...但仍不影响整个网络有向和前馈性质。 ...
  • 期望一个性质---可加性

    千次阅读 2015-04-11 22:40:16
    想写这篇文章一个动力是这道题: ...题目意思就是:  n个黑球,m个白球。现在不放回拿球直到没有球可拿。拿出黑记1.白记0。整个序列出现“01”次数期望  原文中提到了期望可加
  • 龙书第二版363页习题6.1.2有点意思。题目如下: [quote="Compilers - Principles, Techniques, & Tools, Second Edition"][b]Exercise 6.1.2:[/b] Construct the DAG and identify the value...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 923
精华内容 369
关键字:

性质的意思