枚举算法

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

案例

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

<!-- 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;

   }

大功告成!!!

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 162,710评论 4 376
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 68,839评论 2 308
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 112,295评论 0 255
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 44,776评论 0 223
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 53,198评论 3 297
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 41,074评论 1 226
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 32,200评论 2 322
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,986评论 0 214
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,733评论 1 250
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,877评论 2 254
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,348评论 1 265
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,675评论 3 265
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,393评论 3 246
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,209评论 0 9
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,996评论 0 201
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 36,212评论 2 287
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 36,003评论 2 280

推荐阅读更多精彩内容

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