概率论只不过是把常识用数学公式表达了出来。 ——拉普拉斯 记得读本科的时候，最喜欢到城里的计算机书店里面去闲逛，一逛就是好几个小时；有一次，在书店看到一本书，名叫贝叶斯方法。当时数学系的课程还没有 学到概率统计。我心想，一个方法能够专门写出一本书来，肯定很牛逼。后来，我发现当初的那个朴素归纳推理成立了——这果然是个牛逼的方法。 ——题记 目录 0. 前言 1. 历史&nbs
上节课主要介绍了非线性方程的几种数值解法，其中包括交叉法（二分法、线性插值法）和开放法（牛顿法、割线法、固定点法）。本节课主要介绍线性方程组的数值求解方法，主要分为直接法和迭代法两类。直接法包括高斯消去法(Gauss elimination)、高斯约当法(Gauss-Jordan)以及LU分解法，迭代法包括Jacobi法和高斯塞德尔法(Gauss-Seidel) 。1. 高斯消去法（Gauss E
转载
2023-11-03 16:39:47
245阅读
马斯京根法(比赛终)03.ppt* 第三节 马斯京根法(Muskingum Method) 水文学原理(Principle of Hydrology ) * 主要内容 1 基本原理和概念 2 参数和演算时段 3 分段流量演算法 基本原理 4 非线性流量演算 演算时段的确定 参数的推求 本节课 讲解的内容 马斯京根流量演算 * 几个问题 1 为什么要学习马斯京根法？ 2 什么是“马斯京根法”？ 3
转载
2023-09-17 09:48:46
293阅读
《水文预报》程序写在前边1.相应流量（水位）法河道洪水预报1.1 要求1.2 程序设计（原创）1.3 输入和输出结果2.相应流量（水位）法河道洪水预报2.1 要求和思路2.2 程序设计（原创）2.3 结果3.降水保证率计算3.1 要求和内容3.2 程序设计（师给程序，微调）3.3 结果4.蓄满产流模型实验4.1 要求4.2 程序设计（师给程序，注释，微调画图）4.3 结果5.流域断面出口流量过程
转载
2023-10-16 20:18:21
609阅读
一、填空题 1、对直线a上任意两点A、B，把B以及a上与B在A同侧的点的集合称作 ，并记作 。 2、在绝对几何中，外角定理的内容是： 。 3、第四组公理由 条公理组成，它们的名称分别是 。 4、欧氏平行公理是： 。 5、罗氏几何公理系统与欧氏几何公理系统的共同之处是 ，不同之处是 。 6、几何证明的基本方法，从推理形式上分为 法与归纳法；从思维方向上分为 法与分析法；从命题结构上分为 证法与间接证
BFGS算法是一种常用的非线性优化算法，用于求解无约束优化问题。它基于黄金分割线搜索和拟牛顿法的思想，通过不断迭代来寻找函数的最小值点。BFGS算法通过构建一个Hessian矩阵的逆矩阵来求解最优解，这个逆矩阵的计算是通过不断迭代更新得到的。具体来说，BFGS算法使用一个对称的、正定的初始矩阵B0，然后通过迭代来更新B矩阵，使其逼近Hessian矩阵的逆矩阵。BFGS算法的步骤如下：初始化选定一个
# 学习 Python 马斯京根法：从入门到实践
## 引言
马斯京根法（Maslov's Algorithm）是用于求解系统的根的方法，这在许多科学与工程领域都具有重要应用。对于刚入行的开发者来说，理解这一算法的基本概念和实现步骤至关重要。本文将带你逐步了解并实现马斯京根法。
## 整体流程
在开始编码之前，我们可以将实现马斯京根法的全过程用表格的形式展示出来：
| 步骤
kNN优缺点 从上节的实验中我们可以发现： 优点：简单，易于理解，易于实现，对异常值不敏感，适合分类问题，尤其合适多分类问题（对象具有多个类别标签） 缺点：懒惰算法，时间和空间复杂度高k值的选取 k对分类有着很大的影响，k太小意味着模型变的复杂，容易发生过拟合，易受异常点的影响。k值较大，易受其他类别的数据干扰，影响分类效果。 所以k值一般选取一个较小的值（经验值，小于类别的平方根），或
一、实验目的及要求1．熟悉各种图的存储结构（邻接矩阵和邻接表）。 2．掌握图的深度优先和广度优先遍历算法。 3．掌握克鲁斯卡尔算法生成最小生成树的方法。 4．掌握狄克斯特拉算法计算最短路径和最短路径长度的方法。二、实验内容（或实验原理、实验拓扑）1.采用克鲁斯卡尔（Kruskal）算法，输出下面无向带权图G的最小生成树。三、实验设计方案（包括实验步骤、设计思想、算法描述或开发流程等）（一）在gra
图子系统一、实验目的二、实验内容三、实验步骤四、参考程序5、运行结果 一、实验目的（1)掌握图邻接矩阵的存储方法。 （2)掌握图的深度优先遍历的基本思想。 （3)掌握图的广度优先遍历的基本思想。 （4）掌握普利姆算法与克鲁斯卡尔算法 （5）掌握利用迪杰斯特拉算法求最短路径二、实验内容（1）编写为从键盘输入的数据建立邻接矩阵存储 （2）编写图的深度优先遍历算法 （3）编写图的广度优先遍历算法 （4
概要：文章介绍了非线性方程求解方法。具体为二分法、简单迭代法、迭代加速、以及一种特殊的迭代加速方法（Newton迭代法）前置知识 数值求解非线性方程主要关注： 1.确定迭代格式 2.讨论收敛性 3.分析收敛速度1 非线性方程二分法核心 取半求异误差、收敛性和收敛速度分析 特点：（1）计算简单、编程容易；（2）对f(x)要求不高；（3）无法求出复根和重根；（4）收敛速度慢2 简单迭代法核心 构建Xk
# Python实现马斯京根的指南
马斯京根（Masskin root）是一种数学模型，通过用Python进行编程，可以很方便地进行相应的计算。对于新手开发者来说，理解整个流程是非常重要的。本文将帮助你从零开始，逐步实现马斯京根的计算。我们将详细介绍各个步骤、必要的代码和注释。
## 整体流程
首先，我们将整个过程分为几个步骤。下面是一个简单的表格，展示了实现马斯京根所需的主要步骤：
|
# Python笔试算法题的实现指南
在求职过程中，算法题是很多公司笔试的重要一环。对于刚入行的小白来说，如何高效地解决这些算法题可能会让人感到困惑。本文将详细指导你如何通过系统化的流程来破解Python笔试算法题，并提供每一步所需的代码示例和相关注释。
## 解决问题的流程
解决算法问题的过程可以分为以下几个步骤。我们用表格的形式展示这个流程：
| 步骤 | 描述
July 西电讲座 2014.09 第一部分、面试 –笔试面试考什么 –解决笔试面试题的常用算法 –常用算法的时间复杂度 –O(N)时间复杂度内能解决的问题 第二部分、算法 –如何学习算法 循序渐进（KMP） 相互串联（以Trie树、后缀树，贪心、动态规划为例） 追本溯源（二叉树、红黑树、2-3-4树、B树为例） –海量数据处理面试题 十种解决之道
原创
2015-02-17 22:57:35
470阅读
1、不用中间变量，变换A和B的值// 1.中间变量
void swap(int a, int b) {
int temp = a;
a = b;
b = temp;
}
// 2.加法
void swap(int a, int b) {
a = a + b;
b = a - b;
a = a - b;
}
// 3.异或（相同为0，不同为1. 可以理解为不进
转载
2023-08-20 21:08:15
83阅读
波浪型数组是具备这样特性的数组，它的元素先是递增，到达某个点后开始低贱，接着达到某个点时又递增，接着右递减。我们看看如何依赖堆排序对波浪形数组进行快速有效的排序。
原创
2023-06-14 10:57:57
68阅读
顾明思义，是气泡从液体的底部到顶部的过程，就像串糖葫芦一样，先决定最下面的数据。在算法的过程中是把一组数据从第一位开始两两比较（第1位和第2位，第2位和第3位...），选择大的值或者比较小的值交换到后面的位置。以这种方式比较第一轮后，这组数据中最大的值或者最小的就沉淀到最下面，以此类推倒数第二、三位等。选择：选择排序的方式，其实更加贴近我们正常的思考方式，就是从一组的数据的开始位置，拿出这个数据，
转载
2023-11-03 12:32:33
0阅读
算法题排序算法选择排序 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。插入排序 插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。希尔排序 希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同
转载
2013-07-22 19:01:00
215阅读
2评论
Android面试算法
## 前言
在Android开发岗位中，算法是一个非常重要的技能。无论是在面试过程中还是在实际工作中，我们都可能会遇到一些需要用算法解决的问题。因此，熟练掌握常见的算法题目对于Android开发人员来说是非常有必要的。
本文将介绍一些常见的面试算法题目，并提供相应的代码示例。我们将从简单的题目开始，逐渐深入到一些更复杂的问题。
## 算法1：数组求和
题目：给定一
原创
2023-08-28 11:19:00
40阅读
