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

最新推荐文章于 2021-05-17 13:26:48 发布
最新推荐文章于 2021-05-17 13:26:48 发布
阅读量605 收藏 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
关注
  • 0
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【算法设计与分析】墓地雕塑
LDan508的博客
06-30 1242
【题目】 【输入输出】 【样例】 【源代码】 #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 368
问题描述 在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放）， 希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。 要求n个雕塑移动的总距离尽量小。 输入格式 输入包含若干组数据。每组数据仅一行，包含两个整数n和m（2≤n≤1 000，1≤m ≤1 000）， 即原始的雕塑数量和新加的雕塑数量。输入结束标志为文件结束符（EOF）。 输出格式...
UVA-墓地雕塑
YLSpace
06-22 1292
题目：在一个周长为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 140
[题目描述] 在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个雕塑加入（位置可以随便放），希望所有n+m个雕塑在圆周上均匀分布。这就要移动其中一些原有的雕塑。要求n个雕塑移动的总距离最小。 [输入格式] 包含多组数据，每组仅一行，包含两个整数，n (2<=n<=1000),m(1<=m<=1000)，即原始雕塑数和新加雕塑数。 [输出格式] ...
【贪心】【POJ3154】墓地雕塑（Graveyard, NEERC 2006, LA 3708）需要稍稍加工的（先贪心，再确保能这样贪（可行性&&如果可行必定最优&&非证明最优性）的题）（K）...
weixin_33881041的博客
10-10 215
例题4 墓地雕塑（Graveyard, NEERC 2006, LA 3708） 在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。 【输入格式】 输入包含若干组数据。每组数据仅一行，包含两个整数n和m（2≤n≤1000，1≤m ...
墓地雕像
u010733810的专栏
02-04 487
在一个周长为10000的圆上等距离分布着n个雕塑。现在又有m个雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布。 这就需要移动其中一些原有的雕塑，要求n个雕塑移动的总距离最小。 输入包含多组数据，每组数据一行，包含两个整数n和m 输出仅一行，为最小距离，精确到10E-4 思路：确定一个原点--->其它点的位置便能确定---->所有点移到最近的目标---->无相同位置
墓地雕塑（Graveyard, NEERC 2006, LA 3708）
Fancie's Blog
11-03 1042
墓地雕塑Graveyard NEERC 2006 LA 3708 墓地雕塑（Graveyard, NEERC 2006, LA 3708）　　在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。
墓地雕塑(LA 3708)
Loser
08-19 452
题意： 有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 1908
算法竞赛入门经典 墓地雕塑 /* 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 607
前言随机函数就是产生数的函数，C语言里使用rand(),srand()等随机函数实现随机数生成。函数简介int rand( void );返回的是一个界于0～32767(0x7FFF)之间的伪随机数，包括0和32767。C预先生成一组随机数，每次调用随机函数时从指针所指向的位置开始取值，因此使用rand()重复运行程序产生的随机数都是相同的，可以通过srand()函数来改变指针位置。srand()...
墓地分配雕塑问题
weixin_30878361的博客
03-23 192
问题：在一个周长为10000的圆上等距分布着 n 个雕塑。现在又有 m 个新雕塑要加入（位置可随意放），要求所有 n+m 个雕塑在圆周上均匀分布。求，如何移动原有的雕塑，使得n 个雕塑移动的总距离尽量小。 要求：输入包含若干组数据。每组数据仅一行，包含两个整数 n 和 m （2<=n<=1000,1<=m<=1000）,即原始的雕塑数量和新加的雕塑数量。输入结束标志为文件...
C/C++每日小练（七）——墓地雕塑
weixin_30384031的博客
03-10 190
墓地雕塑 题目描写叙述： 在一个周长为10000的圆上等距分布着n个雕塑。如今又有m个新雕塑增加（位置能够任意放）。希望全部n+m个雕塑在圆周上均匀分布。这就须要移动当中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。 输入格式： 输入包括若干组数据。每组数据仅一行，包括两个整数n和m（2<=n...
POJ 3154 墓地雕塑(很厉害的两行代码)
Java#
11-08 1669
在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。 【输入格式】 输入包含若干组数据。每组数据仅一行，包含两个整数n和m（2≤n≤1 000，1≤m ≤1 000），即原始的雕塑数量和新加的雕塑数量。输入结束标志为文件结束符（EOF）。 【
LA 3708 墓地雕塑（扩展思维）
weixin_43568895的博客
12-27 189
我们假设插入m个雕塑后，圆周总长为n+m，这样既每个雕塑之间相隔距离为1. 在这样n+m长度里先求出除起始雕塑外每个雕塑的坐标，然后分别找到离他最近的点。 此外用floor函数解决了四舍五入问题，并且两个雕塑是不可能找到同一个最近点的， 因为n+m时候距离才为1，只有n个得时候两者之间距离会更大。 #include<stdio.h> #include<math.h&gt...
墓地雕塑 LA 3708（有一个雕塑不动的完整证明）
Yusamm的博客
06-16 451
**输入：**当前墓碑规模n，添加规模m **解：**取一个墓碑不动（在所有样例都成立），找到其他墓碑移动至距离最近的目标（保证不会有两个墓碑移动到同一目标点），此为最优解。 将圆按 10000:n+m 的比例缩小，借用取上下界得方法找到距离最近的目标节点。 #include <cstdio> #include <cmath> using namespace std; int main(){ int n,m; while(scanf("%d %d",&n,&amp.
HTML基础入门：创建你的第一个网页
这两个标签用于定义文档的头部信息，如页面标题、元数据等，它们不会在浏览器中直接显示，但对浏览器理解和处理页面至关重要。 （3）和 标签用于设置网页的标题，显示在浏览器的标题栏或标签页上，同时也是搜索引擎...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值