weight (搜索对象的选取)

Posted willendless

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了weight (搜索对象的选取)相关的知识,希望对你有一定的参考价值。

#10249. 「一本通 1.3 例 5」weight

【题目描述】

已知原数列 $a_1,a_2,cdots,a_n$?? 中的前 1项,前 2 项,前3项, $cdots$ ,前 n 项的和,以及后 1 项,后 2 项,后 3 项, $cdots$ ,后 n 项的和,但是所有的数都被打乱了顺序。此外,我们还知道数列中的数存在于集合 S 中。试求原数列。当存在多组可能的数列时,求字典序最小的数列。

【算法】

将前后缀和排序,依次判断是当前第一个前缀还是当前第一个后缀,同时只需搜索出前后缀共n-1个即可求出序列,同时根据前缀和的单调性显然这n-1个必然是a数组的前n-1个数,同时对每一个$a_i$显然有$all-a_i$与之匹配,所以只要确定好n个,则前后缀序列必定能构建出来。

【代码】

#include <bits/stdc++.h>
using namespace std;
int n,m,x,all;
int a[2010],v[2010],ans[1010],rec[510];
inline int read() {
    int x=0,f=1; char c=getchar();
    while(c<'0'||c>'9') { if(c=='-') f=-1; c=getchar(); }
    while(c>='0'&&c<='9') { x=x*10+c-'0'; c=getchar(); }
    return x*f;
}
bool dfs(int l,int r,int now,int pre,int post) {
    int x;
    if(l==r) {
        x=all-pre-post;
        if(x>=1&&x<=500&&rec[x]) {
            ans[l]=x;
            return 1;
        }
        return 0;
    }
    x=a[now]-pre;
    if(x>=1&&x<=500&&rec[x]) {
        ans[l]=x;
        if(dfs(l+1,r,now+1,a[now],post)) return 1;
    }
    x=a[now]-post;
    if(x>=1&&x<=500&&rec[x]) {
        ans[r]=x;
        if(dfs(l,r-1,now+1,pre,a[now])) return 1;
    }
    return 0;
}
int main() {
    n=read();
    for(int i=1;i<=2*n;i++) a[i]=read();
    m=read();
    for(int i=1;i<=m;i++) x=read(),rec[x]=1;
    sort(a+1,a+2*n+1);
    all=a[2*n];
    dfs(1,n,1,0,0);
    for(int i=1;i<=n;i++) printf("%d ",ans[i]); puts("");
    return 0;
}

以上是关于weight (搜索对象的选取)的主要内容,如果未能解决你的问题,请参考以下文章

Python snippet(代码片段)

shell选取部分内容

Unity 使用Animation Clip(动画片段) 对Animation Rig的Rig Weight (rig权重) 进行调整,出现无法调整的问题,及解决方法

HTML代码片段

HTML代码片段

jquery中的$的特殊用法