就一个数分解后的最大积
来源:互联网 发布:怎么用python做计算 编辑:程序博客网 时间:2024/06/05 09:11
问题:一个数m分解为n个数使得n个数的积最大
显然:f(1) = 0;f(2) = 1;f(3) = 3;f(4) = 4;f(5) = 6;
因为大于1的任一个数都可以分别为另外两个非0整数的和,所以该题可以转化为递归求解一个数分解为两个数后的最大积
如果该数为偶数,则可以求证得到(n/2)(n/2) > (n/2 - x)(n/2 + x) 的,同理,如果该数为奇书,也可求证得到(n/2)(n/2 + 1) > (n/2 - x)(n/2 + 1 + x)的
public static int getMax(long n) { if (n == 1) return 0; if (n == 2) return 2; if (n == 3) return 3; if (n == 4) return 4; if (n == 5) return 6; if (n % 2 == 0) { int num = getMax(n / 2); return num * num; } int num1 = getMax(n / 2); int num2 = getMax(n / 2 + 1); return num1 * num2; }
0 0
- 就一个数分解后的最大积
- 【POJ1032】把一个数分解为不重复的数的和使其乘积最大
- 使一个正整数分解为若干整数,使其各个数的乘积最大
- 积最大的整数分解
- 积最大的整数分解
- 一个数的分解连续的自然数
- 就两个数的最大公因数
- 分解一个数的因数问题
- 输出正整数分解的所有数的最大乘积
- 有一个正整数N可以分解成若干个正整数之和,问如何分解能使这些数的乘积最大?
- 有一个整数n,将n分解成若干个整数之和,问如何分解能使这些数的乘积最大,输出这个乘积m
- 求一个最大的数
- 将一个数m分解为n个不同的数之和(积)
- 将一个数分解成多个素数和的方法数
- 数的分解、分解质因数
- 关于一个群号分解的最大质数的求法
- ccsu 1090 积最大的整数分解
- 乘积最大的分解
- jQuery_DOM
- JAVA CAS原理深度分析
- Nvidia-OpenCL-SDK-Code-Samples的学习[1]
- AWS中国ubuntu实例搭建wordpress遇到的问题分享:端口、更换IP\域名、路径\地址
- 四大组件之一广播——Broadcast Receiver
- 就一个数分解后的最大积
- 关于HTML中链接使用的总结
- expect 中scp文件出现No such file or directory的解决办法
- Contiguous Array
- 【项目管理工具】—— Microsoft Office Project 介绍
- 生成zip压缩包,支持多目录,thinkphp
- 设计模式之命令模式
- <shader> 简介
- 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy