对于给定的带权3-CNF,设计一个蒙特卡罗算法,使其权值之和尽可能大
资源简介:对于给定的带权3-CNF,设计一个蒙特卡罗算法,使其权值之和尽可能大
上传时间: 2013-12-18
上传用户:dongbaobao
资源简介:对于给定的带权有向图,计算出该图中指定顶点为起点和终点的最长 简单路
上传时间: 2016-06-22
上传用户:czl10052678
资源简介:对于给定的赋权图G,编程计算图的最大边权最小生成树。
上传时间: 2013-12-21
上传用户:cmc_68289287
资源简介:对于给定的赋权有向图G,编程计算图的中心
上传时间: 2014-01-01
上传用户:CSUSheep
资源简介:对于给定的2-CNF,设计一个线性时间算法,判定其是否可满足。
上传时间: 2015-05-31
上传用户:netwolf
资源简介:最小权点覆盖问题用分支限界实现,对于给定的无向图G,计算G的最小权点覆盖.
上传时间: 2016-03-14
上传用户:changeboy
资源简介:图论中最小生成树Kruskal算法 及画图程序 M-函数 格式 [Wt,Pp]=mintreek(n,W):n为图顶点数,W为图的带权邻接矩阵,不构成边的两顶点之间的权用inf表示。显示最小生成树的边及顶点, Wt为最小生成树的权,Pp(:,1:2)为最小生成树边的两顶点,Pp(:,3)为最小生成树...
上传时间: 2015-11-30
上传用户:dreamboy36
资源简介:给定一个带权有向图 G=(V,E) ,其中每条边的权是一个非负实数。 另外,还给定 V 中的一个项点,称为源。 现在我们要计算从源到所有其他各项点的最短路径长度。 这里的长度是指路上各边权之和。 这个问题通常称为单源最短路径问题。
上传时间: 2014-08-29
上传用户:dreamboy36
资源简介:对于给定的一组进程,采用优先级加时间片轮转法进行调度。设有一个就绪队列,就绪进程按优先数(优先数范围0-100)由小到大排列(优先数越小,级别越高)。当某一进程运行完一个时间片后,其优先级应下调(如优先数加3),试对如下给定的一组进程给出其调度...
上传时间: 2014-01-13
上传用户:chfanjiang
资源简介:1.Shell脚本, 对于给定的一个URL, 分析该URL的HTML页面, 抓取其中的email地址, 并输出到标准输出. 2.学生们提交了作业, 你是助教希望编写一个作业自动判定程序对学生作业的执行结果进行判断. 3.为你的项目写一个简单的dailybuild脚本, 每天凌晨从svn库中che...
上传时间: 2017-08-10
上传用户:talenthn