草庐IT

手把手教你基于SVM的数字识别( C++/opencv)(逐曦战队算法组寒假自学实战1装甲板数字识别讲解)

逐曦算法组寒假实践内容前两部分理解即可,选做第二部分代码搭建,需将第三部分移植进大作业装甲板识别代码实现装甲板数字识别部分。本文主要用于新队员寒假内容教学,也具体讲述了SVM从理解计算到逐步环境配置、代码实现的全过程,可充分用于学习实践中,水平有限欢迎交流指正。一、SVM(支持向量机)理解介绍1、机器学习机器学习的核心是“使用算法解析数据,从中学习,然后对世界上的某件事情做出决定或预测”。这意味着,与其显式地编写程序来执行某些任务,不如教计算机如何开发一个算法来完成任务。在对机器学习的使用中,我们的任务就是通过给计算机输入数据,告诉它这些数据对应的标签。通过一系列训练,达到再输入其他数据时,计

2024牛客寒假算法基础集训营3(B、D、G、M)

B、智乃的数字手串题目:解题思路:(博弈论)n=1时,必然是qcjj赢;(必胜态)n=2时,无论是奇数还是偶数,qcjj必输;(必败态)n=3时,qcjj可以取出一个数将其转换为n=2时的状态,这对zn来说必输;(必胜态)n=4时,同样可以转换到n=3时的转态······总结得到n是奇数时,qcjj赢;n是偶数时,zn赢。代码如下:#include#include#defineintlonglong#defineendl'\n'usingnamespacestd;signedmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);intt,n

寒假12 图论

#define_CRT_SECURE_NO_WARNINGS1#include#includeusingnamespacestd;intconstN1=10010;intconstN2=100010;intarr[N1];intx[N2],y[N2];intmain(){ intn,m; cin>>n>>m; for(inti=1;i#define_CRT_SECURE_NO_WARNINGS1#include#includeintn,m;usingnamespacestd;booluse[1010][1010];intlu=0;boolarr[1010];intcnt[1010];voidd

寒假1.29日所学--动态规划题目

题目:EducationalCodeforcesRound157Editorial-Codeforces C思想:有一个明显的O(n^2) 方法:迭代第一部分,第二部分并检查总和。为了改进它,让我们尝试摆脱第二次迭代。考虑第一部分长于或等于第二部分的情况。因此,我们仍然迭代O(n) 中的第一部分。但是,我们不是对确切的第二部分进行迭代,而是对其长度进行迭代。现在,我们知道各部分的总长度,但不知道它们的数字和。嗯,不完全是。通过固定较长的部分,我们实际上知道每一半所需的总和应该是多少。它完全在第一部分里面。然而,该第一部分还包含属于后半部分的一些数字。因此,如果第二部分的和是$s$,则后半部分的

【寒假作业】day2.4

1.intlength(linklisthead){ intlen=0; linklistp=head; while(p) { p=p->next; len++; } returnlen; }voidoutput(linklisthead){ if(head==NULL) { puts("EMPTY"); return; } linklistp=head; while(p) { printf("%-5d",p->data); p=p->next; } puts("");}linklistinsert_head(linklisthead,datatypeelement){ linkl

2024牛客寒假算法基础集训营1

ADFS搜索题目描述最近,fried-chicken完全学明白了DFS搜索(如上图所示)!于是学弟向他请教DFS搜索,fried-chicken热心的进行了讲解:所谓DFS搜索,就是给定一个字符串sss,问能否找到sss的一个子序列,使得该子序列的值为DFS或dfs。请你分别判断字符串sss中是否含有DFS子序列与dfs子序列。子序列的定义:从原字符串中选择一些字符,将这些字符按照其在原串中的顺序拼接起来,得到的就是原字符串的一个子序列。例如:ABCDA的子序列可以为ACA、ABCDA、BA等等,但不能为ABE、CBA、AAD。输入描述:输入的第一行包括一个正整数 T(1≤T≤100) ,表示

2024牛客寒假算法基础集训营1(视频讲解全部题目)

2024牛客寒假算法基础集训营1(题目全解)ABCDEFGHIJKLM2024牛客寒假算法基础集训营1(视频讲解全部题目)A#include#defineendl'\n'#definedeb(x)cout#x"="x'\n';#defineINF0x3f3f3f3fusingnamespacestd;voidsolve(){ intn;cin>>n; strings;cin>>s; boolf=false,F=false; for(inti=0;in;i++){ if(s[i]=='d'){ for(intj=i+1;jn;j++){ if(s[j]=='f'){ for(

2024牛客寒假算法基础集训营3

前言感觉有些题是有难度,但是是我花时间想能想的出来的题目,总体来说做的很爽,题目也不错。个人总结了几个做题技巧,也算是提醒自己。1.多分类讨论2.从特殊到一般,便于找规律。例如有一组数,有奇数和偶数,那我们可以构造一组数据全是偶数,观察其规律,然后插入一个奇数,再观察其规律。3.很多编程题都涉及到数学知识,可以根据题意列出公式,然后试着把这个公式变形,没准有惊喜。简单题智乃与瞩目狸猫、幸运水母、月宫龙虾签到题 voidsolve(){ strings1,s2;cin>>s1>>s2; intspan='A'-'a'; if(s1[0]>='a'&&s1[0]='a'&&s2[0]智乃的36倍数

寒假 day1

1、请简述栈区和堆区的区别?2、有一个整形数组:intarr[](数组的值由外部输入决定),一个整型变量:x(也由外部输入决定)。要求:1)删除数组中与x的值相等的元素2)不得创建新的数组3)最多只允许使用单层循环4)无需考虑超出新数组长度后面的元素,所以,请返回新数组的长度例如:(1,2,3,5,7,3,5,9)x=3原数组的有效部分变为:1,2,5,7,5,9)#include#include #includetypedefintdatatype;#defineMAXSIZE8enumnum{ FALSE=-1, SUCCESS};typedefstructList{ datatypeda

图论-寒假

文章目录A-AmusementArcade题意:题解:代码:B-BrexitingandBrentering题意:题解:代码:I-Monty'sHall题意:题解:代码:A-AmusementArcade题意:有n个座位,人依次选择座位入座,他们在选择座位时会选择尽可能距离人远的位置,不能出现相邻座位同时坐人的,问是否能正常入座,若可以则输出第一个人选择的位置。题解:只有当第一人左右的位置数都是2的次方时,才能正常入座。代码:#include#include#include#defineintlonglongusingnamespacestd;intcheck(intx){ return(x>