摘要: 1 拟牛顿法 牛顿法:$$x_{k+1} = x_k - \nabla^2 f(x_k)^{-1} \nabla f(x_k)$$ 牛顿法的缺陷在于 \(\nabla^2 f(x_k)\) 难以求取和存储,因此有拟牛顿法(Quasi-Newton methods),通过在牛顿法的迭代中加入近似求取每 阅读全文
posted @ 2023-12-15 23:07 诩言Wan 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 1 梯度下降法 \(\qquad\) 梯度下降法又称最速下降法,是最优化方法中最基本的一种方法。所有的无约束最优化问题都是在求解如下的无约束优化问题:$$\min_{x \in R^n} f(x)$$ 将初始点\(x_0\)逐步迭代到最优解所在的点\(x^*\),那么考虑搜索点迭代过程:$$x_{t 阅读全文
posted @ 2023-12-15 19:34 诩言Wan 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 一、质数的定义 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 二、判断质数的方法 1 for(int j = 2; j < i; j ++) { 2 if(i % j == 0) 3 break; 4 if(i == j) 5 cout << i << " "; 6 } 三 阅读全文
posted @ 2023-05-01 22:22 诩言Wan 阅读(118) 评论(0) 推荐(0) 编辑
摘要: Problem1 明明的随机数 ## 题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 N 个 1 到 1000 之间的随机整数 (N <= 100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大 阅读全文
posted @ 2023-04-23 23:58 诩言Wan 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 汉诺(Hanoi)塔 一、背景介绍 在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片,一 阅读全文
posted @ 2022-11-22 10:28 诩言Wan 阅读(361) 评论(0) 推荐(1) 编辑
摘要: 斐波那契数列(Fibonacci) 一、背景介绍 斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”。 【兔子繁殖问题】 一般而言,兔子在出生两个月后,就有繁殖能力,一 阅读全文
posted @ 2022-11-21 20:49 诩言Wan 阅读(161) 评论(0) 推荐(0) 编辑