相关文档

• 集合覆盖问题的一种随机近似算法研究.doc

  #

• 基于蚁群算法的集合覆盖问题求解及其应用研究.pdf

  江南大学

• 顶点覆盖问题的NP完全证明和近似算法求解.doc

  顶点覆盖问题的NP完全证明和顶点覆盖优化问题的近似算法顶点覆盖(VERTEX COVER)给定一个无向图和一个正整数若存在使得对任意的都有或则称为图的一个大小为的顶点覆盖顶点覆盖问题的描述判定问题：VERTEX COVER输 入：无向图正整数问 题：中是否存在一个大小为的顶点覆盖这是一个NP完全问题顶点覆盖的NP完全性证明NP性的证明：对给定的无向图若顶点是图的一个大小为顶点的覆

• 顶点覆盖问题的NP完全证明和近似算法求解.doc

  顶点覆盖问题的NP完全证明和顶点覆盖优化问题的近似算法顶点覆盖（VERTEX COVER）给定一个无向图和一个正整数若存在使得对任意的都有或则称为图的一个大小为的顶点覆盖顶点覆盖问题的描述判定问题：VERTEX COVER输 入：无向图正整数问 题：中是否存在一个大小为的顶点覆盖这是一个NP完全问题顶点覆盖的NP完全性证明NP性的证明：对给定的无向图若顶点是图的一个大小为顶点的覆盖则可

• 求解矩形装箱问题的一种近似算法.pdf

  #

• 线性规划近似求解顶点覆盖问题.pdf

  Stanford University

• 算法合集之《一类猜数问题的研究》.doc

  一类猜数问题的研究 长沙市雅礼中学 龙凡【摘要】猜数问题是信息学竞赛中一种常见的类似博弈的问题其中部分的问题是给出猜的数与被猜数之间的大小关系作为回答信息作为信息学竞赛中一类经常出现的问题很有研究的意义与价值本文重点对这类问题的不同形式的解法进行讨论与研究本文先提出了一个看似复杂棘手的问题然后慢慢通过分析剖析

• 算法合集之《一类猜数问题的研究》.doc

  一类猜数问题的研究 长沙市雅礼中学 龙凡【摘要】猜数问题是信息学竞赛中一种常见的类似博弈的问题其中部分的问题是给出猜的数与被猜数之间的大小关系作为回答信息作为信息学竞赛中一类经常出现的问题很有研究的意义与价值本文重点对这类问题的不同形式的解法进行讨论与研究本文先提出了一个看似复杂棘手的问题然后慢慢通过分析剖析

• 算法合集之《猜数问题的研究》.ppt

  IOI2003国家集训队论文22我与第二位学生一组头上是32-2=3我与第三位学生一组头上是22-3=1我与第四位学生一组头上是32-2=3不能判断是1还是3回答：猜不出IOI2003国家集训队论文第二位学生有4位学生且每组有2人第一位学生注意到m≥n2因此当 为一类情形 IOI2003国家集训队论文12猜数问题的研究

• 随机数生成算法的研究.doc

  随机数生成算法的研究[日期：2006-05-23]来源：? ：[字体： HYPERLINK javascript:ContentSize(16) 大  HYPERLINK javascript:ContentSize(14) 中  HYPERLINK javascript:ContentSize(12) 小] 张敬新??摘　要：本文通过流程图和实际例程较详细地阐述了随机