
算法分析与设计实验
丁拾陆
这个作者很懒,什么都没留下…
展开
-
算法分析与设计实验-游艇租用问题
长江游艇俱乐部在长江上设置了n个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1i<jn。试设计一个算法,计算出从游艇出租站1到游艇出租站n所需的最少租金原创 2020-07-18 16:17:09 · 1048 阅读 · 0 评论 -
算法分析与设计实验-最大K乘积问题
最大K乘积问题问题描述设I是一个n位十进制整数。如果将I划分为k段,则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法,对于给定的I和k,求出I的最大k乘积。编程任务;对于给定的I 和k,编程计算I 的最大k 乘积。数据输入:输入的第1 行中有2个正整数n和k。正整数n是序列的长度;正整数k是分割的段数。接下来的一行中是一个n位十进制整数。(n<=10)。实验设计求一个i位的数分解为j个 部分后的最大积,等于求k位(1<=k<n)的数分解为j-1个部分后的原创 2020-07-18 16:12:57 · 1019 阅读 · 0 评论