楼主: EchoEstelle
1713 0

[经济] 若干算法的支撑定理和适用范围分析 [推广有奖]

  • 0关注
  • 31粉丝

已卖:174份资源

教授

56%

还不是VIP/贵宾

-

威望
0
论坛币
6772 个
通用积分
1.2139
学术水平
220 点
热心指数
149 点
信用等级
90 点
经验
22842 点
帖子
498
精华
7
在线时间
839 小时
注册时间
2010-3-10
最后登录
2016-7-20

楼主
EchoEstelle 发表于 2014-8-27 10:49:16 |AI写论文

+2 论坛币
k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群
赵安豆老师微信:zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

感谢您参与论坛问题回答

经管之家送您两个论坛币!

+2 论坛币
算法的分类——高级与不高级

在我心里Paxos是个高级算法,作者自己定义了问题核心,设计了算法,证明了算法,并且
威力强大。也许更多的是我觉得Paxos的作者强大。计算机中要调换两个值而用到第三个容
器的方法就不高级,只不过是受制于物理限制产生的方法。

问题建模、统计方法和算法

Modeling结果越纯粹结果越好,越容易使用对算法。Modling的中心在要解决的问题,问题问得越单纯越好,因为杂糅被去掉,形式化的算法对留下的核心更具适用可能性。同时越单纯的问题,更具有一般性能带来更多启示。标准正态分布的发现过程就是一个绝佳例子,将问题的核心严格纯粹的保留下来,导致广泛地用途。对不同问题既可以用成熟模型和算法,也可以观察探索。数理统计方法和算法之间的法是怎样不同的?(答:可以用算法实现一种数理统计方法)

算法实现和本文重点

可以用计算机实现算法,也可以在现实中用算法调换两个液体瓶子中装的内容。还有我不知道方式。
不过,本文重点在探讨一些算法为什么可以这么做,可以在什么地方做。
主要内容分为三块:问题描述算法定理描述数据结构描述
--------------------------------------------------------------------------------------------------------------------------------------------------------
问题描述Problem Description:

Dijkstra算法——单源最短路径问题:
\[\begin{cases} &给定赋权图G=(V,E)和特定顶点s,通过每条边(v_i,v_j)的代价是c_{i,j},则路径v_1v_2 \cdots v_N的无权路径长N-1,\\&有权路径长\sum_{i=1}^{N}c_{i,j},求s到G中其他任何一点的最短赋权路径。\\ \end{cases}\]
标号算法
Prim算法:
Kruskal算法:
贪婪算法:
分治算法:
动态规划:
随机化算法:
回溯算法:
蒙特卡洛方法:统计试验、求解问题。
EM算法:
KNN法:
k平均聚类:
k近邻算法:
AP聚类算法:
人工神经网络:感知机、Hopfild网络、Boltzman机、自适应共振理论、反向传播网络(批量梯度下降求解神经网络)
贝叶斯聚类:
决策树:
生存模式:
回归:线性就是乘法增长;相加是等可能增长。
树回归:
支持向量机:
向量空间模型:
牛顿法:
共轭梯度算法:
模拟退火算法:
黎曼高斯牛顿方法:
拉格朗日方法:
Wand算法:
Kuhn Munkres算法:
Paxos算法:
最小二乘法:对线性问题。
禁忌搜索:tabu search
遗传算法:
蚁群算法:

算法&定理描述Algorithm Description:

Dijkstra算法

Prim算法:
Kruskal算法:
贪婪算法:
分治算法:
动态规划:
随机化算法:
回溯算法:
蒙特卡洛方法:统计试验、求解问题。
EM算法:
KNN法:
k平均聚类:
k近邻算法:
AP聚类算法:
人工神经网络:感知机、Hopfild网络、Boltzman机、自适应共振理论、反向传播网络(批量梯度下降求解神经网络)
贝叶斯聚类:
决策树:
生存模式:
回归:线性就是乘法增长;相加是等可能增长。
树回归:
支持向量机:
向量空间模型:
牛顿法:
共轭梯度算法:
模拟退火算法:
黎曼高斯牛顿方法:
拉格朗日方法:
Wand算法:
Kuhn Munkres算法:
Paxos算法:
最小二乘法:对线性问题。
禁忌搜索:tabu search
遗传算法:
蚁群算法:


数据结构描述Data Structure Description:

Dijkstra算法

Prim算法:
Kruskal算法:
贪婪算法:
分治算法:
动态规划:
随机化算法:
回溯算法:
蒙特卡洛方法:统计试验、求解问题。
EM算法:
KNN法:
k平均聚类:
k近邻算法:
AP聚类算法:
人工神经网络:感知机、Hopfild网络、Boltzman机、自适应共振理论、反向传播网络(批量梯度下降求解神经网络)
贝叶斯聚类:
决策树:
生存模式:
回归:线性就是乘法增长;相加是等可能增长。
树回归:
支持向量机:
向量空间模型:
牛顿法:
共轭梯度算法:
模拟退火算法:
黎曼高斯牛顿方法:
拉格朗日方法:
Wand算法:
Kuhn Munkres算法:
Paxos算法:
最小二乘法:对线性问题。
禁忌搜索:tabu search
遗传算法:
蚁群算法:





二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

关键词:适用范围 Description Kruskal算法 Algorithm Structure 平衡 如何 计算机科学 干什么 创新

已有 1 人评分经验 论坛币 学术水平 收起 理由
chenyi112982 + 100 + 100 + 4 很期待您的整理,会推荐为精华,好文不断!

总评分: 经验 + 100  论坛币 + 100  学术水平 + 4   查看全部评分

我非我见我释我是我非我

您需要登录后才可以回帖 登录 | 我要注册

本版微信群
jg-xs1
拉您进交流群
GMT+8, 2025-12-24 12:40