1.1.4 墓地雕塑。在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入，希望所有n+m个雕塑在圆周上均匀分布。

最新推荐文章于 2021-05-17 13:26:48 发布
最新推荐文章于 2021-05-17 13:26:48 发布
阅读量610 收藏 9
点赞数
分类专栏： 数据结构与算法 文章标签： 算法 c++ c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45735233/article/details/106577296
版权
本文介绍了一道算法问题，涉及在周长为10000的圆上均匀分布雕塑。当有新雕塑加入时，需要计算最小的总移动距离使所有雕塑均匀分布。输入包括原始雕塑和新增雕塑的数量，输出是最小总距离。提供的示例代码展示了如何解决此问题，指出总会有一个雕塑不需要移动，并给出了几组样例输入和输出。
摘要由CSDN通过智能技术生成

墓地雕塑

题目来源 ：《算法竞赛入门经典——训练指南》/刘汝佳，陈锋编著

在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。
要求n个雕塑移动的总距离尽量小。
【输入格式】
输入包含若干组数据。每组数据仅一行，包含两个整数n和m（2≤n≤1000，1≤m≤1000），即原始的雕塑数量和新加的雕塑数量。输入结束标志为文件结束符（EOF）。
【输出格式】
输入仅一行，为最小总距离，精确到10^-4。
【样例输入】
2 1
2 3
3 1
10 10

【样例输出】
1666.6667
1000.0
1666.6667
0.0

示例代码
//代码来源：《算法竞赛入门经典——训练指南》/刘汝佳，陈锋编著.一北京：清华大学出版社，2012.9

