上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 29 下一页

2016年7月21日

《训练指南》——7.21

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

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

2016年7月20日

《训练指南》——7.20

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

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

搜索篇

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

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

2016年7月18日

《训练指南》——7.18

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

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

动态规划习题

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

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

2016年7月17日

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

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

posted @ 2016-07-17 21:23 在苏州的城边 阅读(600) 评论(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 在苏州的城边 阅读(222) 评论(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 在苏州的城边 阅读(200) 评论(0) 推荐(0) 编辑

2016年7月16日

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

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

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

2016年7月14日

《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 在苏州的城边 阅读(397) 评论(0) 推荐(0) 编辑

上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 29 下一页

导航