一个处女座的程序猿

低调,谦虚,不骄不躁。 观察Amazon,追踪FaceBook,跟紧Google,偷窥Microsoft,朝向Silicon Valley …… 哈哈,一起学习啦。本博主做事,从来都是走心不走肾,...

Algorithm:算法方向——BAT公司问题面试集锦

Algorithm:BAT公司算法问题面试集锦 概率问题 1、貂蝉与西施回头率比美问题 结论1:貂蝉获胜的概率是0.5,但并不是指貂蝉、西施获胜的概率相等,即貂蝉获胜的概率有可能是90%。 结论2:其实P(C)是接近于0即没有用处的 结论3:如果有超过50%概率(比如60%)获胜,那么尽量多...

2018-10-19 22:39:43

阅读数:24

评论数:0

Algorithm之PGM之BNet:贝叶斯网络BNet的相关论文、过程原理、关键步骤等相关配图

Algorithm之PGM之BNet:贝叶斯网络BNet的相关论文、过程原理、关键步骤等相关配图 BNet的相关论文     BNet的过程原理 1、贝叶斯网络示例 (1)、背景知识:Serum Calcium(血清钙浓度)高于2.75mmo1/L即为高钙血症。许多恶性肿瘤可并发高钙血症...

2018-10-19 22:39:03

阅读数:46

评论数:0

Algorithm之PrA:PrA之nLP非线性规划算法+Matlab 优化工具箱的GUI求解非线性规划

 Algorithm之PrA:PrA之nLP非线性规划算法+Matlab 优化工具箱的GUI求解非线性规划 (1)、编写M 文件fun1.m 定义目标函数 function f=fun1(x); f=sum(x.^2)+8; (2)、编写M文件fun2.m定义非线性约束条件 fu...

2018-09-10 10:51:05

阅读数:48

评论数:0

Algorithm之PrA:PrA之nLP非线性规划算法经典案例剖析+Matlab编程实现

Algorithm之PrA:PrA之nLP整数规划算法经典案例剖析+Matlab编程实现 有约束非线性规划案例分析 1、投资决策问题      某企业有n 个项目可供选择投资,并且至少要对其中一个项目投资。已知该企业拥有总资金 A元,投资于第i(i = 1…,n)个项目需花资金 ai元,...

2018-09-09 09:53:35

阅读数:109

评论数:0

Algorithm之PrA:PrA之IP整数规划(包括0-1整数规划)算法经典案例剖析+Matlab编程实现

Algorithm之PrA:PrA之IP整数规划算法经典案例剖析+Matlab编程实现 分枝定界法       对有约束条件的最优化问题(其可行解为有限数)的所有可行解空间恰当地进行系统搜索,这就是分枝与定界内容。通常,把全部可行解空间反复地分割为越来越小的子集,称为分枝;并且对每个子集内的解...

2018-09-08 14:59:56

阅读数:137

评论数:0

Algorithm之PrA:PrA之LP线性规划算法经典案例剖析+Matlab编程实现

Algorithm之PrA:PrA之LP线性规划算法经典案例剖析 一、以例题分析步骤理解LP线性规划算法 1、分析问题       某机床厂生产甲、乙两种机床,每台销售后的利润分别为4000 元与3000 元。生产甲机床需用 A、B机器加工,加工时间分别为每台 2 小时和 1 小时;生产乙机...

2018-09-08 10:41:50

阅读数:78

评论数:0

Matlab之Monte Carlo:基于Matlab实现通过蒙特卡洛方法模拟二维布朗运动

