随笔分类 - 算法学习笔记
摘要:凸是一个很好的性质.如果已经证明了某个问题是凸的,那这个问题基本上算是解决了. 最近在解决一个多目标优化的问题.多目标的问题往往是非凸的.好在能够知道这个问题的近似解大概是多少.这样这个多目标优化的问题至少能够在局部运用凸优化的方法来解决了.解决凸优化的方法有很多,比如梯度下降法,内点法.在梯度下降
阅读全文
摘要:马尔可夫链 引言 本文主要讲解马尔可夫链以及隐马尔科夫链的相关知识 第一节 离散马尔可夫模型 考虑在每一个时间段有一个值的随机过程。令$X_n$表示它在时间段$n$的值,假设我们要对一些列相继的值$X_0, X_1, X_2,···$ 建立概率模型。令 $\{X_n, n=0,1,2, ···\}$
阅读全文
摘要:求一个四位数aabb是否为完全平方数(开放是整数)#include using namespace std;int main(){ int m = 0; for(int i=30;i<100;i++) { m = i*i; if( m/1000 == (...
阅读全文
摘要:某培训中心为学员分配房间,学院x人,每个房间可以住6人,让你用一个公式计算需要的房间数(学员全是男性)。 答案:(x+5)/6.
阅读全文

浙公网安备 33010602011771号