-
最大团问题(回溯法/分支限界法)
问题描述 图G=(V,E)的一个团是图G的一个完全子图,即该子图中任意两个相异的顶点都有一条边相连。最大团问题就是要找出图G中顶点数最多的一个团。基本要求(1) 用回溯法来求解最大团问题。(2) 用分支限界法来求解最大团问题。测试数据 由读者给定若干连通图。实现提示 本课程设计的实现主要包括以下主要过程:(1) 关于解的编码形式(对应顶点i 的变量x[i]=1当且仅当顶点i属于找到的最大团)。(2) 设计合适的上界函数,即如何确定当前团最大顶点数的上界。
- 2020-11-29下载
- 积分:1
-
修正版ns2.35上移植leach协议
我是参照网上现存的多个leach移植说明,然后自己亲自试验成功总结的文档
- 2020-11-30下载
- 积分:1
-
车道偏离预警系统
安全辅助驾驶(Safety Driving Assist,简称SDA)是当前国际智能交通系统研究的重要内容, 它主要解决交通安全的问题,对于困扰运输领域的交通堵塞及环境污染两个问题也有缓解作用。基于此,世界上很多国家都在加强车辆安全辅助驾驶技术领域的研究。关于安全辅助驾驶技术的研究主要集中在车道偏离预警,前方障碍物探测,以及驾驶员状态监测等方面。近20年来,车道偏离预警系统作为安全辅助驾驶研究领域的一个组成部分,已经受到越来越多的关注,很多国家都投入大量的人力、物力和财力进行系统研发。 车道偏离预警系统研究背景 根据(美国)联邦公路局的估计,美国2002年所有致命的交通事故中44%
- 2020-12-04下载
- 积分:1
-
TMC5160寄存器定义
TMC5160寄存器定义的头文件。结构体定义与位字段定义组合,可以直接使用
- 2020-11-27下载
- 积分:1
-
软件项目文档(项目开发计划,需求说明书,设计概要,详细设计,安装计划,软件合同,....)
软件项目文档(项目开发计划,需求说明书,设计概要,详细设计,安装计划,软件合同,风险分析....)
- 2020-12-04下载
- 积分:1
-
数字集成电路物理设计【陈春章】
数字集成电路物理设计,详细讲解了数字电路PD全流程,是华为后端设计部门红宝书
- 2020-12-07下载
- 积分:1
-
STM32 逆变器程序
STM32定时器1实现两组PWM互补输出,DMA方式实现占空比可调,并带有死区。
- 2020-07-04下载
- 积分:1
-
ksvd算法代码
稀疏分解;ksvd算法;matlab代码
- 2020-12-12下载
- 积分:1
-
matlab 数据 excel处理大全
很实用的 我自己整理的一些文档 希望大家喜欢啊
- 2020-12-04下载
- 积分:1
-
不同类型电动汽车电池容量及百公里耗电量
统计了不同类型电动汽车的电池容量和百公里耗电量,对电动汽车负荷预测方面有很大帮助。
- 2020-11-03下载
- 积分:1