枚举算法

枚举法:又称穷举法,是指从可能的集合中一一列举各个元素,用题目给定的约束条件判定哪些是无用的,哪些是有用的。能使命题成立者,即为问题的解。

案例

首先我们先来看一个枚举算法的经典案例,当乘积所有位数一致时,乘数是多少:

<!-- html代码 -->
<div style="width:200px;margin: 0 auto; position: relative;overflow: hidden;">
      <p style="margin-left:1em">
    <span>枚</span>
    <span>举</span>
    <span>算</span>
    <span>法</span>
    <span>题</span>
  </p>
    <p> *
        <span style="position: absolute;top:3em;left:7em;">枚</span>
    </p>
    <hr width="300">
    <p>
        <span>题</span>
        <span>题</span>
        <span>题</span>
        <span>题</span>
        <span>题</span>
        <span>题</span>
    </p>
/*js代码*/
   var aP = document.querySelectorAll('p');
   var span1 = aP[0].querySelectorAll('span');
   var span2 = aP[1].querySelectorAll('span');
   var span3 = aP[2].querySelectorAll('span');

   for(var i=1;i<=9;i++){
     for(var j=1;j<=9;j++){
         for(var k=1;k<=9;k++){
         for(var m=1;m<=9;m++){
             for(var n=1;n<=9;n++){
             
             var a = 10000*i + 1000*j + 100*k + 10*m + 1*n;
             var b = i;
             var c = 5*111111;

             if(a*b == c){
                span1[0].innerHTML = i;
                span1[1].innerHTML = j;
                span1[2].innerHTML = k;
                span1[3].innerHTML = m;
                span1[4].innerHTML = n;
                span2[0].innerHTML = i;
                for(var x=0;x<span3.length;x++){
                    span3[x].innerHTML = n;
                }
             }
             }
         }
         }
     }
   }

实例

我们做一个前端领域常用的实例,点击城市名就能在ul标签里添加一个城市,如果有重复点击,该城市会排到第一位

<!-- html代码 -->
</div>
   <a href="javascript:;">北京</a>
   <a href="javascript:;">上海</a>
   <a href="javascript:;">武汉</a>
   <a href="javascript:;">成都</a>
   <a href="javascript:;">昆明</a>
   <a href="javascript:;">重庆</a>
   <a href="javascript:;">深圳</a>
   <a href="javascript:;">杭州</a>
   <a href="javascript:;">苏州</a>
   <a href="javascript:;">无锡</a>
   <a href="javascript:;">南通</a>
   <a href="javascript:;">广州</a>
   <a href="javascript:;">天津</a>
   <a href="javascript:;">青岛</a>
   <ul>
   </ul>

列举了一些城市,新建了一个空的盒子ul,我们接着用js实现点击动态添加元素

   var city = document.querySelectorAll('a');
   var list = document.querySelector('ul');
   var item = document.getElementsByTagName('li');

   for(var i=0;i<city.length;i++){
    city[i].onclick = function () {
        var oLi = document.createElement('li');         
        if(feat(this.innerHTML))
        {
              list.insertBefore(oLi,item[0]);
              oLi.innerHTML= this.innerHTML;        
        }else
        {
        for(var i=0;i<item.length;i++){
            if(item[i].innerHTML == this.innerHTML){
                list.insertBefore(item[i],item[0]);
            }
        }
      }
     }
   }

    /*防止重复添加*/
   function feat(val){
        var result = true;
        for(var i=0;i<item.length;i++){
            if (val == item[i].innerHTML ) {result = false}
        }
      //console.log(result);
      return result;

   }

大功告成!!!

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 枚举法,又称穷举法,个人理解就是程序运行状态是可以别遍历的,遍历算法执行每一个状态,最终会找到一个最优的可行解。 ...
    小時間光阅读 1,157评论 0 0
  • TODO:算法的初步理解之枚举算法 算法是软件的精髓。 反观计算机行业出身的人员,对于软件开发更多局限于与数据库的...
    OneTODO阅读 1,601评论 0 3
  • 今天我们来讲一个万金油算法,这个算法可以解决所有的问题,它就是枚举法(穷举法)。 枚举算法是我们在日常中使用到的最...
    chanming阅读 1,842评论 0 5
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,991评论 19 139
  • 一点 记忆 然 一下 手足无措 尘 一吹即散
    68ce5285a2f1阅读 277评论 0 0