- 博客(18)
- 收藏
- 关注
原创 层次分析法(三)
结果分析Please enter matrix:A = 1.0000 1.0000 4.0000 0.3333 3.0000 1.0000 1.0000 4.0000 0.3333 3.0000 0.2500 0.2500 1.0000 0.3333 0.5000 3.0000 3.0000 3.0000 1.0000 3.0000 0.3333 0.3333
2022-06-09 20:18:26
116
原创 图论最短路径问题(二)
Floyd-Warshall算法具体介绍Floyd-Warshall算法,中文也称为弗洛伊德算法,是解决任意两点间的最短路径的一种算法,可以处理无向图或者有向图(可以有负权重,但不存在负权回路)的最短路径问题。弗洛伊德算法与迪杰斯特拉算法或贝尔曼算法相比,可以一次性求出任意两点之间的最短路径,后两种算法运行一次只能计算出给定起点和终点之间的最短路径。Floyd算法计算的时间要高于后两种算法,其算法核心由三重循环构成。......
2022-05-10 16:26:54
86
原创 图论最短路径问题(一)
图的基本概念图(Graph)是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。一个图可用数学语言描述为G(V(G),E(G))。V(vertex)指的是图的顶点集,E(edge)指的是图的边集。根据边是否有方向,可将图分为有向图和无向图。在线作图在线作图网站:https://csacademy.com/app/graph_editor/MATLAB作图【Code】:.....
2022-05-07 21:21:00
86
原创 蒙特卡罗模拟(四)
目录Part 3 蒙特卡罗方法的应用实例导弹追踪问题导弹追踪问题的数学模型蒙特卡罗模拟导弹追踪问题蒙特卡罗模拟导弹追踪问题结果TSP问题(Traveling Saleman Problem)蒙特卡罗模拟TSP问题蒙特卡罗模拟TSP问题结果Part 3 蒙特卡罗方法的应用实例导弹追踪问题位于坐标原点的A船向位于其正东方20个单位的B船发射导弹,导弹始终对准B船,B船以时速V单位(常数)沿东北方向逃逸。若导弹的速度为3V,导弹的射程是50个单位,画出导弹运行的
2022-05-02 16:07:48
89
原创 蒙特卡罗模拟(三)
Part 3 蒙特卡罗方法的应用实例有约束的线性规划问题数学规划问题的分类:若f(x),g(x),h(x)为线性函数,则为线性规划(LP)问题;若f(x),g(x),h(x)至少一个为非线性,即为非线性规划(NLP)问题;对于LP问题,若没有g(x),h(x),即,称为约束非线性规划或约束最优化问题;对于NLP问题,若没有g(x),h(x),即,称为无约束非线性规划或无约束最优化问题;有约束线性规划的例子求满足以下约束条件下函数的最大值。用蒙特卡罗模拟的思路:.
2022-04-30 15:24:30
97
原创 蒙特卡罗模拟(二)
Part 3 蒙特卡罗方法的应用实例三门问题【Question】:在这个电视节目中有三扇门,这三扇门的后面会被随机的放进去物品,物品分别是汽车和两只山羊,此时参赛者要随机选择一扇门,在参赛者选择了一扇门之后,主持人并不会立刻打开这扇门,为了制造节目紧张悬疑的气氛,支持人会从剩下的两扇门中打开一扇有山羊的那扇门,随后主持人会给竞猜者提供一次重新选择门的机会,此时竞猜者可以保持自己的第一选择不变,也可以更换自己的选择选择另外一扇门,那么参赛者到底是应该换门呢?还是不换门呢?怎么样做得到汽车大奖的概率大一
2022-04-27 09:20:09
83
原创 蒙特卡罗模拟(一)
Part 1 引例:布丰投针实验1、投针步骤取一张白纸,在上面画上很多间距为a的平行线。 取长度为l (l<=a) 的针,随机地向画有平行直线的纸上掷n次,观察针与直线相交的次数,记为m。 计算针与直线相交的概率。概率为 Part 2 蒙特卡罗模拟概述......
2022-04-22 21:45:32
110
原创 狼羊菜渡河问题
【引言】这两天读司守奎《建模算法与应用》读到一个非常有意思的问题,就是小学时我们都玩过的一道奥赛题,狼羊菜渡河问题。【问题🐺🐏】某人带狼、羊和蔬菜渡河,一小船除需要人划外,每次只能载一物过河。而当人不在场时,狼会吃羊,羊会吃菜。问此人应如何渡河?【最开始思路】小学奥赛题是怎么解的来着...,放弃那种想法,还真的想不到,看看答案,觉得好神奇,居然可以跟我们学过的图论相关联。【思路】我们用一个四维向量来表示状态,第一个分量表示人,第二个分量表示狼,第三个分量表示羊,第四个分量表示蔬菜。它们的状态
2022-03-13 09:42:21
2598
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人