Arbitrage

Arbitrage（最短路 + Bellman Ford + map）

Arbitrage Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 
Simone_chou·2014-03-09 17:00

hdu 1217 && poj2240 Arbitrage 最短路

Arbitrage                                TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K
LYHVOYAGE·2014-02-15 19:00

POJ 2240 Arbitrage

bellmanford最长路判正环ArbitrageTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 13947 Accepted: 5876DescriptionArbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyinto
u012797220·2014-01-20 12:00

uva104 - Arbitrage 最小转移步数

Arbitrage BackgroundTheuseofcomputersinthefinanceindustryhasbeenmarkedwithcontroversylatelyasprogrammedtrading
corncsd·2014-01-20 12:00

poj 2240 zoj1092 Arbitrage

#include #include #include usingnamespacestd; constintMAXN=35; constintMAXM=1000; structexchange { intci,cj; doublecij; }Ex[MAXM]; charname[MAXN][20],a[20],b[20]; doublex; doublemaxdist[MAXN]; in
Hearthougan·2013-12-21 19:00

HDU1217:Arbitrage(SPFA)

ProblemDescriptionArbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyintomorethanoneunitofthesamecurrency.Forexample,supposethat1USDollarbuys0.5Britishpound,1Britishpo
libin56842·2013-11-25 22:00

UVA - 104 Arbitrage

题意：求给出n种国家的货币汇率，一定金额的某种货币经过一系列汇率变换后再换成原来货币，金额增加了，求出这样的一个变换，也就是最后的汇率大于等于1.01，要求变换步数最少。最多是转换更新n-1次，然后每转换一次就计算一次最短路，如果有满足题意的情况打印出路径#include #include #include #include usingnamespacestd; constintMAXN=30;
u011345136·2013-11-10 18:00

(Floyed-Warshall13.1.2)POJ 2240 Arbitrage(Floyed-Warshall公式的使用||求所有货币之间的最佳兑换方案)

/* *POJ_2240.cpp * *Createdon:2013年11月9日 *Author:Administrator */ #include #include #include usingnamespacestd; constintmaxn=40; constintmaxl=1010; charstr[maxn][maxl];//货币序列 charstrA[maxl];//源货币
caihongshijie6·2013-11-09 12:00

POJ:2240 Arbitrage(bellmanford判负环变形题)

跟bellmanford判负环是一样的，只不过这里是要求最大值，而且是乘积，如果最大乘积大于1则说明yes，否则为no。由于这里是求最长路，所以dist数组要初始化为最小即0。还有就是注意将源点初始化为1，我这里源点是0而不是1，这里WA了一次。。 另外，这个题数据水了。 #include #include #include #include #include #include usingname
kkkwjx·2013-10-21 22:00

uva 104 - Arbitrage(最短路Floyd)

题目链接：104-Arbitrage题目大意：现在有n种货币，给出n行数据，表示该种货币与其他n-1种货币的汇率，现在想要在这些货币中找到一种一种货币，经过交换最少的次数使得金额的数量增加（汇率大于1.01
u011328934·2013-10-13 16:00

UVa436 - Arbitrage (II)

#include #include #include #include #include #include #include usingnamespacestd; constintN=35; constdoubleEPS=1e-6; #defineREP(i,a,b)for(inti=a;istrMap; intn; intidx(string&s); boolfloyd_warshall
wuli2496·2013-09-23 15:00

poj2240&zoj1092 Arbitrage(Bellman-Ford)

题目请戳这里或这里题目大意：n种货币，m种兑换汇率，求是否存在某种货币经过一些兑换之后获得更多的价值。题目分析：建图求最长路。存在兑换关系的货币直接建一条有向边，从某个货币出发，假设该货币初始值为1，求一条最长路，乘上路径上所有的汇率，最后回到该货币，如果价值增加了，输出Yes，如果n种货币均不存在这种情况，No。这题Floyd也可以做。详情请见代码：#include #include #incl
ophunter·2013-08-26 16:00

zoj 1092 Arbitrage

