sduacm2016级暑假集训 搜索&并查集

最新推荐文章于 2018-02-16 15:37:47 发布
最新推荐文章于 2018-02-16 15:37:47 发布
阅读量237 收藏
点赞数
分类专栏： 套题 文章标签： 搜索 并查集 ACM训练题目
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/d_vip/article/details/75156480
版权

比赛地址
密码 ：acm2016

A - 食物链 (POJ1182)

题目链接

【题意】
共有三类动物A、B、C，构成一种食物链关系，A吃B， B吃C，C吃A。
然后有两种说法，描述N个动物的关系。
第一种说法是”1 X Y”，表示X和Y是同类。
第二种说法是”2 X Y”，表示X吃Y。
共给出K句话，问假话的数目。
1） 当前的话与前面的某些真的话冲突，就是假话；
2） 当前的话中X或Y比N大，就是假话；
3） 当前的话表示X吃X，就是假话。
【分析】
对上面的2、3可以直接判断真假，主要是对1的处理。

对每种动物创建3个元素, i-A, i-B, i-C, 分别表示动物i属于A, 动物i属于B, 动物i属于C, 并用这3*N个元素来构造并查集.
并查集里面的每一个组表示组内的所有情况都同时发生或不发生.
对于每一条信息, 按照如下步骤操作:

D=1: 如果判断”x和y属于同一类”不会产生矛盾,则合并元素 x-A 和 y-A, x-B 和 y-B, x-C 和 y-C;
D=2: 如果判断”x吃y”不矛盾, 则合并元素 x-A 和 y-B , x-B 和 y-C, x-C 和 y-A;

其中 判断x和y属于同一类是否会产生矛盾, 即判断”x-A, y-B为同一组, 或者 x-A, y-C同一组为同一组” 是否成立. 如果成立则说明之前已经确定过x,y动物之间的吃与被吃的关系,该句话与先前确定的状态产生了矛盾,这句话为假.
判断x吃y是否会产生矛盾, 即判断”x-A, y-A为同一组, 或者x-A, y-C为同一组”是否成立. 即判断x, y是否已经时同类, 或者已经时y吃x的关系. 如果是上述其中一种, 则该句话与之前已经产生的状态矛盾, 该句话为假.
判断x,y同类, 我们只需要判断x-A, y-A是否为同一组, 而不需要再判断x-B, y-B是否为同一组, 或者x-C, y-C是否为同一组, 因为这是冗余的判断,没有必要. 我们在合并元素的时候,已经把这样表示同样状态的3种状态都设置过了, 判断其中一种就可以了.
【Code】

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<set>
using namespace std;
#define INF 0x3f3f3f3f
typedef long long LL;

const double PI = acos(-1.0);
const int MAX_N = 200000 + 10;

int f[MAX_N];

int findx(int x)
{
    if (x==f[x]) return x;
    return f[x] = findx(f[x]);
}

void unite(int x,int y)
{
    f[findx(x)] = findx(f[y]);
}
int main()
{
    int n, k;
    scanf("%d%d", &n, &k);
    for (int i=1;i<=3 * n;i++) {
        f[i] = i;
    }

    int ans = 0;
    int d, x, y;
    while (k--){
        scanf("%d%d%d", &d, &x, &y);
        if ((x > n)||(y > n)||(d == 2 && x == y)){
            ans++;
            continue;
        }
        if (d == 1){
            if (findx(x) == findx(y + n) || findx(x) == findx(y + 2 * n)){
                ans++;
                continue;
            }
            unite(x, y);
            unite(x + n, y + n);
            unite(x + 2 * n, y + 2 * n);
        }else if (d == 2){
             if (findx(x) == findx(y) || findx(x) == findx(y + 2 * n)){
                ans++;
                continue;
            }
            unite(x, y + n);
            unite(x + n, y + 2 * n);
            unite(x + 2 * n, y);
        }
    }
    printf("%d\n", ans);
    return 0;
}

B - Wireless Network (POJ2236)

