首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    离散数学笔记第五章(图论 )

    1.无向连通图 G 是欧拉图,当且仅当 G 不含奇数度结点( G 的所有结点度数为偶数); 2.无向连通图G 含有欧拉通路,当且仅当 G 有零个或两个奇数度的结点; 3.有向连通图 D 是欧拉图,当且仅当该图为连通图且 D 中每个结点的入度=出度; 4.有向连通图 D 含有欧拉通路,当且仅当该图为连通图且 D 中除两个结点外,其余每个结点的入度=出度,且此两点满足 deg-(u)-deg+(v)=±1 。(起始点s的入度=出度-1,结束点t的出度=入度-1 或两个点的入度=出度); 5.一个非平凡连通图是欧拉图当且仅当它的每条边属于奇数个环; 6.如果图G是欧拉图且 H = G-uv,则 H 有奇数个 u,v-迹仅在最后访问 v ;同时,在这一序列的 u,v-迹中,不是路径的迹的条数是偶数。 弗勒里算法 弗勒里(B.H.Fleury) 在1883 年给出了在欧拉图中找出一个欧拉环游的多项式时间算法,称为弗勒里算法(Fleury’salgorithm)。这个算法具体表述如下: 输入:一个连通偶图 G 和 G 中任意一个指定项点 u 输出:从 u 出发的 G 的一个欧拉环游 1、令 W:=u,x:=u,F:=G 2、while 3、选一条 中的边 e,其中 e 不是 F 的一条割边;如果 中的边都是割边,那么任选一条边 e 4、用 替换 ,用 y 替换 x ,用 替换 F 5、end while 6、返回 W 其算法核心就是沿着一条迹往下寻找,先选择非割边,除非这个点的邻边都是割边。这样得到一条新的迹,然后再继续往下寻找,直到把所有边找完。遵循这样一个原则就可以找出图的一个欧拉环游来。 在有向图中也可以类似地定义有向环游、有向欧拉环游、有向欧拉图和有向欧拉迹的概念。 类似地,有如下定理:一个有向图是有向欧拉图当且仅当这个图中每个顶点的出度和入度相等。 [1]

    03

    HDU 1878 欧拉回路

    #include <bits/stdc++.h> using namespace std; const int N=1005; int in[N]; int f[N]; bool isfa[N]; int odd[N]; int n; void init() {     for(int i=0;i<N;i++)        f[i]=i;     memset(in,0,sizeof(in));     memset(isfa,0,sizeof(isfa));     memset(odd,0,sizeof(odd)); } int getf(int a) {     if(f[a]==a)     return a;     else {         f[a]=getf(f[a]);         return f[a];     } } void merge(int a,int b) {     int t1,t2;     t1=getf(a);     t2=getf(b);     if(t1!=t2)        f[t1]=t2; } int ju() {     int cnt=0;     for(int i=1;i<=n;i++)          if(f[i]==i)          cnt++;  if(cnt==1)return 1;  else return 0;  } int ju2() {     for(int i=1;i<=n;i++)        if(in[i]&1)return 0;     return 1; } int main() {     int m;     while(~scanf("%d",&n)&&n)      {          scanf("%d",&m);          init();          int a,b,flag=0;         for(int i=0;i<m;i++)            {                scanf("%d %d",&a,&b);                if(a!=b)                {                 in[a]++; in[b]++;              }              merge(a,b);            }         if(ju()&&ju2())printf("1\n");         else printf("0\n");      }      return 0; }

    03

    什么是快速功能点方法?

    软件成本评估中所提到的快速功能点方法是什么? 快速功能点方法是依据国际5大功能点方法ISO标准之一(ISO/IEC 24570-2005软件工程NESMA功能尺度测量法2.1版功能点分析应用的定义和计数指南)要求提出的一种软件规模度量方法,并充分考虑组织及需求或项目特性,目前采用预估功能点和估算功能点进行业务需求模板的估算和测量,并对方法进行了优化改进。 改进之处:在继承了传统功能点方法的计数原则基础上,提出了适合项目不同阶段的三级估算数度的功能点计数原则,组织可以根据项目不同阶段获取的信息量来决定选择适合的估算精度。主要优化及定制内容包括:系统边界的确定、部分功能点计数项规则调整以及不使用GSC(通用系统特征)对功能规模进行进行调整。此外,按照国内行业数据统计分析,快速功能点估算进每个功能组件采用“Average”级复杂度(即ILF/EIF/EI/EO/EQB取值为10/7/4/5/4)。相较NESMA标准中所有的数据功能选择“Low”级别复杂度,事务功能选“Average”复杂度进行估算(即ILF/EIF/EI/EO/EQ取值为7/5/4/5/4)更为准确。在使用快速功能点时,还可以在项目结束后根据详细功能点计数结果,对预估或估算功能点各计数项权重进行校正,以获得更为准确的估算结果。

    06

    机器学习系列-机器学习是什么?

    概述 机器学习现在已经运用在很多领域和行业,比如通过机器学习系统来提高自己系统的准确率和目标、进行商业数据的分析与预测等等。机器学习是关于计算机基于数据构建的概率统计模型并运用模型对数据进行预测和分析。 机器学习:一个系统能够通过执行某个过程改进它的性能,它的对象是数据,从数据出发,提取数据的特征,抽象出数据的模型,发现数据中的知识,又回到对数据的分析和预测中去。 机器学习关于数据的基本假设是同类数据具有一定的统计规律性,这是统计学习的前提。 机器学习方法 机器学习致力于研究如何通过计算的手段,利用经验来改

    011

    LDCTIQAC2023——低剂量计算机断层扫描图像质量评估

    图像质量评估 (IQA) 在计算机断层扫描 (CT) 成像中极为重要,因为它有助于 辐射剂量的优化和医学成像中新算法的开发,例如 恢复。此外,由于过量的辐射会对患者造成有害影响,因此从低剂量图像生成高质量图像是医学领域的热门话题。然而,尽管峰值信噪比 (PSNR) 和结构相似性指数度量 (SSIM) 是 这些算法使用最广泛的评估指标,但它们与放射科医生对图像质量的看法的相关性已被证明是 在以前的研究中不足,因为他们根据数字像素值计算图像分数。此外 ,由于需要原始参考图像来计算这些指标 ,因此它们在实际临床环境中无效,由于辐射剂量会给患者带来风险,因此通常不可能获得原始、高质量的图像。为了克服这些限制,一些研究旨在开发一种 无参考的新颖图像质量指标,该指标与放射科医生对没有 任何参考图像的图像质量的看法密切相关 。

    03
    领券