登录
首页 » 算法 » 多级划分算发的应用

多级划分算发的应用

于 2022-07-11 发布 文件大小:915.38 kB
0 189
下载积分: 2 下载次数: 1

代码说明:

应用背景现实生活中,电路、路网等很多的应用都需要分析大量的图信息,现在高效分析的做法就是将应用中的图抽象为一个数学意义上的图,可以讲电子元件、路元等元素抽象为图中的顶点,将元素之间的关系抽象为图中的边,将这个关的属性抽象为边上的权重,这样我们就面对一个分析处理这个巨大图的问题,metis算法就是高效解决这个问题的一个算法。关键技术多级划分算法包括粗化,初始划分和细化三个部分。其中粗化部分是为了减少图的规模,减少图的复杂度,构件图的多级层次;初始划分是为了将图粗化到一定程度之后,对被粗化的图进行初次划分;细化算法是按着粗化的层次一层一层的将图恢复成原状并且恢复过程中逐层优化。

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

发表评论

0 个回复

  • VC++图像处理与识别实用案例精选
    应用背景当前图像处理技术处于热门段,本程序介绍了用VC程序如何进行图像处理与识别关键技术VC++图像处理与识别实用案例。。。。。。。。。。。。。。。。。。。。。。。
    2023-09-03 20:10:05下载
    积分:1
  • 心电图程序
    应用背景  51单片机的必敲程序之一,通过使用ADC可以学习到数模转换,由浅入深地学习51单片机  关键技术通过数模转换,实现对脉搏的频率的转换,由一个LED来显示脉搏频率
    2022-03-01 08:30:48下载
    积分:1
  • 德州扑克牌值计
    POKER 计算值   斗地主  扎金花都离不开它  This article for the budding poker AI programmer provides a foundation for a simple implementation of No-Limit Texas Holdem Poker AI, covering the basics of hand strength evaluation and betting. By following the recipe set out here, you will quickly become able to implement a reasonably strong poker AI, and have a solid foundation on which to build. I assume you are familiar with the basic terminology of poker.
    2022-08-15 11:28:52下载
    积分:1
  • this mobile robot program including fuzzy control system, keypad, ultrasonic pin...
    this mobile robot program including fuzzy control system, keypad, ultrasonic ping)), etc-this is mobile robot program including fuzzy control system, keypad, ultrasonic ping)), etc
    2022-12-02 14:45:03下载
    积分:1
  • 多示例学习工具箱
    用matlab编写的multiple-instance learning工具箱,实现了多种mil的算法,包括emdd, mi-svm, citation-knn等,同时支持不同的测试策略,如随机划分,leave-one-out,ten-fold-validation等,里面包含了libsvm的matlab实现,可以作为一个独立的算法使用。包中自带测试数据集,为标准的多示例数据集,通过扩展可以进行MIML的训练和测试任务。
    2022-03-01 13:58:05下载
    积分:1
  • 先设定随机数发生公式的种子值,根据这个产生一个随机的数组,然后通过插入排序进行排序,并计运行时间...
    先设定随机数发生公式的种子值,根据这个产生一个随机的数组,然后通过插入排序进行排序,并计算运行时间-First occurrence of the formula set random number seed value, the basis of this result in a random array, and then sort through the insertion sort, and calculate the running time
    2022-08-12 10:12:19下载
    积分:1
  • 这是操作系统的一个课程设计,是关于生产者-消费者的一个模拟。...
    这是操作系统的一个课程设计,是关于生产者-消费者的一个模拟算法。- This is an operating system curriculum designs, is about a producer- consumer s simulation algorithm.
    2022-01-31 01:03:17下载
    积分:1
  • builder c++ borland
    您好,该程序在builder c++,它是一个简单的例子
    2022-04-15 17:10:48下载
    积分:1
  • c++实现的id3经典
    本文实现了C4.5的算法,在ID3的基础上计算信息增益,从而更加准确的反应信息量。其实通俗的说就是构建一棵加权的最短路径Haffman树,让权值最大的节点为父节点。ID3算法:ID3算法的核心是:在决策树各级结点上选择属性时,用信息增益(information gain)作为属性的选择标准,以使得在每一个非叶结点进行测试时,能获得关于被测试记录最大的类别信息。其具体方法是:检测所有的属性,选择信息增益最大的属性产生决策树结点,由该属性的不同取值建立分支,再对各分支的子集递归调用该方法建立决策树结点的分支,直到所有子集仅包含同一类别的数据为止。最后得到一棵决策树,它可以用来对新的样本进行分类。
    2023-09-06 09:55:03下载
    积分:1
  • 产生大素数
    产生一个大素数并对其进行检验 基本原理: 费尔马小定理:如果p是一个素数 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-02-28 08:51:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载