汇是指利用货币汇兑率的差异将一个单位的某种货币转换为大于一个单位的同种货币。例如，假定1 美元可以买0.7 英镑，1 英镑可以买9.5 法郎，且1 法郎可以买到0.16美元。通过货币兑换，一个商人可以从1 美元开始买入，得到0.7×9.5×0.16=1.064美元，从而获得6.4%的利润。 给定n 种货币c1,c2,…..cn的有关兑换率，试设计一个有效算法，用以确定是否存在套汇的可能性。 套汇： 请输入节点和弧度：3 3 G->vexnum=3,G->arcnum=3 请输入矩阵： 1,2,0.7 2,3,9.5 3,1,0.16 兑换结果为：1.064 1 1 兑换顺序的逆序输出：1 3 2 1 兑换结果为：1.064 2 2 兑换顺序的逆序输出：2 1 3 2 兑换结果为：1.064 3 3 兑换顺序的逆序输出：3 2 1 3

算法分析与设计之套汇问题java源代码和实验报告 算法作为计算机专业学生的必修课，同时也是软件开发过程中必备的编程思想，对学习研究计算机专业意义重大；正因为这门课程难，所以除了相关方面的书籍，网络资源少的可怜,尤其是java代码简直如大海捞针。因此，做完这次课程设计，我决定把这些资源传到广大学生钟爱的CSDN上供大家分享学习，希望能真正帮到大家！

含有实验报告和源代码，在VC6.0顺畅运行

张铭后面的一道作业题，做了好长时间，有兴趣的话可以看看，有一点小bug.

任务描述 （1） 利用货币汇兑率的差异将一个单位的某种货币转换为大于一个单位的同种货币。 例如：1美元=0.7英镑，1英镑=9.5法郎， 1法郎=0.16美元。 1美元=0.7*9.5*0.16=1.064美元 （2） 利用贪心算法的设计思想，设计一个解决该问题的算法。 （3）说明算法能产生最优解。

套汇是指利用货币对率的差异，把一个单位的某种货币 转换为大于一个单位的同种货币的方法。 例如，假定1美元可以买46.4印度卢比，1印度卢比可以买2.5日元，1日元可以买0.0091美元。通过货币兑换，一个商人可以从美元开始买入，得到46.4*2.5*0.0091=1.0556美元，因而获得5.56%的利润。