算法
算法

Mathematica How To II —— 数值全局最优化方法

Mathematica How To II —— 数值全局最优化方法

今天小编给大家介绍在Mathematica中如何进行数值全局最优化,我们都知道,在Mathematica中如何进行数值全局最优化需要使用NMinimize函数,那么Mathematica中如何进行数值全局最优化是什么呢?在Math[……]

继续阅读

又来看看树吧~

树的概念

什么是树?

树属于非线性数据结构的一种,概念也极多,是由结点或顶点和边组成的且不存在着任何环的一种数据结构。
没有结点的树称为空树。一棵非空的树包括一个根结点,还很可能有多个附加结点,并且所有结点构成一个多级分层结构

树的定义

n个节点组成的有限集合。n=0,空树;n>0,1个根节[……]

继续阅读

Mathematica系列——FindShortestPath示例程序拆解

前言

有一天,我在探索Mathematica的帮助文档时,发现了这么一个东西:

哪个男生不想拥有一个迷宫生成器呢?

短短十几行代码就搞定了这个问题,MMA太强了吧,在这么想的同时,才发现远远看上去阳间的代码,仔细一看,不能再阴间了。

瞧瞧这Module, Annotati[……]

继续阅读

克鲁斯卡尔(Kruskal)算法求最小生成树

克鲁斯卡尔算法

克鲁斯卡尔算法,从边的角度求网的最小生成树,时间复杂度为O(nlogn)。和普里姆算法恰恰相反,更适合于求边稀疏的网的最小生成树

对于任意一个连通网的最小生成树来说,在要求总的权值最小的情况下,最直接的想法就是将连通网中的所有边按照权值大小进行升序排序,从小到大依次选择。

由于最小[……]

继续阅读

PSO算法

PSO算法

作为一种演化算法, PSO(Particle Swarm Optimization)因为它的易实现和参数少的特性被广泛使用.

虽然我不能理解怎么能称得上是人工智能, 但是似乎沾一点边, 和SOM有一点点像.

逻辑

个人与群体

使用粒子群优化, 很显然, 需要[……]

继续阅读

一次煎熬的经历——上下凸包葛立恒法找凸包

什么是凸包?

这就是凸包:

用什么方法找凸包?

  • 葛立恒扫描法

由最底的一点A1开始, 计算它跟其他各点的连线和x轴的角度, 按小至大将这些角度排序, 称它们的对应点为A_2,A_3,\ldots,A_n. 这里的时间复杂度可达[……]

继续阅读