网易2017实习笔试题-CPU双核调度问题（动态规划解决）

最新推荐文章于 2022-10-20 11:12:20 发布
最新推荐文章于 2022-10-20 11:12:20 发布
阅读量7.1k 收藏 7
点赞数 2
分类专栏： 面试题 算法总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010732356/article/details/65970931
版权
本文探讨了如何解决一个关于双核CPU的任务调度问题，目标是最小化处理时间。通过动态规划的方法，将任务分配给两个核以确保时间效率。问题关键在于如何将任务数组划分为两部分，使两者处理量之差最小。参考链接提供了更多思路。
摘要由CSDN通过智能技术生成

题目的大概意思：一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。 

输入包括两行：
第一行为整数n(1 ≤ n ≤ 50)
第二行为n个整数length[i](1024 ≤ length[i] ≤ 4194304)，表示每个任务的长度为length[i]kb&
最低0.47元/天 解锁文章
xiepengcheng716
关注
专栏目录
【小红书笔试题汇总】[全网首发]2024-04-07-小红书春招笔试题-三语言题解(CPP/Python/Java)
春秋招笔试突围
04-07 5851
K小姐是一名知名博主,她在某个盛夏的午后决定给她的粉丝送一些小礼物。她有 nnn 名粉丝,编号从 111 到 nnn,但她只能选择其中 kkk 名送礼物。为了公平起见,她决定选择其中对她支持力度最大的前 kkk 名粉丝。如果有两名粉丝的支持力度相同,则优先选择点赞数更多的粉丝;如果点赞数也相同,则优先选择编号更小的粉丝(因为这意味着Ta关注K小姐的时间更早)。每名粉丝如果给K小姐点一次赞,则对K小姐的支持力度就增加 111 点;如果收藏K小姐的一篇文章,则对K小姐的支持力度增加 222 点。现在K小姐想知道
网易云算法笔试题----牛牛睡觉
Kellbook的博客
09-25 9572
牛牛总是睡过头，所以他定了很多闹钟，只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要X分钟到达教室，上课时间为当天的A时B分，请问他最晚可以什么时间起床 输入描述: 每个输入包含一个测试用例。 每个测试用例的第一行包含一个正整数，表示闹钟的数量N(N<=100)。 接下来的N行每行包含两个整数，表示这个闹钟响起的时间为Hi(0<=A<24)时Mi(0<=...
CPU双核调度问题
vinsuan93的专栏
04-21 2303
问题：一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。 输入描述： 输入包括两行： 第一行为整数n(1 ≤ n ≤ 50) 第二行为n个整数length[i](1
网易2017实习笔试题-CPU双核调度问题（dp 01背包）
1988的博客
06-19 577
双核处理 时间限制：1秒 空间限制：32768K 一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。  输入描述: 输入包括两行： 第
笔试题
weixin_44737877的博客
04-05 396
linux部分 如果线上某台虚机CPU Load过高，该如何快速排查原因？只介绍思路和涉及的Linux命令即可 。 造成cpu load过高的原因： Full gc次数的增大、代码中存在Bug（例如死循环、正则的不恰当使用等）都有可能造成cpu load 增高。 1. jps -v：查看java进程号 2. top -Hp [java进程号]：查看当前进程下最耗费CPU的线程 3. print...
软件测试面试题：简述cpu的工作原理
一亿并发的博客
05-03 396
简述cpu的工作原理
面试题（59）|计算机基础（4）:CPU中断的工作原理
haimianjie2012的专栏
08-03 1441
CPU中断的工作原理 前言 使用线程切换及状态管理、异常处理、硬件与处理器的交互、I/O操作等指令时，都会使用中断服务。 处理器基于硬件封装对外的指令集==》底层语言封装指令集提供简单的抽象===》高级语言基于底层语言赋予程序更明确的语义。在这条关系链条上，下层变动会影响到上层；上层想要提高效率，改变机制必须得到下层的支持。 什么是中断 中断是为了顺应人们对实时性交互的需求而产生的技术。中断之所以有用，是因为它会立刻停下当前的程序去做另一件事情。 什么是实时性交互？ 点击鼠标或键盘时，计算机立即反馈处理结
网易笔试题-双核处理
小明的博客
03-25 2960
#include"stdio.h" #include"algorithm" #include"iostream" #include"math.h" #include"string.h" using namespace std; int f[51][40000]; int main() { memset(f, 0, sizeof(f)); int N; int ai[51],b
高频面试题：服务器CPU占用过高怎么办？搞定只需简单7步
威哥爱编程，CSDN 博客专家、全栈领域新星创作者、华为 HDE，愿交天下 IT 技术爱好者
10-20 3356
jstack命令能够打印出当前所有java栈中的线程信息，其中必然包括出问题的线程。剩下我们要做的就是根据线程的id，找到这个线程正在执行的方法即可。这里71289是十进制整数，而jstack日志中的线程id是十六进制，因此需要做以下转换。本案例中的pid是71289，那么接下来距离找出出问题 的方法已经不远了。在Java开发岗位的面试中，时不时会出现一些运维类的题目，其实这也反映了后端面试的一种趋势。这是一道比较常见的线上排错问题，接下来就让我们我们来分析一下这个问题的解决过程吧。
半数集问题(c++)，求解方法：
arthur0919的博客
05-18 2725
半数集问题，求解方法： #include using namespace std; int half(int n) { int all = 1; if (n == 1) //basecase:当n=1时，1的半数集只有一个就是他自己 return 1; if (n > 1) //当n>1时，通过得到的规律， //它的半数集就是从1开始到它的一半的上取整半数集的和 //因此通过循环递归来获取n/2+1之前所有的半数集的和 { for (int i = 1; i < n / 2 + 1; i
UVA 562 Dividing coins
WaAutoMata的专栏
04-23 488
题意：给出m个数（1~100），每个数的值在1~500之间，要求把这些数划分成2部分，让两部分各自包含的数之和尽量接近。
『面试题』双核CPU
Gavinjou大笨象的博客
05-01 920
『题目』：   一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。 『题解』：  这道题比较简单，是01背包变种，其实就是总共的任务要的时间加起来得到 sumsumsum ...
一道算法题，动态规划(dp: dynamic planning)
那又怎样的博客
03-30 3450
在牛客网刷题，无奈自己水平太菜，碰到这一题，弄了半天才弄懂…./* [编程题] 双核处理 一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1 秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方 案让CPU处理完这批任务所需的时间最少，求这个最小的时间。 输入描述: 输入包括两行：
双核处理(动态规划的01背包问题)
许佳佳的博客
05-18 2136
题目 一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间 输入描述: 输入包括两行： 第一行为整数n(1 ≤ n ≤ 50) 第二行为n个整数length[i](102
linux下把进程/线程绑定到特定cpu核上运行
热门推荐
guotianqing的博客
07-08 11万+
概述 现在大家使用的基本上都是多核cpu，一般是4核的。平时应用程序在运行时都是由操作系统管理的。操作系统对应用进程进行调度，使其在不同的核上轮番运行。 对于普通的应用，操作系统的默认调度机制是没有问题的。但是，当某个进程需要较高的运行效率时，就有必要考虑将其绑定到单独的核上运行，以减小由于在不同的核上调度造成的开销。 把某个进程/线程绑定到特定的cpu核上后，该进程就会一直在此核上运行，不...
android CPU默认调度策略
always_and_forever_的博客
08-06 2819
本文转载自：https://blog.csdn.net/kris_fei/article/details/77982440 为了阅读方便直接全文复制，在此感谢原创，尊重原创！ Platform: Rockchip OS: Android 6.0 Kernel: 3.10.92 CPU的频率调节策略： 1. Performance. 不考虑耗电，只用最高频率。 2. Interac...
golang基础面试题，不完整
福大大架构师每日一题
03-06 6674
假设有main包、a包、b包，main引用了a包和b包，执行顺序是a的init，b的init，main的init。如果a包中引用了b.c包，执行顺序会变成b的init，b.c的init，a的init，main的init。由于根对象引用了对象A、B,那么A、B变为灰色对象，接下来就开始分析灰色对象，分析A时，A没有引用其他对象很快就转入黑色，B引用了D，则B转入黑色的同时还需要将D转为灰色，进行接下来的分析。Q.用go写的rpc框架的具体功能细节，注册中心单机还是分布式的，其中一个挂了怎么办？
网易2017春招笔试真题编程题集合（1）——双核处理
weixin_34014277的博客
05-25 112
题目：一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。 输入描述: 输入包括两行： 第一行为整数n(1 ≤ n ≤ 50) 第二行为n个整数length[i](...
编写函数，找出1-1000之内所有能被7整除或被11整除，但不能同时被7和11整除的数，放到A所指的数组内，并返回个数
qq_44041942的博客
12-21 2万+
#include&lt;stdio.h&gt; int f(int a[]) { int i = 0,n; for(n = 1;n &lt;=1000;n++) { if(n%7==0 || n%11==0) //能被7整除或被11整除 if(n%77!=0) //不能的同时被7和11整除 ...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值