POJ 2240 Arbitrage

 

要套现的前提是有一种货币经过几次交换能是其到其本身的汇率大于1。就转换成了求任一货币到

其自身的汇率,不过要通过其他货币才能转换到自身,所以用floyd算法,求出所有货币到其他货币

或者自身的最大汇率。这里的floyd计算时是汇率相乘取最大值,这也是与普通floyd的区别。字符串

的处理是本题设置的一个考点吧,不过还好对于这个已经无压力了。

 

/*Accepted 192K 47MS C++ 1074B 2012-04-14 12:57:03 */#include<cstdio>
#include<cstring>
#include<cstdlib>
const int MAXN = 1 << 5;
double r[MAXN][MAXN];
int n, m;
char s[MAXN][MAXN];int findbuf( char *buf)
{int i;for( i = 0; i < m; i ++)if( !strcmp( buf, s[i]))return i;
}void Read_Gragh()
{char buf1[MAXN], buf2[MAXN];double rate;for( int i = 0; i < n; i ++)scanf( "%s", s[i]);memset( r, 0, sizeof r);for( int i = 0; i < n; i ++) r[i][i] = 1;scanf( "%d", &m);for( int i = 0; i < m; i ++){scanf( "%s%lf%s", buf1, &rate, buf2);r[ findbuf( buf1)][ findbuf(buf2)] = rate;}
}bool floyd()
{for( int k = 0; k < n; k ++)for( int i = 0; i < n; i ++)for( int j = 0; j < n; j ++)if( r[i][j] < r[i][k] * r[k][j])r[i][j] = r[i][k] * r[k][j];for( int i = 0; i < n; i ++)if( r[i][i] > 1) return true;return false;
}int main()
{int cas = 0;while( scanf( "%d", &n), n){Read_Gragh();printf( "Case %d: ", ++ cas);bool ok = floyd();if( ok) printf( "Yes\n");else printf( "No\n");}return 0;
}

 

 

 

转载于:https://www.cnblogs.com/Yu2012/archive/2012/04/14/2446994.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/495049.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

uni-app 官网教程

官网&#xff1a;https://uniapp.dcloud.net.cn/ github &#xff1a;https://github.com/dcloudio/uni-app uni-app 入门教程&#xff1a;https://www.5axxw.com/wiki/content/41fkvm ​uniapp 可视化开发 --- 前端开发工具、组件库集合&#xff1a;https://blog.csdn.net/w…

量子计算时代更近了,未来可解决大规模计算的科学难题

来源&#xff1a;人民日报摘要&#xff1a;借助量子计算的并行性带来指数级的加速&#xff0c;将能远远超越现有经典计算机的速度。当量子计算时代到来时&#xff0c;利用GHz时钟频率的量子计算机求解一个亿亿亿变量的线性方程组&#xff0c;将只需要10秒钟。5光量子比特纠缠、…

HOWTO: InstallShield中如何实现MSI包的权限提升(转)

大家都清楚Vista和Windows 7的UAC问题&#xff0c;安装包中我们可以通过权限提提升获得系统操作权限。如果是Setup.exe形式的安装包&#xff0c;我们在InstallShield工程中是通过如下方式实现安装包权限提升的&#xff1a;Release视图 -> Setup.exe选项卡 -> 将 Required…

2018五大人工智能趋势,你知道多少?

来源&#xff1a;网络大数据摘要&#xff1a;人类一直对机器人和人工智能(AI)的概念保持非常强的好奇心。好莱坞电影和科幻小说可能激发了一些科学家开始朝着这个方向努力&#xff0c;虽然人工智能泡沫已出现多次&#xff0c;但目前重大的发展和突破正在重新引起公众对这一领域…

得偿心愿死也甜

流星蝴蝶剑里面&#xff0c;一下子就征服我的一句话转载于:https://www.cnblogs.com/poiu-elab/archive/2012/04/19/2456539.html

学习世界模型,通向AI的下一步:Yann LeCun在IJCAI 2018上的演讲

来源&#xff1a;机器之心摘要&#xff1a;人工智能顶会 IJCAI 2018 的主要议程于昨日在瑞典首都斯德哥尔摩开始。昨天上午&#xff0c;Facebook 首席人工智能科学家、纽约大学教授 Yann LeCun 在会上发表了近一个小时&#xff0c;以《Learning World Models: the Next Step to…

什么是 vuex、如何使用 vuex ?

From&#xff1a;https://blog.csdn.net/m0_70477767/article/details/125155540 Vuex 官网文档&#xff1a;https://vuex.vuejs.org/zh/ 1、Vuex 是什么 ​Vuex 是一个专为 Vue.js 应用程序开发的 状态管理模式&#xff0c; 采用 集中式存储 管理应用的所有组件的状态&#x…

linux-ubuntu下调出中文输入法

