在苏州的城边

《训练指南》——7.21

摘要： Q：矩阵链乘熟悉线性代数的同学会知道，矩阵乘法AxB在矩阵A是m x n，矩阵B是n x p的时候才有定义，其运算量是mnp。那么现在给出n个矩阵，用数组p[]（长度为n）来记录各个矩阵的的行列，那么安排一种矩阵乘法的分配方案，使得全局的运算量最少。分析：很显然这是一个基于线性区间上的一个dp 阅读全文

posted @ 2016-07-21 21:21 在苏州的城边阅读(201) 评论(0) 推荐(0) 编辑

《训练指南》——7.20

摘要：基于我们在《Linear Algebra and Its Application》一书中对解线性方程组的高斯消元法的学习，这里给出线性方程组有唯一解的编程实现。参考代码如下：阅读全文

posted @ 2016-07-20 19:13 在苏州的城边阅读(135) 评论(0) 推荐(0) 编辑

搜索篇

摘要：搜索篇主要介绍深搜、广搜、剪枝和A*算法，下面通过具体的题目进行一一呈现。 Q1(Problem source : 百练2815)：描述样例输出 Q2(Problem source : poj 3984 || 百练ACM暑假课练习题10)： Description 定义一个二维数组： int m 阅读全文

posted @ 2016-07-20 12:46 在苏州的城边阅读(354) 评论(0) 推荐(0) 编辑

《训练指南》——7.18

摘要： Q：现在有一个长B的大桥，你在大桥上建造一系列等距的电线杆，电线杆之间的距离不得超过D，随后你将总长为L的电线挂在电线杆上形成一系列全等对称的抛物线，现在请问：当建造的电线杆最少的时候，抛物线的最低点与桥面之间的距离y。如下图。输入格式：输入第一行为测试数据组数T，接下来是4个整数D、H、B、L( 阅读全文

posted @ 2016-07-18 22:48 在苏州的城边阅读(180) 评论(0) 推荐(0) 编辑

动态规划习题

摘要： Q1:最长上升子序列(百练2757) 问题描述一个数的序列ai，当a1 < a2 < ... < aS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < . 阅读全文

posted @ 2016-07-18 22:36 在苏州的城边阅读(427) 评论(0) 推荐(0) 编辑

《算法问题实战策略》-chaper8-动态规划法

摘要： Q1：偶尔在电视上看到一些被称为“神童”的孩子们背诵小数点以后几万位的圆周率。背诵这么长的数字，可利用分割数字的方法。我们用这种方法将数字按照位数不等的大小分割后再背诵。分割形式如下：所有数字都相同——难度为1——示例：3333,555 数字逐个单调递增或递减——难度为2——示例：23456,3 阅读全文

posted @ 2016-07-17 21:23 在苏州的城边阅读(595) 评论(0) 推荐(0) 编辑

《A First Course in Probability》-chaper4-离散型随机变量-随机变量函数的期望

摘要：给定一个离散型随机变量X，根据定义我们容易得到期望E[X],但是在具体的问题当中，我们会得到一个关于X的另一个函数关系Y=g(X),那么我们就非常的好奇，根据函数关系Y=g(X)和随机变量X的分布列数据，我们能否得到E[Y]呢？其实利用最为朴素的办法，根据期望的定义，自左向右，我们很容易得到如下的阅读全文

posted @ 2016-07-17 16:22 在苏州的城边阅读(220) 评论(0) 推荐(0) 编辑

《训练指南》——7.17

摘要： Q：解方程pe^(-x) + qsin(x) + rcos(x) + stan(x)+tx^2 + u = 0,其中0≤x≤1.(Problem source : uva 10341) 输入格式：输入包含不超过2100组数据，包含6个整数p、q、r、s、t、u(0≤p,r≤20，-20≤q、s、t≤ 阅读全文

posted @ 2016-07-17 08:55 在苏州的城边阅读(196) 评论(0) 推荐(0) 编辑

《A First Course in Probability》-chaper4-离散型随机变量-负二项分布

摘要：基于我们最为熟悉的离散型分布——二项分布，我们能够衍生出很多别的分布列，对于之前介绍过的几何分布，我们赋予其的含义是：某个事件成功的概率是p，在n次独立重复实验中恰好成功一次的概率是多少。顺着这层含义，我们把1次编程r次，便得到了所谓的负二项分布。设负二项分布的随机变量是X表示独立重复试验成功恰好成阅读全文

posted @ 2016-07-16 21:09 在苏州的城边阅读(991) 评论(0) 推荐(0) 编辑

《A First Course in Probability》-chaper5-连续型随机变量-正态分布

摘要：古典统计学问题一开始起源于赌博，让我们看这样一道有关赌博的问题。 Q：A、B两人进行n局赌博，A胜的概率是p，现在设置随机变量X表示A赢的局数，当X>np，A给赌场X-np元，否则B给赌场np-X元，那么求解赌场挣钱的期望值？这个问题中明显有二项分布(伯努利分布)的身影，但是我们面临的困境是，这里阅读全文

posted @ 2016-07-14 09:39 在苏州的城边阅读(384) 评论(0) 推荐(0) 编辑