登录
首页 » Others » 树的最大连通分支问题

树的最大连通分支问题

于 2020-12-09 发布
0 318
下载积分: 1 下载次数: 1

代码说明:

设计算法实现树的最大连通分支问题。给定一棵树T,树中每个顶点u都有一个权w(u)(注意:权可以是负数)。设计算法求该树的一个连通子图,使该子图的权之和最大。

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

发表评论

0 个回复

  • 短距离无线通信及组网技术
    短距离通信的理论和实践知识,以及无线传感器网络的组网核心技术
    2020-11-30下载
    积分:1
  • STM32L151C8T6 UCSOII 代码 串口中断接收
    使用UCOSII最新版本2.92,程序中一共创建了三个任务,包括LED闪烁,串口收发,SPI收发,开发环境keil4,CPU是STM32L151C8T6
    2020-12-10下载
    积分:1
  • 求解二次规划问题的拉格朗日及有效集方法(包含Matlab代码)
    本资源主要内容:二次规划师非线性优化中的一种特殊情形,它的目标函数是二次实函数,约束函数都是线性函数。由于二次规划比较简单,便于求解(仅次于线性规划),并且一些非线性优化问题可以转化为求解一些列的二次规划问题,因此二次规划的求解方法较早引起人们的重视,称为求解非线性优化的一个重要途径。二次规划的算法较多,本文仅介绍求解等式约束凸二尺规划的拉格朗日方法以及求解一般约束凸二次规划的有效集方法。本资源包含:《求解二次规划问题的拉格朗日及有效集方法》文档以及文档所用到的所有Matlab代码,非常适合初学者学习和研究!
    2020-12-11下载
    积分:1
  • Nurbs曲线曲面库源码
    学习NURBS时写的NURBS曲线曲面的库-NurbsLib,用它就可以画NURBS曲线和曲面了。里面的源代码参照了The NURBS Book
    2020-12-02下载
    积分:1
  • 《电力系统微机继电保护》于群
    《电力系统微机继电保护》《电力系统微机继电保护》《电力系统微机继电保护》《电力系统微机继电保护》《电力系统微机继电保护》
    2020-12-03下载
    积分:1
  • 模糊神经网络matlab源程序
    模糊神经网络matlab源程序,模糊+神经网络+遗传算法
    2020-12-11下载
    积分:1
  • 最大效用频谱分配算法
    关于认知无线电频谱分配方面的知识,希望对寻找资源的同学有帮助第37卷第19期何利,郑湘渝,刘振坤:基于图着色理论的最大效用频谱分配算法9542最大平均效用ISAA,但小于CSGC的时问开销。但是由图2可知,在同一图2分别给出了CSGC、ISAA和MUAA3种算法在用频谱数目下,MUAA算法的最大平均效用是最高的,并且随户取值为7和12时的最大平均效用。随着系统中频谱数的不着系统中频谱数目的増多,MUAA算法的最大平均效用高于淅增加,3种算法的最大平均效用基本呈现上升趋势,但是SAA算法,ISAA算法和(S(C算法的效用相同。MUAA算MUAA算法的最大平均效用増加趋势大于CSGC和ISAA算法以牺牲较少的时间开销获得了较大的系统效用,可见,法,这是因为随着频谱数目增加,MUAA算法的用户提高了MUAA算法是这3种算法中最优的。频谱的复用率。5结束语120本文研究了认知无线电网络屮基于图论着色模型的频谱H-ISAAMUAA分配算法,在分析CSGC、ISAA存在的问题基础上,提出兼CSGC顾系统效用和时间开销的MUAA算法,并对3种算法在系统效用和时间开销方面进行仿真比较。仿真结果表明,MUAA算法是有效的。下一步工作是将ISAA的并行计算方法应用2个到MUAA屮,在不增加时间开销的基础上,提高频谱分配的系统效用。参考文献[1] Shared Spectrum Company. Dynamic Spectrum Use[EB/OLI频谱数日(2007-04-25).http://www.sharedspectrum.com(an=7[2]Zheng Haitao, Peng Chunyi. Collaboration and Fairness inOpportunistic Spectrum Access[C]/Proc. of the 40th AnnuaMUAAInlernatiunal Conference on Communications. Seoul Kurea: Ieee3]廖楚林,陈劼,唐有喜,等.认知无限电中的并行频谱分配算法[J.电子与信息学报,2007,29(7:1608-1611[4 Wang Jiao, Huang Yuqing, Jiang Hong. Improved algorithm ofSpectrum Allocation Based on Graph Coloring Model in CognitiveRadio[clproc. of International Conference on Communicationsand Mubile Conputing. Washington D. C, USA: IEEE CoInputer频谱数目ociety,2009:353-357[S]彭振,赵知劲.基于混合蛙跣算法的认知无线电频谱分配[门.图2CsGC、ISAA和MUAA的最大平均效用计算机工程,2010,36(6):210-212.综上所述,由图1可知,MUAA算法的时间开销稍大」编辑陆燕菲(上接第92页信道下本地频谱感知和认知网络合作频谱感知进行研究和仿真,结果表明,合作频谱感知能明显改善 Rician衰洛信道的检测效果。下一步工作是研究其他衰落信道如 Nakagami信道下无线认知网络的合作频谱感知参考文献[]周贤伟.软件无线电M].北京:国防工业出版社,2008AWGN[2 Ghascmi A, Sousa E s. Collaborative Spcctrum Sensing forOpportunistic Access in Fading Environments[C]//Proc. of the Ist10IEEE SYmp. on Dynamic Spectrum Access Networks, Baltimore,103锴误警报概率USA: IEEE Press. 2005: 131-136图4不同用户数目时合作频谱感知的ROC曲线[3] Digham FF, Alouini M S, Simon M K On the Energy Detection of4绪束语Unknown Signals over Fading Channels[C]/Proc. of ICC"03在深度阴影衰落环境屮,认知用户需要合作频谱感知来Ottawa Canada: IEEE Press. 2003: 3575-3579检测到主用户的存在。 Rician信道模型适用于郊区或农村建4 Fctc b a.认知无线电技术lMJ.赵知劲,郑什链,尚俊娜,译模,以后将可能广泛应用,因此,对 Rician衰落信道的认知北京:科学出版社,2008网络合作频谱感知的研究具有重要意义。本文对 Rician衰落编辑金胡考C1994-2012ChinaAcademicJournalElcctronicPublishinghOusc.Allrightsrescrved.http://www.cnki.nct
    2020-12-01下载
    积分:1
  • PCA图像融合
    基于主成分分析的图像融合matlab代码及实验图像
    2020-12-02下载
    积分:1
  • 单双精度浮点转换器(二.十.十六进制)
    二进制,十进制,十六进制,单双精度浮点转换器
    2021-05-06下载
    积分:1
  • Digital Integrated Circuits: A Design Perspective (2nd Edition)
    集成电路教材经典之作。作者:拉贝 (Rabaey Jan M.) 钱德拉卡山 (Chandrakasan A) 尼科利奇 (Nikolic B.)
    2020-07-04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载