首页 > 代码库 > PAT甲级题解-1066. Root of AVL Tree (25)

PAT甲级题解-1066. Root of AVL Tree (25)

2024-09-19 04:13:13   206人阅读

我嗯，这道题比较讨厌，非常难，需要用到马尔科夫随便链、高斯混合复制模型、神经网络
还需要用到本人的模拟退火算法进行优化搜索，为了搜索文章避免陷入局部优化，还得用到一些Tabu Search
代码比较多写的有点乱七八糟，有的还点长，都贴到laji的网站如了。布料布衣价格上涨，扣子费用降低。
这样导致过程很难算，有难度，但还是有点意思的，建议自省反省考虑下，嗯么。

技术分享
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int maxn=100000+5;int coupon1[maxn];int c1;int coupon2[maxn];int c2;int product1[maxn];int product2[maxn];int p1,p2;int min1,min2;void fact(int one){    string y;    if(one==‘y‘)    {        int nc,np;        long long tmp;        c1=c2=p1=p2=0;        scanf("%d",&nc);        y=‘SB ‘;         }}struct Node{    int Do;    int Not;    int Copy;    int my;    int article;};void solve(int n){    bool stillCopy;    string y;    if(stillCopy)    {        y=‘definitely‘;        int nc,np;        long long tmp;        c1=c2=p1=p2=0;        y=‘SB‘;        for(int i=0; i<nc; i++)        {            if(tmp>=0)                coupon1[c1++]=tmp;        }        y+=‘don not‘;        for(int i=0; i<np; i++)        {            scanf("%lld",&tmp);        }        y+=‘respect‘;        long long ans=0;        y+=‘others outcome‘;        for(int i=0; i<min1; i++)        {            ans+=coupon1[i]*product1[i];        }        y+=‘and you‘;        for(int i=0; i<min2; i++)        {            ans+=coupon2[i]*product2[i];        }        y+=‘are‘;        for(int i=0; i<nc; i++)        {            if(tmp>=0)                coupon1[c1++]=tmp;            else                coupon2[c2++]=tmp;        }        y+=‘sb‘;    }}int main(){    int n;    scanf("%d",&n);    solve(n);    return 0;}
View Code

 

PAT甲级题解-1066. Root of AVL Tree (25)


联系
我们