您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 最小权顶点覆盖问题的C++代码(完整)

  2. 算法设计与分析第六章算法实现题第二题: 问题描述 给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v).如果U包含于V,且对任意(u,v)∈E有u∈U或v∈U,就称U为图G的一个顶点条覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖. 编程任务 对于结定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖. 数据输入 由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,.....,n.第2行
  3. 所属分类:其它

  1. 最优送货路线设计问题数学建模

  2. 当今社会,网购已成为一种常见的消费方式.随着物流行业的兴盛,如何用最短的时间,最节约成本的方案,完成送货任务显得尤为重要.针对本案例,我们采用了大量的科学分析方法,并进行了多次反复验证,得出如下结果: 1:根据所给问题及有关数据,我们将题目中给出的城市,及其之间的线路可看成一个赋权连通简单无向图,采用了求这个图最小生成树的办法,求出最优线路.在此基础上,我们通过观察分析计算对上述结果进行修正,得出最终结果. 2:根据所给问题,我们发现当货物不能一次送完时,中途需返回取货,而返回路径当然越短越好
  3. 所属分类:其它

    • 发布日期:2010-07-12
    • 文件大小:263kb
    • 提供者:Justin137794613
  1. 分支限界法 最小权顶点覆盖问题

  2. ★问题描述:给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v)。如果U∈V,且对任意(u,v)∈E有u∈U或v∈U,就称U为图G的一个顶点条覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。 ★算法设计:对于结定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖。 ★数据输入:由文件input.txt给出输入数据。第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,.....,n.第2行有n个正整数表示n个顶点的权.接下来的
  3. 所属分类:专业指导

    • 发布日期:2011-04-21
    • 文件大小:363kb
    • 提供者:jiangliangxiao
  1. 旅行商问题的数学规划模型

  2. TSP问题是NP-hard问题,即不存在多项式时间算法. 也就是说,对于大型网络(赋权图),目前还没有一个精确求解.TSP问题的有效算法,因此只能找能求出相当好(不一定最优)的解的算法.
  3. 所属分类:Java

    • 发布日期:2011-08-21
    • 文件大小:2kb
    • 提供者:liujia331x
  1. 算法设计分析最小权顶点覆盖

  2. 有课程文档 有代码 你要的都有。 最小权顶点覆盖问题 问题描述: 给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v)。如果 ,且对任意(u,v)∈E有u∈U或v∈U,就称U为图G的一个顶点覆盖。G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。 编程任务: 对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖。
  3. 所属分类:C/C++

    • 发布日期:2011-12-30
    • 文件大小:249kb
    • 提供者:myself35335
  1. 数据库对一些用户赋权问题

  2. oracle用户之间赋予权限总结。包括表、视图、触发器等。
  3. 所属分类:Oracle

    • 发布日期:2008-11-06
    • 文件大小:4kb
    • 提供者:odmmchsh
  1. mysql部署到linux赋权问题(修改数据库密码不成功)

  2. mysql部署到linux系统上安装成功后修改不了初始密码赋权问题
  3. 所属分类:MySQL

    • 发布日期:2017-12-18
    • 文件大小:427kb
    • 提供者:mashuh__
  1. 基于模糊评判-综合赋权的煤层底板突水危险性评价

  2. 我国煤矿面临的水害威胁中底板高承压水的突出问题是对煤层安全开采最大的威胁,对煤层底板水害进行准确预测预报具有重要的理论指导意义和实用价值.根据煤层底板突水是受多因素影响并且具有非线性特征的特点,在建立定量与定性指标为一体的煤层底板突水评价指标体系的基础上,将模糊综合评判法和综合赋权法相结合,建立了考虑底板突水复杂的多因素影响的预测评价模型.在评价模型中应用综合赋权法确定指标权重,把主观与客观赋权法有机集成起来.最后,应用该耦合评价模型对河北单侯矿的典型工作面进行了底板水害危险性评价,评价效果较好
  3. 所属分类:其它

    • 发布日期:2020-05-01
    • 文件大小:413kb
    • 提供者:weixin_38747946
  1. 基于云模型和组合赋权的煤矿安全风险评价

  2. 针对我国煤矿安全风险评价基础薄弱、手段单一、客观性不强等问题,结合云模型理论和基于层次分析法主观赋权、灰关联分析客观赋权的组合赋权方法,构建了一种煤矿安全风险评价模型。建立了包含人员、设备、环境、管理和历史5个一级评价指标,29个二级评价指标的煤矿安全风险评价指标体系;确立了煤矿安全风险评价指标的云模型标尺;采用安全风险评价云模型计算煤矿安全风险评价指标体系中指标层、准则层、目标层的数字特征,得到煤矿安全风险评价云。将该模型应用于红庆梁煤矿安全风险评价,结果表明:该煤矿现阶段安全风险等级为中等风
  3. 所属分类:其它

    • 发布日期:2020-04-29
    • 文件大小:1018kb
    • 提供者:weixin_38640674
  1. 主成分分析在建筑工程项目安全评价指标赋权中的应用

  2. 主成分分析在建筑工程项目安全评价指标赋权中的应用,胡伟琴,,建筑业是国民经济的支柱产业,又是事故高发的行业之一。安全问题是建筑工程项目成功的关键,而指标权重赋值又是建筑工程项目安全
  3. 所属分类:其它

    • 发布日期:2020-01-11
    • 文件大小:175kb
    • 提供者:weixin_38644097
  1. 基于组合赋权物元可拓法的土壤重金属污染评价

  2. 基于组合赋权物元可拓法的土壤重金属污染评价,林黎阳,许丽忠,土壤重金属污染已成为最严峻的环境问题之一。为提高土壤质量评价结果的合理性和可靠性,本文通过主客观组合赋权确定各评价指标权
  3. 所属分类:其它

    • 发布日期:2019-12-31
    • 文件大小:673kb
    • 提供者:weixin_38637884
  1. 组合赋权在瓦斯排放模型中的应用

  2. 为了解决煤矿井下掘进巷道瓦斯排放问题,对瓦斯排放系统进行了深入的理论分析,建立了常规四输入单输出常规双模模糊控制模型,采用层次分析法和BP神经网络方法分别计算四个输入之间的权值,利用组合赋权综合主观分析和客观计算的优点。组建了基于TI公司TMS320LF2407DSP与IPM相结合的瓦斯排放系统实验平台,实验结果以及现场测试表明:显示该控制系统具有现场适应能力强,调速性能好、便于维护、节能等优势。
  3. 所属分类:其它

    • 发布日期:2020-06-27
    • 文件大小:487kb
    • 提供者:weixin_38638647
  1. 基于综合赋权法的港口物流竞争力评价

  2. 针对港口物流竞争力评价体系中多指标评价问题,研究采用主观评价与客观赋权相结合的综合赋权方法。根据层次分析法和信息论中的熵理论计算各指标的权重,运用综合赋权方法得到融合评价者主观偏好及数据客观属性的综合权值,建立多指标综合赋权评价模型。将建立的评价模型应用于我国沿海部分港口物流竞争力的评价中,并与仅采用层次分析法和信息熵的评价结果对比分析,结果表明基于综合赋权法的评价模型在港口物流竞争力的评价中是合理和有效的。
  3. 所属分类:其它

    • 发布日期:2020-07-25
    • 文件大小:771kb
    • 提供者:weixin_38638292
  1. MySQL 8.0.18给数据库添加用户和赋权问题

  2. 主要介绍了MySQL 8.0.18给数据库添加用户和赋权问题,本文给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-09
    • 文件大小:36kb
    • 提供者:weixin_38747592
  1. MySQL 8.0.18给数据库添加用户和赋权问题

  2. 1. 首选使用root用户登录数据库  mysql -uroot -p 2. 使用mysql 数据库 USE mysql; 3. 为mysql创建用户:dev 密码为:dev12345 CREATE USER dev IDENTIFIED BY 'dev12345'; 4. 查看下用户dev的权限 SELECT * FROM user WHERE user='dev' ; SHOW GRANTS FOR dev; 5. 给用户dev在数据库名为dev_db上赋EXECUTE(执行存储过程),I
  3. 所属分类:其它

    • 发布日期:2020-12-15
    • 文件大小:41kb
    • 提供者:weixin_38616359
  1. mysql 的root 用户无法授权及解决navicat 远程授权提示1044问题

  2. 先看解决方案 #------------mysql root 用户无法赋权问题解决 -------- 1,登录 mysql -u root -p 2,use mysql; 选择mysql数据库 3,执行以下操作(查询用户的赋权权限,更改赋权权限 ,刷新生效) mysql> select user,host,grant_priv from user; +---------------+-----------+------------+ | user | host | grant_priv
  3. 所属分类:其它

    • 发布日期:2020-12-14
    • 文件大小:42kb
    • 提供者:weixin_38534344
  1. 一种VLSI设计到赋权超图的转换系统

  2. 本文基于VLSI划分问题的需要,提出了一种VLSI设计到赋权超图转换算法.该算法解决的关键问题是,它读取和遍历Verilog语言描述的树状结构VLSI设计,将其转换为赋权超图并存储为指定的文件存储格式,从而有效地将VLSI划分问题转换为超图划分优化问题.进而,本文给出了VLSI设计到赋权超图的转换系统(VLSI/Hypergraph Converter,VHC)的处理流程图,并在Windows平台下用C++设计实现了VHC系统.实验及分析表明,该系统能正确地将Verilog语言描述的门级CPU测
  3. 所属分类:其它

  1. 赋权图匹配问题的一种新的松弛模型

  2. 图匹配是一个NP难(NP-hard)问题.基于置换矩阵是非负正交矩阵这一经典结论,提出赋权图匹配(Weighted graph matching,WGM)的双向松弛障碍规划,理论上证明新模型的解与原模型的解是一致的.该规划是一个二元连续规划,它是正交矩阵上的线性优化问题,同时也是非负矩阵上的凸二次优化问题.故设计求解新模型的交替迭代算法,并证明算法的局部收敛性.数值实验表明,在匹配精度方面,新方法强于线性规划方法和特征值分解方法.
  3. 所属分类:其它

    • 发布日期:2021-02-21
    • 文件大小:449kb
    • 提供者:weixin_38659648
  1. 基于组合赋权的图像分割灰色评估模型

  2. 分割评价是改善算法性能的重要途径。针对当前图像分割评价指标不能很好地反映分割结果的问题, 提出组合赋权的灰色评估模型。首先, 在现有典型评价准则中选取概率边缘指数、全局一致性误差、变换信息量3个准则来评价图像分割质量。其次, 提出结合德尔菲法、强制判定法和熵权法的主客观组合赋权法, 使权重既反映观察者主观偏好, 又突显图像客观差异。最后, 利用所提出的模型对测试图像进行综合评价。实验结果表明, 所提出的评价模型更符合主观评价结果与地面真实结果。将此模型用于比较基于花粉算法、遗传算法、蛙跳算法的最
  3. 所属分类:其它

  1. 基于判断矩阵的专家模糊核聚类组合赋权方法

  2. 研究群决策中专家赋权问题. 实际决策问题中, 由于客体信息自身存在的不完备性和不确定性以及人们描述过程中的模糊性, 更适合采用模糊聚类的分析方法, 为此提出一种基于判断矩阵的专家模糊核聚类赋权方法. 该方法运用模糊核聚类理论对专家排序向量进行分类, 根据分类结果、判断矩阵一致性和排序向量的熵对各专家进行组合赋权. 算例表明, 所提出的方法是可行且有效的.
  3. 所属分类:其它

    • 发布日期:2021-01-14
    • 文件大小:155kb
    • 提供者:weixin_38651507
« 12 3 4 5 6 7 »