穷举法又称穷举搜索法,是一种在问题域的解空间中对所有可能的解穷举搜索,并根据条件选择最优解的方法的总称。数学上也把穷举法称为枚举法,就是在一个由有限个元素构成的集合中,把所有元素一一枚举研究的方法。 使用穷举法解决问题,基本上就是以下两个步骤: ? 确定问题的解(或状态)的定义、解空间的范围以及正确 ...
分类:
编程语言 时间:
2019-05-30 01:46:06
阅读次数:
135
导读: 交易和投资让我们看清了人性的弱点。有人亏钱,就有人反向利用这些弱点而赚钱。赚钱者并不表明他们不具有人类普遍的天性,只是相比手无寸铁的散户,他们手里掌握着“核武器”——量化交易系统。 他们善于采取量化思维,穷举市场可能因素,并设计交易系统,通过雇佣大批数学、天体物理学家,凭借高速计算机将系统设 ...
分类:
其他好文 时间:
2019-05-27 15:07:53
阅读次数:
151
软件测试的分类: 1、按软件功能测试分类:基于规格说明的测试(传统黑盒测试、基于规格说明测试)、基于控制流的测试(白盒测试) 传统黑盒测试:边界值、等价类、决策表、因果图 白盒测试:语句覆盖、判断覆盖、条件覆盖、MC/DC覆盖、基本路径覆盖。 基于规格说明测试:状态机、UML、Petri网、Z规约 ...
分类:
其他好文 时间:
2019-05-25 16:59:21
阅读次数:
125
什么是定理,什么是公理? 定理:已证实。对于全部情形都得到了证明。公理:未证伪。无法穷举全部情形,但尚未发现反例。 大数定律 | law of large numbers 随着试验数量的增大,样本中随机变量的均值会无限趋近与理论上的期望。 大数定律是现代统计的基石。 应用:抽样中用样本估计总体的理论 ...
分类:
其他好文 时间:
2019-05-18 18:54:29
阅读次数:
107
1.问题描述给出两个正整数,求他们的最大公约数2.问题分析算法1:连续整数检验法(穷举法)d=min{m,n}如果m与n能同时整除d,则d是两个数的最大公约数。否则,若任一条件不成立,d=d-1,直到能同时整除。 eg:12与9,将9赋给d,12不能整除9,则d-1为8. 12与9均不能整除8,d= ...
分类:
其他好文 时间:
2019-05-18 18:44:44
阅读次数:
139
最近看到一些动态规划的东西讲到莱文斯坦距离(编辑距离)的计算,发现很多都讲的不是很清楚,比较难理解,自己思考过后重新给大家讲解一下; ...
分类:
其他好文 时间:
2019-05-18 00:25:47
阅读次数:
133
一、背景 为什么会学习FP-growth算法?起因是在工作中有两个场景想知道哪些组合比较频繁,分析频繁出现的原因,并以此分类给用户贴上标签或根据频繁组合场景发现是否有必要增改场景。以往一般是直接SQL跑出不同组合的频次分布,但遗憾的是长尾非常多,眼看着某几个组合出现频次很大,但Excel处理就得穷举 ...
分类:
编程语言 时间:
2019-05-16 12:23:12
阅读次数:
149
原博链接 一. 问题适用方法 给定长度为n的整数序列,a[1....n],求 [1,n] 某个子区间 [i,j]使得 a[i]+.....+a[j] 和最大,或者求出最大的这个和。例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为 [2,4]。 二. 问题分析 1.穷举法 用两 ...
分类:
其他好文 时间:
2019-05-08 21:41:14
阅读次数:
165
粗体 表示 概念 上的重点; 斜体 表示 行文逻辑 上的重点; 下划线表示 个人理解 ,可能含有大量的直觉,缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关!!! 模拟 枚举,穷举,暴力 贪心 递归 递推 分治 ...
分类:
编程语言 时间:
2019-05-04 13:26:49
阅读次数:
143
PTA 7-38 支票面额 穷举法,注意两点: 1、y、f有隐含的判断条件 2、跳出双重循环,需多设置一个变量 ...
分类:
其他好文 时间:
2019-04-18 10:57:53
阅读次数:
190