这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，NPC问题才是。 ...
分类：
其他好文 时间：
2017-10-01 13:39:35
阅读次数：
198
所谓回文字符串，就是一个字符串从左到右读和从右到左读是完全一样的。比如："level" 、“aaabbaaa”、 "madam"、"radar"。 如何判断字符串是否是回文呢？解决思路如下： 1. 采取穷举法(Brute Force algorithm)，枚举并检查(enumerate & chec ...
分类：
编程语言 时间：
2017-09-26 11:58:43
阅读次数：
293
一、HMM建模 HMM参数： 二、HMM的３个假设 （一）马尔科夫假设 （二）观测独立性假设 （三）不变性假设 转移矩阵A不随时间变化 三、HMM的3个问题 （一）概率计算／评估－－－likelihood 给定模型参数以及观测序列，求当前模型参数下生成给定观测序列的概率。 1、穷举法 2、前向算法 ...
分类：
其他好文 时间：
2017-09-20 21:51:17
阅读次数：
170
数学建模需要掌握许多知识，这里我列出总纲：学建模中的算法穷举法神经网络模拟退火遗传算法图论算法蒙特卡洛算法所需基础知识高等数学线性代数（矩阵加减乘除）概率论与数理统计（概率论，参数估计，假设检验，回归分析）评价AHP模型（层次分析）模糊评价预测分析场景曲线拟合..
分类：
其他好文 时间：
2017-09-14 23:53:32
阅读次数：
239
递归是一种算法结构，回溯是一种算法思想一个递归就是在函数中调用函数本身来解决问题回溯就是通过不同的尝试来生成问题的解，有点类似于穷举，但是和穷举不同的是回溯会“剪枝”，意思就是对已经知道错误的结果没必要再枚举接下来的答案了，比如一个有序数列1,2,3,4,5，我要找和为5的所有集合，从前往后搜索我选 ...
分类：
其他好文 时间：
2017-09-11 16:27:24
阅读次数：
254
大型超市有海量交易数据，我们可以通过聚类算法寻找购买相似物品的人群，从而为特定人群提供更具个性化的服务。但是对于超市来讲，更有价值的是如何找出商品的隐藏关联，从而打包促销，以增加营业收入。其中最经典的案例就是关于尿不湿和啤酒的故事。怎样在繁杂的数据中寻找到数据之间的隐藏关系？当然可以使用穷举法，但代... ...
分类：
其他好文 时间：
2017-08-29 23:01:59
阅读次数：
293
大型超市有海量交易数据，我们可以通过聚类算法寻找购买相似物品的人群，从而为特定人群提供更具个性化的服务。但是对于超市来讲，更有价值的是如何找出商品的隐藏关联，从而打包促销，以增加营业收入。其中最经典的案例就是关于尿不湿和啤酒的故事。怎样在繁杂的数据中寻找到数据之间的隐藏关系？当然可以使用穷举法，但代... ...
分类：
其他好文 时间：
2017-08-24 00:03:36
阅读次数：
433
题目： 输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如： 序列：-2 11 -4 13 -5 -2，则最大子序列和为20。 序列：-6 2 4 -7 5 3 2 -1 6 -9 10 -2，则最大子序列和为16。 1. 2. 3. 参考：htt ...
分类：
编程语言 时间：
2017-08-22 17:37:48
阅读次数：
252
1、谁是罪犯问题 一位法官在审理一起盗窃案时，对涉及到的四名嫌疑犯A、B、C、D进行了审问。四人分别供述如下： A：“罪犯在B、C、D三人之中。” B：“我没有作案，是C偷的。” C：“在A和D中间有一个是罪犯。” D：“B说的是事实” 经过充分的调查，证实四人中只有两人说了真话，并且罪犯只有一个。 ...
分类：
其他好文 时间：
2017-08-22 00:14:38
阅读次数：
195
gcd(a, b)，就是求a和b的最大公约数 lcm(a, b)，就是求a和b的最小公倍数 然后有个公式 a*b = gcd * lcm ( gcd就是gcd(a, b)， ( ????? ) 简写你懂吗) 解释（不想看就跳过）{ 首先，求一个gcd，然后。。。 a / gcd 和 b / gcd ...
分类：
其他好文 时间：
2017-08-13 15:22:27
阅读次数：
194
