Arbitrage

poj 2240 Arbitrage

题目链接： 　　http://poj.org/problem?id=2240 题目描述： 　　给n种货币，给m个货币间的汇率，问能不能通过货币之间的转化而获得利益， 解题思路： 　　由题意知，这个题不止求一条路径，所以最适合就是选择floyd去解决这个题目，判断map[i][i]有没有大于1的值 ps：floyd模板题目。 1 #include <cstdio>
·2015-10-23 08:36

ACM HDU 1217 Arbitrage(Floyed算法）

Arbitrage Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K
·2015-10-21 12:58

Bellman-Ford||SPFA-POJ-2240-Arbitrage

ArbitrageTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:18350Accepted:7772DescriptionArbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyintomorethanoneunitofthesam
Roy_Yuan·2015-10-15 20:00

POJ2240 Arbitrage 最短路 bellmanford

ArbitrageTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 18275 Accepted: 7738DescriptionArbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyintomorethanoneunitof
wust_ZJX·2015-09-24 20:00

HDU 1217 Arbitrage (Floyd + SPFA判环)

题目链接：HDU1217Arbitrage简单的货币转换问题，给定多种货币，以及货币之间的汇率，问能否通过货币的转换实现收益。
chaiwenjun000·2015-09-08 17:00

HDU 1217 Arbitrage（Flody）

Flody的变形，初始化所有d[i][i]=1，其他为0。这样在Flody的时候取大就行了。 然后检查所有点d[i][i]是否有大于1的。细节参见代码：#include #include #include #include #include #include #include #include usingnamespacestd; typedeflonglongll; constdoubleINF
weizhuwyzc000·2015-09-07 20:00

uva 436 - Arbitrage (II)（暴力）

题目链接：uva436-Arbitrage(II)暴力枚举起点，松弛N次，如果起点大于1则为yes#include #include #include #include #include usingnamespacestd
u011328934·2015-09-02 23:00

HDU 1217 and POJ 2240 Arbitrage

题意：给你一些汇率转换，问你从起点转一圈后又回到起点是否赚钱。#include #include #include #include usingnamespacestd; #include mapa; #defineN150 doublew[N][N],c; chars1[N],s2[N],s3[N]; intn,m; intmain() { intn; intl=1; while(scanf("
zyx520ytt·2015-09-02 11:00

POJ 2240 && HDU 1217 Arbitrage（Floyd）

Description给定一些货币之间的单向汇率，问一笔钱能否经过若干次对换而增值Input多组用例，每组用例第一行为货币种数n，之后n行为货币类型，第n+2行为兑换规则数m，之后m行为货币之间的单向汇率，每组用例后跟一空行，以n=0结束输入Output对于每组用例，若是一笔钱能够经过若干次兑换后增值则输出Yes，否则输出NoSampleInput3USDollarBritishPoundFren
V5ZSQ·2015-08-27 09:00

HDOJ 1217 Arbitrage(拟最短路，floyd算法)

ArbitrageTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5679    AcceptedSubmission(s):2630ProblemDescriptionArbitrageistheuseofdiscrepanciesincurrencyexc
zwj1452267376·2015-08-21 21:00

POJ 2240 Arbitrage floyd

DescriptionArbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyintomorethanoneunitofthesamecurrency.Forexample,supposethat1USDollarbuys0.5Britishpound,1Britishpoundbuys
zhou_yujia·2015-08-21 16:00

Poj 2240 Arbitrage

clickhere~~***Arbitrage*** TimeLimit:1000MSMemoryLimit:65536K TotalSubmissions:17969Accepted:7597
qingshui23·2015-08-19 18:00

hdu 1217 Arbitrage

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1217解题思路：最短路径，不过这里是乘法、而且还是求最大的。注意：因为是乘法，被乘数可以大于1、也可以小于1，就等效于边的权值，每条边的权值可以为正数、也可以为负数。。。所以不能用dijkstra。。。AC代码：#include #include #include #include #include #
piaocoder·2015-08-15 17:00

HDU 1217 Arbitrage

题目地址：点击打开链接思路：一种钱与其他钱互相兑换，最后使回到自己的汇率大于1就能兑换成功，对汇率取对数，当汇率大于1时，log函数的值大于0，注意log函数是对e取对数，其实对大于1的数取对数都行，因为他们的函数都是这样的AC代码：#include #include #include #include usingnamespacestd; intmain() { intn,m,i,j,k,i
qq_25605637·2015-08-14 12:00

UVA 436 Arbitrage (II)【floyd】

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=377题意：硬币兑换，能不能兑换一圈使得手中的钱变多。floyd传递闭包。代码：#include #include #include #include #include #include #include #
u014427196·2015-08-08 20:00

Arbitrage poj(贝尔曼福特判正权环+串)

ArbitrageTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 17691 Accepted: 7467DescriptionArbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyintomorethanoneunitof
Grit_ICPC·2015-07-31 16:00

poj 2240 Arbitrage

ArbitrageTimeLimit:1000MS    MemoryLimit:65536KB    64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionArbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyintomorethanoneu
zjw6463·2015-07-18 14:00

I - Arbitrage

题目大意：套汇 套利是使用货币汇率的差异将一个单位的货币转换为多个相同的货币单位，例如1美元可以买0.5英镑，1英镑可以买10法郎，1法郎可以买0.21美元，然后聪明的人经过一些列兑换可以得到 1*0.5*10*0.21 = 1.05美元，盈利百分之5，你的工作就是判断是否能套汇成功（不得不说这个描述简介漂亮，没有一句废话）。 ///////////////////
·2015-07-18 09:00

uva 104 arbitrage(套利)

//uva104arbitrage(套利) //版权所有（c）2015heweiliang //题目描述: //输入: //3 //1.2.89 //.885.1 //1.10.15 //输出: //121
HE19930303·2015-07-11 21:00

poj2240最短路 floyd

Arbitrage Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 
·2015-07-04 19:00

【POJ 2240】 Arbitrage

【POJ2240】Arbitrage给出n种货币和m种汇率问经过几次交易后能不能增值Bellman或者SPFA判断正环即可主要想吐槽POJ的编译器……G++1Acin用了750ms险过。。
ChallengerRumble·2015-06-29 15:00

poj 2240 Arbitrage 【最短路】 【更新：用STL map处理字符串】

ArbitrageTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:17170 Accepted:7248DescriptionArbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyintomorethanoneunitofthes
chenzhenyu123456·2015-05-28 22:00

UVA104Arbitrage（floyd最短路）

UVA104Arbitrage（floyd最短路）UVA104Arbitrage题目大意： 给你两两国家之间的汇率，要求你从任何一个国家出发，身上带着1(单位不明），然后回到这个国家时，身上的钱能够>1.01
u012997373·2015-05-28 21:00

hdu 1217 Arbitrage

#include #include #include #include; #include usingnamespacestd; intmain() { intn,i,j,k,tot,cas=0,flag,m; doublet,g[50][50]; chars[50],c[50],b[50]; mapa; while(~scanf("%d",&n)&&n) { a.clear(); tot=1;
xinag578·2015-05-15 21:00

【floyed】【HDU1217】【Arbitrage】

题目大意：给你几种货币，以及几种汇率关系，问是否存在套利的可能？思路：初步想法：图上存在一个环的路径上权值相乘大于1....再者：该如何找到图上所有环呢....好吧经过鸟神和况神的指点,,,这题就是一道floyed求最小环而已（权重取负）（虽然差不多，其实还是差挺远..）对于乘法处理转换为ln...Orz一下鸟神Floyed求最小环（后来才发现没关系）一开始天真的以为.....只要求一遍Floye
zy691357966·2015-05-12 16:00

hdu1217 Arbitrage

ProblemDescriptionArbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyintomorethanoneunitofthesamecurrency.Forexample,supposethat1USDollarbuys0.5Britishpound,1Britishpo
Kirito_Acmer·2015-05-07 13:00

（省赛选拔系列--团体赛） Arbitrage? （Floyd 优化）

A.Arbitrage?
u012349696·2015-04-13 20:00

(floyd 1.1)hdu 1217 Arbitrage(使用floyd来求最长路——判断是否存在一种货币，经过一个兑换回路以后>=1单元)

题目：ArbitrageTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5052    AcceptedSubmission(s):2318ProblemDescriptionArbitrageistheuseofdiscrepanciesincurrency
caihongshijie6·2015-03-27 12:00

【动态规划DP，floyd最短路】poj2240，Arbitrage

http://poj.org/problem?id=2240钱币来回兑换。大家都知道先构图，然后看图中的某个节点会不会经过一圈之后到达自己，并且路径上的权值乘积大于1。显然是最短路的反面，最长路；同时不能使用单源最短路dijkstra算法。所以使用floyd多源最短路，不过这里注意比较条件，要“最长路”。从任意节点i到任意节点j的最短路径不外乎2种可能，1是直接从i到j，2是从i经过若干个节点k到
mmc2015·2015-03-25 17:00

hdu 1217 Arbitrage 两种算法AC代码，Floyd+Bellman-Ford 大水题一枚 注意是有向图~~

ArbitrageTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4998    AcceptedSubmission(s):2286ProblemDescriptionArbitrageistheuseofdiscrepanciesincurrencyexc
Lionel_D·2015-02-17 21:00

hdoj 1217 Arbitrage

ArbitrageTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4992    AcceptedSubmission(s):2281ProblemDescriptionArbitrageistheuseofdiscrepanciesincurrencyexc
chenzhenyu123456·2015-02-12 21:00

Arbitrage(最短路问题)

I-ArbitrageTimeLimit:1000MS    MemoryLimit:65536KB    64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionArbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyintomorethanon
ZSGG_ACM·2015-02-10 23:00

poj 2240 Floyd判断有向图负环（arbitrage）

题意：Arbitrage问题（套汇）。给定若干币种及一些币种转换的汇率，问能否有套汇的可能。思路：如果以币种为定点，汇率为边建图，则相当于求一个圈，其上权值乘积大于1。
dumeichen·2015-02-06 20:32

poj 2240 Floyd判断有向图负环（arbitrage）

题意：Arbitrage问题（套汇）。给定若干币种及一些币种转换的汇率，问能否有套汇的可能。思路：如果以币种为定点，汇率为边建图，则相当于求一个圈，其上权值乘积大于1。
dumeichen·2015-02-06 20:00

HDU1217 Arbitrage Floyd算法

题目大意：给出n种货币和货币之间的兑换比例，如果一种货币通过和其他货币兑换，最终能得到大于原货币值的货币，那么就说这组数据存在套利，此时输出Yes，否则输出No。一种货币通过和其他货币的不断兑换，最终又回到原货币，我们可以把它等价于从一个点出发，经过一系列带权值的路径后又回到出发点。这样问题就很明确了，就是一个带权有向图的最大权值问题。这里我用的是Floyd算法。代码如下：#include #i
AC_Gibson·2014-12-12 14:00

HDU 1217 Arbitrage 【Floyd + map】

ArbitrageTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4849    AcceptedSubmission(s):2211ProblemDescriptionArbitrageistheuseofdiscrepanciesincurrencyexc
u013806814·2014-12-06 17:00

hdu1217——Arbitrage

ArbitrageTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4840    AcceptedSubmission(s):2204ProblemDescriptionArbitrageistheuseofdiscrepanciesincurrencyexc
Guard_Mine·2014-12-01 20:00

poj 2240 Arbitrage

ArbitrageTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 15909 Accepted: 6702DescriptionArbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyintomorethanoneunitof
u012866104·2014-09-08 17:00

UVA 436 - Arbitrage (II)（floyd)

UVA436-Arbitrage(II)题目链接题意：给定一些国家货币的汇率，问能否通过不断换货币使钱得到增长思路：floyd，完事后判断一下有没有连到自己能大于1的情况代码：#include #include
u011217342·2014-08-28 00:00

HDU1217 Arbitrage 【SPFA】

ArbitrageTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4460    AcceptedSubmission(s):2032ProblemDescriptionArbitrageistheuseofdiscrepanciesincurrencyexc
u012846486·2014-08-12 16:00

POJ2240——Arbitrage

DescriptionArbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyintomorethanoneunitofthesamecurrency.Forexample,supposethat1USDollarbuys0.5Britishpound,1Britishpoundbuys
Guard_Mine·2014-08-05 17:00

hdu1217Arbitrage--解题报告

题意：套利，一个US币换取0.5Britishpound，而1Britishpound换取10.0Frenchfrancs,同时1Frenchfrancbuys0.21USdollar.那么1USdollar可以换取0.5*10.0*0.21=1.05USdollars，通过一系列换取得到1.05US币，那么就可以从中获取利润，问：给出一些货币，以及兑换率，问是否可以从中获利题解：这里可以用最短路
ZYY173533832·2014-07-30 12:00

POJ 2240：Arbitrage：folyd最短路算法变形求有向图的盈利环存在

ArbitrageTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 15069 Accepted: 6333DescriptionArbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyintomorethanoneunitof
smileyk·2014-07-15 16:00

[ACM] hdu 1217 Arbitrage (bellman_ford最短路，判断是否有正权回路或Floyed）

ArbitrageProblemDescriptionArbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyintomorethanoneunitofthesamecurrency.Forexample,supposethat1USDollarbuys0.5Britishpound,1
sr19930829·2014-07-15 16:00

POJ 2240 Arbitrage(Floyd)

POJ2240Arbitrage(Floyd)http://poj.org/problem?
u013480600·2014-07-09 22:00

UVa 104-Arbitrage

    题意：有N种货币，他们之间能以一定的比率交换，问能不能通过交换赚钱。最多交换N次，你的货币增加到原来的1.01倍以上才算赚钱。如果能，输出最简交换过程。    思路：DP。开一个数组DP[起始货币][当前货币][交换次数]，然后循环，如果能增加换就是了。还有就是得另开一个path数组记录路径。这道题卡了我好长时间了，从期末考试前卡到现在，这道题的AC标志着我暑假刷题的开始。。#includ
squee_spoon·2014-07-05 11:00

poj2240--Arbitrage

ArbitrageTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 14856 Accepted: 6264DescriptionArbitrageistheuseofdiscrepanciesincurrencyexchangeratestotransformoneunitofacurrencyintomorethanoneunitof
u013015642·2014-06-05 20:00

UVA 104 - Arbitrage

这道题的题意是：给出n种国家的货币汇率，一定金额的某种货币经过一系列汇率变换后再换成原来货币，金额增加了，求出这样的一个变换，要求变换步数最少。由于数据量不大，我们可以直接用动规+floyd解决，设f[p][i][j]为由i到j经过p次转换所能达到的最大汇率乘积，每循环一次p我们就扫描一遍f[p][i][i]，如果有大于1的情况就直接打印结果即可。  在记录路径时用path[p][i][j]记录第
aqia358·2014-06-04 15:00

Arbitrage （HDU 1217）

                      ArbitrageTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4160   AcceptedSubmission(s):1890ProblemDescriptionArbitrageistheuseofdiscre
jxust_tj·2014-06-03 18:00

HDU 1217Arbitrage（FLODY最短路）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1217简单的弗洛理德最短路算法小变形。#include #include #include #include #include #include #include #include #include usingnamespacestd; mapq; intn; doubled[100][100]; v
u013013910·2014-05-03 15:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他