[ACM实验七]ACM程序设计基础(5)
实验项目:ACM程序设计基础(5)
实验目的:掌握C++程序设计基础。
实验要求:使用VC++6.0实现实验要求。
实验内容:
1.编写一个函数实现如下功能:
输入:7
输出:
1 8 14 19 23 26 28 2 9 15 20 24 27 3 10 16 21 25 4 11 17 22 5 12 18 6 13 7
输入:5
输出:
1 6 10 13 15 2 7 11 14 3 8 12 4 9 5
(提示:使用setw(int n)函数对齐,该函数在iomanip.h中,动态二维数组的程序如下:
2.由1..9这九个数字组成九位数(无重复数字)能被11整除,求最大、最小者。
3.附加题:
给定n个矩阵A1A2…An, 其中Ai与Ai+1是可乘的。考察这n个矩阵的连乘积A1A2..An,如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。
例如A1=30×35、A2=35×15、A3=15×5、A4=5×10、A5=10×20、A6=20×25
最小乘数为15125。
1.输出数字三角形。
这道题我没有用到动态分配二维数组,而是根据数字与前一个数字的递推关系直接输出:
2.由1..9这九个数字组成九位数(无重复数字)能被11整除,求最大、最小者。
直接最笨的方法递归全排列,求出最大最小值:
3.最优矩阵连乘积.
=======================签 名 档=======================
原文地址(我的博客):http://lanfei.sinaapp.com/2012/05/1185.html
欢迎访问交流,至于我为什么要多弄一个博客,因为我热爱前端,热爱网页,我更希望有一个更加自由、真正属于我自己的小站,或许并不是那么有名气,但至少能够让我为了它而加倍努力。。
=======================签 名 档=======================