题目链接

【题意】
给出N台电脑及其所在位置坐标，这N台电脑都是已损坏的，需要修复才能使用。
如果两台电脑距离小于等于给定数d，那么它们两个可以通信。如果两太电脑A，B不能直接通信，但是它们都可以与电脑C通信，那么可以认为电脑A，B可以互相通信。
需要在修复时进行测试两台电脑是否可以相互通信。
【分析】
用并查集来维护通信关系，能互相通信的电脑在一个集合里面，不能通信的在另外的集合。
每次修复电脑记录该电脑可用，并去O(n)的维护并查集的关系，测试是否可以通信直接判断是否在一个集合就好了。
【Code】

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<set>
#include<vector>
using namespace std;
#define INF 0x3f3f3f3f
typedef long long LL;

const double PI = acos(-1.0);
const int MAX_N = 2000 + 10;

int f[MAX_N];
double x[MAX_N],y[MAX_N];
bool v[MAX_N];

int findx(int x)
{
    if (x==f[x]) return x;
    return f[x] = findx(f[x]);
}

void unite(int x,int y)
{
    f[findx(x)] = findx(f[y]);
}

double dist(int i, int j)
{
    return sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));
}

int main()
{
    int n, k;
    scanf("%d%d",&n,&k);
    for (int i=1;i<=n;i++) f[i] = i;
    memset(v,0,sizeof(v));
    for (int i=1;i<=n;i++){
        scanf("%lf%lf",&x[i],&y[i]);
    }
    char ch;
    int a, b;
    while (~scanf("%c",&ch)){
        if (ch=='O'){
            scanf("%d",&a);
            v[a] = true;
            for (int i=1;i<=n;i++)
                if (i!=a&&v[i]&&dist(a,i)<=k)
                    unite(a,i);
        }else if (ch == 'S'){
            scanf("%d%d",&a,&b);
            bool flag = false;
            if (findx(a)==findx(b)) flag = true;
            printf("%s\n",flag ? "SUCCESS":"FAIL");
        }
    }
    return 0;
}

C - The Door Problem (Codeforces 776D)

题目链接

【题意】
有N扇门，M把钥匙，每把钥匙可以控制若干个门的开关，每扇门只能由两把钥匙控制。钥匙可以将原来关着的门打开，原来开着的门关闭，问是否有一种方案可以使得所有的门都关闭。
【分析】
重点在于每扇门只能由两把钥匙控制，那么可以用类似于A题的思路来做这个题。
对于每扇门找出其两把钥匙，
如果该门是关闭的，那么这两把钥匙在同一个集合内，要么都用，要么都不用。
如果该门是开着的，那么这两把钥匙在不同的集合内，只能用其中的一把。
然后用并查集去维护这个关系。i表示用这把钥匙，i+m表示不用这把钥匙(i<=m)

最后判断是否i和i+m在同一个集合。在就输出NO，不在输出YES。
【Code】

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<set>
#include<vector>
using namespace std;
#define INF 0x3f3f3f3f
typedef long long LL;

const double PI = acos(-1.0);
const int MAX_N = 200000 + 10;

int f[MAX_N],p[MAX_N];
vector<int> a[MAX_N];

int findx(int x)
{
    if (x==f[x]) return x;
    return f[x] = findx(f[x]);
}

void unite(int x,int y)
{
    f[findx(x)] = findx(f[y]);
}

int main()
{
    int n, m, k, x;
    scanf("%d%d",&n,&m);
    for (int i=1;i<=2*m;i++) f[i] = i;
    for (int i=1;i<=n;i++) scanf("%d",&p[i]);
    for (int i=1;i<=m;i++){
        scanf("%d",&k);
        while(k--){
            scanf("%d",&x);
            a[x].push_back(i);
        }
    }
    for (int i=1;i<=n;i++)
    {
        int x = a[i][0], y = a[i][1];
        if (p[i]==1){
            unite(x,y);
            unite(x+m,y+m);
        }else {
            unite(x,y+m);
            unite(x+m,y);
        }
    }
    bool flag = false;
    for (int i=1;i<=m;i++)
        if (findx(i)==findx(i+m)){
            flag = true;
            break;
        }
    printf("%s\n",flag ? "NO":"YES");
    return 0;
}

