python什么是交换算法_确定交换的算法

给定不同货币对的数据集，如何有效地计算数据集中未提供的货币对的隐含汇率？在

例如，假设我的数据库/表如下所示(此数据是伪造的)：GBP x USD = 1.5

USD x GBP = 0.64

GBP x EUR = 1.19

AUD x USD = 1.1

注意(英镑，美元)！=1/(美元，英镑)。在

我希望得到以下结果：

^{pr2}$

以下是一些简单的案例，更有趣的是：#this is the implied rate from (GBP,EUR) and (GBP,USD)

print rate('EUR','USD')

> 1.26

或者更复杂的例子是使用3对或更多对来寻找最有效的翻译：print rate('EUR','AUD')

> 1.38

我认为这个问题的相关细节。我想有一个高效或聪明的递归可以在这里完成。唯一的要求是使用最少数量的线对到达请求的对(这是为了减少错误)。如果没有给出显式的逆，那么反转一对就不会花费任何代价。在

动机

在理想的金融世界中，货币市场是有效的。事实上，这是99%正确的。通常情况下，奇怪的货币对不被引用或很少被引用。如果存在显式引用，我们必须在任意计算中使用它。如果不是，我们必须尽可能多的保留小数点后的最精确的对。此外，它们并不总是乘以1(实际上，它们从不乘以1)；这反映了市场中的买卖价差。因此，我们在两个方向上尽可能多地保留对，但希望能够对所有货币进行通用编码。在

我想我有一个不错的，蛮力的解决方案。它很管用，但我觉得这个问题很有趣，我想知道是否有人认为它有趣/具有挑战性。我个人在用Python工作，但它更多的是一个练习而不是一个实现，所以psuedo代码“足够好了”。在

python什么是交换算法_确定交换的算法相关推荐

kmeans算法_实战 | KMeans 聚类算法
1. 写在前面如果想从事数据挖掘或者机器学习的工作,掌握常用的机器学习算法是非常有必要的,常见的机器学习算法: 监督学习算法:逻辑回归,线性回归,决策树,朴素贝叶斯,K近邻,支持向量机,集成算法Ad ...
人工智能算法_人工智能的灵魂——算法
人工智能有三驾马车:数据.算法.算力.本文重点介绍算法相关的知识. 本文将介绍算法在人工智能里的概念,算法的4个特征.6个通用方法.以及在选择算法时需要注意的3个点. 什么是算法? 简单的说,算法就是 ...
hash算法_数据库中间件分片算法之hash
前言夜深人静的时候,打开云音乐,点上一曲攀登,带上真无线蓝牙耳机,瞬间燃到爆,键盘打字如飞倦意全无. 分片规则这几天有人问我,dble和MyCat到底有什么不同.其实dble作为MyCAT的同门, ...
java 哈希一致算法_一致哈希算法Java实现
一致哈希算法(Consistent Hashing Algorithms)是一个分布式系统中常用的算法.传统的Hash算法当槽位(Slot)增减时,面临所有数据重新部署的问题,而一致哈希算法确可以保证 ...
麻雀优化算法_多种智能优化算法应用案例分享-附代码
1.智能优化算法应用:基于灰狼算法的Otsu图像多阈值分割智能优化算法应用:基于灰狼算法的Otsu图像多阈值分割-附代码_Jack旭的博客-CSDN博客blog.csdn.net 2.智能优化算法 ...
文本聚类分析算法_常用的聚类分析算法综述
聚类分析定义所谓聚类就是按照事物的某些属性,把事物聚集成类,使类间的相似性尽可能小,类内相似性尽可能大.聚类是一个无监督的学习过程,它同分类的根本区别在于分类是需要事先知道所依据的数据特征,而聚类是 ...
机器学习算法_机器学习之EM算法和概率图模型
[晓白]今天我准备更新Machine Learning系列文章希望对机器学习复习和准备面试的同学有帮助!之前更新了感知机和SVM,决策树&代码实战,关注我的专栏可以的文章哦!今天继续更新EM算 ...
etc的常见算法_几个常用算法的适应场景及其优缺点（非常好）
本文主要回顾下几个常用算法的适应场景及其优缺点! 机器学习算法太多了,分类.回归.聚类.推荐.图像识别领域等等,要想找到一个合适算法真的不容易,所以在实际应用中,我们一般都是采用启发式学习方式来实验. ...
mysql区间算法_「五大常用算法」一文图解分治算法和思想
前言分治算法(divide and conquer)是五大常用算法(分治算法.动态规划算法.贪心算法.回溯法.分治界限法)之一,很多人在平时学习中可能只是知道分治算法,但是可能并没有系统的学习分治算 ...
mysql 编程算法_十大编程算法助程序员走上高手之路
算法一:快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法.在平均状况下,排序 n 个项目要Ο(n log n)次比较.在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见.事实上,快速排 ...

python什么是交换算法_确定交换的算法

python什么是交换算法_确定交换的算法相关推荐

最新文章

热门文章