• 枚举


    枚举法也称列举法,穷举法,是蛮力策略的具体表现。又称蛮力法

    枚举法模式

    (1)区间枚举

    对于有明确范围要求的实际案例,通过枚举循环的上下限控制枚举区间,而在循环体中完成各个运算操作,然后根据所求解的具体条件,应用选择结构实施判别与筛选,求得所要求的解。

    区间枚举法的框架:

    n=0;

    for(k=<区间下限>;k<=<区间上限>;k++)

    {  <运算操作序列>;

      if(<约束条件>)

      {

        printf(<满足要求的解>);  

        n++;

      }

    }

    printf(<解的个数>);

    (2)递增枚举

    有些问题没有明确的范围限制,可根据问题的具体情况试探地从某一个点开始增值枚举,对每一个数进行操作和判别,若满足条件则输出结果。

    递增枚举设计的框架描述:

    k=0;

    while(1)

    {

      k++;

      <运算符操作序列>;

      if(<约束条件>)

      {

        printf(<满足要求的解>);

      return ;

      }

    }

  • 相关阅读:
    设计模式—享元模式
    设计模式—观察者模式
    设计模式—桥接模式
    设计模式—代理模式
    设计模式—装饰模式
    设计模式—单例模式
    设计模式—建造者模式
    设计模式—简单工厂
    源码解读—HashTable
    源码解读—HashMap
  • 原文地址:https://www.cnblogs.com/lls1350767625/p/7858191.html
Copyright © 2020-2023  润新知