D - 小希的迷宫 (HDU1272)

题目链接

【题意】
给出一系列边的连接关系，问最后是否构成一棵树。
【分析】
显然只需要判断树的几个性质就好
边数m=点数n-1，并且不构成回路(自环、多重边)
注意0 0 的情况需要特判输出YES
【Code】

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<set>
#include<vector>
using namespace std;
#define INF 0x3f3f3f3f
typedef long long LL;

const double PI = acos(-1.0);
const int MAX_N = 200000 + 10;

int f[MAX_N];
bool v[MAX_N];

int findx(int x)
{
    if (x==f[x]) return x;
    return f[x] = findx(f[x]);
}

void unite(int x,int y)
{
    f[findx(x)] = findx(f[y]);
}

int main()
{
    int a, b;
    while(~scanf("%d%d",&a,&b)&&(a!=-1)){
        if (a==0&&b==0){
            printf("Yes\n");
            continue;
        }
        memset(v,0,sizeof(v));
        for (int i=0;i<MAX_N;i++) f[i] = i;
        bool flag = false;
        int cnt = 0, tot = 0;
        unite(a,b);
        cnt++;
        if (!v[a]) {tot++;v[a] = true;}
        if (!v[b]) {tot++;v[b] = true;}
        while(scanf("%d%d",&a,&b)&&a){
            cnt++;
            if (!v[a]) {
                tot++;
                v[a] = true;
            }
            if (!v[b]) {
                tot++;
                v[b] = true;
            }
            if (findx(a)!=findx(b)){
                unite(a,b);
            }else {
                flag = true;
            }
            //printf("%d %d   %d %d\n",a,b,findx(a),findx(b));
        }
        if (cnt!=tot-1) flag = true;
        printf("%s\n",flag ? "No":"Yes");
    }
    return 0;
}

E - Island Puzzle (Codeforces 634A)

题目链接
【题意】
题目大意是有N座岛，我们可以假设这些岛是横向顺次连接的，并且最后一个岛和第一个岛也是相连的，现在这个数列中有一个0，它的作用就是0可以和相邻的两个位置上的数字互换位置从而到达和下面数列相同的状态。
【分析】
分析数据我们会发现，0不需要加入到数组中，因为不管怎么移动，除1之外其他的数都会是一个顺序，只不过开始的坐标不同，for example 1230，可以变成0231，所以我们只需要找到第二个数组中第一个数组的第一个数的下标，在第二数组遍历一遍判断是否符合条件就好。
【Code】

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<set>
#include<vector>
#include<queue>
using namespace std;
#define INF 0x3f3f3f3f
typedef long long LL;

const double PI = acos(-1.0);
const int MAX_N = 200000 + 10;
const int MAX_M = 400000 + 10;

int a[MAX_N], b[MAX_N];

int main()
{
    int n,x,cnt = 0;
    scanf("%d",&n);
    for (int i=0;i<n;i++){
        scanf("%d",&x);
        if (x != 0) a[cnt++]=x;
    }
    int pos;
    cnt = 0;
    for (int i=0;i<n;i++){
        scanf("%d",&x);
        if (x == 0) continue;
        b[cnt++] = x;
        if (x==a[0]) pos = cnt - 1;
    }
    bool flag = false;
    for (int i=0;i<n-1;i++)
    if (a[i]!=b[(i+pos)%(n-1)]){
        flag = true;
        break;
    }
    printf("%s\n",flag ? "NO":"YES");
}

F - The Tag Game (Codeforces 813C)

题目链接

