搜索资源列表
setcover
- 贪心算法实现集合覆盖问题,不带权的集合覆盖问题,c++源码-Greedy algorithm set cover problem
qujianfugaiwenti
- 区间覆盖问题的算法实现 问题描述:给出x轴上N条线段的坐标,从中选出一些线段来覆盖区间【0,M】,要求所用线段数目最少 -Interval coverage of the realization of the algorithm descr iption: In this paper, x-axis N be the coordinates of line segment, selected to cover a number of line segments [interval 0,
text
- 设B是一个n×n棋盘,n=2k,(k=1,2,3,…)。用分治法设计一个算法,使得:用若干个L型条块可以覆盖住B的除一个特殊方格外的所有方格。其中,一个L型条块可以覆盖3个方格。且任意两个L型条块不能重叠覆盖棋盘。-。。
ChessMulch
- 棋盘覆盖问题,用分治法算法求解的一个例子。-Cover board with sub-algorithm treatment of a case in point.
dddf
- 在matlabR2009b的环境下实现了定点覆盖近似算法-The matlabR2009b environment to achieve coverage of the fixed-point approximation algorithm. . .
chesscovered
- 经典算法棋盘覆盖的C++语言实现。一个小小的算法,矩阵数组为100*100,超过后会溢出。-Classical algorithm board cover C++ language. A small algorithm, matrix array of 100* 100, more than after overflow.
Intervalcoverage
- 设x1,x2,…xn是实直线上的n个点。用固定长度为k的闭区间覆盖这n个点,至少需要多少个这样的固定长度闭区间?设计此问题的有效算法。 -Set x1, x2, ... xn is a real line on the n points. Fixed length k, closed interval covering the n points, at least the number of such fixed-length closed interval? Design an effec
qipan
- 期盼覆盖问题,对于L型组件的分治算法,很简单实用-qipan
qipanfugai
- 棋盘覆盖的算法实现,主要使用递归,二分法实现,对算法的学习很有帮助-The chessboard coverage algorithm mainly use recursive dichotomy achieve, helpful learning algorithm
set-covering
- 集合覆盖问题遗传算法的Matlab程序,集合覆盖是基于0-1变量的行描述。-Set cover problem genetic algorithm Matlab procedures set cover line describes the 0-1 variables.
QM
- QM算法小程序,可完成10个及以下变量的逻辑化简,可以作为数电课程的参考。寻找最小覆盖为NP难问题,使用较简便的方法,效果不错。-A small project for QM algorithm.
ChessBoard
- 王晓东 计算机算法设计与分析 棋盘覆盖问题-chess board
fugaisuanfa
- 可以直接运行的无线传感器网络覆盖算法MATLAB代码-Can be directly run the wireless sensor network coverage algorithm MATLAB code
genetic-algrithm
- matlab中遗传算法的程序 可供初学者学习 由于有的版本的matlab中遗传算法程序的不好用可以用本程序覆盖一下-Genetic algorithm matlab program for beginners to learn due some bad versions of matlab genetic covered by this program can be used to look at the program' s algorithm
The-chessboard-coverage
- 本代码实现的是棋盘覆盖问题的解决,棋盘覆盖问题是经典的算法问题。-This code is to solve the problem of covering board, board covering problem is a classical algorithm.
DancingLinks
- 这是一个用dancinglinks算法解决精确覆盖问题的程序,其中封装好了dancinglinks类-This is an exact algorithm to solve the coverage problem with dancinglinks program, which encapsulates a good dancinglinks class
jinsisuanfa&mimaxue
- 计算理论导引第二版,近似算法(多项式时间的最优化问题、最小顶点覆盖(VERTEX-COVER)近似算法)、密码学(密钥、公钥密码系统)(Computational theory leads the second edition, approximation algorithms (polynomial time optimization problems, minimal vertex covering (VERTEX-COVER) approximation algorithms), cryp
fillChessboard
- 用分治策略解决棋盘问题的一个简捷的算法。(A simple algorithm for solving chessboard problem using divide and conquer strategy.)
三维水下传感器网络覆盖优化算法_黄俊杰.caj
- 摘 要: 针对三维水下传感器网络模型,对水下传感器网络的覆盖优化问题进行了描述,提出利用虚拟势场算法 <@) ( EHOPNRSP+PLBRLEVLS RISHNVFBK UHN FBNPP+QVKPL4VHLRI 4PL4HN LPF[HNd4) 调整水下传感器节点与浮标节点间缆绳的距 离,逐渐消除网络中的感知重叠区域和覆盖盲区,进而实现整个水下传感器网络覆盖增强"在仿真实验中,通过 <@) 算法与 -)/ 算法的比较,验证了 <@) 算法的有效性"
qujainfugai
- 算法设计课本的第四章区间覆盖问题作业题的实现(Operation problem of interval coverage problem in fourth chapters of algorithm design)