小白算法之路-非确定性多项式(non-deterministic polynomial,缩写NP)
2024-08-31 16:41:03
前端小白的算法之路
时隔多日终于解决了埋在心头的一道难题,霎时云开雾散,今天把一路而来碰到的疑惑和心得都记录下来,也算是开启了自己探索算法的大门。
问题背景
曾经有一个年少轻狂的职场小白,在前端圈子里摸爬滚打将近两年,本计划在js的道路上越走越远,以至于每天沉浸在js红皮书里不能自拔,突然有一天脑抽想找leader比划两下,于是出现了下面的对话,小白:leader,您最近在干嘛?手里有需要亟待解决的难题吗?leader:咦,确实有哎,咱的项目随着业务的不断发展,日均PV也越来越多,公司的两台机器已经快满足不了需求,现在需要解决一下机器的问题。小白:那还不简单,就是多搞几台机器,四核换八核,可以并行处理就OK了。leader:小伙子想法很美好啊,钱从哪来?那我先问你个简单的问题[1],你写个算法出来。于是这个问题应用而生,小白也开始了苦苦的算法中。。。
问题阐述
假设一台双核处理器可以并行处理任务,它们的处理速度都为1k/s,每个任务均以k为单位,如[300, 600, 300, 500, 1000, 700, 300],且每个任务不能拆分必须由单独的核来执行,求一堆任务的最短时间算法?
(如果你对这个问题感兴趣或者觉得自己很NB,可以停下来试着写一下这个算法,不要偷看我的代码哈
最新文章
- [转载]http协议 文件下载原理及多线程断点续传
- java list随机打乱
- TopShelf&;Quartz.Net实现多任务的值守
- c++ 复习练习
- cf666 C. Codeword 组合数学 离线分块思想
- linux 命令小例
- hdu 4670 树的点分治
- 您为这个网络适配器输入的IP地址xxx.xxx.xxx.xx已经分配给另一个适配器xxx...
- TObject简要说明-对象的创建流程
- STM32 水晶不摇
- 解决get乱码
- 搭建hadoop伪分布式环境
- Vue 组件&;组件之间的通信 之 单向数据流
- docker开启远程访问
- 关于 chrome canary X64 在 win7 64bit 下面缺少openvr_api.dll的解决方法
- odooERP系统(框架)总结
- Hive错误:User root is not allowed to impersonate anonymous
- 多媒体文件格式之MP4
- charles的破解方法
- angularJs的工具方法2