【题意】
给出一棵树，上面由两个可以移动的人，一个人在根节点1，另一个人在x点(x≠1)，他们都可以移动，求两人相见的总步数之和(在原地不动也算一步)。
其中在根节点的人想要早一点相遇，在x的点的人想晚一点相遇。
【分析】
分别从1和x跑一边dfs，求出1和x到其他点的距离，然后枚举这些点到1和x的距离，
如果该点到点1的距离大于到点x的距离，那么就代表x可以到这个点再往其他地方走，记录最大的距离为ans，否则1和x就会相遇。
注意最后答案是ans*2。
【Code】

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<set>
#include<vector>
using namespace std;
#define INF 0x3f3f3f3f
typedef long long LL;

const double PI = acos(-1.0);
const int MAX_N = 200000 + 10;

vector<int> v[MAX_N];
int dist1[MAX_N], dist2[MAX_N];
void dfs(int now, int pre, int step, int *dis)
{
    dis[now] = step;
    for (int i=0;i<v[now].size();i++){
        int next = v[now][i];
        if (next == pre) continue;
        dfs(next,now,step+1,dis);
    }
}

int main()
{
    int n, k;
    scanf("%d%d", &n, &k);
    for (int i=0;i<=n;i++) v[i].clear();
    int a, b;
    for (int i=1;i<n;i++){
        scanf("%d%d",&a,&b);
        v[a].push_back(b);
        v[b].push_back(a);
    }
    dfs(1,-1,0,dist1);
    dfs(k,-1,0,dist2);
    int ans = 0;
    for (int i=2;i<=n;i++){
        if (dist1[i]>dist2[i])
            ans = max(ans,dist1[i]);
    }
    printf("%d\n", ans * 2);
    return 0;
}

G - Mike and Shortcuts (Codeforces 689B)

题目链接

【题意】
给出n个点，每个点到相邻点的距离为1可以双向到达，然后加上若干条i到ai的距离为1的单向边，从点1出发，求到所有点的最短路。
【分析】
按题意建图，跑一遍BFS(所有边权为1)或其他可行的最短路算法就可以了。
【Code】

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<set>
#include<vector>
#include<queue>
using namespace std;
#define INF 0x3f3f3f3f
typedef long long LL;

const double PI = acos(-1.0);
const int MAX_N = 200000 + 10;
const int MAX_M = 400000 + 10;

int d[MAX_N],head[MAX_N];
int cnt,n,m;
bool v[MAX_N];
struct node{
    int from,to,next;
} p[MAX_M * 4];

void add(int u,int v)
{
    p[cnt].from= u;
    p[cnt].to= v;
    p[cnt].next= head[u];
    head[u]= cnt++;
}
void spfa(int s)
{
    memset(d,INF,sizeof(d));
    memset(v,false,sizeof(v));
    queue<int> q;
    d[s]=0;v[s]=true;
    q.push(s);
    while (!q.empty()){
        int u=q.front();
        q.pop();
        v[u]=true;
        for (int i=head[u];i!=-1;i=p[i].next){
            int t=p[i].to;
            if (d[t]>d[u]+1){
                d[t]=d[u]+1;
                if (!v[t]){
                    v[t]=true;
                    q.push(t);
                }
            }
        }
    }
}

int main()
{
    cnt=0;
    memset(head, -1, sizeof(head));
    scanf("%d",&n);
    for (int i=2;i<=n;i++){
        //printf("%d %d\n",i-1,i);
        add(i-1,i);
        add(i,i-1);
    }
    int x;
    for (int i=1;i<=n;i++){
        scanf("%d",&x);
        if (i!=x) add(i,x);
    }
    spfa(1);
    for (int i=1;i<n;i++) printf("%d ",d[i]);
    printf("%d\n",d[n]);
    return 0;
}

H - A strange lift (HDU1548)

题目链接

【题意】
给出N层高的楼，并给出每层楼可以上下的层数Ki，只能上下Ki层，并且1<=i+Ki<=N，问到这个地方的最短次数，如果到不了输出-1
【分析】
虽然多组数据，但是N是非常小的，DFS、BFS都是能过的，感觉DFS更好打但很尴尬一开始DFS忘了回溯qwq，然后没看出来就改BFS了，一遍就过了。
这个题的搜索状态还是很好找的，不多解释了。