#include<cstdio>
#include
最低0.47元/天 解锁文章
Jancoyan
关注
专栏目录
【算法设计与分析】墓地雕塑
LDan508的博客
06-30 1250
【题目】 【输入输出】 【样例】 【源代码】 #include #include #include using namespace std; int main() { int n,m;//n个雕塑，现在加入m个雕塑 double k,a=0,b; while(scanf("%d%d",&n,&m) == 2)
Java算法实现：墓地雕塑（Graveyard, NEERC 2006, LA 3708）
ThoughtsofXin的博客
03-02 375
问题描述 在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放）， 希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。 要求n个雕塑移动的总距离尽量小。 输入格式 输入包含若干组数据。每组数据仅一行，包含两个整数n和m（2≤n≤1 000，1≤m ≤1 000）， 即原始的雕塑数量和新加的雕塑数量。输入结束标志为文件结束符（EOF）。 输出格式...
UVA-墓地雕塑
YLSpace
06-22 1298
题目：在一个周长为10000的圆上等距分布着n个雕塑
Java实现蓝桥杯墓地雕塑
热门推荐
南 墙
03-02 1万+
墓地雕塑 问题描述 在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放）， 希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。 输入格式 输入包含若干组数据。每组数据仅一行，包含两个整数n和m（2≤n≤1 000，1≤m ≤1 000）， 即原始的雕塑数量和新加的雕塑数量。输入结束标志为文件结束符（EOF）。 ...
墓地雕塑
weixin_30546189的博客
10-26 142
[题目描述] 在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个雕塑加入（位置可以随便放），希望所有n+m个雕塑在圆周上均匀分布。这就要移动其中一些原有的雕塑。要求n个雕塑移动的总距离最小。 [输入格式] 包含多组数据，每组仅一行，包含两个整数，n (2<=n<=1000),m(1<=m<=1000)，即原始雕塑数和新加雕塑数。 [输出格式] ...
nacos1.1.4 两个版本win和Linux版本.zip
04-03
Nacos是阿里巴巴开源的一款分布式服务治理和配置中心的框架，其1.1.4版本提供了对Windows和Linux操作系统的支持。这个压缩包包含了这两个不同操作系统下的安装文件，为用户在不同环境下的学习和生产应用提供了方便。...
nacos1.1.4包含window和linux俩个包
02-09
Nacos 1.1.4版本的发布，为开发者提供了在Windows和Linux两大主流操作系统上的运行支持，这使得无论是在Windows开发环境下还是在Linux生产环境中，都能方便地部署和使用Nacos。 首先，我们来详细了解一下Nacos的...
nacos-server-1.1.4 这个下载以后可以直接使用
最新发布
03-16
nacos-server-1.1.4 这个下载以后可以直接使用,找到对一个的bin目录可以直接启动了,如果有对应的mysql,配置中心可以修改conf文件夹中的application.properties文件,配置,对应的配置中心的内容,具体是mysql的地址,...
压缩包里面解压有两个资源包 版本 nacos-1.1.4.zip
02-18
标题中的“nacos-1.1.4.zip”指的是Nacos的一个特定版本，1.1.4，以ZIP格式提供的。Nacos是一个由阿里云开发的分布式命名和配置服务，它在Java环境中运行，适用于微服务架构。这个压缩包包含了在不同操作系统上部署...
【贪心】【POJ3154】墓地雕塑（Graveyard, NEERC 2006, LA 3708）需要稍稍加工的（先贪心，再确保能这样贪（可行性&&如果可行必定最优&&非证明最优性）的题）（K）...
weixin_33881041的博客
10-10 216
例题4 墓地雕塑（Graveyard, NEERC 2006, LA 3708） 在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。 【输入格式】 输入包含若干组数据。每组数据仅一行，包含两个整数n和m（2≤n≤1000，1≤m ...
墓地雕像
u010733810的专栏
02-04 490
在一个周长为10000的圆上等距离分布着n个雕塑。现在又有m个雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布。 这就需要移动其中一些原有的雕塑，要求n个雕塑移动的总距离最小。 输入包含多组数据，每组数据一行，包含两个整数n和m 输出仅一行，为最小距离，精确到10E-4 思路：确定一个原点--->其它点的位置便能确定---->所有点移到最近的目标---->无相同位置
墓地雕塑（Graveyard, NEERC 2006, LA 3708）
Fancie's Blog
11-03 1056
墓地雕塑Graveyard NEERC 2006 LA 3708 墓地雕塑（Graveyard, NEERC 2006, LA 3708）　　在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。
墓地雕塑(LA 3708)
Loser
08-19 459
题意： 有N个墓碑，等距离的分布在一个圆形墓地的周围，然后又要添加m个墓碑，最后要求所有的墓碑还是等距离，添加的墓碑可以放在任意位置，问之前的N个墓碑的最少移动距离之和是多少？ 此题代码是我摘得书上的，分析是摘自以为博主的，接上博主的链接： (http://blog.csdn.net/u013761036/article/details/41350385)思路： 现在
LA 3708 墓地雕塑
altoer的博客
03-11 218
周长为1e4的圆，我们需要做的是在n个点已等距排好的情况下在排m个点，使得n+m个点在圆上等距排列； 不要管这个1e4，先把周长看成n+m； 因为如果把其中不动的一个点看作原点，那么各点坐标为 (i/n)*(n+m)*1e4（i为从0到n-1）； 这时，我们计算出后再乘以1e4就可以； 那么算出各点坐标后，把点移到最靠近的整数点位置（因为要等距排列，而当周长为n+m时，各点相互距离为1），那么只需...
算法竞赛入门经典 墓地雕塑
qingdujun
03-01 1914
算法竞赛入门经典 墓地雕塑 /* Name: 墓地雕塑 Copyright: 刘汝佳 Author: Analyst Date: 01/03/14 11:35 Description: dev-cpp 5.5.3 */ #include #include using namespace std; int main() { int n, m; while (scanf("
c语言随机单词生成程序,C语言实现均匀分布随机函数
weixin_34440189的博客
05-17 613
前言随机函数就是产生数的函数，C语言里使用rand(),srand()等随机函数实现随机数生成。函数简介int rand( void );返回的是一个界于0～32767(0x7FFF)之间的伪随机数，包括0和32767。C预先生成一组随机数，每次调用随机函数时从指针所指向的位置开始取值，因此使用rand()重复运行程序产生的随机数都是相同的，可以通过srand()函数来改变指针位置。srand()...
墓地分配雕塑问题
weixin_30878361的博客
03-23 195
问题：在一个周长为10000的圆上等距分布着 n 个雕塑。现在又有 m 个新雕塑要加入（位置可随意放），要求所有 n+m 个雕塑在圆周上均匀分布。求，如何移动原有的雕塑，使得n 个雕塑移动的总距离尽量小。 要求：输入包含若干组数据。每组数据仅一行，包含两个整数 n 和 m （2<=n<=1000,1<=m<=1000）,即原始的雕塑数量和新加的雕塑数量。输入结束标志为文件...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值