基于Matlab实现通过蒙特卡洛方法模拟二维布朗运动   %基于Matlab实现通过蒙特卡洛方法模拟二维布朗运动 function [x,y,m,n]=br2(x0,xf,y0,yf,h) x=x0:h:xf; y=y0:h:yf; a=randn(size(x)); b=randn(s...

2018-09-07 20:40:25

阅读数:148

评论数:0

Algorithm之MC:Monte Carlo method蒙特·卡罗方法的简介、实现、应用

随机算法    随机算法分为两大类:蒙特卡罗算法和拉斯维加斯算法,都是以著名的赌城命名的,且都是通过随机采样尽可能找到最优解。 (1)、这两类随机算法之间的选择,往往受到问题的局限。           如果问题要求在有限采样内,必须给出一个解,但不要求是最优解,那就要用蒙特卡罗算法。    ...

2018-09-07 19:38:10

阅读数:46

评论数:0

Algorithm之OP:OP之GA遗传算法思路理解相关配图资料

遗传算法Genetic Algorithm Optimality之GA遗传算法思路理解相关配图资料 GA遗传算法思路理解     GA算法过程 1、总体思路 2、各个步骤 (1)、编码 (2)、选择 (3)、变异 T3、循环交叉CX     GA...

2018-09-05 15:05:55

阅读数:65

评论数:0

CUMCM:05B  DVD在线租赁

05B  DVD在线租赁 一、问题描述      由亚马逊公司全球供应链运营副总裁于刚先生提供。于刚先生同时还是美国德州大学奥斯汀分校管理学院讲席教授,他的理论研究课题主要从应用中产生并直接返回到应用中, 已成功申请到多项美国专利。于刚教授于1995年创建美国科莱科技公司并任董事长和总裁,他十...

2018-09-04 22:18:39

阅读数:31

评论数:0

CUMCM:05A长江水质综合评价与预测

05A长江水质综合评价与预测 一、题目特点 1. 题目大, 要解决的问题太多, 尤其是数据量太大、太复杂; 2. 问题极具开放性、灵活性、创造性和即时性。 二、解决问题的主要方法 问题1      是多因素多属性的综合评价分析问题, 可用的方法有综合加权法、模糊综合评判法、主成份分析法、灰...

2018-09-04 22:15:43

阅读数:41

评论数:0

CUMCM:全国大学生数模竞赛简介 & 相关书籍、文章等推荐

全国大学生数模竞赛评奖等级 国家奖 特等奖(1+1) 国一 2017数模竞赛MATLAB创新奖(1+1) 国二 省奖(山东赛区) 省一 省二 省三 成功参赛奖 A,B获奖比例基本相同 竞赛时间推荐分配 第一天:    上午                  确定题目(A?B?),...

2018-09-04 16:56:42

阅读数:198

评论数:0

Algorithm:实现LDA的Gibbs Gauss采样(绘制多图subplot)

import numpy as np import matplotlib.pyplot as plt N = 1000 # 初始化y, 可以任选一个值 y = 0 xs = [] ys = [] for i in range(N): # 更新x_t x = np.rand...

2018-08-27 16:37:51

阅读数:48

评论数:0

Paper之Algorithms:国内外Algorithms高质量论文、CUMCM分类推荐(建议收藏,持续更新)

国内Algorithms论文集合 [1]   国外Algorithms论文集合 LDA算法:实现LDA的collapsed Gibbs采样版本的推断。 [1] Finding scientific topics. Thomas L. Griffiths and Mark Steyvers...

2018-08-27 15:59:42

阅读数:52

评论数:0

Algorithm之RS:RS常用的一些库

RS常用的一些库  

2018-08-18 11:53:49

阅读数:41

评论数:0

Algorithm之EM:Expectation Maximization简介、代码实现

EM期望极大算法简介        EM 算法是 Dempster,Laind,Rubin 于 1977 年提出的求参数极大似然估计的一种方法,它可以从非完整数据集中对参数进行 MLE 估计,是一种非常简单实用的学习算法。这种方法可以广泛地应用于处理缺损数据,截尾数据,带有噪声等所谓的不完全数据...

2018-08-17 19:22:11

阅读数:27

评论数:0

Algorithm:数据结构二十多种算法演示

数据结构算法演示软件,来自邹老师所发资料 一、数据结构算法 本系统内含84个算法,分属13部分内容,由主菜单显示,与《数据结构》教科书中自第2章至第11章中相对应。各部分演示算法如下: 1、顺序表 (1)在顺序表中插入一个数据元素(ins_sqlist) (2)删除顺序表中一个数据元...

2018-08-07 15:38:44

阅读数:159

评论数:0

Algorithm:概率和分治之不可告密的那些七七八八事

一、概率 1、计算机中的概率事件 1.1、C语言中的随机事件 1.2、产生二维随机数 1.3、圆内均匀取点 直接使用x=r*cosθ,y=r*sinθ是否可以? 显然上述做法是不对的。但可以使用二维机点的做法,若落在圆外,则重新生成点。结果如下。改进后 二、分治法 ...

2018-08-06 14:30:41

阅读数:40

评论数:0

Algorithm:贪心法和动态规划之不可告密的那些七七八八事

一、贪心法 1、LIS的算法分析 二、动态规划算法 1.1、矩阵连乘状态转移方程 1.2、字符串的交替连接 1.3、分析格网棋盘的特点 2.1、最短路线问题 图1 是一个线路网,连线上的数字表示两点之间的距离(或费用)。试寻求一条由A到G 距离最短(或费用最省)的路线...

2018-08-05 21:15:05

阅读数:46

评论数:0

Algorithm:图论算法之不可告密的哪些七七八八事

一、图的搜索 1、BFS (Breadth-First-Search) 广(宽)度优先 1.1、单词变换问题Word ladder 1.2、周围区域问题 2、DFS (Depth-First-Search) 深度优先 2.1、回文划分问题 2.1.1、Palin...

2018-08-04 22:14:56

阅读数:46

评论数:0

提示
确定要删除当前文章?
取消 删除