题目大意是有n个国家之间的汇率，问是否存在从一个国家出发回到该国家后汇率乘积大于一，即套汇。可以用bellman做，因为是回路，所以要递推n次（多于n次无意义，因为若存在套汇，n次就知道了）。也可以用floyd算法，最后判断lowdist[ i][ i]即可。#include #include intn,m,flag; doublemaxdist[50]; charname[50][20],a[2
KIDGIN7439·2013-08-14 10:00

hdu 2680 Choose the best route （dijkstra算法）

/************************************************************************/ /* hdu Arbitrage
·2013-08-14 10:00

hdu 1217 Arbitrage (最小生成树)

/************************************************************************/ /* hdu Arbitrage
·2013-08-13 15:00

hdu 1217 Arbitrage (BellmanFord 变形 判断是否存在正权回路)

ArbitrageTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3277    AcceptedSubmission(s):1489ProblemDescriptionArbitrageistheuseofdiscrepanciesincurrencyexc
u010228612·2013-08-08 19:00

ZOJ 1092 Arbitrage Floyd算法

  简单的Floyd算法的使用，初始时map对角线上置为1，使用floyd算法处理后只需检查对角线上有没有大于1的，有则赚到了(*^__^*)！  #include #include intmain(void) { intn,t,i,j,k,x,y,count=1; charc[32][35],temp1[35],temp2[35]; doublemap[32][32],price; whil
Qxietingwen·2013-08-06 09:00

POJ 2240 Arbitrage【Bellman_ford坑】

链接：http://poj.org/problem?id=2240http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/FArbitrageTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 13067 Accepted: 5493DescriptionArb
Cfreezhan·2013-08-02 22:00

最短路&差分约束题集

2544最短路基础最短路★3790最短路径问题基础最短路★2066一个人的旅行基础最短路(多源多汇,可以建立超级源点和终点)★2112HDUToday基础最短路★1874畅通工程续基础最短路★1217Arbitrage
·2013-07-29 20:00

【变形Floyd】HDU-1217 Arbitrage

原题链接点击打开链接弗洛伊德用于求最短路。但在有些情况下，由于弗洛伊德核心代码的判定条件十分开放和明朗，只要通过对弗洛伊德的结构进行一些变换，便可以解决除最短路之外的相应问题。在本题中，交换利率可以形象地理解为在若干个点中的一条路径。该路径在经过几个点之后，返回起始点。在路径a->b途中，用路径的权值代表a兑换b的利率，于是，只要将路径的权值相乘，即是该路径最后得到的兑换率。通过该方法，只要在最后
zhengjinke2123·2013-07-10 12:00

HDU 1217 Arbitrage

ProblemDescriptionArbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyintomorethanoneunitofthesamecurrency.Forexample,supposethat1USDollarbuys0.5Britishpound,1Britishpo
lphy2352286B·2013-04-16 15:00

最短路&差分约束题集

基础最短路★3790 最短路径问题基础最短路★2066  一个人的旅行基础最短路(多源多汇,可以建立超级源点和终点)★2112  HDUToday基础最短路★1874  畅通工程续基础最短路★1217  Arbitrage
liuqiyao_01·2013-04-13 16:00

期货交易常用术语英语词汇

Abandon放弃：确认期权失效Actuals现货（LME普遍使用physical）Arbitrage市场间套利Assay检验分析Ask要价，喊价At-the-Money相等价值：期权履约价与当前期权期货合约的现价完全相同
redennc·2013-04-12 17:00

HDU 1217 Arbitrage

 题目大意就是给了你各种货币之间的兑换关系，问你是否存在1个单元的某货币经过一个回路的兑换后>=1个单元( 有利润)                                       ArbitrageTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):
sky_fighting·2013-04-06 16:00

poj 2240 Arbitrage(最短路+Bellman-Ford)

ArbitrageTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 11886 Accepted: 5000DescriptionArbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyintomorethanoneunitof
nealgavin·2013-02-27 18:00

HDU 1217 Arbitrage 乘法最短路

转载请注明该文链接题意：利用汇率赚钱的问题。1单位货币a可以兑换x单位货币b，1单位货币b可以兑换y单位货币c，1单位货币c可以兑换z单位货币a。如果通过这样的一个循环货币a多于1单位，那么就赚钱了（可能要绕的弯很多不只这么两步）。给一些货币的汇率转换，问是否存在这样的环来赚钱。思路：1.首先问是否存在这样的环，很容易想到Bellman-Ford算法判环，但是BF算法只能判负环，所以需要对题目做转
Shoutmon·2013-02-15 22:00

HDU 最短路

   Astrangelift ★ 2544   最短路 ★ 3790   最短路径问题 ★ 2066   一个人的旅行 ★ 2112   HDUToday★ 1874   畅通工程续★ 1217   Arbitrage
yang_7_46·2013-02-01 14:00

POJ 2240 Arbitrage

Bellman-Ford找环很久以前看见这题不敢动。。今天终于把它A了:-)#include #include #include #include usingnamespacestd; mapmp; structEdge { ints; inte; doublev; }; Edgee[300000]; doubledist[1000]; intn,m; boolbellman_ford() {
sssogs·2012-11-15 14:00

Arbitrage poj2240

   本题是一个判断是否存在负环的问题，具体的做法就是先求一次单源最短路径，再判断负环就很容易了。至于字符串处理的问题，随便用一个hash函数就行了。#include #include usingnamespacestd; struct { inta,b; doublerate; }map[1000]; constintM=101; inthash[M]; doubled[35
HELLO_THERE·2012-10-14 19:00

HDU 1271 Arbitrage

链接:http://acm.hdu.edu.cn/showproblem.php?pid=1217题目：ArbitrageTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2594    AcceptedSubmission(s):1167ProblemDesc
shuangde800·2012-10-12 09:00

hdu 1217 Arbitrage

点击打开链接hdu1217思路：最短路变形题（floyd或SPFA）分析：2题目要求的是经过一轮的转换之后，原来的比例能够大于1。比如原先的“美元：美元=1：1”,最后要求能够达到“美元：美元>1”3假设dis[i][j]表示“i：j”的比例，那么初始化dis[i][i]=-1。4由于n最大为30，所以果断选择floyd算法。但是这里有个地方不同的是，这里并不是要求最小而是求最大，所以应该要把“小
cgl1079743846·2012-10-10 14:00

POJ2240 Arbitrage

题目大意&&思路：汇套问题，特殊的是会有自环（注意哦），搞的我RE了。固执的用SPFA去做，可惜还没写哈希，下次在完善哈希吧。小数据的题目用大数据的态度去做其实对这道题来说：主要是分析用什么来表示到其他节点的问题，在这里用的是：dis[当前节点]*此节点到所有出边节点的汇率 和 出边节点的原汇率比较。大则改变。而至于自环问题，这是图论最简单的特殊情况，包括重边啊，有环啊，这些都得习惯啊  ACpr
kg_second·2012-10-03 23:00

Poj 2240 Arbitrage

题目描述：套汇是利用汇率之间的差异，从而将一单位的某种货币，兑换回多于1单位的同种货币。例如，假定1美元兑换0.5英镑，1英镑兑换10.0法郎，1法郎兑换0.21美元，那么，在兑换货币过程中，一个聪明的商人可以用1美元兑换到0.5*10.0*0.21=1.05美元，这样就有5%的利润。你的任务是编写程序，读入货币之间的汇率列表，判断是否存在套汇。输入描述：输入文件包含多个测试数据。每个测试数据的第
paradiserparadiser·2012-08-22 21:00

POJ 2240 Arbitrage

DescriptionArbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyintomorethanoneunitofthesamecurrency.Forexample,supposethat1USDollarbuys0.5Britishpound,1Britishpoundbuys
ultimater·2012-08-19 09:00

poj2240 - Arbitrage

                                   想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                    转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：可以简单描述为知道从i到j的汇率
wangjian8006·2012-08-16 09:00

HDU1217 Arbitrage (Bellman_ford)

 Problem DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Do
No_Retreats·2012-08-12 21:00

POJ 2240 Arbitrage

  跟原来的货币交换的题目类似，是说给你n中货币和m中货币之间的交换汇率，问你说能不能使财富增值。这里我用了map。Wrong了两次，一次边集数组开小了，还有就是Yes,No大小写看错了，伤心呐。影响早上的大好心情。Bellman-Ford.代码：#include #include #include #definemaxn40 usingnamespacestd; mapmp; structEdg
aacm1992·2012-08-01 10:00

hdu 1217 Arbitrage

相当于求最大路径，用到了map映射ProblemDescriptionArbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyintomorethanoneunitofthesamecurrency.Forexample,supposethat1USDollarbuys0.5Britis
taotaotaotao910429·2012-07-31 13:00

Floyd： Arbitrage

F-ArbitrageTimeLimit:1000MS    MemoryLimit:65536KB    64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionArbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyintomorethanon
lethic·2012-07-29 18:00

最短路&差分约束题集

基础最短路★3790  最短路径问题基础最短路★2066  一个人的旅行基础最短路(多源多汇,可以建立超级源点和终点)★2112  HDUToday基础最短路★1874  畅通工程续基础最短路★1217  Arbitrage
shahdza·2012-07-24 12:00

アービトラージ（裁定取引）　Arbitrage

アービトラージ（裁定取引）　Arbitrage 市場のゆがみを利用し、同じ価値を持つ商品の価格差を利用して利鞘を稼ぐこと。比較的低いリスクで収益機会を狙うことができる。
hwhuang·2012-05-24 23:00

POJ 2240 Arbitrage (spfa)

题目链接：(￣▽￣)思路：它的题意是判断有没有正权回路，起点没有规定是哪个点（没读清楚wa了n次，不是从第一个点判断正权回路）Ps：第一道spfa题～(￣▽￣～)(～￣▽￣)～code：#include #include typedefstruct { intv,next; doublep; }node; nodeedge[10000]; intn=0,used[40],visit[40],hea
ulquiorra0cifer·2012-05-02 22:00

第一篇ACM切题博客——最短路专题（HDU1）

】1548   Astrangelift ★2544   最短路 ★3790   最短路径问题 ★2066   一个人的旅行 ★2112   HDUToday★1874   畅通工程续★1217   Arbitrage
yihuikang·2012-04-12 20:00

hdu 1217(Arbitrage)

hdu1217(Arbitrage)/*哈希*//*31MS*/ 1 #include  2 #include  3 using namespace std; 4  5 double exchange[
冰王子Leo与ACM一起的成长·2012-03-23 12:00

