Arbitrage

Poj 2240 Arbitrage

题目大意：给出一些汇率，问是否能将手中的钱通过兑换，使最后再换回本币时数量增加。思路：bellman算法判断是否存在环，如果存在一个从源点可达的权为负的回路，则问题无解，否则算法将产生最短路径及其权值。#include usingnamespacestd; #include #include intn; mapindex; doubledata[50][50]; doubledis[50]; bo
Detective_Xin·2012-01-14 16:00

UVa Problem 104 - Arbitrage

//UVaProblem104-Arbitrage //Verdict:Accepted //SubmissionDate:2011-12-22 //UVaRunTime:0.068s // //版权所有
metaphysis·2011-12-22 12:00

poj 2240 Arbitrage floyd基础，字符串输入有点麻烦

此题与2263一样，floyid#include usingnamespacestd; floatmap[205][205],pri; chara[100],b[100]; charname[205][100]; intcou=0; intfind()//处理字符串输入 { for(inti=1;i>n,n) { for(inti=1;i>a;for(inti=0;i>m;
youngyangyang04·2011-11-26 03:00

Arbitrage &&汇率转换问题有向图

这一题重点是建图，，越来越发现建图是解决问题的核心啊，，，，，，#include #include #include #include #include intmain() { intn,m,x,y,i,j,k; charname[32][100],temp1[100],temp2[100]; doublemap[32][32]; intcount=0; while(~scanf("%d",&n)
smallacmer·2011-11-07 16:00

Hdu-1217 Arbitrage

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1217题目大意：给你N种货币，然后给你任意两种货币之间的汇率。如果1单位货币通过多次兑换后大于1单位，则输出Yes，否则No。解题思路：1.map简单应用2.Floyd算法的变形，之后判断dis[i][i]，如果大于1，则存在。代码如下：#include #include #include #inclu
niushuai666·2011-09-21 15:00

POJ 2240 Arbitrage Floyd

题意：套汇问题。问能否套汇盈利。题解： #include #include usingnamespacestd; charcur[31][50]; charstr1[50],str2[50]; doublearb[31][31]; intn,m; boolfloyd() { inti,j,k; for(k=0;k1) returntrue; returnfalse; } intmain()
Tsaid·2011-09-09 01:00

金融术语记录

lognormaldiffusion:对数正态扩散derivativeinstrument:衍生品derivativesdesks:衍生品业务derivativesmarket:衍生品市场premium:额外费用/保险费arbitrage
上善若水·2011-09-05 22:00

poj 2240Arbitrage(Floyd)

            开始用cin和cout,结果Tl,改成C，WR了n次，最后发现竟然是因为输入double型数据时用了%f……#include #include doublemap[31][31]; voidFloyd(intn) { inti,j,k; for(k=1;k1) { flag=1;break; } Case++; if(flag)printf("Case%d:Yes\n",C
tanhaiyuan·2011-08-29 11:00

