摘要:基础知识 让我们尝试确定几个简单函数的梯度和黑塞矩阵。(A考虑为对称矩阵) 最小二乘法 行列式的梯度 针对上图中的max: 对称矩阵的不同特征值对应的特征向量是正交的。 当A有n个线性无关的特征向量的时候,存在相似矩阵P,使得A对角化。 因为x是归一化的向量,所以针对max的时候,x应为最大特征值对 阅读全文
posted @ 2021-01-25 21:45 为红颜 阅读(6) 评论(0) 推荐(0) 编辑
摘要:简述 蒙特卡罗方法又称随机抽样技巧或统计试验方法。半个多世纪以来,由于科学技术的发展和电子计算机的发明 ,这种方法作为一种独立的方法被提出来,并首先在核武器的试验与研制中得到了应用。蒙特卡罗方法是一种计算方法,但与一般数值计算方法有很大区别。它是以概率统计理论为基础的一种方法。由于蒙特卡罗方法能够比 阅读全文
posted @ 2021-01-25 20:47 为红颜 阅读(5) 评论(0) 推荐(0) 编辑
摘要:简介 对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。 分治法的基本思想 任何一个可以用计算机求解的问题所需的 阅读全文
posted @ 2021-01-25 12:10 为红颜 阅读(7) 评论(0) 推荐(0) 编辑
摘要:简介 动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20 世纪 50 年代初 R. E. Bellman 等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出了著 阅读全文
posted @ 2021-01-22 23:14 为红颜 阅读(12) 评论(0) 推荐(0) 编辑
摘要:简介 Floyd算法又称为插点法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 算法过程及优缺点 1,从任意一条单边路径开始。所有两点之间的距离是边的权 阅读全文
posted @ 2021-01-21 00:55 为红颜 阅读(1) 评论(0) 推荐(0) 编辑
摘要:本文接续上篇博客,展示lingo解法。https://www.cnblogs.com/a-runner/p/14305431.html 语法介绍 1.@if(logical_condition,true_result,false_result) @if函数将评价一个逻辑表达式logical_cond 阅读全文
posted @ 2021-01-21 00:02 为红颜 阅读(1) 评论(0) 推荐(0) 编辑
摘要:由于准备美赛,所以提前看一下相关书籍。 参考:数据建模算法与应用(第二版),https://blog.csdn.net/lbperfect123/article/details/84281300 简要 Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点 阅读全文
posted @ 2021-01-20 22:13 为红颜 阅读(5) 评论(0) 推荐(0) 编辑
摘要:1.二分法与逐个比较 二分查找法好比在1到100之间猜数,我们可以从1到99一个个的猜,这是最笨的方法。因为当我心里想的那个数是99的时候,需要猜99次才能得到答案,时间复杂度比较高。好比如下: 下面是对半猜数: 因此,对于包含n个元素的列表,二分查找法最多需要log2(n)步。而一个个查找的话需要 阅读全文
posted @ 2021-01-14 14:38 为红颜 阅读(13) 评论(0) 推荐(0) 编辑
摘要:operator是C++的关键字,它和运算符一起使用,表示一个运算符函数,理解时应将operator=整体上视为一个函数名。 这是C++扩展运算符功能的方法,虽然样子古怪,但也可以理解:一方面要使运算符的使用方法与其原来一致,另一方面扩展其功能只能通过函数的方式(c++中,“功能”都是由函数实现的) 阅读全文
posted @ 2021-01-14 14:37 为红颜 阅读(5) 评论(0) 推荐(0) 编辑
摘要:一、什么是vector? 向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组。 二、容器特性 1.顺序序列 顺序容器中的元素按照严格的线性顺序排序。可以 阅读全文
posted @ 2021-01-14 14:36 为红颜 阅读(12) 评论(0) 推荐(0) 编辑