poj 2240 Arbitrage

/* POJ:2240Arbitrage */ #include #include #include #include #include usingnamespacestd; constintM=40
stormdpzh·2012-03-18 11:00

POJ 2240 Arbitrage

题意：有N种货币，M种兑换关系，问最后是否有可能取得套利（通过兑换让原来的钱增加）floyd。#include #include #include #include #include usingnamespacestd; constintN=35; doublerate[N][N]; voidfloyd(int); intmain() { intn,m,t_cnt=0; while(scanf("
shiqi_614·2012-01-27 22:00

zoj 1092||poj 2240 Arbitrage( bellman 最短路)

题意：套汇问题，本质就是从每个点出发回到该点的值大于原来的就是存在套汇，yesor不存在就是no分析：比较裸的最短路吧，额，实际上是最长距离，所以得用bellman或者floyd求解。dijkstra的话求出一个点之后就不会再改变其值，求最长距离显然不适用。还有难处理的一点就是构图了吧，暴力枚举只能这样了。#include #include #include #include #include #
cqlf__·2012-01-15 23:00

【最短路+floyd】杭电 hdu 1217 Arbitrage

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://ac
panyanyany·2012-01-15 09:00

【最短路+floyd】杭电 hdu 1217 Arbitrage

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu.c
txf2004·2012-01-15 09:00

【最短路+floyd】杭电 hdu 1217 Arbitrage

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=1
panyanyany·2012-01-15 09:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他