登录
首页 » c++,算法 » ACM拓扑排序

ACM拓扑排序

于 2023-01-22 发布 文件大小:12.08 kB
0 98
下载积分: 2 下载次数: 1

代码说明:

题目描述 假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一: (a) 一个拓扑排序,于是确定了G为DAG; 或者 (b) G中的一个圈,于是确定了G不是DAG. 注意到输出的解可能不是唯一的,输出任意一个答案即可。 输入 第一行两个数n,m,代表节点数和边数 m行,每行两个数代表一条有向边   测试数据范围:(1

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • ACM拓扑排序
    题目描述 假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一: (a) 一个拓扑排序,于是确定了G为DAG; 或者 (b) G中的一个圈,于是确定了G不是DAG. 注意到输出的解可能不是唯一的,输出任意一个答案即可。 输入 第一行两个数n,m,代表节点数和边数 m行,每行两个数代表一条有向边   测试数据范围:(1
    2023-01-22 18:30:04下载
    积分:1
  • 打印条形码示例
    资源描述 Code128 Code39 两种编码规则的条形码,数字变成条形码的转换方法。 // TODO: Add your control notification handler code here CDC dc; int CodeName,printQuality; LPSTR partial=NULL,text; CCode39 code39; CCode128 code128; UpdateData(TRUE); text=m_CodeText.GetBuffer (50); //获取编码方式 CodeName=m_CodeName.GetCurSel(); if(CodeName==CB_ERR) { MessageBox("请选择编码方式"); return; } switch(CodeName) { case 0: CodeType=CODE39; break; case 1: CodeType=CODE128A; break; case 2: CodeType=CODE128B; break; case 3: CodeType=CODE128C; break; } //获取打印机设备环境 if(!(printDlg.DoModal())) { MessageBox("打印错误。"); return ; }
    2022-03-22 14:26:04下载
    积分:1
  • Shinling&Minhash
    Shinling&Minhash算法,适用于大数据技术。广工的课程设计,实验报告源文件可参考,原创,感谢分享
    2023-01-03 22:20:03下载
    积分:1
  • ViBe背景检测、前景检测、运动检测
    对源代码做了少量修改,源代码来源忘记了; 代码为ViBe背景检测算法,也可用来做前景检测或者运动检测相关的内容; 检测效果较好,可通过参数进行调节 样本更新率等。
    2022-01-22 08:38:17下载
    积分:1
  • ACM稳定婚姻匹配
    输入 (第一行数据表示 Man(Woman)的数目 n;接下来的数据中,第一个 n*n 的数据 块表示 Man 的优先列表;另一个 n*n 的数据块表示 Woman 的优先列表) 5 ---------------------- (Man(Woman)的数目 n) 2 1 4 5 3 -------------- (第一个男人的优先列表) 4 2 1 3 5 2 5 3 4 1 -------------- (第三个男人的优先列表) 1 4 3 2 5 2 4 1 5 3 5 1 2 4 3 -------------- (第一个女人的优先列表) 3 2 4 1 5 2 3 4 5 1 1 5 4 3 2
    2022-04-09 13:25:44下载
    积分:1
  • 卷积码编译码函数,c语言实现,生成多项式可配置,咬尾非咬尾可配置
    实现了卷积码的编译码,针对运算速度和存储进行了优化,已应用于实际的DSP芯片中。编译码器都基于参数化实现,可对卷积码的约束长度、生成多项式、是否进行咬尾操作等进行配置。译码采用Viterbi算法,回溯长度可配置。代码有详细的注释,方便维护。
    2022-02-04 15:09:29下载
    积分:1
  • 基于C++的BP
    用C++语言实现神经网络的BP算法,对于从事神经网络及专家诊断系统的方面的朋友具有较强的参考借鉴意义。
    2022-10-12 07:00:03下载
    积分:1
  • 维吉尼亚
    维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法
    2022-09-13 14:50:03下载
    积分:1
  • sha_256.c
    已调试过,好用,但是速度可能不是很快。适合于实验教学用。若不能使用或者正确运行,请勿责怪,因为此程序是我随便传的
    2022-01-21 21:30:23下载
    积分:1
  • win32编写数字图像处理(vs2013)
    资源描述了解数字图像处理的基本算法,如平移、旋转、平滑、锐化、灰度图的转化、对比度扩展,腐蚀、膨胀...
    2022-07-16 21:24:41下载
    积分:1
  • 696518资源总数
  • 105678会员总数
  • 22今日下载