BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #88151同步于 2015/10/22
ACM_ICPC机器人发帖

【问题,急!!!】请教一个问题的更优算法

xyzfeather
2015/10/22镜像同步0 回复
问题是这样的: 目标是求鼠标圈定的矩形区域内存在的天线在每个栅格点处的电平值,并对应不同电平值所在区间上色。 条件是先用鼠标圈定了一个矩形区域,并在该区域内画好了一组均匀的矩形栅格(设定栅格精度一定),在该区域内存在若干天线。 原始算法是以每个栅格为圆心,半径逐渐增大,在区域内搜索天线,搜索到全部天线(主要是得到了距离信息),将搜索到的全部天线利用路径损耗公式(此处主要以距离为变量)计算出在本栅格处的电平值相加即得到本栅格处的电平值,之后再对应不同电平值所在区间上色。根据此方法依次顺序完成所有栅格的计算和上色。得到的结果是划定区域内所有栅格均有不同或相同的颜色。 利用这个算法运行程序的结果是会消耗很长的时间,所以真心请教各位高手,根据我的描述,什么地方可以优化?如何优化?以使程序运行变快。非常感谢!!![ema23]
订阅后,新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。