//非数值计算常用的经典算法/* 穷举也称“枚举法”，极可能出现每一种情况——测试，判断是否满足条件，一般采用循环来实现。例子1：用穷举法输出所有的水仙花数（三位整数：其每数位上的数字的立方和与该数相等，比如“1**3+5**3+3**3=153）*//* #include<stdio.h> #in ...
分类：
编程语言 时间：
2019-02-17 23:48:07
阅读次数：
213
题意： 系统生成一个四位数，你猜n次，每次告诉你对的数字有几个，和对的位置有几个。n次之后问你能否确定这个数 题目链接 tips： 1.枚举法，正难则反，由条件去确定太繁琐时，可以枚举去验证每个条件 2.确定所有解的范围，枚举去验证是否满足所有条件 3.根据数据范围判断复杂度 //枚举法 //找到可 ...
分类：
其他好文 时间：
2018-09-23 22:18:43
阅读次数：
186
错排问题 错排问题是组合数学中的问题之一。一个含有n个元素的排列，若这个排列中所有的元素都不在自己原来的位置上，那么这样的一个排列就是原排列的一个错排。 求解方法 对于情况较少的排列，可以使用枚举法。 当n=1时，只有一种排列情况且不是错排，D1=0； 当n=2时，全排列有两种，1、2和2、1，后者 ...
分类：
其他好文 时间：
2018-09-22 23:18:33
阅读次数：
336
原创 之前用了枚举法解炸弹人，题目详情请看我之前的博客：https://www.cnblogs.com/chiweiming/p/9295262.html 利用枚举法是无视地图布局的，枚举法直接全局搜索地图，一遇到空地就从4个方向统计敌人数目，但是有些空地 被敌人所包围，炸弹人是无法进去的，而这些被 ...
分类：
其他好文 时间：
2018-07-20 14:04:22
阅读次数：
195
刷leecode有这么一道题: 给定两个大小相等的数组 A 和 B，A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。 返回 A 的任意排列，使其相对于 B 的优势最大化。 我第一次想的是枚举法，然后超时了。 后来想了想。换了一种方法做。通过用例了。 1.首先两个数 ...
分类：
编程语言 时间：
2018-07-16 14:12:17
阅读次数：
155
第一章 函数与极限 1.1 函数及其性质 1.1.1 集合 集合：具有某种特定性质事物的全体称为集合。 元素：组成这个集合的事物称为该集合的元素。 集合与元素的关系：属于∈，不属于?。 集合的表示方法：枚举法，描述法。 1.1.2 集合的运算 基本运算：并、交、差。 全集\基本集：研究的问题所限定的 ...
分类：
其他好文 时间：
2018-04-21 17:33:48
阅读次数：
230
什么样的问题适合使用穷举法来解决呢？归纳起来，遇到了如下的三种情况，将优先考虑使用穷举法： 1. 答案的范围已知： 虽然事先并不知道确切的结果，但能预计到结果会落在哪个取值范围内。譬如说： ①求1－100之间所有的素数： 无论结果如何，都在1－100的范围之内。 ②求2000－2015年间有几个月的 ...
分类：
编程语言 时间：
2018-03-25 14:25:14
阅读次数：
332
1. 枚举法 根据具体问题枚举出各种可能，从中选出有用信息或者问题的解。 这种方法利用计算机的速度优势，在解决简单问题时十分有效。 2. 贪心法 如前所述，根据问题的信息尽可能做出部分的解，并基于部分解逐步扩充得到完整的解。 在解决复杂问题时，这种做法未必能得到最好的解。 3. 分治法 把复杂问题分 ...
分类：
编程语言 时间：
2018-03-14 20:48:36
阅读次数：
218
关键词：列表法，枚举法 测试先行的写代码的方式： 题目： [1.8真题：罗马数字] 古罗马帝国开创了辉煌的人类文明，但他们的数字表示法的确有些繁琐，尤其在表示大数的时候，现在看起来简直不能忍受，所以在现代很少使用了。 之所以这样，不是因为发明表示法的人的智力的问题，而是因为一个宗教的原因，当时的宗教 ...
分类：
编程语言 时间：
2018-03-05 00:44:36
阅读次数：
238
回溯法也称试探法，它可以系统的搜索一个问题的所有解或者任意解。 回溯法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点 出发搜索解空间树。算法搜索至解空间树的任一结点时，总是先判断该结点是否肯定不包含问题的解。如果肯定不包含，则跳过 对以该结 ...
分类：
其他好文 时间：
2018-02-18 15:21:00
阅读次数：
238
