求解 关于 套汇问题 要求 使用 C++

[ccskychenwei]

套汇是指利用汇率差异将一单位的货币转换为大于一单位的同种货币。例如，假设1美元兑换8.8人民币，1人民币兑换0.1英镑，1英镑兑换1.5美元，那么，如果一个人拿着1美元先兑换成人民币，再把人民币兑换成英镑，最后将英镑兑换成美元，最后他能得到1*8.8*0.1*1.5=1.32美元，从而获得了利润，这就是套汇。假设有n种货币v1,v2,…,vn和有关汇率的n*n矩阵，其中A[I,j]是指一单位货币vi兑换成货币vj的单位数，要求设计一个程序判断是否存在一个货币序列vi1,vi2,…,vik使得A[i1，i2]*A[i2,i3]*…*A[ik,i1]>1,如果存在，则输出所有这样的货币序列，如果不存在则输出空，并确定算法的时间代价。

[laocpp]

LZ 不用费心计算了, 那种机会是不存在的, 即使有, 也是一瞬间的, 你没法同时锁定多个品种的价格, 何况每一品种的交易, 你都好2-12pip的手续费, 将远远超出可能瞬间出现的汇差. 我试过即便是单一品种的hedge, 交易都不易把握呢.

[waizqfor]

头都大了 帮顶!~

[ysmashimaro]

使用递归，方法有点类似图的遍历。找到一个环后判断边的权乘机即可

[ccskychenwei]

这个 并不是 为了 从事套汇 只是 一个c++题 而已。
昨天 听说能用floyd算法解出来。各位 试一下...............

[ccskychenwei]

谢谢各位！！！结贴！！！！！！！！！！！