摘要:
子数组的最大乘积问题描述 给定一个长度为N的整数数组,只允许用乘法,不能用除法,计算任意(N-1)个数的组合乘积中最大的一组,并写出算法的时间复杂度。 我们把所有可能的(N-1)个数的组合找出来,分别计算它们的乘积,并比较大小。由于总共有N个(N-1)个数的组合,总的时间复杂度为O(N2),但显... 阅读全文
摘要:
寻找最近点对问题描述 给定平面上N个点的坐标,找出距离最近的两个点。分析与解法 我们不妨先看一看一维的情况:在一个包含N个数的数组中,如何快速找出N个数中两两差值的最小值?一维的情况相当于所有的点都在一条直线上。虽然是一个退化的情况,但还是能从中得到一些启发。【解法一】 数组中共包含N个数,我... 阅读全文
摘要:
快速寻找满足条件的两个数问题描述 能否快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的数字,为了简化起见,我们假设这个数组中肯定存在这样一组或以上符合要求的解。分析与解法【解法一】代码如下: 1 package chapter2shuzizhimei.findtwonumber; 2 ... 阅读全文