摘要:
一、 题目 最优分解问题二、 问题描述设n是一个正整数。现在要求将n分解为若干互不相同的自然数的和,且使这些自然数的乘积最大。算法设计:对于给定的正整数n,计算最优分解方案。数据输入:由文件 input.txt 提供输入数据。文件的第一行是正整数n。结果输出:将计算出的最大乘积输出到文件output.txt。输入文件示例输出文件示例input.txtoutput.txt1030三、 算法基本思想先对整数分解分析可以发现如下结论:若 a + b = const,则 |a - b| 越小,a·b越大。根据原问题的描述,需要将正整数n分解为若干互不相同的自然数的和,同时又要使自然数的乘积最 阅读全文
posted @ 2013-07-07 17:24
jeccey
阅读(3406)
评论(0)
推荐(0)

浙公网安备 33010602011771号