CDN加速镜像 | 设为首页 | 加入收藏夹
当前位置: 首页 资源下载 源码下载 Windows编程 C#编程 搜索资源 - greedy strategy

搜索资源列表

  1. Prim

    0下载:
  2. 算法特点:该算法的特点是当前形成的集合T始终是一棵树。将T中U和TE分别看作红点和红边集,V-U看作蓝点集。算法的每一步均是在连接红、蓝点集的紫边中选择一条轻边扩充进T中。MST性质保证了此边是安全的。T从任意的根r开始,并逐渐生长直至U=V,即T包含了 C中所有的顶点为止。MST性质确保此时的T是G的一棵MST。因为每次添加的边是使树中的权尽可能小,因此这是一种"贪心"的策略。 -Algorithm characteristics: the algorithm is characteriz
  3. 所属分类:CSharp

    • 发布日期:2017-04-01
    • 文件大小:1.08kb
    • 提供者:吕济根
  1. 田忌赛马

    1下载:
  2. 输入n[1, 100]组田忌和齐威王的马的速度,使用贪心法求田忌胜出的最多盘数(赢局数—输局数,平局数不算分),设计贪心策略,实现程序。 输入:组数n[1, 100],田忌和齐威王每组马的速度,每一组包含两个正整数,分别表示这一组田忌和齐威王的马的速度; 输出:匹配策略,赢局数,输局数,平局数(Input the speed of n [1, 100] groups of Tian Ji and Qi Weiwang's horses, use the greedy
  3. 所属分类:C#编程

    • 发布日期:2019-12-21
    • 文件大小:8.16mb
    • 提供者:nssb
搜珍网 www.dssz.com