没有合适的资源?快使用搜索试试~
我知道了~
文库首页
网络技术
其它
一个求解简单超图中最大独立集的算法.pdf
一个求解简单超图中最大独立集的算法.pdf
需积分: 16
10 下载量
99 浏览量
2012-11-14
16:54:43
上传
评论
1
收藏
98KB
PDF
举报
温馨提示
立即下载
一个求解简单超图中最大独立集的算法.pdf
资源推荐
资源评论
求解图的最大独立集的一种算法.pdf
浏览:148
求解图的最大独立集的一种算法.pdf ACM/ICPC资源 值得收藏
求极大独立集的程序实现研究
浏览:28
立集有着广泛的应用,尤其广泛应用于系统故障诊断领域。在求简单图极大独立集的程序实现方面,目前开展的研究工作还比较少。介绍简单图极大独立集的一种求取算法,剖析了该算法在使用面向对象程序设计模式中的实现方式,提出在定长字符串模式匹配中采用异或运算的运算法则来进行字符串模式匹配,由此作为多元式代数运算的基础对这个算法进行程序实现,并分析了这种字符串模式匹配的时闫效率。
简单布尔运算
浏览:74
编译一个程序来实现简单的布尔运算功能。 (1) 键盘任意输入一个4位十六进制数, (2) 将其转换为二进制数的形式显示在屏幕上, (3) 对该十六进制数进行NOT操作并以十六进制数的形式显示在屏幕上。 如:please input hex number:1234H binary number is: 0001001000110100B NOT_1234H : 111011
论文研究-图论中最大独立集问题的精确算法.pdf
浏览:168
独立集问题是图论和组合数学中常见的NP-hard问题,在许多领域都有着重要的应用。分支降阶是目前广泛用于设计精确算法求解NP-hard问题的技术之一,主要通过快速降阶、分支及递归求解原问题及其子问题。针对图论中最大独立集问题设计了一个分支降阶算法,并通过增加快速降阶规则来降低算法的时间复杂度,最终通过分析得出一个时间复杂度为[O(1.285n)]的精确算法,该算法在理论上得到了一般图的最大独立集的
论文研究-加权分治与皇冠技术求解最大加权独立集.pdf
浏览:85
皇冠分解技术是一种算法优化技术,通过找出一个称为皇冠的特殊非空独立集,并将该独立集和它的邻接集合删除,得到一个不含皇冠的子图,从而降低原问题规模,降低算法时间复杂度。针对加权图的独立集问题相关性质设计了精确算法来找出一个权值之和最大的加权独立集。首先构造了一个二分图,并通过该图找出皇冠结构,采用皇冠分解技术分解图,针对无皇冠的子图设计了一个分支降阶递归算法,然后利用加权分治技术对算法时间复杂度进行
一种启发式的分布式最大独立集算法.pdf
浏览:128
#资源达人分享计划#
基于改进的粘贴模型求解图最大独立集的DNA算法
浏览:149
改进的DNA粘贴模型在解决SAT问题时所需的寡核苷酸片段数量有显著降低,对改进的粘贴模型做了进一步的改进,建立了图最大独立集的一种改进的DNA粘贴模型。首先将图的独立集问题转化为可满足性问题,然后利用本文改进的粘贴模型给出了图的最大独立集的DNA算法。最后通过一个实例给出算法实现并求出了最大独立集。
一种改进的分布式最大权独立集算法.pdf
浏览:124
#资源达人分享计划#
论文研究-基于超图的稀疏属性选择算法.pdf
浏览:130
算法利用其他属性稀疏地表达每一个属性来获得属性自表达系数矩阵,再利用超图正则化因子获取数据的局部结构,将子空间学习嵌入到属性选择的框架中;同时,利用L2,p-范数惩罚自表达系数矩阵和损失函数挖掘出属性之间...
论文研究-超图的最短路径算法研究 .pdf
浏览:15
超图的最短路径算法研究,陈新泉,,为求解超图中的最短路径,对于不带边权的超图模型,提出了一种基于宽度优先搜索的无权超图最短路径算法;对于带边权的超图模型,
超图教程-中级SmoTutorialII.pdf
浏览:106
超图教程-中级SmoTutorialII.pdf .......... Private Sub cmbDatasources_Click() Dim objDatasources As soDataSources '数据源集合对象 Dim objDatasource As soDataSource '数据源对象 Dim strDatasourceAlias As...
超图+有限集的组合学.pdf
浏览:88
法国数学专著中译版。涉及一些普通图论不能解决的问题。
启发式算法求解最大团问题研究.pdf
浏览:72
启发式算法求解最大团问题研究.pdf A* ACM/ICPC的资料 收藏
论文研究-网络最大流的自适应求解算法——SAPR算法.pdf
浏览:18
为提升对大规模不同拓扑结构网络的求解速度,通过评估基本操作的执行效率、动态调整活跃顶点的选择方式及盈余流的推进方式,提出了一种可高效求解多类拓扑网络的自适应预流推进算法——SAPR(self-adaptive push-relabel)算法。在The First DIMACS implementation Challenge提供的七类不同拓扑结构网络上,对SAPR算法及四种适用于特定拓扑网络的算法
大数据-算法-求解图最大平衡二划分问题的快速memetic算法.pdf
浏览:126
大数据-算法
论文研究-求解最大割问题的交叉熵算法.pdf
浏览:172
目前无线定位应用程序存在结构不统一、无法兼容多种定位设备的问题。应用开发框架对应用程序中的共性部分进行抽象,可以提高软件复用,缩短开发周期。设计了一个无线定位应用开发框架,支持多种定位设备数据的融合,实现了业务逻辑与底层定位平台的隔离,标准化了无线定位应用程序的体系结构。同时,给出了该框架的一个应用实例,介绍了其中的关键技术,验证了该框架的有效性和实用性。
最大权重独立集实例:一个困难的MWISP实例和一个适用于面向跟踪的多假设跟踪的简单实例-matlab开发
浏览:67
在面向轨道的多假设跟踪器中重建全局假设的问题是 MWISP 的一个实例。 在 MHT 中,家族结构是已知的,可以用来为 MHT-MWISP 找到快速的本地搜索启发式。 类型 2 实例有许多小系列(其中 79 个),一个集群中有 231 条轨道。 提供它是为了促进与其他假设生成方法的比较。 类型 1 实例有 15 个系列,使用起来要容易得多。
论文研究-基于属性自表达的低秩超图属性选择算法.pdf
浏览:146
针对高维数据具有低秩形式和属性冗余等特点,提出一种基于属性自表达的无监督超图属性选择算法。该算法首先利用属性自表达特点用其他属性稀疏地表达每个属性,此自表达形式使用低秩假设寻找高维数据的低秩表示,然后...
论文研究-基于超图和样本自表征的谱聚类算法.pdf
浏览:50
针对传统谱聚类算法仅考虑数据点对点间的相互关系而未考虑数据间可能隐藏的复杂的相关性的问题,提出一种基于超图和自表征的谱聚类方法。首先,建立数据的超图,得到超图的拉普拉斯矩阵表示;然后利用l2,1-范数对...
大数据-算法-概率方法在组合数学及混合超图染色理论中的应用.pdf
浏览:100
大数据-算法
论文研究-基于超图模型的关联度计算 .pdf
浏览:30
基于超图模型的关联度计算,陈新泉,,为刻画某个复杂系统中相异对象对的某种关联关系,在给出若干定义之后,提出了一种相异对象对的关联度计算模型。为实现这种计算模
地理信息的超图时空数据挖掘探究.pdf
浏览:90
地理信息的超图时空数据挖掘探究.pdf
Equalizer:一个简单的二次函数求解器,它还显示最大和最小点
浏览:176
均衡器 :check_mark: 均衡器正在建设中,我接受提示和更改 :check_mark: ••••••什么是无框架? ••• :laptop: 关于 :notebook: 均衡器是一个由Noobframework制作的网站,用于解决二次方程式并提供其最大值和最小值。 该项目仅使用PHP,HTML和CSS进行。 :gear: 特征 可变插入屏幕: 发送输入的数据A,B和C 分辨
论文研究-基于改进的最大最小蚁群算法求解电力线路最佳抢修路径.pdf
浏览:49
电力线路最佳抢修路径就是一条物资点到故障点耗费时间最少的交通路径。最大最小蚁群算法改善了基本蚁群算法的过早停滞现象,适合于求解大规模问题,但仍存在收敛速度慢、求解质量差等缺点。针对最大最小蚁群算法的不足,提出了一种改进的最大最小蚁群算法来求解电力线路最佳抢修路径。该算法采用分段函数设置状态转移规则,结合噪声扰动方法进行局部搜索,并利用变异思想和A*算法产生邻域解。仿真实验表明,在求解电力线路最佳抢
用改进的粒子群算法求解并联6自由度平台的最大误差.pdf
浏览:113
用改进的粒子群算法求解并联6自由度平台的最大误差.pdf
超图软件:2019年年度报告.PDF
浏览:40
超图软件:2019年年度报告.PDF
超图智慧房产解决方案.pdf
浏览:159
5星 · 资源好评率100%
超图智慧房产解决方案.pdf
超图在数据挖掘领域中的几个应用.pdf
浏览:184
5星 · 资源好评率100%
超图在数据挖掘领域中的几个应用.pdf
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
mail129
粉丝: 0
资源:
6
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
Linux的一些配置文件
seg_16
Screenshot_20240426_141524.jpg
Screenshot_20240426_165620.jpg
数据科学与机器学习:混淆矩阵深度解析-精准评估分类模型性能的必备工具
重庆市下属38个区县geojson 用于ECharts大屏
互联网技术+深入剖析:搜索引擎的工作原理、优化技巧与提升使用体验之道.md
npcap-1.79.exe
辨析题 老区(2).pptx
AWSAWSAWSAWSAWS
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功