lcyz
文章平均质量分 69
iostream0
。。。
展开
-
路由器安置(Routing)
题目【问题描述】 一条街道安装无线网络,需要放置M个路由器。整条街道上一共有N户居民,分布在一条直线上,每一户居民必须被至少一台路由器覆盖到。现在的问题是所有路由器的覆盖半径是一样的,我们希望用覆盖半径尽可能小的路由器来完成任务,因为这样可以节省成本。 【输入数据】 输入文件第一行包含两个整数M和N,以下N行每行一个整数Hi表示该户居民在街道上相对于某个点的坐标。【输出数据】 输出文件仅包含一原创 2015-02-25 15:30:03 · 2146 阅读 · 1 评论 -
15.2.27 DP练习
关键子工程(project.c/cpp/pas)题目在大型工程的施工前,我们把整个工程划分为若干个子工程,并把这些子工程编号为1、2、……、N;这样划分之后,子工程之间就会有一些依赖关系,即一些子工程必须在某些子工程完成之后才能施工。由于子工程之间有相互依赖关系,因此有两个任务需要我们去完成:首先,我们需要计算整个工程最少的完成时间;同时,由于一些不可预测的客观因素会使某些子工程延期,因此我们必须知原创 2015-02-28 00:37:30 · 1170 阅读 · 2 评论 -
15.3.14 DP练习2
拦截导弹题目某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入数据: 第一行为一个整数N,表示飞来的导弹个数,N<=100000 第二行为N个整数,依次表示导弹飞来的高度,高度原创 2015-03-14 15:50:55 · 1151 阅读 · 0 评论