社区
C语言
帖子详情
直线K中值问题
七色堇0610
2010-06-14 12:37:57
谁能给一个直线K中值的算法啊
问题描述:
在一个按照南北方向划分成规整街区的城市里,n个居民点分布在一条直线上的n个坐标点x1……xi…xn处。居民们希望在城市中至少选择1个,但不超过k 个居民点建立服务机构。在每个居民点处,服务需求量为wi,在该居民点设置服务机构的费用为ci。假设居民点xi到距其最近的服务机构的距离为di ,则居民点xi 的服务费用为wi*di 。建立k 个服务机构的总费用为A+B。A 是在k 个居民点设置服务机构的费用的总和;B是n个居民点服务费用的总和。
...全文
521
5
打赏
收藏
直线K中值问题
谁能给一个直线K中值的算法啊 问题描述: 在一个按照南北方向划分成规整街区的城市里,n个居民点分布在一条直线上的n个坐标点x1……xi…xn处。居民们希望在城市中至少选择1个,但不超过k 个居民点建立服务机构。在每个居民点处,服务需求量为wi,在该居民点设置服务机构的费用为ci。假设居民点xi到距其最近的服务机构的距离为di ,则居民点xi 的服务费用为wi*di 。建立k 个服务机构的总费用为A+B。A 是在k 个居民点设置服务机构的费用的总和;B是n个居民点服务费用的总和。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
miracle222
2010-06-19
打赏
举报
回复
晕~怎么只看到描述,貌似不知道问题什么呢。。。
giant1st
2010-06-19
打赏
举报
回复
参考 《算法导论》 之 “动态规划”
liutengfeigo
2010-06-14
打赏
举报
回复
锁前留名
sky198306
2010-06-14
打赏
举报
回复
中值是有具体算法的,看看书~
melibaobei10
2010-06-14
打赏
举报
回复
数学不好的还是不要来看这贴···
实现3-21有向
直线
2
中值
问题
.cpp
实现3-21有向
直线
2
中值
问题
.cpp
python3.x Opencv Toturial
本书针的读者是高校学生,科研工作者,图像处理爱好者。对于这些 人群,他们往往是带着具体的
问题
...46K 近邻(k-Nearest Neighbour ) 47支持向量机 48K 值聚类 49图像去噪 50图像修补 51使用 Haar 分类器进行面部检测
NuGet包:ValueConverters源码及示例详解
在WPF程序编码中,数据绑定是一种高级且灵活的数据呈现方式,然而值转换器在其中扮演着重要的角色。 虽然在WPF框架中为我们编写值转换器提供了完整的支持,但却提供了寥寥几个可用的值转换器。在你在需要的时候,...
fourplot(X):用于高效可视化探索性数据分析的四图,带箱线图(V3.0,2015 年 2 月)-matlab开发
在四个子图中,运行序列图 (X[k] vs k)、滞后图 (X[k] 对比 X[k-1])、直方图和正态概率图。 之内在这些轴上,X 的平均值绘制为一条
直线
。 在此外,第 5 个面板显示了 X 的盒须图。 如果四个基本假设成立,则四个图...
sklearn0.19中文文档
Theil-Sen 预估器: 广义
中值
估计 1.1.15.3.1. 算法理论细节 1.1.15.4. Huber 回归 1.1.15.5. 注意 1.1.16. 多项式回归:用基函数展开线性模型 1.2. 线性和二次判别分析 1.2.1. 使用线性判别分析来降维 1.2.2. LDA ...
C语言
69,369
社区成员
243,082
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章