2015年8月1日
首届CCF真题5－任务调度
摘要： 问题描述有若干个任务需要在一台机器上运行。它们之间没有依赖关系,因此 可以被按照任意顺序执行。该机器有两个 CPU 和一个 GPU。对于每个任务,你可以为它分配不 同的硬件资源:1. 在单个 CPU 上运行。2. 在两个 CPU 上同时运行。3. 在单个 CPU 和 GPU 上同时运行。4. 在两个... 阅读全文
posted @ 2015-08-01 10:48 Big_Boss 阅读(1865) 评论(0) 推荐(0)
首届CCF真题4－无线网络
摘要： 问题描述目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都 固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网 络连接。除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置 中选择至多 k 个增设新的路由器。你的目标是使得第 1 个路由器和第 2 个路由器... 阅读全文
posted @ 2015-08-01 10:46 Big_Boss 阅读(1009) 评论(0) 推荐(0)