ACM HDU 1217 Arbitrage(Floyed算法）

ArbitrageTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1186    AcceptedSubmission(s):547ProblemDescriptionArbitrageistheuseofdiscrepanciesincurrencyexch
ACM博客_kuangbin·2011-08-25 10:00

HDU 1217 Arbitrage

HDU1217ArbitrageHDU1217Arbitrage题意是说给你N种货币以及，货币与货币之间的M种汇率，让你判断是否存在经过若干次货币的兑换使得某种货币的价值大于原来本身的价值，比如所：美元
算法的奴隶·2011-08-17 09:00

ZOJ1092 POJ2240 Arbitrage，Floyd算法

原本想用Dijkstra算法的，但是死活AC不了，所以就用Floyd算法了ToT；虽然Dijkstra算法和Floyd算法时间复杂度一样，但是其应用环境有很大不同。/******************************************************************************* #Author:NeoFung #Email:neosfung@gmail
neofung·2011-08-15 19:00

【floyd神器】HDU 1217 Arbitrage

http://acm.hdu.edu.cn/showproblem.php?pid=1217 题意：给出各种钱之间的兑换机制，求不断兑换后是否可以产生利润？ 对于第一个案例：start with 1 US dollar and buy 0.5 * 10.0 * 0.21 = 1.05 US dollars, making a profit of 5 percent Sample Inp
基德KID.1412·2011-08-14 22:00

hdu 1217 Arbitrage--Floyd

/* 千万要注意输出“Yes”和“No”的时候是首字母大写还是全大写 注意变量初始化 */ #include #include doublemap[35][35],hui; chars[35][150],nam[150],nam1[150]; intn,m,f,num=1,nnum; #defineMax(a,b)(a)>(b)?(a):(b) voidfloyd() {
qq172108805·2011-08-12 11:00

POJ 2240 Arbitrage

POJ2240Arbitrage用BellmanFord求最长路。
心如止水·2011-07-31 09:00

POJ2240-Arbitrage

 转载请注明出处：優YoUhttp://user.qzone.qq.com/289065406/blog/1299339309提示：本题需要建立容器，建立字符串到int的映射（一一对应）关系，把然后字符串作为数组下标，模拟数组 题意：求自身到自身的最大转换率。  最简单的方法就是floryd算法变形，求最大路径后，求最大环，看它是否满足条件。  每一个结点都必须有到自身的环(不甚清楚原因)。注意：
lyy289065406·2011-07-30 01:00

POJ 2240 Arbitrage (Floyd)

 也是一道资金兑换的题..直接按照比例兑,而且没有给起始点,考虑用Floyd算法.但是Floyd稍微有些修改,加法改为乘法,使该点到其他点汇率最大最终要换回自己d[i][j]是i换j的最大汇率,而d[j][i]则是j换回i的最大汇率,所以最后只要枚举d[i][j]*d[j][i]即可,看是否有结果大于1.#include #include #include #defineINF1e5 us
swm8023·2011-07-29 00:00

外汇交易名词汇总

Arbitrage套汇-利用不同市场的对冲价格，通过买入或卖出信用工具，同时在相应市场中买入相同金额但方向相反的头寸
dasheng_604·2011-03-27 11:00

uva 104 - Arbitrage

//开始用的隐式图搜索,结果超内存,铭记自己做题之前不计算时间,内存限制的怪毛病//首先说明这道题可以使用动规,它的难点在于如何输出最短的交换方式,这种轻快下就要加一维,标记[step]//然后floyd+动规吧,o(n4)isenough   #include#include#include#includeusingnamespacestd;constintMAX=25;constdoubleE
xiayang05·2011-03-20 14:00

HDU 1217 Arbitrage 解题报告

模型抽象     类似于Floydd动态规划法解最短路问题。解题报告：     类似于Floyd算法，定义：f[k][i][j]为由单位第i钟货币对兑换到的第j种货币，所经过的中间货币序号不大于k时的所兑换的j种货币的最大值。在求解f[i][j][k]时要根据是否将第k种货币作为中间货币分两种情况讨论：如果不选第k种货币，f[k][i][j]=f[k-1][i][i]；如果选用，f[k][i][j
Once_HNU·2011-03-15 15:00

ZOJ1092 Arbitrage

ArbitrageTimeLimit:1Second    MemoryLimit:32768KBArbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyintomorethanoneunitofthesamecurrency.Forexample,supposethat1USDolla
JackyZhengX1990·2010-12-19 09:00

POJ 2240 Arbitrage 简单变形的Floyd

Arbitrage Time Limit:1000MS Memory Limit:65536K Total Submissions:6340 Accepted:2831
thecloud·2010-12-07 14:00

POJ 2240 Arbitrage 简单变形的Floyd

Arbitrage Time Limit:1000MS Memory Limit:65536K Total Submissions:6340 Accepted:2831
soboer·2010-12-07 14:00

[置顶] Arbitrage------最短路径Floyd算法

Arbitrage时间限制(普通/Java):3000MS/10000MS     运行内存限制:65536KByte总提交:30      测试通过:20描述Arbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyintomorethanoneunitofthesamecurrency
includeiostream123·2010-08-23 20:00

zoj 1092 || poj 2240 Arbitrage（Floyd）

CW说用DIJ能做出来，我死活做不出来。。。就用了广大同胞用的Floyd，现学现卖，就三个循环，理解了下。 引用下网上某位大侠的一段代码 Fork←1tondo//k为“媒介节点”Fori←1tondoForj←1tondoif(dist(i,k)+dist(k,j)=0）转换后，是否能赚。。。这个就是炒货币吧。。。  #include#include#include#include#includ
zxy_snow·2010-08-13 21:00

ZOJ 1092 Arbitrage (floyd变形)

给出各种货币的汇率，你可以在各种货币之间转换，看能不能用某种交换方法，能使你最终得到的钱比刚开始得多，当然是同一种货币的时候。 如果平常做最短路径肯定不知道可以用floyd来做，我之前看了一个paper，上面说到，松弛过程中的                 d[v]#includeintn,i,j,k,edges;intfrom,to;doubleweight;intflag,start=1;d
dangwenliang·2010-08-08 13:00

TOJ 1129 Arbitrage（套汇问题Floyd）

TOJ1129Arbitrage（套汇问题Floyd）设dis[][]是图的邻接矩阵，其中不存在的边权值为正无穷大。
M.J的blog·2010-04-25 23:00

zoj 1092 Arbitrage

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=92又是一道以汇率为题材的题目。题意是你有许多的汇率数据，现在需要你通过汇率转化把手里的钱变多（这在现实中貌似不可能吧），也就是通过多次的汇率转换最后转成原来货币的时候钱变多了。这也是一道图论题，用矩阵来解决，M[I][J]表示从I到J的汇率，然后通过Floyd算法把每两种货币之间
cherry_sun·2009-11-10 15:00

zoj1092_Arbitrage

zoj1092_Arbitrage       刚开始的时候我不知道这一题该如何来做，我当时想到了用搜索，但是数据量太大，可能会超时。队友这一题说可以用最短路径的方法来做。
sunkehappy·2009-05-08 00:00

套利--Arbitrage的风险Risk

套利--Arbitrage的风险Risk 以前学习金融理论的时候，单纯的认为可以通过寻找市场的中的套机计划，可以此谋利。
isiqi·2009-04-24 09:00

PKU 2240 Arbitrage

PKU2240Arbitrage#include #include #include using namespace std;int    n;double g[35][35];char   dict[
算法学习·2008-11-07 14:00

poj 2240 Arbitrage

poj2240Arbitrage过的诡异。。。。。貌似听aowarmen讲是要判断正环，但是。。。我加了一个点，用最长路做的。。。汗。。。。而且重边判断的不行，re了n次。。。。。水过。。。。。
MemoryGarden's Blog·2008-09-04 00:00

Floyd算法

(参考NKOJ1039Arbitrage)定义Floyd算法又称为弗洛伊德算法，插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法。核心思路通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。
mdj67887500·2008-08-21 19:00

ZOJ 1092 - Arbitrage

 1 /* Accepted 1092 C++ 00:00.34 852K */ 2 #include  3 #include  4  5 using namespace std; 6  7 int main() 8 { 9     int n, m, cases = 0;10     string currency[30];11     while((cin >> n) && n) {12   
superman·2008-03-23 13:00

错题总结

3.3Arbitrage正确做法Bellman-Ford我的做法是BFS比赛的时候WA因为BFS的过程中每个边只松弛了一次PimpMyRide比赛的时候我没做MS是状态DP3.4DiceStacking
oyjpArt ACM/ICPC算法程序设计空间·2007-03-07 17:00

学学英语(证券类)

学学英语(证券类)Accepted 承兑Accrued interest累计利息advance  放款American style 美式选择权appreciation  升值Arbitrage  套利交易
Frank Hawker·2006-11-14 08:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他