acm pku 1723题意是:给出n个士兵的坐标x,y,通过移送士兵,要求士兵站在同一行y坐标上,即士兵的最后位置是(x,y),(x+1,y),...(x+n-1,y),x,y为任意的.现要求士兵的最少移动次数..我的做法是找出x,y的中位

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/10 07:04:51

acm pku 1723题意是:给出n个士兵的坐标x,y,通过移送士兵,要求士兵站在同一行y坐标上,即士兵的最后位置是(x,y),(x+1,y),...(x+n-1,y),x,y为任意的.现要求士兵的最少移动次数..我的做法是找出x,y的中位
acm pku 1723
题意是:给出n个士兵的坐标x,y,通过移送士兵,要求士兵站在同一行y坐标上,即士兵的最后位置是(x,y),(x+1,y),...(x+n-1,y),x,y为任意的.现要求士兵的最少移动次数..
我的做法是找出x,y的中位数xmid,ymid,将所有士兵的|Yi - ymid|相加,然后将各Xi从小到大排序,然后从第一个士兵开始放置在x坐标:( xmid - n/2 + i)上( i = 0,1,2,...n-1 ),求出 |Xi - ( xmid - n/2 + i )|相加的总和,再加上之前|Yi - ymid|的总和为答案..测试了一些数据都无误,但是提交却Wrong Answer..为什么这种做法有错?即先求出Xi,Yi中位数,确定中间士兵的站位,然后再确定其他士兵的站位.
注意:我的问题是为什么我的做法有错,不要给我贴解题报告,那些解题报告我都已经看过

acm pku 1723题意是:给出n个士兵的坐标x,y,通过移送士兵,要求士兵站在同一行y坐标上,即士兵的最后位置是(x,y),(x+1,y),...(x+n-1,y),x,y为任意的.现要求士兵的最少移动次数..我的做法是找出x,y的中位
ymid 是 队伍的 位置没错了,
但是 xmid 不是 队伍的中心哦.
假设 n个士兵的 x 坐标是,x0,x1,..x(n-1)
我们假设 他们 是 递增序列.
假设排好的队伍的 最左边的 x 坐标是 xl
那么我们的任务是 使
|xl-x0| + |xl+1-x1| +.+ | xl+n-1 -x(n-1) | 的值最小,
这个 表达式的 极值可不一定是取在 xl = xmid-n/2 的时候~
这个时候我们取 xnewmid 为
x0,x1-1,x2-2...x(n-1) - (n-1)
的平均值,
然后 使 xl = xnewmid
|xl-x0| + |xl+1-x1| +.+ | xl+n-1 -x(n-1) |
再加上 |Yi - ymid| 的总和 才是答案

acm pku 1723题意是:给出n个士兵的坐标x,y,通过移送士兵,要求士兵站在同一行y坐标上,即士兵的最后位置是(x,y),(x+1,y),...(x+n-1,y),x,y为任意的.现要求士兵的最少移动次数..我的做法是找出x,y的中位 pku ACM题翻译在哪找? Pku是什么病 一道ACM 数字统计 描述:给出一个整数n(1 一道ACM题目,麻烦帮我解释下题意举个例子帮我说明下题意 ACM题中的Rails题题意是什么? 求助ACM.是哪个类型的问题?上次的比赛,Dota的代价竟然被XZ轻松的秒掉了,但是WL和CML老师可不会轻易罢休的,誓与XZ的Dota抗战到底.于是,又一道楼梯题诞生了.给出一个数字N,代表有N个积木,让你 PKU是什么 ACM PKU 1002题总是WA各种测试数据都试过了 没有发现问题 可是C++提交上去 又是WA#include #include #include #include using namespace::std;string directory[100];string result[100];int len = 0;int resLen = 0;int isaTel(string &tel acm是干什么的? acm pku 2062题wa,#include#includeusing namespace std;int n,m,i,j,score;char adam[26][2],eve[26][2],doing;int a[26],e[26];void tonum(){for(i=0;i>n;doing=0;while(n--){cin>>m;score=0;for(i=0;i>adam[i];}for(i=0;i>eve[i];}tonum();sort(a,a+m);sort(e,e+m); acm pku 1001while(s[l]!=(int)s[l]){s[l]*=10;i++;}sx=(int)s[l]; for(int r=1;r 一个简单的acm题,超时了,求改进算法求值Time Limit:1000MS Memory Limit:65536KTotal Submit:539 Accepted:83 Description 给出N个整数X1,X2,X3,……,Xn,将这N个数从小到大排序为A1,A2,A3,……,An,记数列A1,A2,A3,……,An的 北大ACM 1993题!快要交了..实在做不出来..有没有哪位能帮忙下...谢谢啦!程序正确追加100分!绝对!题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1993 acm 中的概率题问题大致是这样的:共有n个人,n个位置,每个人都对应着一个自己的位置,假设大家随机选择座位坐,全部人都做错位置的概率是多少 acm.求计算括号匹配种类数的算法给一个数,比如说3,表示有3个“(”和3个“)”,求有多少种匹配的方法?3的话:(()())((()))()(())()()()(())()有5种.给出任意数N,怎么求出有多少种方法? c++ ACM的一道题!Description 给你n个整数,求他们中所有奇数的乘积.Input 输入数据包含多个测试实例,每个测试实例占一行,每行的第一个数为n,表示本组数据一共有n个,接着是n个整数,你可以假设每 给出一个正方形,把他分割成n个小正方形,n的取值范围是?