0x20 搜索

Posted akcqhzdy

tags:

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

这里基本就是入门吧。

可达性统计 用bitset搞的判重,发现这东西是真好用哈,空间还小

技术分享图片
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<map>
#include<bitset>
using namespace std;

map<int,bool>mp[31000];
struct node
{
    int x,y,next;
}a[31000];int len,last[31000];
void ins(int x,int y)
{
    len++;
    a[len].x=x;a[len].y=y;
    a[len].next=last[x];last[x]=len;
}

int top,sta[31000];
int ru[31000];
bitset<30010>s[31000];
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    len=0;memset(last,0,sizeof(last));
    memset(ru,0,sizeof(ru));
    for(int i=1;i<=m;i++)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        if(mp[x][y]==false)
        {
            ins(y,x);ru[x]++;
            mp[x][y]=true;
        }
    }
    
    top=0;
    for(int i=1;i<=n;i++)
    {
        if(ru[i]==0)sta[++top]=i;
        s[i][i]=1;
    }
    while(top!=0)
    {
        int x=sta[top];top--;
        for(int k=last[x];k;k=a[k].next)
        {
            int y=a[k].y;
            ru[y]--;s[y]|=s[x];
            if(ru[y]==0)
                sta[++top]=y;
        }
    }
    for(int i=1;i<=n;i++)printf("%d
",s[i].count());
    return 0;
}
可达性统计

小猫爬山 就冲着Freda和rainbow这口狗粮随便写了。

技术分享图片
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<map>
#include<bitset>
using namespace std;

int n,W,mmin;
int c[20],d[20];
void dfs(int k,int sp)
{
    if(sp>=mmin)return ;
    if(k==n+1)
    {
        mmin=sp;
        return ;
    }
    for(int i=1;i<=sp;i++)
        if(d[i]+c[k]<=W)
        {
            d[i]+=c[k];
            dfs(k+1,sp);
            d[i]-=c[k];
        }
    d[sp+1]=c[k];
    dfs(k+1,sp+1);
}
int main()
{
    scanf("%d%d",&n,&W);
    for(int i=1;i<=n;i++)scanf("%d",&c[i]);
    d[1]=0;mmin=n;dfs(1,1);
    printf("%d
",mmin);
    return 0;
}
小猫爬山

数独那题不大想做啊。

以上是关于0x20 搜索的主要内容,如果未能解决你的问题,请参考以下文章

A/libc:致命信号 11 (SIGSEGV),代码 1 (SEGV_MAPERR),tid 8890 (RenderThread) 中的故障地址 0x20,pid 8833

名称不能以''字符开头,在c#中使用xml字符串的十六进制值0x20 [重复]

如何在 BottomNavigationView 的片段上打开搜索界面?

CString::find... 迭代使用问题?

26个jQuery代码片段使用技巧

名称不能以c#中的''字符,十六进制值0x20开头使用xml String [duplicate]