基本概念 1. 最小公倍数：两个或多个整数公有的倍数叫做它们的公倍数。整数a，b的最小公倍数记为[a，b]，同样的，a，b，c的最小公倍数记为[a，b，c]，多个整数的最小公倍数也有同样的记号。 2. 最大公约数：也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记 ...
分类：
编程语言 时间：
2017-12-21 19:42:04
阅读次数：
140
计算机常用算法 第二章 枚举 （1）枚举概述 枚举法也称为列举法、穷举法，使蛮力策略的具体表现，又称为蛮力法。 枚举是一种简单而直接解决问题的方法. （2）枚举的基本思想是： （3）枚举的特点是 （4）枚举模式 有两种： 1.区间枚举 区间枚举设计的框架描述： 2.递增枚举： 递增枚举设计的框架描述 ...
分类：
编程语言 时间：
2017-12-15 21:32:04
阅读次数：
189
1.条件判断 elif是else if的缩写，完全可以有多个elif。 2.循环 python循环有两种， 一种是for...in循环，依次把list或者tuple中的每个元素迭代出来。 如果想计算1 100的整数之和，如果用穷举法写一个list会很累，好在python提供了range()函数，可以 ...
分类：
编程语言 时间：
2017-11-25 21:41:53
阅读次数：
148
算法例子一:给定一个列表和一个整数,找到两个数的下标,使得这两个数的各为给定的整数,保证肯定仅有一个结果 穷举法: def brute_force(li,target): n=len(li) for i in range(0,n): for j in range(i+1,n): if li[i]+l ...
分类：
编程语言 时间：
2017-11-19 01:50:58
阅读次数：
199
``` / Solutions for the Maximum Subsequence Sum Problem 四种方法，时间复杂度依次递减：O(N^3)、O(N^2)、O(N log(N))、O(N) / include include define CATCH_CONFIG_MAIN inclu ...
分类：
其他好文 时间：
2017-11-17 21:05:44
阅读次数：
137
当一大堆需求摆在产品经理面前时，需要做的就是分清哪些是核心需求，排优先度后然后纳入产品迭代计划。关于需求管理，日本东京理工大学教授狩野纪昭提出KANO需求管理法，也就是把需求按照用户角度分为基本需求、期望需求，魅力型需求、无差异需求、和反向需求，可以放在不同的象限中分析，具体不赘述。 今天讨论一下如 ...
分类：
其他好文 时间：
2017-10-03 16:54:38
阅读次数：
160
目录(?)[-] 什么是动态规划 问题描述 LCS问题的解决思路 穷举法 第三节动态规划算法解LCS问题 2子问题的递归结构 目录(?)[-] 什么是动态规划? 动态规划(Dynamic Programming，所以我们简称动态规划为DP)是运筹学的一个分支，是求解决策过程(decision pro ...
分类：
编程语言 时间：
2017-10-02 10:34:02
阅读次数：
220
所谓回文字符串，就是一个字符串从左到右读和从右到左读是完全一样的。比如："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
