点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 最小覆盖
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
最小割模型在信息学竞赛中的应用
本文对最小割模型的定义和性质,以及其相关扩展知识进行了研究。其中着重对最小割模型在以下四个方面的应用展开研究:1. 基于定义的直接应用;2. 最大权闭合图;3. 最大密度子图;4. 二分图的最小点权覆盖集和最大点权独立集。展现与剖析了最小割模型应用的巧妙构图方法和独特思维方式,并对这一类应用的通用方法与技巧给予总结。
所属分类:
网络基础
发布日期:2009-05-11
文件大小:827392
提供者:
xibuniuzai1987
图最小覆盖算法在城市电子眼布点中的应用
电子眼是智能交通系统的重要组成部分 ,电子眼在我国拥有一个广阔的发展前景。将城市电子眼布点的经济合理性问题转化为求图的最小顶点覆盖问题 ,以某城市高教园区道路网为实例 ,运用图的最小覆盖启发式算法进行求解 ,得出了结论。
所属分类:
其它
发布日期:2009-06-05
文件大小:251904
提供者:
lucinda1011
分支限界 最小权的顶点覆盖
给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v).如果UV,且对任意(u,v)∈E有u∈U,就称U为图G的一个顶点覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖. 程序运行结束时,将计算出的最小权顶点覆盖的顶点权之和以及最优解输出到文件output.txt中.文件的第1行是最小权顶点覆盖顶点权之和;文件第2行是最优解Xi.1≤i≤n,Xi=0表示顶点i不在最小权顶点覆盖中,Xi=1表示顶点i在最小权顶点覆盖中. 输入文件示例 输出文件示例 Inpu t.txt
所属分类:
其它
发布日期:2009-07-09
文件大小:217088
提供者:
Dream1234
无线传感器网络最小连通覆盖集问题求解算法
.设计了一种基于目标区域Voronoi划分的集中式近似算法CVT,用于计算完全覆盖目标区域所需要的近似最小节点集.当节点通信半径大于等于2 倍感知半径时,CVT 算法构造的节点集是连通的;当节点通信半径小于2 倍感知半径时,设计了一种基于最小生成树(minimum spanning tree,简称MST)的连通算法来计算确保CVT 算法构造的覆盖集连通所需的辅助节点..理论分析和实验数据表明,CVT(+MST)算法的性能在时间复杂性和连通覆盖集大小方面 都优于已有的贪婪算法.
所属分类:
其它
发布日期:2009-07-30
文件大小:407552
提供者:
youbingyu
最小割模型在信息学竞赛中的应用
本文对最小割模型的定义和性质,以及其相关扩展知识进行了研究。其中着重对最小割模型在以下四个方面的应用展开研究:1. 基于定义的直接应用;2. 最大权闭合图;3. 最大密度子图;4. 二分图的最小点权覆盖集和最大点权独立集。展现与剖析了最小割模型应用的巧妙构图方法和独特思维方式,并对这一类应用的通用方法与技巧给予总结。
所属分类:
网络基础
发布日期:2009-12-23
文件大小:827392
提供者:
rectaflex
最小权顶点覆盖问题的C++代码(完整)
算法设计与分析第六章算法实现题第二题: 问题描述 给定一个赋权无向图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行
所属分类:
其它
发布日期:2009-12-24
文件大小:2048
提供者:
xuedekeneng1988
最小割模型在信息学竞赛中的应用
本文对最小割模型的定义和性质,以及其相关扩展知识进行了研究。其中着重对最小割模型在以下四个方面的应用展开研究:1. 基于定义的直接应用;2. 最大权闭合图;3. 最大密度子图;4. 二分图的最小点权覆盖集和最大点权独立集。展现与剖析了最小割模型应用的巧妙构图方法和独特思维方式,并对这一类应用的通用方法与技巧给予总结。
所属分类:
专业指导
发布日期:2010-03-03
文件大小:827392
提供者:
zly668
《用遗传算法求平面点列的最小包容圆》和《平面点列最小覆盖圆的计算方法》两篇文章
其中包含《用遗传算法求平面点列的最小包容圆》和《平面点列最小覆盖圆的计算方法》两篇计算最小覆盖圆的论文
所属分类:
其它
发布日期:2010-06-11
文件大小:161792
提供者:
ycc_860316
最小覆盖圆.pdf 英文版
最小覆盖圆.pdf最小覆盖圆.pdf最小覆盖圆.pdf
所属分类:
其它
发布日期:2010-06-20
文件大小:363520
提供者:
helihui123
最小集合覆盖的启发式算法
一种最小集合覆盖的启发式算法,完整论文,可以直接使用
所属分类:
专业指导
发布日期:2011-03-23
文件大小:54272
提供者:
zhangliang0710
胡博涛————————最小割算法
很好的论文!详细的介绍了最小割在网络流的应用,有包括最小覆盖集,最大独立集等等》》》》》》
所属分类:
C/C++
发布日期:2011-05-17
文件大小:827392
提供者:
ztlt201038
最小覆盖问题
一道最小覆盖问题,可以拿来练练手,希望对大家有帮助
所属分类:
其它
发布日期:2011-10-19
文件大小:87040
提供者:
mk_ke_ma032
最小覆盖问题
一道最小覆盖问题,可以拿来练练手,希望对大家有帮助
所属分类:
其它
发布日期:2011-10-19
文件大小:87040
提供者:
mk_ke_ma032
部分四值逻辑中保二元正则可离关系最小覆盖之确定
根据部分K值逻辑的完备性理论、正则可离关系、相似关系的概念,构造同源关系的概念。对部分四值逻辑中最小覆盖的确定进行分析。首先,总结部分四值逻辑中,对于正则可离函数集共有129个准完各集不可剔除;然后,对保二元的48个正则可离函数集按相似关系分为9类;最后,证明这9类保二元正则可离函数集是最小覆盖成员。
所属分类:
其它
发布日期:2021-02-23
文件大小:302080
提供者:
weixin_38725531
部分K值逻辑中最小覆盖之判定的一些结果
根据部分K值逻辑完备性理论,证明了当m=2,σ=e时,若正则可离关系G2=G2({1,2})∪G"2之关系图的基础图仅为N图,则T(G2)不是PK*的最小覆盖成员。
所属分类:
其它
发布日期:2021-02-22
文件大小:471040
提供者:
weixin_38750644
部分四值逻辑中保三元单纯可离关系函数集最小覆盖之确定
根据部分K值逻辑的完备性理论和相似关系概念,定出并证明了属于准完备集最小覆盖的保三元单纯可离关系函数集.
所属分类:
其它
发布日期:2021-02-22
文件大小:401408
提供者:
weixin_38552239
正则可离关系之最小覆盖成员的判定结果
根据部分K值逻辑完备性理论,得到了当m=2,σ=e,时,若正则可离关系G2之关系图的基础图连通,则T(G2)不是P*K的最小覆盖成员的结论。
所属分类:
其它
发布日期:2021-02-20
文件大小:164864
提供者:
weixin_38696590
P*4中保四元正则可离关系非最小覆盖的剔除
为确定部分四值逻辑的最小覆盖,根据部分K值逻辑的完备性理论、正则可离关系以及准完备集之间的相似关系理论,对部分四值逻辑的最小覆盖进行分析,证明了109个保四元正则可离关系函数集中的67个函数集必不属于部分四值逻辑中最小覆盖的成员。
所属分类:
其它
发布日期:2021-02-20
文件大小:313344
提供者:
weixin_38615591
P4^*中保二元正则可离关系非最小覆盖的剔除
为确定部分四值逻辑的最小覆盖,根据部分K值逻辑的完备性理论、正则可离关系以及准完备集之间的相似关系理论,对部分四值逻辑的最小覆盖进行分析,证明了270个保二元正则可离关系函数集中的222个函数集必不属于部分四值逻辑中最小覆盖的成员。
所属分类:
其它
发布日期:2021-02-06
文件大小:172032
提供者:
weixin_38586118
部分四值逻辑中保三元正则可离关系函数集最小覆盖的确定
Sheffer函数的判定与构造是多值逻辑函数结构理论中的重要问题之一,此问题可归结为定出多值逻辑函数集之准完备集的最小覆盖。本文根据部分K值逻辑的完备性理论以及准完备集之间的相似关系理论,定出部分四值逻辑中保三元正则可离关系的准完备集之最小覆盖的成员。
所属分类:
其它
发布日期:2021-02-06
文件大小:180224
提供者:
weixin_38724333
«
1
2
3
4
5
6
7
8
9
10
...
50
»