Google笔试题,关于机器分配任务的顺序
来源:互联网 发布:电器网络营销策划书 编辑:程序博客网 时间:2024/05/22 08:07
有一台机器,上面有m个储存空间。然后有n个请求,第i个请求计算时需要占R[i]个空间,储存计算结果则需要占据O[i]个空间(其中 O[i]<R[i])。问怎么安排这n个请求的顺序,使得所有请求都能完成。
算法也应该能够判断出无论如何都不能处理完的情况。比方说,m=14,n=2,R[1]=10,O[1]=5,R[2]=8,O[2]=6。在这个例子中,我们可以先运行第一个任务,剩余9个单位的空间足够执行第二个任务;但如果先走第二个任务,第一个任务执行时空间就不够了,因为10>14-6。
算法也应该能够判断出无论如何都不能处理完的情况。比方说,m=14,n=2,R[1]=10,O[1]=5,R[2]=8,O[2]=6。在这个例子中,我们可以先运行第一个任务,剩余9个单位的空间足够执行第二个任务;但如果先走第二个任务,第一个任务执行时空间就不够了,因为10>14-6。
- Google笔试题,关于机器分配任务的顺序
- 一道关于内存分配的笔试题
- 360笔试题-主任务和临时任务的分配
- google笔试题:关于栈的
- 关于全局变量内存分配的顺序
- 一道Google笔试题--关于预编译
- python日常笔记3--关于分布式任务的分配
- C\C++编译器关于变量的内存分配顺序总结
- C\C++编译器关于变量的内存分配顺序总结
- C\C++编译器关于变量的内存分配顺序总结
- 任务的详细分配
- 一道腾讯校招2014年的笔试题:关于类的调用顺序!
- ptmalloc的分配顺序
- 网上一道google笔试题的答案
- 再解Google的那道笔试题
- 一道简单的google笔试题
- 2006年google的一道笔试题
- 关于机器学习在线预测的任务学习笔记
- Place name Memo
- Android中的monkey用法
- WP8开发: Windows Phone 7.X 与 Windows Phone 8 的区别
- 设置vc2005为debug调试器
- C#提高知识 ADO.NET实体数据模型(1)
- Google笔试题,关于机器分配任务的顺序
- 求帮助啊啊
- 依赖注入那些事儿——DI与IoC
- 我在学习C语言过程中产生的不解
- 恢复Ubuntu默认的面板
- 自己转的的文章,可以欣赏
- GridView内容详解
- Silverlight中RIA Domain Service处理Relational Data
- C# 防止SQL注入