文本报告.txt

可以处理股市的套汇问题

编程思想及心得
一.程序功能
这个程序,通过二维数组表示客户提供的汇率矩阵,并通过核心函数findcy找到矩阵中
所有的无环路径。判断每条路经的汇率积后，输出大于1的路径。即找到相应的套汇
路径。

二。编程思想
1。主要的存储结构
通过二维数组存储汇率矩阵信息，并用文件流的形式把二维矩阵初始化。用向量vect将
汇率路径保存下来。用一个数组sign标志货币标号是否已在上层递归的路径中出现。1为
没有，-1为已经出现。
2。关于递归的思想
这个程序的核心函数是那个递归函数findcy.由递归和for循环组成。设有n种货币，则应
进行n次递归。递归的结束条件为本层的for循环结束。当最底层递归完成后，即返回到上
一层递归，继续这一层次的for循环。直到每一层次把可能取到的标号按顺序都取一遍，则
整个递归结束。所有的无环路径都将被涵盖。
原来想利用多层for循环构建函数。但发现这种算法效率较低，且当货币种类超出预定种类时，
程序将无法完成。而且编写代码的工作量较大，递归算法较为简洁，只有70余行。
3。对于c++程序
有许多语言本身的问题，如分配动态内存，文件输入输出流，std类库的使用等，都很不熟练。
致使在算法思想完成的情况下，仍不能很快的写出代码。
通过这次编程，对于类似的实际语言问题有了新的理解和认识，收获颇大。
4。心得
每次编程前，算法思想的设计至关重要，是程序本身的代码大幅度减少。可见，算法是编程
中应该注意的核心问题