问题 A: 喷水装置（一） 题目描述 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数 Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽 量少的喷水装置， ...
分类：
其他好文 时间：
2016-08-12 21:29:21
阅读次数：
182
【贪心】时空定位II 题目描述 有一块空间，横向长w，纵向长为h，在它的横向中心线上不同位置处装有n(n≤10000)个点状的定位装置，每个定位装置i定位的效果是让以它为中心半径为Ri的圆都被覆盖。请在给出的定位装置中选择尽量少的定位装置，把整个空间全部覆盖。 输入 第一行输入一个正整数N表示共有n ...
分类：
其他好文 时间：
2016-07-22 21:32:23
阅读次数：
213
【贪心】时空定位I 题目描述 张 琪曼已经确定了李旭琳在一个长为20千米，宽为2千米的空间，她要在横中心线上放置半径为Ri的定位装置，每个定位装置的效果都会让以它为中心的半径为实 数Ri(0<Ri<15)的物体被定位，这有充足的定位装置i（1<i<600)个，并且一定能把空间全部覆盖，你要做的是：选 ...
分类：
其他好文 时间：
2016-07-22 21:22:15
阅读次数：
326
问题 : 【贪心】时空定位II 题目描述 有一块空间，横向长w，纵向长为h，在它的横向中心线上不同位置处装有n(n≤10000)个点状的定位装置，每个定位装置i定位的效果是让以它为中心半径为Ri的圆都被覆盖。请在给出的定位装置中选择尽量少的定位装置，把整个空间全部覆盖。 输入 第一行输入一个正整数N ...
分类：
其他好文 时间：
2016-07-20 21:34:02
阅读次数：
176
中项培训感想2016年5月的软考已过2月了，成绩也出来了，幸运的是，通过了。当再次回想起整个备考过程，能记忆起的已经不多了，趁着还能想起的点滴，抽时间写下，以示记念。对我来说，很多时候，做完一件事，是需要趁热的。前几年一直想考点什么，去年在网上试着做了一份中项的..
分类：
其他好文 时间：
2016-07-19 11:34:54
阅读次数：
172
学习软件工程概论的这半个学期，没有如学习Java那么稳重，没有学C++那么激动。比起后面两个课程的较为平缓的学习，软件工程概论是奋发到颓废到奋发的一个大波浪曲线。 首先说说这近半个学期的学习吧。学习呢，中心线是围绕着《构建之法》这本书展开的；次主线就是大作业的即团队项目的练习；辅线就是几本较为经典的 ...
分类：
其他好文 时间：
2016-06-15 22:06:24
阅读次数：
281
题意：有一块长为l，宽为w的草地，在其中心线有n个喷水装置，每个装置可喷出以p为中心以r为半径的圆， 选择尽量少的装置，把草地全部润湿。 析：我个去啊，做的真恶心，看起来很简单，实际上有n多个坑啊，首先这个题，应该可以看出来是贪心算法， 具体的说是区间覆盖问题，这个问题总体来说不难，但是在这有了巨多 ...
分类：
其他好文 时间：
2016-05-29 23:05:56
阅读次数：
180
pid=12">喷水装置（二）时间限制：3000ms | 内存限制：65535KB难度：4描写叙述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n0) break; if(rr=w) break; if(f[i].lcur) cur=f[i]....
分类：
其他好文 时间：
2015-12-29 20:57:18
阅读次数：
132
喷水装置（二）时间限制：3000ms | 内存限制：65535KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n#include#include#include#define max 10010struct node{ double left,right;...
分类：
其他好文 时间：
2015-12-06 00:22:50
阅读次数：
168
Solid Edge的框架设计原理就是利用3D空间线作为中心线，框架基础零件沿着其拉伸，就构成框架外形，产生框架的零件图和统计表。框架基础零件可以来自标准件库，也可以来自Frames文件夹。今天的问题就是如何自定义框...
分类：
其他好文 时间：
2015-09-23 15:10:37
阅读次数：
184
