强排序问题

 大意为每个单位在不同位置有不同值(在关于位置的一个函数)此时只有把每个单位调到最合适的位置才能实现最小,因此为强排列

这里强排列的方法是两两调换(若出现更优情况进行调换)而其余情况为相对当前较优应当保持

而发现的不优单位当前的位置也不是一定是最优,所以要先对他进行调优再调整原单位直至不再出现更优调整下个(前面操作若将优者放好后续也无须再调)

因为单个调整完不一定是全局最优 所以当在后面发现前者不够优还要调整 直至最后结束递归使全局最优 而单个的影响不一定是全局的所以要遍历递归直至结束

这里的暴力强排序也是利用了这里n的小范围

代码:

#include<bits/stdc++.h>
 using namespace std;
 int n;
 struct node{
 	long long z,v;
 	int po;
 }c[305];
 long long f(long long t ,node one)
 {
 	return t*t*one.v*one.v+2*one.v*t*one.z;
 }
 void g(int p)
 {
 	int t;
 	for(int i=0;i<n;++i)
 	{
 		if(c[i].po==p)
 		{
 			t=i;
 			break;
		 }
	 }
	 for(int i=0;i<n;++i)
	 {
	 	if(f(i,c[i])+f(t,c[t])>f(t,c[i])+f(i,c[t]))
	 	{
	 		swap(c[i],c[t]);
	 		g(c[t].po);
	 		g(p);
		 }
	 }
 }
 int main ()
 {
 	scanf("%d",&n);
 	int a,b,z,v;
 	long long ans=0;
    for(int i=0;i<n;++i)
	{
		c[i].po=i;
		scanf("%d%d%d%d",&a,&b,&z,&v);
		ans+=(a*a+b*b+z*z);
		c[i]={z,v,i};
		}
		for(int i=0;i<n;++i)
		g(i);
		for(int i=1;i<n;++i)
		{
			ans+=f(i,c[i]);
			}	
			printf("%lld\n",ans);
 	return 0;
 }

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值