网站首页

ACM拓扑排序

于 2023-01-22 发布文件大小:12.08 kB

 0  116

下载积分: 2 下载次数: 1

我要下载

代码说明：

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

下载说明：请别用迅雷下载，失败请重下，重下不扣分！

发表评论

0 个回复

基于神经网络的遗传算法优化垃圾邮箱分类实验
是数据挖掘实验课上的一个作业，垃圾邮箱分类，给了57个属性1个分类目标，0是垃圾邮箱1不是，给了训练集和测试集，用的C++写的神经网络，并用遗传算法优化了，正确率96.5%，但是时间较长

2022-07-01 21:00:49下载

积分：1
基于遗传算法的K-means算法研究
(Genetic Algorithm Based K-means algorithm, related program and algorithm description.)

2022-06-01 23:06:04下载

积分：1
最大最小蚂蚁算法c++
传统蚁群优化算法难以量化定性系统的优化指标。为此,提出一种交互式最大最小蚂蚁算法。将路径中的信息素限制在最大最小区间内,利用全局历史最优解进行信息素更新和用户评价,选择当前代最感兴趣的解,无需给出每个解的具体优劣数量值,以提高算法性能和降低用户疲劳。仿真实验结果表明,该算法具有较好的搜索能力和较快的收敛速度。

2022-01-25 21:12:23下载

积分：1
七大基本排序算法
七大基本排序算法，已通过测试快速排序冒泡排序堆排序希尔排序归并排序选择排序插入排序

2022-01-28 19:10:43下载

积分：1
世上最全C源码，从基础语法到图书管理系统，应有尽有，你值得拥有
第一部分基础篇 001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM（自动柜员机）界面 012 用一维数组统计学生成绩 013 用二维数组实现矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个质数 016 编制万年历 017 对数组元素排序 018 任意进制数的转换 019 判断回文数 020 求数组前n元素之和 021 求解钢材切割的最佳订单 022 通过指针比较整数大小 023 指向数组的指针 024 寻找指定元素的指针 025 寻找相同元素的指针 026 阿拉伯数字转换为罗马数字 027 字符替换 028 从键盘读入实数 029 字符行排版 030 字符排列 031 判断字符串是否回文 032 通讯录的输入输出 033 扑克牌的结构表示 034 用“结构”统计学生成绩 035 报数游戏 036 模拟社会关系 037

2022-04-27 18:03:30下载

积分：1
sha_256.c
已调试过，好用，但是速度可能不是很快。适合于实验教学用。若不能使用或者正确运行，请勿责怪，因为此程序是我随便传的

2022-01-21 21:30:23下载

积分：1
基于密度聚类算法
DBSCAN(Density-Based Spatial Clustering of Applications with Noise)是一个比较有代表性的基于密度的聚类算法。与划分和层次聚类方法不同，它将簇定义为密度相连的点的最大集合，能够把具有足够高密度的区域划分为簇，并可在噪声的空间数据库中发现任意形状的聚类。

2022-05-26 05:44:16下载

积分：1
最快的质数判断c++
最快的质数判断c++ 时间复杂度 o（logn）

2022-01-26 02:41:55下载

积分：1
机器视觉商标匹配
halcon+c#配合使用，很好的例子，代码可以直接运行，很适合机器视觉行业人士使用，学习

2022-03-14 08:06:57下载

积分：1
获得输入数据的全排列（STL实现）
采用递归和非递归两种方式实现全排列算法。

2023-01-13 20:25:04下载

积分：1

696518资源总数
106215会员总数
5今日下载

ACM拓扑排序

0 个回复

热门标签

热门下载