看代码的时候&#xff0c;难免需要搜索一些中文关键字&#xff0c;linux系统是公司已经安装好的&#xff0c; 在System/administration/language support里面发现只有english&#xff0c;以为是公司装的linux不支持中文输入法&#xff0c;找了一下午&#xff0c; 终于发现在Pre…

IJCAI 2018所有奖项出炉:AlphaGo获奖,中国人论文占46%,华人一作近2/3

来源&#xff1a;全球人工智能IJCAI&#xff08;国际人工智能联合会议&#xff09;是人工智能领域历史最悠久的学术会议&#xff0c;也是最重要和最顶级的学术会议之一。第一届IJCAI于1969年举办&#xff0c;是1956年达特茅斯研讨会的延伸&#xff0c;也是有史以来的第一次人工…

VUE 超级详细教程

From&#xff1a;https://blog.csdn.net/weixin_42371679/article/details/112408800 vue 源码阅读解析&#xff1a;https://zhuanlan.zhihu.com/p/419896443 深入理解vue底层原理&#xff1a;https://blog.csdn.net/dream2222222222/article/details/103256281 Vue 源码解读…

字符串转时间类型

string time"201201"; DateTime dt DateTime.ParseExact(time, "yyyyMM", System.Globalization.CultureInfo.CurrentCulture); 转载于:https://www.cnblogs.com/zgaspnet/archive/2012/04/20/2459652.html

下一代脑电图可以帮助恢复失去的大脑功能

来源&#xff1a;IEEE电气电子工程师学会摘要&#xff1a;据悉&#xff0c;能源部SLAC国家加速器实验室和斯坦福大学正在开发的一种装置&#xff0c;可以通过测量大脑对电流刺激它的疗法的反应来帮助恢复失去的大脑功能。据悉&#xff0c;能源部SLAC国家加速器实验室和斯坦福大…

鼓吹海

此时此刻&#xff0c;我坐在海堤上&#xff0c;现在有一些渔民挑着担子&#xff0c;陆陆续续要回去了。空气中弥漫着鲜海的味道&#xff0c;来风习习。夏天里夜幕将临&#xff0c;灰灰的集美大桥上&#xff0c;有来来往往亮着尾巴的方盒子&#xff0c;有的高&#xff0c;有的矮…

最全编程语言在线 API 文档

1、常用API文档索引 最全编程语言在线 API 文档&#xff1a;https://tool.oschina.net/apidocs 2、Learn X in Y minutes Learn X in Y minutes&#xff1a;https://learnxinyminutes.com/ 26 种不同的编程语言的 “Hello World” 程序&#xff1a;https://www.runoob.com/w…

2018人工智能行业创新情报白皮书

来源&#xff1a;PatSnap人工智能的定义非常广泛&#xff0c;随着时间的推进&#xff0c;文公智能也将不断进化&#xff0c;但其本质是机器模拟人类思考行为的能力。虽然人工智能经常被分作计算机 科学的一个分支&#xff0c;事实上智能站在自然科学和社会科学的交叉路口&#…

前沿|Google AI提新型神经网络,对神经元进行高精度自动重建

来源&#xff1a;AI科技大本营7 月 16 日&#xff0c; Google AI 发布了一篇博客称&#xff0c;Google Research 部门和 Max Planck 研究所合作提出了一种新型的递归神经网络&#xff0c;它可以提升连接组数据进行自动分析的准确性&#xff0c;相比先前深度学习技术的准确性是数…

机器传奇:全球13位科学家和他们的机器人“孩子”

来源&#xff1a;资本实验室摘要&#xff1a;自古以来&#xff0c;人们就幻想使用自动化机械来替代人类进行某项工作&#xff0c;中国、希腊和罗马都有关于自动化机械的传说或历史记载。聚焦前沿科技创新与传统产业升级自古以来&#xff0c;人们就幻想使用自动化机械来替代人类…

使用delphi 开发多层应用(十三)使用Basic4android 直接访问kbmMW server

由于目前delphi xe2 还不直接支持Android 的开发&#xff0c;因此kbmMW 客户端的功能也没办法直接在Android 上运行。 由于kbmMW 为了与java 应用程序通讯&#xff0c;在企业版里面提供了一个JavaClinet. 具体文件名为kbmMWClient.jar。 而在basci4android 可以直接使用这个jar…

赛灵思收购深鉴科技:收购额或将3-4亿美元 A轮投资方变收购方

来源&#xff1a;声学在线继去年5月宣布投资中国AI初创企业深鉴科技后&#xff0c;自适应和智能计算企业赛灵思公司Xilinx今日宣布已经完成对深鉴科技的收购。官方消息并未对外披露此次的具体交易财务条款。不过&#xff0c;据业内人士对声学在线透露&#xff0c;此次赛灵思收购…

探Button控件的Click事件发生始末

先贴结果图&#xff1a; 点击后&#xff1a; 页面代码&#xff1a; <html xmlns"http://www.w3.org/1999/xhtml"> <head runat"server"><title></title> </head> <body><form id"form1" runat"serv…