【Code】

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<set>
#include<vector>
#include<queue>
using namespace std;
#define INF 0x3f3f3f3f
typedef long long LL;

const double PI = acos(-1.0);
const int MAX_N = 2000 + 10;

bool v[MAX_N];
int p[MAX_N];
int ans, a, b, n;
struct node{
    int num,step;
};
void bfs()
{
    memset(v,false,sizeof(v));
    queue<node> q;
    q.push((node){a,0});
    v[a] = true;
    while (!q.empty())
    {
        node x = q.front();
        q.pop();
        if (x.num == b){
            ans = x.step;
            return ;
        }
        int y = x.num + p[x.num];
        if (y>=1&&y<=n&&!v[y]){
            q.push((node){y,x.step+1});
            v[y] = true;
        }
        y = x.num - p[x.num];
        if (y>=1&&y<=n&&!v[y]){
            q.push((node){y,x.step+1});
            v[y] = true;
        }
    }
}

int main()
{
    while (~scanf("%d",&n)&&n){
        //memset(v,false,sizeof(v));
        scanf("%d%d",&a,&b);
        for (int i=1;i<=n;i++) scanf("%d",&p[i]);
        //v[a] = true;
        ans = INF;
        bfs();
        printf("%d\n",ans==INF?-1:ans);
    }
    return 0;
}
ProboxDu
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ACM暑期集训16
qq_41383801的博客
08-10 227
刷题打卡： C - Dropping tests In a certain course, you takentests. If you getaiout ofbiquestions correct on testi, your cumulative average is defined to be . Given your test scores and a positiv...
SDUT OJ 2801 并查集
u013087645的专栏
02-28 744
题目描述 众所周知，英语四六级考试有几套不同的试卷，而且，为了防止我们抄袭旁边同学的，一般附近同学的试卷和你的试卷不一样。但是，我们还是知道了一些同学的试卷是相同的，假设有n个同学，编号为0~n-1，你的编号为0，,根据我们已知的信息，求还有多少人的试卷和你的试卷是相同的。 输入 多组输入，每组第一行，有两个整数n，m（2 接下来m行，每行有两个整数a，b（0 代表a同学和b同学
走迷宫+钥匙和门（bfs）
liuliu2333的博客
02-16 977
就是走迷宫但会加上门，钥匙（不一定必须拿钥匙）#include&lt;bits/stdc++.h&gt; using namespace std; char mapp[506][506]; int b[506][506][2]; int d[4][2]={0,1,0,-1,1,0,-1,0}; int n,m,x,y; struct nomd { int x,y,s,f; }; void bfs...
【并查集】黑魔法师之门
wu_yihao的专栏
08-19 3317
黑魔法师之门 (magician.pas/c/cpp) 题目描述 经过了16个工作日的紧张忙碌，未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中，由于Z副官的愚蠢，地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafé这一宏伟的科技工程，人类派出了一支由XLk、Poet_shy和lydrainbowcat三人组成的精英队伍，穿越时空
Codeforces Round #400 (Div. 1 + Div. 2, combined)D - The Door Problem（2-sat）
妍恐龙的博客....^~^眼熟我
02-24 655
D. The Door Problemtime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputMoriarty has trapped n people in n distinct rooms in a hotel. Some rooms are
财务费用支出表-可查询.xlsx
08-09
工资表，财务报表，对账表，付款申请，财务报告，费用支出表 适用人群：学习不同技术领域的小白或进阶学习者；可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。
ssm_160_mysql_强国有我党建网站_.zip
08-09
强国有我党建网站采用JAVA语言来进行开发，因为JAVA语言作为主流的web开发语言，其技术成熟，较为对各类开发者友好，社区也有十分多的文档，同时搭配SSM框架进行使用，可以做到更加高的开发效率帮助完成本次的开发和设计，在本次的开发选用的数据库为MySQL数据库，MySQL数据库可以很好的连接和搭配本次使用的JAVA语言，同时数据库也是一个开源免费完全不需要花钱的良心数据库，使用免费版本已经足已完成本次要实现的开发和设计的功能，最后本次的开发使用工具为eclipse，本工具在实际的开发使用中也是程序员进行java开发的不二选择，虽然目前后继者也有，但这个是完全开源免费的因为很适合本次开发工作，综上所述本次的开发与设计工作室用了目前语言排行榜第一的JAVA以及流行的web框架SSM，同时使用了MySQL数据库实现数据的储存，最后确定了eclipse作为我们的IDE环境。
PHP赞支付最新易支付系统源码 全新界面
08-09
安装说明： 访问 域名/install 进行安装 后台地址：/admin 账号admin 密码123456 后台可以对接码支付平台 这个源码余额需要监控，大家可以使用360网站监控来监控。 监控地址：域名/cron.php 域名/cron.php?do=settle
财务报表-自动管理收支表.xlsx
08-09
工资表，财务报表，对账表，付款申请，财务报告，费用支出表 适用人群：学习不同技术领域的小白或进阶学习者；可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。
ATM基础管理系统java窗口界面完整版.docx
08-09
ATM基础管理系统java窗口界面完整版
ssm_138_mysql_学生选课管理系统_.zip
08-09
现在的学校，无论是高等院校还是中学、小学，伴随着我国教育的不断普及，学校的学生人数也在不断的增长。在这种学生人数增长的带动下，现在学校所面临的教学管理压力较大。而学生在日常的学习活动中，选课是一项经常需要被使用的功能，因此学校在选课管理上需要高度的重视，特别是在每个学期的开学，学生都会进行新学期的选修课程选择，而传统的人工记录和管理的方式面对当下日益增长的学生人数而言，是无法很好的提供有效的管理的。而随着计算机和互联网的快速发展，现在通过以网络结构程序来实现在线选课是十分有必要进行开发和设计运行的，本次是通过利用了SSM框架来来实现一个学生选课系统的完整搭建，通过该系统的搭建来实现学生在线选课、教师在线课程管理、管理员进行全方位后台信息管理的主要功能实现。 本次所设计的系统能够有效的在各大高等院校进行使用，为学生、教师提供有效的在线服务。整体的设计上逻辑清晰，内容完整，具有很强的实用意义。
JAVA打飞机游戏设计与实现(论文+源代码).rar
08-09
在信息社会中，手机及其他无线设备越来越多的走进普通百姓的工作和生活，随着信息网络化的不断进展，手机及其他无线设备上网络势在必行。但是传统手机存在以下弊端： 1. 传统手机出厂时均由硬件厂商固化程序，程序不能增加、删除，有了错误也不能更新、修改，若要增加新功能必须另换一部手机。 2. 传统手机访问互联网是通过WAP(Wireless Application Protocal)，所有网络资源必须接通网络才能在线访问，非常耗时、费用亦很高。 而Java技术在无线应用方面的优势非常明显： 1. 应用程序可按需下载，而不是购买由硬件商提供的套件，可升级空间大。 2. Java技术提供了一个类库，它使的应用开发商可以创建更为直觉、丰富的用户界面(GUI)； 3. Java技术使网络带宽的应用更为有效，因为应用程序可以下载到器件上，并在本地运行，仅仅是在连接到服务器时才会占用网络带宽。 基于以上分析，Java手机将是未来手机的发展方向，是业界的热点。
基于MATLAB的汽车框定（完美运行）.zip
08-09
汽车识别定位是指利用计算机视觉技术对道路上的汽车进行识别和定位的过程。通过分析汽车的外观特征（如车辆型号、颜色、特殊标志等）和运动轨迹，可以实现对汽车的自动识别和定位。 汽车识别定位在交通管理、智能交通系统和自动驾驶等领域具有重要应用价值。通过实时监测道路上的汽车信息，可以实现交通流量统计、交通拥堵预警、违规行驶监测等功能。在自动驾驶领域，汽车识别定位可以用来检测和跟踪其他车辆，实现车辆间的协同行驶。 汽车识别定位涉及到计算机视觉、图像处理、模式识别、机器学习等多个领域的技术。常用的方法包括特征提取、目标检测、目标跟踪等。目前，深度学习技术在汽车识别定位中表现出良好的效果，能够实现高准确率和实时性。
财务表.xlsx
08-09
工资表，财务报表，对账表，付款申请，财务报告，费用支出表 适用人群：学习不同技术领域的小白或进阶学习者；可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。
基于Springboot的宠物商城网站系统（有报告） Javaee项目，springboot项目
最新发布
08-09
资源详情：https://blog.csdn.net/2302_78191516/article/details/141072356
springboot8基于Web的社区医院管理服务系统.zip
08-09
首先介绍了设计的背景与研究目的，其次介绍系统相关技术，重点叙述了系统功能分析以及详细设计，最后总结了系统的开发心得。
最新运营版视频打赏平台源码/Thinkphp内核+支付宝/QQ钱包/微信二维码收款系统V3.6+安装文字教程
08-09
【第四版打赏源码】最新运营版视频打赏平台源码/Thinkphp内核+支付宝/QQ钱包/微信二维码收款系统V3.6 这两天有人说6月发出来的第三版有点问题，这个是最原始2018款，不过放心我测试并修复了一些问题，现在放给你们！ 到处都是打赏视频，能用的不多，这个琉璃试过了，正常运行，如果不能运行，大家去锤死他…. 站长简单测试 编码是gbk的 自行调整，不会的别下载~~
【创新发文无忧】Matlab实现蛇群优化算法SO-DELM的故障诊断算法研究.rar
08-09
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 5.作者介绍：某大厂资深算法工程师，从事Matlab算法仿真工作10年；擅长智能优化算法、神经网络预测、信号处理、元胞自动机等多种领域的算法仿真实验，更多仿真源码、数据集定制私信+。 替换数据可以直接使用，注释清楚，适合新手
ssm_061_mysql_在线考试系统_.zip
08-09
在现如今这个互联网以及信息技术飞速发展的时代，信息技术被广泛地运用于人们的日常生活与生产中，并有效地提高了办事、办公效率。教育信息化的高速发展，使得学校在线考试系统，作为一种新的考试管理工具，在各大院校及相关教育机构的运用日趋普遍。绝大多数的考试机构需要不断地推进自身信息化的建设，而在考务管理方面，以往手工记账、登记信息的方式，已经逐渐不能满足现如今大数据量、高效率完成的要求，使用学校在线考试系统，对学校及相关教育机构的考试事宜管理已成当下教育信息化发展的必要手段。现代化的考试机构都应该进行学校在线考试系统的替换工作，学校在线考试系统一经推出，便在考试机构范围内引起了极大地反响。 本次学校在线考试系统的实现过程，它的开发使用B/S结构即浏览器和服务器结构框架，采用SSM框架技术，数据库使用了mysql数据库，页面设计采用了MVC框架，后端采用了SSM框架技术scrip等其他一些脚本语言，使用到在大学里面学的软件工程导论课程、mysql数据库、数据库原理、SSM框架技术高级程序设计等方面的知识完成本系统。本文结合全流程网站系统开发过程，详细介绍了此次学校在线考试系统的设计理念、模型结构，将所学知识融入到本网站的开发实践中，简略介绍了研究的背景和系统存在的现实意义，开发使用的技术背景，并对系统概要设计、系统实现与系统测试等进行了详细的介绍。
信息学竞赛中的独立集问题与极大独立集搜索算法
描述中的"3.1 基于极大独立集搜索的独立集算法"部分提到了一个基本的深度优先搜索（DFS）策略来枚举所有可能的独立集，并通过剪枝技术提高效率。 首先，朴素的搜索算法通过遍历图的每个节点，检查其是否可以加入...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值