这是《编程之美》上面的一道题,大体看过一点,早就忘了,昨天考试又遇到了,就想了下。下面的代码中第一个方法时间复杂度为O(n*n),第二个方法为O(n)。
public class FloorNum
{
public static void main(String[] args)
{
int[] arr = {3, 2, 7, 5, 9, 4, 6};
calculate(arr);
calculator2(arr);
}
private static void calculate(int[] arr)
{
int sum = 0;
int min = Integer.MAX_VALUE;
int k = 0;
int floor = 0;
for(int i=0; i<arr.length; i++)
{
sum = 0;
for(int j=0; j<arr.length; j++)
{
k = Math.abs(j-i);
sum += k * arr[j];
}
if(sum < min)
{
min = sum;
floor = i;
}
}
System.out.println(floor + " " + min);
}
private static void calculator2(int[] arr)
{
int sum = 0;
int temp = 0;
int floor = 0;
for(int i=0; i<arr.length; i++)
{
sum += arr[i];
}
for(int i=0; i<arr.length; i++)
{
temp += arr[i];
if(temp*2 > sum)
{
floor = i;
break;
}
}
System.out.println(floor);
}
}
输出为:
4 53
4
分享到:
相关推荐
数学建模电梯调度问题
关于电梯调度问题的数学建模优秀论文 这是数学建模中的常见问题
数学建模电梯调度问题.doc
数学建模 电梯调度问题19.doc
数学建模电梯调度问题19.pdf
通过编程模拟实现电梯调度算法,介于只适用于模拟实现阶段,程序比较简单!
北邮电梯调度策略实现,使用C语言实现开发,图形化界面采用useegg实现,简单的上下行策略调度。
操作系统磁盘管理,电梯调度算法实现,源码!
电梯调度的源代码 使用vector实现。
操作系统上机实验 模拟电梯调度算法,实现对磁盘的驱动调度 对磁盘进行移臂和旋转调度
C语言电梯调度算法,数据结构课程设计
用Java写的电梯调度算法4,模拟操作系统的进程调度,图形界面
电梯调度算法是用来模拟进程管理。一般操作系统课上会需要,哈哈
java电梯调度系统
我搜集的电梯调度算法,论文。包括:强化学习算法,LOOK调度算法,最短寻道算法,遗传算法,滚动优化算法,模糊控制,预约电梯群控算法,基于现场总线的算法。希望免除大家搜索之苦。
c++ 写的电梯调度程序,图形界面,源代码
。。。
电梯调度模拟系统的测试方案部分的文档;电梯调度模拟系统的测试方案部分的文档;
本项目将经典的电梯调度算法通过简易的方法实现,想充分了解的你还不赶快下载?
电梯调度模拟系统的测试报告;电梯调度模拟系统的测试报告