zoukankan      html  css  js  c++  java
  • 枚举--笔记

    1.枚举就是把所有的情况列出来,但是要尽量的优化,比如有些情况可以不用考虑。

    2.枚举的具体例子

    优化的具体方法:

    (1)可以采用二分法,二分法的话就不用比较很多的情况,解决超时

    二分法具体的用法是:把需要枚举的数或者情况分成两部分,找到中间的数字,如果中间的数字能够满足情况

    我们就在让枚举的区间减小一点,最后枚举出来一个数就是答案

    具体的例子如:分巧克力的题

    http://www.cnblogs.com/jweie/p/8361704.html

    (2)哈希表法,

    哈希表的具体用法就是把已经知道的存储起来,用空间换时间的一种方法

    具体做法就是先把先把一些情况算出来,减少接下来的循环次数

    具体的例子是四个平方数和

    (3)前缀和,这种方法也是为了减少枚举的量

    具体的例子是K倍区间和

    http://www.cnblogs.com/jweie/p/8365190.html

    (4)把需要枚举的大的变量看看是否能转化成枚举次数较少的变量

    具体的例子发牌

    http://www.cnblogs.com/jweie/p/8365557.html

     (5)简化枚举,就是把原来一维数组表示的枚举过程转化成二维数组。

    例题:搭积木,填数字

    http://www.cnblogs.com/jweie/p/8366353.html       搭积木

     http://www.cnblogs.com/jweie/p/8366503.html       方格填数字

    未完待续。。。。。。

     

  • 相关阅读:
    Java Web开发——JSP基本语法杂记
    Java Web开发——HTML CSS JavaScript 杂记
    Leetcode#13 Roman to Integer
    Leetcode#20 Valid Parentheses
    Leetcode#88 Merge Sorted Array
    Leetcode#171 Excel Sheet Column Number
    Leetcode#168 Excel Sheet Column Title
    Leetcode#160 Intersection of Two Linked Lists
    Leetcode#6 ZigZag Conversion
    Leetcode#8 String to Integer (atoi)
  • 原文地址:https://www.cnblogs.com/jweie/p/8342141.html
Copyright © 2011-2022 走看看